系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2006年
6期
583-590
,共8页
job-shop调度%约束满足优化问题%活动调度%约束传播技术
job-shop調度%約束滿足優化問題%活動調度%約束傳播技術
job-shop조도%약속만족우화문제%활동조도%약속전파기술
带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSCSOP).利用弧一致约束传播算法和深度优先启发式构造活动调度,逐步加入新约束,实现活动调度集的部分列举与寻优.提出3种动态加强约束传播技术(CPT),嵌入搜索过程,提高求解效率.最后通过随机生成的实例,验证了各方法可行性与有效性.
帶有相同到達期與交貨期的job-shop調度問題(JSSP)作為多種實際生產調度問題簡化模型,是一類典型彊NP-hard問題.對優化目標是最小化最大完工時間的JSSP問題,建立瞭約束滿足優化問題模型(JSSCSOP).利用弧一緻約束傳播算法和深度優先啟髮式構造活動調度,逐步加入新約束,實現活動調度集的部分列舉與尋優.提齣3種動態加彊約束傳播技術(CPT),嵌入搜索過程,提高求解效率.最後通過隨機生成的實例,驗證瞭各方法可行性與有效性.
대유상동도체기여교화기적job-shop조도문제(JSSP)작위다충실제생산조도문제간화모형,시일류전형강NP-hard문제.대우화목표시최소화최대완공시간적JSSP문제,건립료약속만족우화문제모형(JSSCSOP).이용호일치약속전파산법화심도우선계발식구조활동조도,축보가입신약속,실현활동조도집적부분열거여심우.제출3충동태가강약속전파기술(CPT),감입수색과정,제고구해효솔.최후통과수궤생성적실례,험증료각방법가행성여유효성.
