Hybrid approach to production scheduling using genetic algorithm and simulation

被引：29
|
作者：
Jeong, SJ [1 ]
Lim, SJ [1 ]
Kim, KS [1 ]
机构：
[1] Yonsei Univ, Dept Ind Syst Engn, Seoul 120749, South Korea
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2006年 / 28卷 / 1-2期
关键词：
genetic algorithm; hybrid approach; production scheduling; simulation;
D O I：
10.1007/s00170-004-2345-7
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In the production scheduling problem, due to various kinds of uncertain factors such as queuing, breakdowns and repairing time of machines, the optimal solution considering the stochastic behaviour of a real operation cannot be easily solved. To solve the problem, we present a hybrid approach with a genetic algorithm (GA) and a simulation. The GA is used for optimization of schedules, and the simulation is used to minimize the maximum completion time for the last job with fixed schedules from the GA model. We obtain more realistic production schedules with an optimal completion time reflecting stochastic characteristics by performing the iterative hybrid GA - simulation procedure. It has been shown that the hybrid approach is powerful for complex production scheduling.
引用
收藏
页码：129 / 136
页数：8
相关论文
共 50 条
  • [1] Hybrid approach to production scheduling using genetic algorithm and simulation
    Jeong, Suk Jae
    Lim, Seok Jin
    Kim, Kyung Sup
    [J]. International Journal of Advanced Manufacturing Technology, 2006, 28 (1-2): : 129 - 136
  • [2] Hybrid approach to production scheduling using genetic algorithm and simulation
    Suk Jae Jeong
    Seok Jin Lim
    Kyung Sup Kim
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 28 : 129 - 136
  • [3] Genetic algorithm and simulation based hybrid approach to production scheduling
    Jeong, SJ
    Lim, SJ
    Kim, KS
    [J]. SYSTEM SIMULATION AND SCIENTIFIC COMPUTING, VOLS 1 AND 2, PROCEEDINGS, 2005, : 1437 - 1443
  • [4] Optimizing Production Decisions Using a Hybrid Simulation-Genetic Algorithm Approach
    Musshoff, Oliver
    Hirschauer, Norbert
    [J]. CANADIAN JOURNAL OF AGRICULTURAL ECONOMICS-REVUE CANADIENNE D AGROECONOMIE, 2009, 57 (01): : 35 - 54
  • [5] A Novel Production Scheduling Approach Based on Improved Hybrid Genetic Algorithm
    Dai, Lili
    Lu, He
    Hua, Dezheng
    Liu, Xinhua
    Chen, Hongming
    Glowacz, Adam
    Krolczyk, Grzegorz
    Li, Zhixiong
    [J]. SUSTAINABILITY, 2022, 14 (18)
  • [6] An improved optimization procedure for production and injection scheduling using a hybrid genetic algorithm
    Azamipour, Vahid
    Assareh, Mehdi
    Mittermeir, Georg Martin
    [J]. CHEMICAL ENGINEERING RESEARCH & DESIGN, 2018, 131 : 557 - 570
  • [7] Hybrid methods using genetic algorithm approach for crude distillation unit scheduling
    Dave, D
    Zhang, N
    [J]. PROCESS SYSTEMS ENGINEERING 2003, PTS A AND B, 2003, 15 : 445 - 450
  • [8] A production scheduling problem using genetic algorithm
    Knosala, R
    Wal, T
    [J]. JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2001, 109 (1-2) : 90 - 95
  • [9] Application of heuristic approach and genetic algorithm in production scheduling
    Cao, Quanjun
    Chu, Hongyan
    Fei, Renyuan
    [J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2006, 17 (SUPPL. 2): : 211 - 214
  • [10] Approach of collaborative scheduling using genetic algorithm
    Wang, Jia-Hai
    Lu, Hong-Bo
    Zhang, Shu
    [J]. 2001, Science Press (29):
12345