Skip to main content
SpringerLink
Log in

Heuristic Approaches for a Scheduling Problem in the Plastic Molding Department of an Audio Company

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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.

    Google Scholar 

  • Bitran, G.R. and H.H. Yanasse. (1982). “Computational Complexity of the Capacitated Lot Size Problem.” Management Science 28(10), 1174–1186.

    Google Scholar 

  • 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.

    Google Scholar 

  • Hasse, K. (1994). Lotsizing and Scheduling for Production Planning. Berlin: Springer-Verlag.

    Google Scholar 

  • Jordan, C. and A. Drexl. (1998). “Discrete Lotsizing and Scheduling by Batch Sequencing.” Management Science 44(5), 698–713.

    Google Scholar 

  • Kimms, A. (1997). Mult-Level Lot Sizing and Scheduling. Heidelberg: Physica-Verlag.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Lambrecht, M.R. and H. Vanderveken. (1979). “A Heuristic Procedures for the Single Operation Multi-item Loading Problem.” AIIE Transactions 11(4), 319–326.

    Google Scholar 

  • 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.

    Google Scholar 

  • Monma, C.L. and C.N. Potts. (1989). “On the Complexity of Scheduling with Batch Setup Times.” Operations Research 37(5), 798–804.

    Google Scholar 

  • Morton, T.E. and D.W. Pentico. (1993). Heuristic Scheduling Systems: With Applications to Production Systems and Project Management. New York: Wiley.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Veleris, J. and J. Park. (1998). “Maximizing Capacity at Martin Engineering.” IIE Solutions 30(6), 32–35.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Management Sciences, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong, People's Republic of China

    C.K.Y. Lin, C.L. Wong & Y.C. Yeung

Authors
  1. C.K.Y. Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C.L. Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y.C. Yeung
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016588608032

Search

Navigation