Abstract
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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bitran, G.R. and D. Tirupati. (1993). “Hierarchical Production Planning.” In S.C. Graves, A.H.G. Rinnooy Kan, and P.H. Zipkin (eds.), Handbooks in Operations Research and Management Science. Vol 4: Logistics of Production and Inventory. Netherlands: North-Holland.
Bitran, G.R. and H.H. Yanasse. (1982). “Computational Complexity of the Capacitated Lot Size Problem.” Management Science 28(10), 1174–1186.
Dixon, P.S. and E.A. Silver. (1981). “A Heuristic Solution Procedure for the Multi Item, Single Level, Limited Capacity, Lot Sizing Problem.” Journal of Operations Management 2(1), 23–39.
Hasse, K. (1994). Lotsizing and Scheduling for Production Planning. Berlin: Springer-Verlag.
Jordan, C. and A. Drexl. (1998). “Discrete Lotsizing and Scheduling by Batch Sequencing.” Management Science 44(5), 698–713.
Kimms, A. (1997). Mult-Level Lot Sizing and Scheduling. Heidelberg: Physica-Verlag.
Kwak, N.K., J.S. Freeman, and M.J. Schniederjans. (1989). “Minimising Moulding Production and Material Storage Costs.” Production and Inventory Management 19(9), 18–26.
Laguna, M. (1999). “A Heuristic for Production Scheduling and Inventory Control in the Presence of Sequence-Dependent Setup Times.” IIE Transactions 31(2), 125–134.
Lambrecht, M.R. and H. Vanderveken. (1979). “A Heuristic Procedures for the Single Operation Multi-item Loading Problem.” AIIE Transactions 11(4), 319–326.
Miller, D.M., H.-C. Chen, J. Matson, and Q. Liu. (1999). “A Hybrid Genetic Algorithm for the Single Machine Scheduling Problem.” Journal of Heuristics 5(4), 437–454.
Monma, C.L. and C.N. Potts. (1989). “On the Complexity of Scheduling with Batch Setup Times.” Operations Research 37(5), 798–804.
Morton, T.E. and D.W. Pentico. (1993). Heuristic Scheduling Systems: With Applications to Production Systems and Project Management. New York: Wiley.
Nagarur, N., P. Vrat, and W. Duongsuwan. (1997). “Production Planning and Scheduling for Injection Moulding of Pipe Fittings: A Case Study.” International Journal of Production Economics 53, 157–170.
Salomon, M., M.M. Solomon, L.N.V. Wassenhove, Y. Dumas, and S. Dauzère-Pérès. (1997). “Solving the Discrete Lotsizing and Scheduling Problem with Sequence Dependent Set-up Costs and Set-up Times Using the Travelling Salesman Problem with Time Windows.” European Journal of Operational Research 100(3), 494–513.
South, J.B. and R.J. Stewart. (1986). “A 50% Increase in Lot Size and Planned Manufacturing Lead Time with No Increase in Work-in-process Inventory.” Production and Inventory Management 27(1), 19–26.
VanWassenhove, L.N. and M.A. De Bodt. (1983). “Capacitated Lot Sizing for Injection Moulding: A Case Study.” Journal of the Operational Research Society 34(6), 489–501.
Veleris, J. and J. Park. (1998). “Maximizing Capacity at Martin Engineering.” IIE Solutions 30(6), 32–35.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lin, C., Wong, C. & Yeung, Y. Heuristic Approaches for a Scheduling Problem in the Plastic Molding Department of an Audio Company. Journal of Heuristics 8, 515–540 (2002). https://doi.org/10.1023/A:1016588608032
Issue Date:
DOI: https://doi.org/10.1023/A:1016588608032