科技信息(科技教育版)
科技信息(科技教育版)
과기신식(과기교육판)
SCIENCE & TECHNOLOGY INFORMATION
2006年
9期
3-4
,共2页
车间作业调度%算法%枚举算法
車間作業調度%算法%枚舉算法
차간작업조도%산법%매거산법
车间作业调度问题是一个典型的NP完全问题,这种问题的精确求解算法的计算时间会随着问题实例规模的增大而呈指数增加.针对车间作业调度问题的难解性,给出了一个求解该问题的快速枚举算法.该算法是按照枚举算法的一般步骤来进行设计的,在设计过程中对于算法所涉及到的初始解问题、分枝问题以及剪枝策略等问题给出了旨在减少算法计算时间的解决方案.该算法找到了所测试的9个标准算例中4个算例的精确最优解.
車間作業調度問題是一箇典型的NP完全問題,這種問題的精確求解算法的計算時間會隨著問題實例規模的增大而呈指數增加.針對車間作業調度問題的難解性,給齣瞭一箇求解該問題的快速枚舉算法.該算法是按照枚舉算法的一般步驟來進行設計的,在設計過程中對于算法所涉及到的初始解問題、分枝問題以及剪枝策略等問題給齣瞭旨在減少算法計算時間的解決方案.該算法找到瞭所測試的9箇標準算例中4箇算例的精確最優解.
차간작업조도문제시일개전형적NP완전문제,저충문제적정학구해산법적계산시간회수착문제실례규모적증대이정지수증가.침대차간작업조도문제적난해성,급출료일개구해해문제적쾌속매거산법.해산법시안조매거산법적일반보취래진행설계적,재설계과정중대우산법소섭급도적초시해문제、분지문제이급전지책략등문제급출료지재감소산법계산시간적해결방안.해산법조도료소측시적9개표준산례중4개산례적정학최우해.