Scheduling with generalized batch delivery dates and earliness penalties
Yang, XG
Source PublicationIIE TRANSACTIONS
AbstractIn this paper, we study some single machine scheduling problems with generalized batch delivery dates and earliness penalties. The generalized delivery dates are given a-priori before any jobs are processed. They are unrelated to the jobs and the processing order. Each specific delivery batch contains jobs completed but undelivered until the specific delivery date. We consider scheduling problems to minimize two types of earliness penalties: one is the total earliness; the other is the maximum earliness. For these two problems, first we show that they are NP-hard in the strong sense for general cases; then we prove that they are still NP-hard even if there are only two generalized batch dates. We also prove that they are solved in polynomial time for general earliness penalty function if all processing times are equal, acid give an O(n log(n)) algorithm to solve the weighted earliness cases.
WOS Research AreaEngineering ; Operations Research & Management Science
WOS SubjectEngineering, Industrial ; Operations Research & Management Science
WOS IDWOS:000087725500006
Citation statistics
Document Type期刊论文
Corresponding AuthorYang, XG
AffiliationChinese Acad Sci, Inst Syst Sci, Lab Management Decis Informat Syst, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Yang, XG. Scheduling with generalized batch delivery dates and earliness penalties[J]. IIE TRANSACTIONS,2000,32(8):735-741.
APA Yang, XG.(2000).Scheduling with generalized batch delivery dates and earliness penalties.IIE TRANSACTIONS,32(8),735-741.
MLA Yang, XG."Scheduling with generalized batch delivery dates and earliness penalties".IIE TRANSACTIONS 32.8(2000):735-741.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yang, XG]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yang, XG]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yang, XG]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

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