PARALLEL MACHINE SCHEDULING WITH JOB DELIVERY COORDINATION

被引：2
|
作者：
Dong, J. M. [1 ]
Wang, X. S. [2 ]
Wang, L. L. [3 ]
Hu, J. L. [1 ]
机构：
[1] Zhejiang Sci Tech Univ, Sch Sci, Hangzhou 310018, Zhejiang, Peoples R China
[2] Yongan Futures Co Ltd, Dept Commod, Hangzhou 310000, Zhejiang, Peoples R China
[3] Hangzhou Dianzi Univ, Coll Automat, Hangzhou 310018, Zhejiang, Peoples R China
来源：
ANZIAM JOURNAL | 2017年 / 58卷 / 3-4期
基金：
中国国家自然科学基金;
关键词：
scheduling; job delivery; bin packing; approximation algorithm;
D O I：
10.1017/S1446181117000190
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We analyse a parallel (identical) machine scheduling problem with job delivery to a single customer. For this problem, each job needs to be processed on m parallel machines non-pre-emptively and then transported to a customer by one vehicle with a limited physical capacity. The optimization goal is to minimize the makespan, the time at which all the jobs are processed and delivered and the vehicle returns to the machine. We present an approximation algorithm with a tight worst-case performance ratio of 7/3 - 1/m for the general case, m >= 3.
引用
收藏
页码：306 / 313
页数：8
相关论文
共 50 条
  • [1] Machine scheduling with job delivery coordination
    Chang, YC
    Lee, CY
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) : 470 - 487
  • [2] SCHEDULING OF PARALLEL MACHINES WITH JOB DELIVERY COORDINATION
    Liu, Cheng-Hsiang
    Leu, Bor-Yuh
    Hsu, Sheng-Yuan
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (1B): : 553 - 566
  • [3] On the machine scheduling problem with job delivery coordination
    Zhong, Weiya
    Dosa, Gyorgy
    Tan, Zhiyi
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (03) : 1057 - 1072
  • [4] Scheduling with job delivery coordination on single machine
    Dakui Jiang
    Jiayin Tan
    [J]. Optimization Letters, 2018, 12 : 265 - 272
  • [5] Scheduling with job delivery coordination on single machine
    Jiang, Dakui
    Tan, Jiayin
    [J]. OPTIMIZATION LETTERS, 2018, 12 (02) : 265 - 272
  • [6] Metaheuristic scheduling of parallel machines with job delivery coordination
    Liu, Cheng-Hsiang
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2011, 32 (04): : 889 - 907
  • [7] Machine Scheduling with a Maintenance Interval and Job Delivery Coordination
    Hu, Jueliang
    Luo, Taibo
    Su, Xiaotong
    Dong, Jianming
    Tong, Weitian
    Goebel, Randy
    Xu, Yinfeng
    Lin, Guohui
    [J]. FRONTIERS IN ALGORITHMICS (FAW 2015), 2015, 9130 : 104 - 114
  • [8] Machine scheduling with a maintenance interval and job delivery coordination
    Hu, Jueliang
    Luo, Taibo
    Su, Xiaotong
    Dong, Jianming
    Tong, Weitian
    Goebel, Randy
    Xu, Yinfeng
    Lin, Guohui
    [J]. OPTIMIZATION LETTERS, 2016, 10 (08) : 1645 - 1656
  • [9] Machine scheduling with a maintenance interval and job delivery coordination
    Jueliang Hu
    Taibo Luo
    Xiaotong Su
    Jianming Dong
    Weitian Tong
    Randy Goebel
    Yinfeng Xu
    Guohui Lin
    [J]. Optimization Letters, 2016, 10 : 1645 - 1656
  • [10] Machine scheduling with an availability constraint and job delivery coordination
    Wang, Xiuli
    Cheng, T. C. Edwin
    [J]. NAVAL RESEARCH LOGISTICS, 2007, 54 (01) : 11 - 20
12345