Integrated Production and Transportation Scheduling on Parallel Batch-Processing Machines

被引：13
|
作者：
Feng, Xin [1 ]
Xu, Zhongyue [1 ]
机构：
[1] Fujian Agr & Forestry Univ, Sch Management, Fuzhou 350002, Peoples R China
来源：
IEEE ACCESS | 2019年 / 7卷
基金：
中国国家自然科学基金;
关键词：
Job scheduling; batch processing; parallel machine; genetic algorithm; SIZE JOBS; ALGORITHM; TIME;
D O I：
10.1109/ACCESS.2019.2946801
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper studies an integrated scheduling problem which consists of both production and transportation stages. Jobs are processed on a set of parallel batch-processing machines in the production stage, and then transported to a target customer in the transportation stage. The aim is to find an optimal integrated production and transportation schedule with the objective to minimize the weighted sum of total delivery time and total transportation cost with a relative preference alpha. A 0-1 mixed integer programming model is then constructed. To solve the proposed model, which is NP-hard, a developed GA is proposed to produce near-optimal solutions for large-size instances. Computational experiments on 720 instances with up to 150 jobs and 5 parallel batch-processing machines show the effectiveness and efficiency of the developed GA.
引用
收藏
页码：148393 / 148400
页数：8
相关论文
共 50 条
  • [1] An Effective Ant Colony Approach for Scheduling Parallel Batch-Processing Machines
    Xu, Rui
    Chen, Huaping
    Shao, Hao
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2013, 2013, 8206 : 471 - 478
  • [2] Coordinated Multistage Scheduling of Parallel Batch-Processing Machines Under Multiresource Constraints
    Jula, Payman
    Leachman, Robert C.
    [J]. OPERATIONS RESEARCH, 2010, 58 (04) : 933 - 947
  • [3] Scheduling Jobs on Parallel Batch Processing Machines
    Liu, Lili
    Wang, Jibo
    Zhang, Feng
    [J]. 2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL I, 2009, : 78 - +
  • [4] Integrated scheduling on parallel batch processing machines with non-identical capacities
    Jia, Zhao-hong
    Huo, Si-yun
    Li, Kai
    Chen, Hua-ping
    [J]. ENGINEERING OPTIMIZATION, 2020, 52 (04) : 715 - 730
  • [5] Batch-processing scheduling with setup times
    Dang, CY
    Kang, LY
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2004, 8 (02) : 137 - 146
  • [6] Batch-Processing Scheduling with Setup Times
    Chuangyin Dang
    Liying Kang
    [J]. Journal of Combinatorial Optimization, 2004, 8 : 137 - 146
  • [7] Dynamic scheduling of batch-processing machines with non-identical product sizes
    Van Der Zee, D. J.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (10) : 2327 - 2349
  • [8] Efficient algorithms to minimize makespan of the unrelated parallel batch-processing machines scheduling problem with unequal job ready times
    Zarook, Yaser
    Rezaeian, Javad
    Mahdavi, Iraj
    Yaghini, Masoud
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 (03) : 1501 - 1522
  • [9] Integrated production and transportation on parallel batch machines to minimize total weighted delivery time
    Jia, Zhao-hong
    Zhuo, Xue-xue
    Leung, Joseph Y-T
    Li, Kai
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 102 : 39 - 51
  • [10] A note on the algorithm LPT-FF for a flowshop scheduling with two batch-processing machines
    Dong, Jianming
    Hu, Jueliang
    Lin, Guohui
    [J]. OPTIMIZATION LETTERS, 2016, 10 (01) : 109 - 118
12345