IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v45y1999i6p889-904.html
   My bibliography  Save this article

Single-Stage Resource Allocation and Economic Lot Scheduling on Multiple, Nonidentical Production Lines

Author

Listed:
  • Ramesh Bollapragada

    (Bell Laboratories, Lucent Technologies, Room 2L-515, 101 Crawfords Corner Road, Holmdel, New Jersey 07733)

  • Uday Rao

    (Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, Pennsylvania 15213)

Abstract

This paper focuses on simultaneous resource allocation, lot-sizing, and scheduling in a multimachine, deterministic ELSP environment. We consider the problem of apportioning item production to distinct manufacturing lines with different costs and capabilities (production rates). The objective is to minimize the long-run average production, setup, inventory, and shortage penalty costs (due to lost sales). Restricting attention to rotation schedules, we develop a concave minimization model of the problem, generate heuristic solutions and a lower bound on the cost of any feasible solution. Computational experiments indicate that our heuristic solution is within a few percent of the lower bound. We also investigate sensitivity of costs to model parameters, and illustrate how our model may be used to determine target values for equipment utilization.

Suggested Citation

  • Ramesh Bollapragada & Uday Rao, 1999. "Single-Stage Resource Allocation and Economic Lot Scheduling on Multiple, Nonidentical Production Lines," Management Science, INFORMS, vol. 45(6), pages 889-904, June.
    • Handle: RePEc:inm:ormnsc:v:45:y:1999:i:6:p:889-904
    DOI: 10.1287/mnsc.45.6.889
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.45.6.889
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.45.6.889?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jose Juan Carreno, 1990. "Economic Lot Scheduling for Multiple Products on Parallel Identical Processors," Management Science, INFORMS, vol. 36(3), pages 348-358, March.
    2. Gregory Dobson, 1987. "The Economic Lot-Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes," Operations Research, INFORMS, vol. 35(5), pages 764-771, October.
    3. Paul H. Zipkin, 1991. "Computing Optimal Lot Sizes in the Economic Lot Scheduling Problem," Operations Research, INFORMS, vol. 39(1), pages 56-63, February.
    4. Salah E. Elmaghraby, 1978. "The Economic Lot Scheduling Problem (ELSP): Review and Extensions," Management Science, INFORMS, vol. 24(6), pages 587-598, February.
    5. Wen-Lian Hsu, 1983. "On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine," Management Science, INFORMS, vol. 29(1), pages 93-105, January.
    6. HSU, Wen-Lian, 1983. "On the general feasibility test of scheduling lot sizes for several products on one machine," LIDAM Reprints CORE 515, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. W. L. Maxwell & H. Singh, 1986. "Scheduling Cyclic Production on Several Identical Machines," Operations Research, INFORMS, vol. 34(3), pages 460-463, June.
    8. Edward J. Anderson, 1990. "Testing Feasibility in a Lot Scheduling Problem," Operations Research, INFORMS, vol. 38(6), pages 1079-1088, December.
    9. Guillermo Gallego & Ilkyeong Moon, 1992. "The Effect of Externalizing Setups in the Economic Lot Scheduling Problem," Operations Research, INFORMS, vol. 40(3), pages 614-619, June.
    10. Guillermo Gallego & Maurice Queyranne & David Simchi-Levi, 1996. "Single Resource Multi-Item Inventory Systems," Operations Research, INFORMS, vol. 44(4), pages 580-595, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Moshe Dror & Kenneth R. Smith & Candace Arai Yano, 2009. "Deux Chemicals Inc. Goes Just-in-Time," Interfaces, INFORMS, vol. 39(6), pages 503-515, December.
    2. Nazrul Shaikh & Vittal Prabhu & Danilo Abril & David Sánchez & Jorge Arias & Esteban Rodríguez & Germán Riaño, 2011. "Kimberly-Clark Latin America Builds an Optimization-Based System for Machine Scheduling," Interfaces, INFORMS, vol. 41(5), pages 455-465, October.
    3. Teunter, Ruud & Kaparis, Konstantinos & Tang, Ou, 2008. "Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing," European Journal of Operational Research, Elsevier, vol. 191(3), pages 1241-1253, December.
    4. Alper Atamtürk & Andrés Gómez, 2020. "Submodularity in Conic Quadratic Mixed 0–1 Optimization," Operations Research, INFORMS, vol. 68(2), pages 609-630, March.
    5. Pesenti, Raffaele & Ukovich, Walter, 2003. "Economic lot scheduling on multiple production lines with resource constraints," International Journal of Production Economics, Elsevier, vol. 81(1), pages 469-481, January.
    6. Bollapragada, Ramesh & Croce, Federico Della & Ghirardi, Marco, 2011. "Discrete-time, economic lot scheduling problem on multiple, non-identical production lines," European Journal of Operational Research, Elsevier, vol. 215(1), pages 89-96, November.
    7. Torabi, S.A. & Karimi, B. & Fatemi Ghomi, S.M.T., 2005. "The common cycle economic lot scheduling in flexible job shops: The finite horizon case," International Journal of Production Economics, Elsevier, vol. 97(1), pages 52-65, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bollapragada, Ramesh & Croce, Federico Della & Ghirardi, Marco, 2011. "Discrete-time, economic lot scheduling problem on multiple, non-identical production lines," European Journal of Operational Research, Elsevier, vol. 215(1), pages 89-96, November.
    2. Pesenti, Raffaele & Ukovich, Walter, 2003. "Economic lot scheduling on multiple production lines with resource constraints," International Journal of Production Economics, Elsevier, vol. 81(1), pages 469-481, January.
    3. Khouja, Moutaz & Michalewicz, Zgibniew & Wilmot, Michael, 1998. "The use of genetic algorithms to solve the economic lot size scheduling problem," European Journal of Operational Research, Elsevier, vol. 110(3), pages 509-524, November.
    4. B.C. Giri & I. Moon & W.Y. Yun, 2003. "Scheduling economic lot sizes in deteriorating production systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(6), pages 650-661, September.
    5. Daniel Adelman & Christiane Barz, 2014. "A Unifying Approximate Dynamic Programming Model for the Economic Lot Scheduling Problem," Mathematics of Operations Research, INFORMS, vol. 39(2), pages 374-402, May.
    6. Khouja, Moutaz, 1997. "The scheduling of economic lot sizes on volume flexible production systems," International Journal of Production Economics, Elsevier, vol. 48(1), pages 73-86, January.
    7. Guillermo Gallego & Robin Roundy, 1992. "The economic lot scheduling problem with finite backorder costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(5), pages 729-739, August.
    8. Guillermo Gallego & Ilkyeong Moon, 1995. "Strategic investment to reduce setup times in the economic lot scheduling problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 42(5), pages 773-790, August.
    9. Holmbom, Martin & Segerstedt, Anders, 2014. "Economic Order Quantities in production: From Harris to Economic Lot Scheduling Problems," International Journal of Production Economics, Elsevier, vol. 155(C), pages 82-90.
    10. Carstensen, Peter, 1997. "Das Economic Lot Scheduling Problem: Überblick und LP-basiertes Verfahren," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 465, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    11. Briskorn, Dirk & Zeise, Philipp & Packowski, Josef, 2016. "Quasi-fixed cyclic production schemes for multiple products with stochastic demand," European Journal of Operational Research, Elsevier, vol. 252(1), pages 156-169.
    12. Drexl, Andreas & Haase, Knut, 1992. "A new type of model for multi-item capacitated dynamic lotsizing and scheduling," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 286, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    13. Garn, Wolfgang & Aitken, James, 2015. "Agile factorial production for a single manufacturing line with multiple products," European Journal of Operational Research, Elsevier, vol. 245(3), pages 754-766.
    14. Vidal-Carreras, Pilar I. & Garcia-Sabater, Jose P. & Coronado-Hernandez, Jairo R., 2012. "Economic lot scheduling with deliberated and controlled coproduction," European Journal of Operational Research, Elsevier, vol. 219(2), pages 396-404.
    15. Kumar Rajaram & Uday S. Karmarkar, 2004. "Campaign Planning and Scheduling for Multiproduct Batch Operations with Applications to the Food-Processing Industry," Manufacturing & Service Operations Management, INFORMS, vol. 6(3), pages 253-269, October.
    16. Wagner, Michael & Smits, Sanne R., 2004. "A local search algorithm for the optimization of the stochastic economic lot scheduling problem," International Journal of Production Economics, Elsevier, vol. 90(3), pages 391-402, August.
    17. Tang, Loon Ching & Lee, Loo Hay, 2005. "A simple recovery strategy for economic lot scheduling problem: A two-product case," International Journal of Production Economics, Elsevier, vol. 98(1), pages 97-107, October.
    18. Nazrul Shaikh & Vittal Prabhu & Danilo Abril & David Sánchez & Jorge Arias & Esteban Rodríguez & Germán Riaño, 2011. "Kimberly-Clark Latin America Builds an Optimization-Based System for Machine Scheduling," Interfaces, INFORMS, vol. 41(5), pages 455-465, October.
    19. Torabi, S.A. & Karimi, B. & Fatemi Ghomi, S.M.T., 2005. "The common cycle economic lot scheduling in flexible job shops: The finite horizon case," International Journal of Production Economics, Elsevier, vol. 97(1), pages 52-65, July.
    20. Grznar, J. & Riggle, C., 1997. "An optimal algorithm for the basic period approach to the economic lot scheduling problem," Omega, Elsevier, vol. 25(3), pages 355-364, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:45:y:1999:i:6:p:889-904. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.