LAPSE:2020.0400
Published Article
LAPSE:2020.0400
Dominance Conditions for Optimal Order-Lot Matching in the Make-To-Order Production System
Jae-Gon Kim, June-Young Bang, Hong-Bae Jun, Jong-Ho Shin
April 14, 2020
Order-lot matching is the process of assigning items in lots being processed in the make-to-order production system to meet the due dates of the orders. In this study, an order-lot matching problem (OLMP) is considered to minimize the total tardiness of orders with different due dates. In the OLMP considered in this study, we need to not only determine the allocation of items to lots in the production facility but also generate a lot release plan for the given time horizon. We show that the OLMP can be considered as a special type of machine scheduling problem with many similarities to the single machine total tardiness scheduling problem ( 1 | | ∑ T i ). We suggest dominance conditions for the OLMP by modifying those for 1 | | ∑ T i and a dynamic programming (DP) model based on the dominance conditions. With two example problems, we show that the DP model can solve small-sized OLMPs optimally.
Keywords
dominance condition, dynamic programming, machine scheduling, order-lot matching problem, total tardiness
Suggested Citation
Kim JG, Bang JY, Jun HB, Shin JH. Dominance Conditions for Optimal Order-Lot Matching in the Make-To-Order Production System. (2020). LAPSE:2020.0400
Author Affiliations
Kim JG: Department of Industrial and Management Engineering, Incheon National University, Incheon 22012, Korea [ORCID]
Bang JY: Department of Industrial and Management Engineering, Sungkyul University, Gyeonggi-do 14097, Korea
Jun HB: Department of Industrial Engineering, Hongik University, Seoul 04066, Korea [ORCID]
Shin JH: Department of Industrial Engineering, Chosun University, Gwangju 61452, Korea
Journal Name
Processes
Volume
8
Issue
2
Article Number
E255
Year
2020
Publication Date
2020-02-24
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr8020255, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2020.0400
This Record
External Link

doi:10.3390/pr8020255
Publisher Version
Download
Files
[Download 1v1.pdf] (1.3 MB)
Apr 14, 2020
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
489
Version History
[v1] (Original Submission)
Apr 14, 2020
 
Verified by curator on
Apr 14, 2020
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2020.0400
 
Original Submitter
Calvin Tsay
Links to Related Works
Directly Related to This Work
Publisher Version