scholarly journals An uncertain programming model for single machine scheduling problem with batch delivery

2019 ◽  
Vol 15 (2) ◽  
pp. 577-593 ◽  
Author(s):  
Jiayu Shen ◽  
◽  
Yuanguo Zhu
Keyword(s):  
Single Machine ◽  
Programming Model ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Uncertain Programming ◽  
Scheduling Problem ◽  
Batch Delivery

SINGLE MACHINE SCHEDULING WITH BATCH DELIVERY TO MULTIPLE CUSTOMERS IN A STAR-SHAPED NETWORK

2013 ◽  
Vol 30 (01) ◽  
pp. 1250048 ◽  
Author(s):  
LEIYANG WANG ◽  
ZHAOHUI LIU
Keyword(s):  
Approximation Algorithm ◽  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Scheduling Problem ◽  
Limited Capacity ◽  
Batch Delivery ◽  
Single Vehicle

In this paper, we consider the scheduling problem in which the jobs are first processed on a single machine and then delivered in batches by a single vehicle with limited capacity to the respective customers located at the vertices of a star-shaped network. The goal is to minimize the makespan. We present a 3/2-approximation algorithm for the identical job size case and a 2-approximation algorithm for the non-identical job sizes case.

Sign in / Sign up

Export Citation Format

Share Document