A Green Mathematical Model for a Single-Machine Scheduling Problem with Batch Delivery System

2018 ◽  
Author(s):  
Saeedeh Ahmadi Basir ◽  
Yasaman Karimian
Keyword(s):  
Mathematical Model ◽  
Delivery System ◽  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
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