CAJ | 학술논문

针对考虑机器可用性和与作业排序相关的调整时间2个硬约束的现实车间作业调度问题,提出了一种最小化加权拖期的混合求解方法。该方法以基于逻辑的Benders分解法为集成框架,将整数规划作为主问题解决机器分派问题,将约束规划作为子问题解决受机器可用性和顺序相关的调整时间约束的作业排序问题。通过运用Dash-Xpress系统对某企业车间作业调度问题的实际应用,验证了该方法的可行性与有效性。
침대고필궤기가용성화여작업배서상관적조정시간2개경약속적현실차간작업조도문제,제출료일충최소화가권타기적혼합구해방법。해방법이기우라집적Benders분해법위집성광가,장정수규화작위주문제해결궤기분파문제,장약속규화작위자문제해결수궤기가용성화순서상관적조정시간약속적작업배서문제。통과운용Dash-Xpress계통대모기업차간작업조도문제적실제응용,험증료해방법적가행성여유효성。
It analyzes two hard constraints in practical scheduling problems,machine availability and sequence-dependent changeover times,proposes a hybridization of constraint programming and integer programming for minimizing the total weighted tardiness. The method is formalized based on the framework of logic-based Benders decompositions. The proposed method is applied to the scheduling practice in a manufacturing shop with Dash-Xpress system as the problem solver,and the results illustrate its effectiveness and feasibility.