Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/31462
Title: Single-machine batch delivery scheduling with an assignable common due date and controllable processing times
Authors: Yin, Y
Cheng, TCE 
Cheng, SR
Wu, CC
Keywords: Batch delivery
Common due date
Resource allocation
Scheduling
Issue Date: 2013
Publisher: Pergamon Press
Source: Computers and industrial engineering, 2013, v. 65, no. 4, p. 652-662 How to cite?
Journal: Computers and industrial engineering 
Abstract: We consider single-machine batch delivery scheduling with an assignable common due date and controllable processing times, which vary as a convex function of the amounts of a continuously divisible common resource allocated to individual jobs. Finished jobs are delivered in batches and there is no capacity limit on each delivery batch. We first provide an O(n5) dynamic programming algorithm to find the optimal job sequence, the partition of the job sequence into batches, the assigned common due date, and the resource allocation that minimize a cost function based on earliness, tardiness, job holding, due date assignment, batch delivery, and resource consumption. We show that a special case of the problem can be solved by a lower-order polynomial algorithm. We then study the problem of finding the optimal solution to minimize the total cost of earliness, tardiness, job holding, and due date assignment, subject to limited resource availability, and develop an O(nlog n) algorithm to solve it.
URI: http://hdl.handle.net/10397/31462
ISSN: 0360-8352
EISSN: 1879-0550
DOI: 10.1016/j.cie.2013.05.003
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

18
Last Week
0
Last month
2
Citations as of Sep 9, 2017

WEB OF SCIENCETM
Citations

15
Last Week
0
Last month
0
Citations as of Sep 16, 2017

Page view(s)

43
Last Week
1
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.