Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《China Mechanical Engineering(中国机械工程)》 2009-18
Add to Favorite Get Latest Update

Multi-objective Dynamic Scheduling Optimization Strategy Based on Rolling-horizon Procedure

Zhang Chaoyong Li Xinyu Wang Xiaojuan Liu Qiong Gao Liang State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan,430074  
An improved multi-objective genetic algorithm based on rolling-horizon procedure was proposed.In this procedure,periodic and event driven rescheduling strategies were employed and the dynamic scheduling problem was decomposed into a series of continual and static scheduling problems,then an improve multi-objective genetic algorithm were applied to optimize each of the static scheduling problems.According to the characteristics of the dynamic scheduling problem,the efficient decoding procedure and genetic operators were presented for the improved multi-objective genetic algorithm,and the objectives of rescheduling were to minimize the makespan,total tardiness,the mean flow-time,deviations from the pre-schedule.In order to adapt to the complex manufacturing environment and sustain the stability of production,a human-computer collaborative scheduling procedure was presented for the implementation of the scheduling process.The approach was tested on the improved benchmark instance by the scheduling prototype system developed,and the simulation results validate the effectiveness of the proposed strategies.
【Fund】: 国家重点基础研究发展计划资助项目(2005CB724107);; 国家863高技术研究发展计划资助项目(2007AA04Z107 2007AA04Z190);; 国家自然科学基金资助项目(50875101)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved