Integrated optimization of production planning and scheduling for multi-stage workshop

被引：0
|
作者：
Zhang, Xiaodong [1 ]
Yan, Hongsen [1 ]
机构：
[1] Research Institute of Automation, Southeast University
来源：
Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering | 2005年 / 41卷 / 09期
关键词：
Batch splitting; Integrated optimization; Multi-stage manufacturing system; Production planning; Scheduling;
D O I：
10.3901/jme.2005.09.098
中图分类号：
学科分类号：
摘要：
An integrated optimization model of production planning and scheduling for a kind of multi-stage manufacturing system is presented, which consists of a forward chain of three kinds of workshops. They are a job shop, a parallel shop and a flow shop. The end products are assembled from the parts made by the upstream workshops, so that this kind of production is very complicated. On the basis of analyzing the batch production, a dynamic batch splitting and amalgamating algorithm is proposed. Also, a heuristic algorithm based on genetic evolution is used to solve the problem. At last, the experiments for comparing the proposed integrated optimization method with the hierarchical method show that the former is effective.
引用
收藏
页码：98 / 105
页数：7
相关论文
共 7 条
  • [1] Lasserre J.B., An integrated model for job-shop planning and scheduling, Management Science, 38, 8, pp. 1201-1211, (1992)
  • [2] Ozdamar L., Barbarosoglu G., Hybrid heuristics for the multi-stage capacitated lot sizing and loading problem, Journal of the Operational Research Society, 50, 8, pp. 810-825, (1999)
  • [3] Beamon B.M., Bermudo J.M., A hybrid push/pull control algorithm for multistage, multi-line production systems, Production Planning and Control, 11, 4, pp. 349-356, (2000)
  • [4] Weng Z.K., Managing production with flexible capacity deployment for serial multi-stage manufacturing systems, European Journal of Operational Research, 109, 3, pp. 587-598, (1998)
  • [5] Riane F., Artiba A., Iassinovski S., An integrated production planning and scheduling system for hybrid flowshop organizations, International Journal of Production Economics, 74, 1-3, pp. 33-48, (2001)
  • [6] Tsujimura Y., Gen M., Kubota E., Solving fuzzy assembly-line balancing problem with genetic algorithms, Computers and Industrial Engineering, 29, 1-4, pp. 543-547, (1995)
  • [7] Cheng R., Gen M., Tozawa T., Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithms, Computers and Industrial Engineering, 29, 1-4, pp. 513-517, (1995)
1