计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
1期
182-189
,共8页
平行异顺序作业调度%整数规划模型%Jackson算法%禁忌搜索
平行異順序作業調度%整數規劃模型%Jackson算法%禁忌搜索
평행이순서작업조도%정수규화모형%Jackson산법%금기수색
parallel Job Shop scheduling%integer programming model%Jackson algorithm%tabu search
针对一类极小化加工费用和延期惩罚费用之和的新型平行异顺序作业调度问题,给出了问题的整数规划模型,证明了NP困难性.通过分析最优解具有的性质,提出一种改进的禁忌搜索算法.该算法一方面采用一种快速的初始解构造方法获得较好的初始解,另一方面通过设计禁忌表、引入关键表等方法给出一种改进的搜索策略,使得最优解的搜索过程在全局和局部搜索之间达到较好的平衡,从而提高算法的收敛速度.通过大量数值实验验证了算法的有效性.
針對一類極小化加工費用和延期懲罰費用之和的新型平行異順序作業調度問題,給齣瞭問題的整數規劃模型,證明瞭NP睏難性.通過分析最優解具有的性質,提齣一種改進的禁忌搜索算法.該算法一方麵採用一種快速的初始解構造方法穫得較好的初始解,另一方麵通過設計禁忌錶、引入關鍵錶等方法給齣一種改進的搜索策略,使得最優解的搜索過程在全跼和跼部搜索之間達到較好的平衡,從而提高算法的收斂速度.通過大量數值實驗驗證瞭算法的有效性.
침대일류겁소화가공비용화연기징벌비용지화적신형평행이순서작업조도문제,급출료문제적정수규화모형,증명료NP곤난성.통과분석최우해구유적성질,제출일충개진적금기수색산법.해산법일방면채용일충쾌속적초시해구조방법획득교호적초시해,령일방면통과설계금기표、인입관건표등방법급출일충개진적수색책략,사득최우해적수색과정재전국화국부수색지간체도교호적평형,종이제고산법적수렴속도.통과대량수치실험험증료산법적유효성.
