CAPACITATED LOT SIZING AND SCHEDULING PROBLEMS USING HYBRID GA/TS APPROACHES

查看全文 作　　者：Yang Honghong Wu ZhimingDepartment of Automation,Shanghai Jiaotong University,Shanghai 200030, China

出　　处：《Chinese Journal of Mechanical Engineering》索引2003年第16卷第1期,共4页

基　　金：This project is supported by National Natural Science Foundation of China (No.70071017, No.60074011) ;the Open-lab of Manufacturing System Engineering, Xi'an Jiaotong University, China. 摘　　要：The capacitated lot sizing and scheduling problem that involves in determining the production amounts and release dates for several items over a given planning horizon are given to meet dynamic order demand without incurring backloggings. The problem considering overtime capacity is studied. The mathematical model is presented, and a genetic algorithm (GA) approach is developed to solve the problem. The initial solutions are generated after using heuristic method. Capacity balancing procedure is employed to stipulate the feasibility of the solutions. In addition, a technique based on Tabu search (TS) is inserted into the genetic algorithm to deal with the scheduled overtime and help the convergence of algorithm. Computational simulation is conducted to test the efficiency of the proposed hybrid approach, which turns out to improve both the solution quality and execution speed. 关键词：禁忌搜索生产计划能力平衡遗传算法工艺安排

相关文献

参考文献（9）
引证文献（3）
耦合文献（0）

参考文献(9)

引证文献(3)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

CAPACITATED LOT SIZING AND SCHEDULING PROBLEMS USING HYBRID GA/TS APPROACHES

参考文献(9)

引证文献(3)

用户提示