IDEAS home Printed from https://ideas.repec.org/a/spr/cejnor/v31y2023i4d10.1007_s10100-023-00854-4.html
   My bibliography  Save this article

Optimization with uncertainties: a scheduling example

Author

Listed:
  • Máté Hegyháti

    (University of Sopron)

  • Krisztián Attila Bakon

    (University of Pannonia)

  • Tibor Holczinger

    (University of Pannonia)

Abstract

The optimization of manufacturing systems is rarely a deterministic task in practice, as uncertainties of various origins often have significant impact on the feasibility or quality of a production plan. The decision making process is often a complex multi-stage mechanism that anticipates and reacts to numerous parameter changes, both internal and external. Such optimization problems and the corresponding approaches are often classified and categorized based on the features of the addressed uncertainties and the desired objective. The goal of this paper is twofold. First, a systematic approach is presented to enumerate the possible optimization problems for a given set of uncertainties and degree of freedom in the planning. This approach is illustrated via a scheduling example that is inspired by literature case studies and focuses on financial objectives with varying demands and prices in the market. Then, selected problem classes identified by the approach are discussed in detail, illustrating and examining the available techniques to tackle them, citing literature studies applying the same or similar approaches.

Suggested Citation

  • Máté Hegyháti & Krisztián Attila Bakon & Tibor Holczinger, 2023. "Optimization with uncertainties: a scheduling example," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(4), pages 1239-1263, December.
    • Handle: RePEc:spr:cejnor:v:31:y:2023:i:4:d:10.1007_s10100-023-00854-4
    DOI: 10.1007/s10100-023-00854-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10100-023-00854-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10100-023-00854-4?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. W. Qin & J. Zhang & D. Song, 2018. "An improved ant colony algorithm for dynamic hybrid flow shop scheduling with uncertain processing time," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 891-904, April.
    2. Peter McKenzie & Shekhar Jayanthi, 2007. "Ball Aerospace Explores Operational and Financial Trade-Offs in Batch Sizing in Implementing JIT," Interfaces, INFORMS, vol. 37(2), pages 108-119, April.
    3. Suresh, V. & Chaudhuri, Dipak, 1993. "Dynamic scheduling--a survey of research," International Journal of Production Economics, Elsevier, vol. 32(1), pages 53-63, August.
    4. Nickolas K. Freeman & Sharif H. Melouk & John Mittenthal, 2016. "A Scenario-Based Approach for Operating Theater Scheduling Under Uncertainty," Manufacturing & Service Operations Management, INFORMS, vol. 18(2), pages 245-261, May.
    5. B. Mihoubi & B. Bouzouia & M. Gaham, 2021. "Reactive scheduling approach for solving a realistic flexible job shop scheduling problem," International Journal of Production Research, Taylor & Francis Journals, vol. 59(19), pages 5790-5808, October.
    6. Sarker, Bhaba R. & Jamal, A.M.M. & Mondal, Sanjay, 2008. "Optimal batch sizing in a multi-stage production system with rework consideration," European Journal of Operational Research, Elsevier, vol. 184(3), pages 915-929, February.
    7. Öncü Hazır & Safia Kedad-Sidhoum, 2014. "Batch sizing and just-in-time scheduling with common due date," Annals of Operations Research, Springer, vol. 213(1), pages 187-202, February.
    8. Glock, C. H., 2011. "Batch sizing with controllable production rates in a multi-stage production system," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 57822, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    9. Glock, C. H., 2010. "Batch sizing with controllable production rates," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 57823, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    10. Steve Bankes, 1993. "Exploratory Modeling for Policy Analysis," Operations Research, INFORMS, vol. 41(3), pages 435-449, June.
    11. Wu, Wei & Hayashi, Takito & Haruyasu, Kato & Tang, Liang, 2023. "Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems," European Journal of Operational Research, Elsevier, vol. 307(1), pages 82-102.
    12. Zhaojing Wang & Hao Hu, 2018. "Dynamic response to demand variability for precast production rescheduling with multiple lines," International Journal of Production Research, Taylor & Francis Journals, vol. 56(16), pages 5386-5401, August.
    13. Herroelen, Willy & Leus, Roel, 2005. "Project scheduling under uncertainty: Survey and research potentials," European Journal of Operational Research, Elsevier, vol. 165(2), pages 289-306, September.
    14. Bicheno, John & Holweg, Matthias & Niessmann, Jens, 2001. "Constraint batch sizing in a lean environment," International Journal of Production Economics, Elsevier, vol. 73(1), pages 41-49, August.
    15. Shoufeng Ma & Hongming Li & Ning Zhu & Chenyi Fu, 2021. "Stochastic programming approach for unidirectional quay crane scheduling problem with uncertainty," Journal of Scheduling, Springer, vol. 24(2), pages 137-174, April.
    16. Hu, Zhengyang & Hu, Guiping, 2016. "A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty," International Journal of Production Economics, Elsevier, vol. 180(C), pages 198-207.
    Full references (including those not matched with items on IDEAS)

    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. Liu, Guoli & Li, Feng & Yang, Xianyan & Qiu, Shuang, 2020. "The multi-stage multi-product batch-sizing problem in the steel industry," Applied Mathematics and Computation, Elsevier, vol. 369(C).
    2. Mitali Sarkar & Li Pan & Bikash Koli Dey & Biswajit Sarkar, 2020. "Does the Autonomation Policy Really Help in a Smart Production System for Controlling Defective Production?," Mathematics, MDPI, vol. 8(7), pages 1-21, July.
    3. AlDurgam, Mohammad & Adegbola, Kehinde & Glock, Christoph H., 2017. "A single-vendor single-manufacturer integrated inventory model with stochastic demand and variable production rate," International Journal of Production Economics, Elsevier, vol. 191(C), pages 335-350.
    4. Wakhid Ahmad Jauhari & I Nyoman Pujawan & Mokh Suef, 2023. "Sustainable inventory management with hybrid production system and investment to reduce defects," Annals of Operations Research, Springer, vol. 324(1), pages 543-572, May.
    5. Dhahri, Akrem & Gharbi, Ali & Ouhimmou, Mustapha, 2022. "Integrated production-delivery control policy for an unreliable manufacturing system and multiple retailers," International Journal of Production Economics, Elsevier, vol. 245(C).
    6. Asif Iqbal Malik & Biswajit Sarkar, 2020. "Coordination Supply Chain Management Under Flexible Manufacturing, Stochastic Leadtime Demand, and Mixture of Inventory," Mathematics, MDPI, vol. 8(6), pages 1-32, June.
    7. Zanoni, Simone & Bettoni, Laura & Glock, Christoph H., 2014. "Energy implications in a two-stage production system with controllable production rates," International Journal of Production Economics, Elsevier, vol. 149(C), pages 164-171.
    8. Asif Iqbal Malik & Byung Soo Kim, 2020. "A Constrained Production System Involving Production Flexibility and Carbon Emissions," Mathematics, MDPI, vol. 8(2), pages 1-21, February.
    9. Iqra Asghar & Biswajit Sarkar & Sung-jun Kim, 2019. "Economic Analysis of an Integrated Production–Inventory System under Stochastic Production Capacity and Energy Consumption," Energies, MDPI, vol. 12(16), pages 1-27, August.
    10. Glock, Christoph H., 2012. "Lead time reduction strategies in a single-vendor–single-buyer integrated inventory model with lot size-dependent lead times and stochastic demand," International Journal of Production Economics, Elsevier, vol. 136(1), pages 37-44.
    11. Lucio Enrico Zavanella & Beatrice Marchi & Simone Zanoni & Ivan Ferretti, 2019. "Energy considerations for the economic production quantity and the joint economic lot sizing," Journal of Business Economics, Springer, vol. 89(7), pages 845-865, September.
    12. Kim, Taebok & Glock, Christoph H., 2018. "Production planning for a two-stage production system with multiple parallel machines and variable production rates," International Journal of Production Economics, Elsevier, vol. 196(C), pages 284-292.
    13. Kim, Hyunjung & Kim, Eungab, 2022. "A hybrid manufacturing system with demand for intermediate goods and controllable make-to-stock production rate," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1244-1257.
    14. Glock, Christoph H. & Grosse, Eric H., 2021. "The impact of controllable production rates on the performance of inventory systems: A systematic review of the literature," European Journal of Operational Research, Elsevier, vol. 288(3), pages 703-720.
    15. Xiong, Jian & Leus, Roel & Yang, Zhenyu & Abbass, Hussein A., 2016. "Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project," European Journal of Operational Research, Elsevier, vol. 251(2), pages 662-675.
    16. Xiaoyan Li & Xuedong Liang & Zhi Li, 2023. "The Strategy of Strengthening Efficiency and Environmental Performance of Product Changeover in the Multiproduct Production System," SAGE Open, , vol. 13(3), pages 21582440231, September.
    17. Servranckx, Tom & Vanhoucke, Mario, 2019. "Strategies for project scheduling with alternative subgraphs under uncertainty: similar and dissimilar sets of schedules," European Journal of Operational Research, Elsevier, vol. 279(1), pages 38-53.
    18. Guido A Veldhuis & Nico M de Reus & Bas MJ Keijser, 2020. "Concept development for comprehensive operations support with modeling and simulation," The Journal of Defense Modeling and Simulation, , vol. 17(1), pages 99-116, January.
    19. Morteza Davari & Erik Demeulemeester, 2019. "The proactive and reactive resource-constrained project scheduling problem," Journal of Scheduling, Springer, vol. 22(2), pages 211-237, April.
    20. Erik Pruyt & Jan H. Kwakkel, 2014. "Radicalization under deep uncertainty: a multi-model exploration of activism, extremism, and terrorism," System Dynamics Review, System Dynamics Society, vol. 30(1-2), pages 1-28, January.

    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:cejnor:v:31:y:2023:i:4:d:10.1007_s10100-023-00854-4. 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.