Minimizing Makespan in a Flow Shop with Two Batch Machines

被引：0
作者：
Huang, Jin-dian [1 ,2 ]
Liu, Jian-jun [1 ]
Chen, Qing-xin [1 ]
Mao, Ning [1 ]
机构：
[1] Guangdong Univ Technol, Dept Electromech Engn, Guangzhou, Guangdong, Peoples R China
[2] Jieyang Vocat & Tech Coll, Dept Mech & Elect Engn, Jieyang, Peoples R China
来源：
PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT: CORE THEORY AND APPLICATIONS OF INDUSTRIAL ENGINEERING (VOL 1) | 2016年
关键词：
Batch processing; Flow shop; Heat-treatment; Mathematical formulation; PROCESSING MACHINES; 2-MACHINE FLOWSHOP; TRANSPORTATION; ALGORITHM; JOBS;
D O I：
10.2991/978-94-6239-180-2_28
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
On the background of the heat-treatment operation in the mould manufacturers, a flow shop scheduling problem is described to minimize makespan with two batch machines. The jobs differ from each other in weights and due-dates. An improved mixed integer linear programming (MILP) model is developed. A heuristic is proposed to improve the computing efficiency of the improved MILP model. A small-size instance is conducted to validate the optimal solution can be obtained by the improved MILP model. Large-size instances are designed to demonstrate the computing efficiency of the improved MILP model and the heuristic.
引用
收藏
页码：283 / 292
页数：10
相关论文
共 23 条
  • [11] Single-machine batch scheduling of linear deteriorating jobs
    Ji, Min
    Yang, Qinyun
    Yao, Danli
    Cheng, T. C. E.
    [J]. THEORETICAL COMPUTER SCIENCE, 2015, 580 : 36 - 49
  • [12] Combined scheduling algorithm for re-entrant batch-processing machines in semiconductor wafer manufacturing
    Jia, Wenyou
    Jiang, Zhibin
    Li, You
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (06) : 1866 - 1879
  • [13] A meta-heuristic to minimize makespan for parallel batch machines with arbitrary job sizes
    Jia, Zhao-hong
    Leung, Joseph Y. -T.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 240 (03) : 649 - 665
  • [14] Keshavarz Taha, 2015, APPL MATH MODELLING
  • [15] Li Kai, 2015, EUROPEAN J OPERATION
  • [16] Improved MILP models for two-machine flowshop with batch processing machines
    Liao, Ching-Jong
    Liao, Li-Man
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2008, 48 (7-8) : 1254 - 1264
  • [17] Using genetic algorithms for the coordinated scheduling problem of a batching machine and two-stage transportation
    Liu, Cheng-Hsiang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (24) : 10095 - 10104
  • [18] Bi-objective dynamic control of batch processor with non-identical jobs in mould manufacturing
    Liu, J. J.
    Chen, Q. X.
    Mao, N.
    Chen, X. D.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (06) : 1820 - 1835
  • [19] Minimising makespan in a no-wait flow shop with two batch processing machines: A grasp algorithm
    Maya, Jairo
    Muthuswamy, Shanthi
    Vélez-Gallego, Mario C.
    Rojas-Santiago, Miguel
    [J]. International Journal of Industrial and Systems Engineering, 2014, 17 (02) : 152 - 169
  • [20] Molla-Alizadeh-Zavardehi S., 2015, INT J IND MATH, V7, P11
123