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 条
  • [1] A production scheduling problem using genetic algorithm
    Knosala, R
    Wal, T
    [J]. JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2001, 109 (1-2) : 90 - 95
  • [2] A genetic algorithm for solving a production and delivery scheduling problem with time windows
    Garcia, JM
    Lozano, S
    Guerrero, F
    Eguia, I
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2002, PROCEEDINGS, 2002, 2527 : 371 - 380
  • [3] Solving an Industrial Shop Scheduling Problem Using Genetic Algorithm
    Moghadam, Ali Mokhtari
    Wong, Kuan Yew
    Piroozfard, Hamed
    Asl, Ali Derakhshan
    Hutajulu, Tiurmai Shanty
    [J]. MATERIALS, INDUSTRIAL, AND MANUFACTURING ENGINEERING RESEARCH ADVANCES 1.1, 2014, 845 : 564 - 568
  • [4] Solving composite scheduling problems using the hybrid genetic algorithm
    Okamoto, Azuma
    Sugawara, Mitsumasa
    [J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2010, 11 (12): : 953 - 958
  • [5] Solving composite scheduling problems using the hybrid genetic algorithm
    Azuma OKAMOTO
    Mitsumasa SUGAWARA
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2010, (12) - 958
  • [6] Solving composite scheduling problems using the hybrid genetic algorithm
    Azuma Okamoto
    Mitsumasa Sugawara
    [J]. Journal of Zhejiang University-SCIENCE A, 2010, 11 : 953 - 958
  • [7] Solving composite scheduling problems using the hybrid genetic algorithm
    Azuma OKAMOTO
    Mitsumasa SUGAWARA
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2010, 11 (12) : 953 - 958
  • [8] A Genetic Algorithm for Solving Scheduling Problem
    Nazif, Habibeh
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2012, 5 (02): : 91 - 96
  • [9] A genetic algorithm-based approach to scheduling of batch production with maximum profit
    Wu, LY
    Hu, YD
    Xu, DM
    Hua, B
    [J]. CHINESE JOURNAL OF CHEMICAL ENGINEERING, 2005, 13 (01) : 68 - 73
  • [10] A Genetic Algorithm-based Approach to Scheduling of Batch Production with Maximum Profit
    伍联营
    胡仰栋
    徐冬梅
    华贲
    [J]. Chinese Journal of Chemical Engineering, 2005, (01) : 74 - 79