DYNAMIC ADVANCED PLANNING AND SCHEDULING WITH FROZEN INTERVAL FOR NEW ORDERS

作     者：CHEN Kejia JI Ping 

作者机构：Department of Industrial and Systems EngineeringThe Hong Kong Polytechnic University Hong Kong China 

出 版 物：《Chinese Journal of Mechanical Engineering》 (中国机械工程学报（英文版）)

年 卷 期：2007年第20卷第4期

页      面：117-119页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：This project is supported by the Hong Kong Polytechnic University China(No G-RGF9) 

主　　题：Dynamic advanced planning and scheduling Genetic algorithm Frozen interval 

摘      要：A dynamic advanced planning and scheduling （DAPS） problem is addressed where new orders arrive on a continuous basis. A periodic policy with frozen interval is adopted to increase stability on the shop floor. A genetic algorithm is developed to find a schedule at each rescheduling point for both original orders and new orders that both production idle time and penalties on tardiness and earliness of orders are minimized. The proposed methodology is tested on a small example to illustrate the effect of the frozen interval. The results indicate that the suggested approach can improve the schedule stability while retaining efficiency.