Integrated production and job delivery scheduling with an availability constraint

In this paper we study the scheduling problem that considers both production and job delivery at the same time with machine availability considerations. There are two parallel machines, where one machine is not available during a time period. Only one vehicle is available to deliver jobs in a fixed...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production economics 2016-06, Vol.176, p.1-6
Main Authors: Liu, Peihai, Lu, Xiwen
Format: Article
Language:English
Subjects:
Approximation
Approximation algorithm
Availability
Deliveries
Delivery scheduling
Economics
Job delivery
Mathematical analysis
Production scheduling
Scheduling
Scheduling algorithms
Shipments
Studies
Transportation
Transportation problem (Operations research)
Vehicles
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we study the scheduling problem that considers both production and job delivery at the same time with machine availability considerations. There are two parallel machines, where one machine is not available during a time period. Only one vehicle is available to deliver jobs in a fixed transportation time to a distribution center. The vehicle can load at most c jobs as a delivery batch in one shipment due to the vehicle capacity constraint. The objective is to minimize the time by which all jobs are delivered. We consider both resumable and nonresumable cases. For each case, we propose an approximation algorithm with a worst case ratio of 3/2.
ISSN:0925-5273
1873-7579
DOI:10.1016/j.ijpe.2016.03.006