中国制造业信息化
中國製造業信息化
중국제조업신식화
MANUFACTURING INFORMATION ENGINEERING OF CHINA
2010年
13期
26-30,34
,共6页
陈亚绒%管在林%周宏明%彭运芳
陳亞絨%管在林%週宏明%彭運芳
진아융%관재림%주굉명%팽운방
车间作业调度%约束规划%整数规划%优化
車間作業調度%約束規劃%整數規劃%優化
차간작업조도%약속규화%정수규화%우화
针对考虑机器可用性和与作业排序相关的调整时间2个硬约束的现实车间作业调度问题,提出了一种最小化加权拖期的混合求解方法.该方法以基于逻辑的Benders分解法为集成框架,将整数规划作为主问题解决机器分派问题,将约束规划作为子问题解决受机器可用性和顺序相关的调整时间约束的作业排序问题.通过运用Dash-Xpress系统对某企业车间作业调度问题的实际应用,验证了该方法的可行性与有效性.
針對攷慮機器可用性和與作業排序相關的調整時間2箇硬約束的現實車間作業調度問題,提齣瞭一種最小化加權拖期的混閤求解方法.該方法以基于邏輯的Benders分解法為集成框架,將整數規劃作為主問題解決機器分派問題,將約束規劃作為子問題解決受機器可用性和順序相關的調整時間約束的作業排序問題.通過運用Dash-Xpress繫統對某企業車間作業調度問題的實際應用,驗證瞭該方法的可行性與有效性.
침대고필궤기가용성화여작업배서상관적조정시간2개경약속적현실차간작업조도문제,제출료일충최소화가권타기적혼합구해방법.해방법이기우라집적Benders분해법위집성광가,장정수규화작위주문제해결궤기분파문제,장약속규화작위자문제해결수궤기가용성화순서상관적조정시간약속적작업배서문제.통과운용Dash-Xpress계통대모기업차간작업조도문제적실제응용,험증료해방법적가행성여유효성.
