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 条
  • [1] BATCHING AND SCHEDULING JOBS ON BATCH AND DISCRETE PROCESSORS
    AHMADI, JH
    AHMADI, RH
    DASU, S
    TANG, CS
    [J]. OPERATIONS RESEARCH, 1992, 40 (04) : 750 - 763
  • [2] A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size
    Aloulou, M. A.
    Bouzaiene, A.
    Dridi, N.
    Vanderpooten, D.
    [J]. JOURNAL OF SCHEDULING, 2014, 17 (01) : 17 - 29
  • [3] [Anonymous], ARXIV150701422
  • [4] [Anonymous], [No title captured]
  • [5] Split-merge: Using exponential neighborhood search for scheduling a batching machine
    Cabo, Marta
    Possani, Edgar
    Potts, Chris N.
    Song, Xiang
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 63 : 125 - 135
  • [6] A hybrid differential evolution algorithm for a two-stage flow shop on batch processing machines with arbitrary release times and blocking
    Chen, Huaping
    Zhou, Shengchao
    Li, Xueping
    Xu, Rui
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5714 - 5734
  • [7] Mixed integer formulation to minimize makespan in a flow shop with batch processing machines
    Damodaran, P
    Srihari, K
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2004, 40 (13) : 1465 - 1472
  • [8] Graham R. L., 1979, Discrete Optimisation, P287
  • [9] Herr Oliver, 2015, EUROPEAN J OPERATION
  • [10] 两机flow-shop类型模具热处理车间批调度算法
    黄锦钿
    刘建军
    陈庆新
    毛宁
    [J]. 计算机集成制造系统, 2014, 20 (07) : 1665 - 1674
123