Proceedings of the 6th International Workshop of Advanced Manufacturing and Automation

Manufacture and Delivery Scheduling for Multiple Customers on a Single Machine with Availability Constraint

Authors
Jing Fan
Corresponding Author
Jing Fan
Available Online November 2016.
DOI
https://doi.org/10.2991/iwama-16.2016.51How to use a DOI?
Keywords
Manufacture; Delivery; Scheduling; Multiple Customers; Dynamic Programming Algorithm
Abstract
In this paper we consider a scheduling problem with the joint consideration of manufacture and delivery for multiple customers. Since the machine is not always available due to breakdown or maintenance during the manufacture period, the interrupted job is resumable after the machine becomes available again. In the delivery period, amounts of vehicles with fixed load capacities deliver completed jobs in batches to K customers. Only jobs belonging to the same customer can be delivered together in the same shipment. The cost of each delivery for different customer is different. Our goal is to minimize the sum of total departure time and total delivery cost. The problem is solved optimally by a dynamic programming algorithm with polynomial time O(nK+2) , where n is the number of jobs. The performance of an instance is shown the effectiveness of the algorithm.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
6th International Workshop of Advanced Manufacturing and Automation
Part of series
Advances in Economics, Business and Management Research
Publication Date
November 2016
ISBN
978-94-6252-243-5
ISSN
2352-5428
DOI
https://doi.org/10.2991/iwama-16.2016.51How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Jing Fan
PY  - 2016/11
DA  - 2016/11
TI  - Manufacture and Delivery Scheduling for Multiple Customers on a Single Machine with Availability Constraint
BT  - 6th International Workshop of Advanced Manufacturing and Automation
PB  - Atlantis Press
SN  - 2352-5428
UR  - https://doi.org/10.2991/iwama-16.2016.51
DO  - https://doi.org/10.2991/iwama-16.2016.51
ID  - Fan2016/11
ER  -