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 条
  • [31] PROGENITOR - A GENETIC ALGORITHM FOR PRODUCTION SCHEDULING
    KANET, JJ
    SRIDHARAN, V
    [J]. WIRTSCHAFTSINFORMATIK, 1991, 33 (04): : 332 - 336
  • [32] PROGENITOR - A GENETIC ALGORITHM FOR PRODUCTION SCHEDULING
    KOPFER, H
    [J]. WIRTSCHAFTSINFORMATIK, 1992, 34 (02): : 255 - 256
  • [33] Development of Production Scheduling Management Program using Genetic Algorithm for Polymer Production
    So, Won Shoup
    Jung, Jae Hak
    [J]. KOREAN CHEMICAL ENGINEERING RESEARCH, 2006, 44 (02): : 149 - 159
  • [34] Transfer batch scheduling using genetic algorithms
    Millas, V. S.
    Vosniakos, G. -C.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (04) : 993 - 1016
  • [35] Solving complex task scheduling by a hybrid genetic algorithm
    Li, Jun-qing
    Pan, Quan-ke
    Mao, Kun
    [J]. 2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 3440 - 3443
  • [36] Using self-adaptive genetic algorithm for solving multi-objection scheduling problems in production of knit fabrics
    Chen, Rong-Chang
    Chen, Ying-Hua
    Li, Shiue-Shiun
    [J]. Proceedings of the Sixth International Conference on Information and Management Sciences, 2007, 6 : 811 - 811
  • [37] A genetic algorithm for scheduling of multi-product batch processes
    Jung, JH
    Lee, CH
    Lee, IB
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (11) : 1725 - 1730
  • [38] A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain
    Zegordi, S. H.
    Abadi, I. N. Kamal
    Nia, M. A. Beheshti
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (03) : 373 - 381
  • [39] A Genetic Algorithm for Solving the Economic Lot and Inspection Scheduling Problem in an Imperfect Production/Inventory System
    Chen, Shih-Chieh
    Yao, Ming-Jong
    Chang, Yu-Jen
    [J]. PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2009, 8 : 345 - 350
  • [40] Scheduling batch production using a stepwise approach
    Chan, KF
    Hui, CW
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2003, 42 (14) : 3505 - 3508