Title
Lot scheduling on a single machine to minimize the (weighted) number of tardy orders
Abstract
•Studying lot scheduling problems with order split and no-split.•Proposing a polynomial solution for minimizing the number of tardy orders (split).•Providing a pseudo-polynomial solution for the weighted version (split).•Proving strongly NP-hardness for the minimum number of tardy orders (no-split).•Introducing a heuristic for the no-split problem.
Year
DOI
Venue
2020
10.1016/j.ipl.2020.106009
Information Processing Letters
Keywords
DocType
Volume
Scheduling,Lot scheduling,Single machine,Number of tardy orders,Dynamic programming
Journal
164
ISSN
Citations 
PageRank 
0020-0190
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Baruch Mor115416.10
Gur Mosheiov21073105.02
Dana Shapira314432.15