Solving batch production scheduling using genetic algorithm

被引:0
|
作者
Wu, LY [1 ]
Hu, YD [1 ]
Xu, DM [1 ]
Hua, B [1 ]
机构
[1] Ocean Univ China, Coll Chem & Chem Engn, Qingdao 266003, Peoples R China
关键词
production scheduling; batch process; combinatorial optimization; genetic algorithm;
D O I
暂无
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
The optimal scheduling of multi-product batch process is studied. The relationship between production scale and production cost is analyzed. A new mathematics model is proposed which takes the maximum profit as objective function, which can be solved by the modified genetic algorithm (GA) with mixed coding (sequence coding and decimal coding) developed by us. The PMX crossover and reverse mutation are used for the sequence coding. At the same time, the arithmetic crossover and heteropic mutation are used for the decimal coding. An example is solved to demonstrate the effectiveness of the method.
引用
收藏
页码:648 / 653
页数:6
相关论文
共 50 条
  • [21] Feasible batch scheduling problem and its genetic algorithm
    [J]. 2000, Systems Engineering Society of China, China (20):
  • [22] Application of Genetic Algorithm into Multicriteria Batch Manufacturing Scheduling
    Slak, Ales
    Tavcar, Joze
    Duhovnik, Joze
    [J]. STROJNISKI VESTNIK-JOURNAL OF MECHANICAL ENGINEERING, 2011, 57 (02): : 110 - 124
  • [23] Appling an improved genetic algorithm for solving the production scheduling problem of steelmaking and continuous casting
    Wang, Hong-Bing
    Xu, An-Jun
    Yao, Lin
    Tian, Nai-Yuan
    Du, Xi
    [J]. Beijing Keji Daxue Xuebao/Journal of University of Science and Technology Beijing, 2010, 32 (09): : 1232 - 1237
  • [24] Solving Production Scheduling Problem of Automotive Parts Workshop Based on Improved Genetic Algorithm
    Xu, Qi
    Huang, Tao
    Li, Jing
    Yang, Yilei
    [J]. PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 2231 - 2235
  • [25] 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
  • [26] Hybrid approach to production scheduling using genetic algorithm and simulation
    Jeong, SJ
    Lim, SJ
    Kim, KS
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 28 (1-2): : 129 - 136
  • [27] Solving fuzzy flexible job shop scheduling problems using genetic algorithm
    Lei, De-Ming
    Guo, Xiu-Ping
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1014 - +
  • [28] Solving the task scheduling problem using a parallel genetic algorithm implemented with grade
    Kalinowski, T
    [J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1998, 17 (05): : 495 - 506
  • [29] Genetic algorithm for short-term scheduling of make-and-pack batch production process
    Wongthatsanekorn, Wuthichai
    Phruksaphanrat, Busaba
    [J]. CHINESE JOURNAL OF CHEMICAL ENGINEERING, 2015, 23 (09) : 1475 - 1483
  • [30] GENETIC ALGORITHM MODIFICATION FOR PRODUCTION SCHEDULING
    Brzeczek, Tomasz
    Nowak, Dariusz
    [J]. FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2013, 38 (04) : 299 - 309