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 条
  • [21] Metaheuristic scheduling of parallel machines with job delivery coordination
    Liu, Cheng-Hsiang
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2011, 32 (04): : 889 - 907
  • [22] A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan
    Lu, Lingfa
    Zhang, Liqi
    [J]. RAIRO-OPERATIONS RESEARCH, 2019, 53 (04) : 1261 - 1266
  • [23] Machine scheduling with job class setup and delivery considerations
    Cheng, T. C. E.
    Wang, Xiuli
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (06) : 1123 - 1128
  • [24] A Hybrid Genetic Algorithm-based Approach to Solve Parallel Machine Scheduling with Job Delivery Coordination
    Liu, Cheng-Hsiang
    Wu, Tzu-Ling
    Lin, Pei-Shiun
    [J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 1674 - 1678
  • [25] Single machine scheduling with interfering job sets
    Khowala, Ketan
    Fowler, John
    Keha, Ahmet
    Balasubramanian, Hari
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 45 : 97 - 107
  • [26] Scheduling with families of jobs and delivery coordination under job availability
    Li, Shisheng
    Yuan, Jinjiang
    [J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (47-49) : 4856 - 4863
  • [27] Theoretical and practical issues in single-machine scheduling with two job release and delivery times
    Reynoso, Alejandro
    Vakhania, Nodari
    [J]. JOURNAL OF SCHEDULING, 2021, 24 (06) : 615 - 647
  • [28] Theoretical and practical issues in single-machine scheduling with two job release and delivery times
    Alejandro Reynoso
    Nodari Vakhania
    [J]. Journal of Scheduling, 2021, 24 : 615 - 647
  • [29] Single machine batch scheduling with sequential job processing
    Cheng, TCE
    Kovalyov, MY
    [J]. IIE TRANSACTIONS, 2001, 33 (05) : 413 - 420
  • [30] SCHEDULING 2 JOB CLASSES ON A SINGLE-MACHINE
    POTTS, CN
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (05) : 411 - 415
12345