Integrated Scheduling of Production and Distribution with Release Dates and Capacitated Deliveries

This paper investigates an integrated scheduling of production and distribution model in a supply chain consisting of a single machine, a customer, and a sufficient number of homogeneous capacitated vehicles. In this model, the customer places a set of orders, each of which has a given release date....

Full description

Saved in:
Bibliographic Details
Published in:Mathematical problems in engineering 2016-01, Vol.2016 (2016), p.1-5
Main Authors: Zhong, Xueling, Jiang, Dakui
Format: Article
Language:English
Subjects:
Algorithms
Arrivals
Cost engineering
Customers
Delivery scheduling
Distribution costs
Dynamic programming
Heuristic
Mathematical analysis
Mathematical models
Polynomials
Production scheduling
Supply chains
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:This paper investigates an integrated scheduling of production and distribution model in a supply chain consisting of a single machine, a customer, and a sufficient number of homogeneous capacitated vehicles. In this model, the customer places a set of orders, each of which has a given release date. All orders are first processed nonpreemptively on the machine and then batch delivered to the customer. Two variations of the model with different objective functions are studied: one is to minimize the arrival time of the last order plus total distribution cost and the other is to minimize total arrival time of the orders plus total distribution cost. For the former one, we provide a polynomial-time exact algorithm. For the latter one, due to its NP-hard property, we provide a heuristic with a worst-case ratio bound of 2.
ISSN:1024-123X
1563-5147
DOI:10.1155/2016/9315197