TY - JOUR
T1 - Heuristic approaches for a scheduling problem in the plastic molding department of an audio company
AU - Lin, C. K Y
AU - Wong, C. L.
AU - Yeung, Y. C.
PY - 2002/9
Y1 - 2002/9
N2 - A production scheduling problem for making plastic molds of hi-fi models is considered. The objective is to minimize the total machine makespan in the presence of due dates, variable lot size, multiple machine types, sequence dependent, machine dependent setup times, and inventory limits. Goal programming and load balancing are applied to select the set of machine types and assign mold types to machines, resulting in a set of single-machine scheduling problems. A mixed-integer program (MIP) is formulated for the general problem but could solve only small instances. A single-machine scheduling heuristic is designed to adopt a production sequence from a travelling salesman solution. The start time of every cycle is determined by a simplified MIP. Production cycles are defined to equalize the stockout times of mold types. A post-processing step reduces the number of setups in the last cycle. Results using real-life data are promising. Characteristics giving rise to high machine utilization are discussed.
AB - A production scheduling problem for making plastic molds of hi-fi models is considered. The objective is to minimize the total machine makespan in the presence of due dates, variable lot size, multiple machine types, sequence dependent, machine dependent setup times, and inventory limits. Goal programming and load balancing are applied to select the set of machine types and assign mold types to machines, resulting in a set of single-machine scheduling problems. A mixed-integer program (MIP) is formulated for the general problem but could solve only small instances. A single-machine scheduling heuristic is designed to adopt a production sequence from a travelling salesman solution. The start time of every cycle is determined by a simplified MIP. Production cycles are defined to equalize the stockout times of mold types. A post-processing step reduces the number of setups in the last cycle. Results using real-life data are promising. Characteristics giving rise to high machine utilization are discussed.
KW - Due dates
KW - Inventory limits
KW - Lot sizing
KW - Machine dependent and sequence dependent setup times
KW - Makespan
UR - http://www.scopus.com/inward/record.url?scp=0036723301&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0036723301&origin=recordpage
U2 - 10.1023/A:1016588608032
DO - 10.1023/A:1016588608032
M3 - 21_Publication in refereed journal
VL - 8
SP - 515
EP - 540
JO - Journal of Heuristics
JF - Journal of Heuristics
SN - 1381-1231
IS - 5
ER -