Scheduling with job delivery coordination on single machine

被引：5
|
作者：
Jiang, Dakui [1 ]
Tan, Jiayin [2 ]
机构：
[1] Sea Tide Investments Ltd, Dept Operat Management, Port Perry, ON L9L 1B5, Canada
[2] Nanjing Audit Univ, Dept Management Sci & Engn, Nanjing 211815, Jiangsu, Peoples R China
来源：
OPTIMIZATION LETTERS | 2018年 / 12卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Scheduling; Batch delivery; Bin packing; Heuristic; Worst-case performance analysis; PACKING;
D O I：
10.1007/s11590-017-1139-4
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper investigates a single machine scheduling problem with job delivery coordination, in which each job demands different amount of storage space during transportation. In this problem, a set of independent jobs from a customer must first be processed on a machine without preemption and then delivered by two homogeneous vehicles to the customer in batches. To minimize the makespan, we develop a best possible polynomial-time heuristic with a worst-case ratio of 2.
引用
收藏
页码：265 / 272
页数：8
相关论文
共 50 条
  • [1] Scheduling with job delivery coordination on single machine
    Dakui Jiang
    Jiayin Tan
    [J]. Optimization Letters, 2018, 12 : 265 - 272
  • [2] Machine scheduling with job delivery coordination
    Chang, YC
    Lee, CY
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) : 470 - 487
  • [3] PARALLEL MACHINE SCHEDULING WITH JOB DELIVERY COORDINATION
    Dong, J. M.
    Wang, X. S.
    Wang, L. L.
    Hu, J. L.
    [J]. ANZIAM JOURNAL, 2017, 58 (3-4): : 306 - 313
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] Single machine scheduling with job delivery to multiple customers
    Dong, Jianming
    Wang, Xueshi
    Hu, Jueliang
    Lin, Guohui
    [J]. JOURNAL OF SCHEDULING, 2018, 21 (03) : 337 - 348
  • [10] Single machine scheduling with job delivery to minimize makespan
    Lu, Lingfa
    Yuan, Jinjiang
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2008, 25 (01) : 1 - 10
12345