IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v138y2005i1p203-22210.1007-s10479-005-2454-1.html
   My bibliography  Save this article

Optimal Planning of a Multi-Station System with Sojourn Time Constraints

Author

Listed:
  • Marcos Singer
  • Patricio Donoso
  • José Noguer

Abstract

This paper studies a dynamic production system where multiple products must visit stations where inventories are constrained by maximum and minimum sojourn times with neither negative flow nor backlog being allowed. A resource availability constraint limits the aggregate throughput of the stations. The objective is to minimize the sum of flow and inventory cost. The problem is broken down into several single-product serial systems that serve as subroutines of a Lagrangian relaxation routine. This model is implemented in a spreadsheet so that it can be used by the officials of a Chilean institution for planning the operations and defining the optimal allocation of resources. Copyright Springer Science + Business Media, Inc. 2005

Suggested Citation

  • Marcos Singer & Patricio Donoso & José Noguer, 2005. "Optimal Planning of a Multi-Station System with Sojourn Time Constraints," Annals of Operations Research, Springer, vol. 138(1), pages 203-222, September.
    • Handle: RePEc:spr:annopr:v:138:y:2005:i:1:p:203-222:10.1007/s10479-005-2454-1
    DOI: 10.1007/s10479-005-2454-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-005-2454-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-005-2454-1?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tayfur Altiok, 2000. "Tandem queues in bulk port operations," Annals of Operations Research, Springer, vol. 93(1), pages 1-14, January.
    2. Singer, Marcos & Donoso, Patricio & Poblete, Francisco, 2002. "Semi-autonomous planning using linear programming in the Chilean General Treasury," European Journal of Operational Research, Elsevier, vol. 140(2), pages 517-529, July.
    3. Michael Pinedo & Marcos Singer, 1999. "A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(1), pages 1-17, February.
    4. A.J. Ganesh, 1998. "Large deviations of the sojourn time for queues in series," Annals of Operations Research, Springer, vol. 79(0), pages 3-26, January.
    5. Fangruo Chen, 1998. "Stationary Policies in Multiechelon Inventory Systems with Deterministic Demand and Backlogging," Operations Research, INFORMS, vol. 46(3-supplem), pages 26-34, June.
    6. Stephen C. Graves & David B. Kletter & William B. Hetzel, 1998. "A Dynamic Model for Requirements Planning with Application to Supply Chain Optimization," Operations Research, INFORMS, vol. 46(3-supplem), pages 35-49, June.
    7. A. Auslender & R. Cominetti & M. Haddou, 1997. "Asymptotic Analysis for Penalty and Barrier Methods in Convex and Linear Programming," Mathematics of Operations Research, INFORMS, vol. 22(1), pages 43-62, February.
    8. Yang, Jun & Yan, Houmin & Sethi, Suresh P., 1999. "Optimal production planning in pull flow lines with multiple products," European Journal of Operational Research, Elsevier, vol. 119(3), pages 582-604, December.
    9. James R. Bradley & Bruce C. Arntzen, 1999. "The Simultaneous Planning of Production, Capacity, and Inventory in Seasonal Demand Environments," Operations Research, INFORMS, vol. 47(6), pages 795-806, December.
    10. M Singer & P Donoso & S Jara, 2002. "Fleet configuration subject to stochastic demand: an application in the distribution of liquefied petroleum gas," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(9), pages 961-971, September.
    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. Singer, Marcos & Donoso, Patricio, 2006. "Strategic decision-making at a steel manufacturer assisted by linear programming," Journal of Business Research, Elsevier, vol. 59(3), pages 387-390, March.
    2. Singer, Marcos & Donoso, Patricio, 2008. "Empirical validation of an activity-based optimization system," International Journal of Production Economics, Elsevier, vol. 113(1), pages 335-345, May.
    3. Kung-Jeng Wang & Yu-Siang Lin, 2012. "Optimal inventory replenishment strategy for deteriorating items in a demand-declining market with the retailer’s price manipulation," Annals of Operations Research, Springer, vol. 201(1), pages 475-494, December.

    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. Singer, Marcos & Donoso, Patricio, 2008. "Empirical validation of an activity-based optimization system," International Journal of Production Economics, Elsevier, vol. 113(1), pages 335-345, May.
    2. Marcos Singer & Patricio Donoso & Garo Konstantinidis, 2009. "Who wants to break the hockey-stick sales pattern in the supply chain?," Annals of Operations Research, Springer, vol. 169(1), pages 131-147, July.
    3. Marcos Singer & Patricio Donoso & Natalia Jadue, 2004. "Evaluacion De Las Oportunidades De Mejoramiento De La Logistica Directa De Emergencia," Abante, Escuela de Administracion. Pontificia Universidad Católica de Chile., vol. 7(2), pages 179-209.
    4. Helena Ramalhinho-Lourenço & Olivier C. Martin & Thomas Stützle, 2000. "Iterated local search," Economics Working Papers 513, Department of Economics and Business, Universitat Pompeu Fabra.
    5. Kevin H. Shang & Jing-Sheng Song, 2006. "A Closed-Form Approximation for Serial Inventory Systems and Its Application to System Design," Manufacturing & Service Operations Management, INFORMS, vol. 8(4), pages 394-406, September.
    6. P. Majumder & U. K. Bera & M. Maiti, 2020. "An EPQ model of substitutable products under trade credit policy with stock dependent and random substitution," OPSEARCH, Springer;Operational Research Society of India, vol. 57(4), pages 1205-1243, December.
    7. Tong Wang & Atalay Atasu & Mümin Kurtuluş, 2012. "A Multiordering Newsvendor Model with Dynamic Forecast Evolution," Manufacturing & Service Operations Management, INFORMS, vol. 14(3), pages 472-484, July.
    8. Mukherjee, Saral & Chatterjee Ashis K, 2002. "Applying Machine Based Decomposition in 2-Machine Flow Shops," IIMA Working Papers WP2002-08-05, Indian Institute of Management Ahmedabad, Research and Publication Department.
    9. Robert L. Bray & Haim Mendelson, 2012. "Information Transmission and the Bullwhip Effect: An Empirical Investigation," Management Science, INFORMS, vol. 58(5), pages 860-875, May.
    10. Tetsuo Iida & Paul Zipkin, 2010. "Competition and Cooperation in a Two-Stage Supply Chain with Demand Forecasts," Operations Research, INFORMS, vol. 58(5), pages 1350-1363, October.
    11. Anantaram Balakrishnan & Joseph Geunes & Michael S. Pangburn, 2004. "Coordinating Supply Chains by Controlling Upstream Variability Propagation," Manufacturing & Service Operations Management, INFORMS, vol. 6(2), pages 163-183, July.
    12. Sechan Oh & Özalp Özer, 2013. "Mechanism Design for Capacity Planning Under Dynamic Evolutions of Asymmetric Demand Forecasts," Management Science, INFORMS, vol. 59(4), pages 987-1007, April.
    13. Singer, Marcos & Donoso, Patricio, 2011. "Contracting contractors," Journal of Business Research, Elsevier, vol. 64(3), pages 338-343, March.
    14. Karel H. van Donselaar & Vishal Gaur & Tom van Woensel & Rob A. C. M. Broekmeulen & Jan C. Fransoo, 2010. "Ordering Behavior in Retail Stores and Implications for Automated Replenishment," Management Science, INFORMS, vol. 56(5), pages 766-784, May.
    15. Xiangwen Lu & Jing-Sheng Song & Amelia Regan, 2006. "Inventory Planning with Forecast Updates: Approximate Solutions and Cost Error Bounds," Operations Research, INFORMS, vol. 54(6), pages 1079-1097, December.
    16. Bicer, Isik & Hagspiel, Verena, 2016. "Valuing quantity flexibility under supply chain disintermediation risk," International Journal of Production Economics, Elsevier, vol. 180(C), pages 1-15.
    17. Kvamsdal, Sturla F. & Maroto, José M. & Morán, Manuel & Sandal, Leif K., 2020. "Bioeconomic modeling of seasonal fisheries," European Journal of Operational Research, Elsevier, vol. 281(2), pages 332-340.
    18. Tor Schoenmeyr & Stephen C. Graves, 2009. "Strategic Safety Stocks in Supply Chains with Evolving Forecasts," Manufacturing & Service Operations Management, INFORMS, vol. 11(4), pages 657-673, March.
    19. C A Poojari & C Lucas & G Mitra, 2008. "Robust solutions and risk measures for a supply chain planning problem under uncertainty," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 2-12, January.
    20. Alper Atamtürk & Dorit S. Hochbaum, 2001. "Capacity Acquisition, Subcontracting, and Lot Sizing," Management Science, INFORMS, vol. 47(8), pages 1081-1100, August.

    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:spr:annopr:v:138:y:2005:i:1:p:203-222:10.1007/s10479-005-2454-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.