Paper Info
Title
An approximation algorithm for a supply-chain scheduling problem with an assignable common due window and holding time
Abstract
This paper studies single machine scheduling with batch deliveries, where a common due window for all jobs has to be determined, not given in advance. The objective is to minimize the overall cost for the process and delivery. Concretely, it includes the penalty of a job being early or tardy, the cost for holding and delivering a job, and the cost incurred by a late starting or a long duration of the common due window. Observing the NP-hardness, we provide an optimal algorithm of the problem and convert it to a fully polynomial time approximation scheme for a special case.
Year
DOI
Venue
2022
10.1007/s10878-020-00594-0
JOURNAL OF COMBINATORIAL OPTIMIZATION
Keywords
DocType
Volume
Supply chain scheduling, Due window assignment, Holding time, Approximation algorithm, Fully polynomial-time approximation scheme
Journal
44
Issue
ISSN
Citations 
4
1382-6905
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Long Zhang100.34
Yuzhong Zhang225225.71
Qingguo Bai322.74