IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v290y2021i3p886-900.html
   My bibliography  Save this article

Multistage stochastic programming approach for joint optimization of job scheduling and material ordering under endogenous uncertainties

Author

Listed:
  • Sha, Yue
  • Zhang, Junlong
  • Cao, Hui

Abstract

Job scheduling incorporated with material ordering can better meet practical needs and lead to overall cost reduction. In this paper, we present a stochastic approach for this joint optimization problem, considering uncertainties in job processing times and resource consumptions. We formulate this integrated problem as a multistage stochastic mixed-integer program involving endogenous uncertainties. Several theoretical properties that can reduce the model size are studied. Based on this, a branch-and-bound exact algorithm and a sampling-based approximate method are designed as solution algorithms. The effectiveness of the integrated scheduling approaches and the efficiency of the proposed solution algorithms are evaluated via numerical experiments. It is shown that our approach can greatly reduce the overall cost compared with the traditional separate production planning approach, especially when production resources are not very restricted.

Suggested Citation

  • Sha, Yue & Zhang, Junlong & Cao, Hui, 2021. "Multistage stochastic programming approach for joint optimization of job scheduling and material ordering under endogenous uncertainties," European Journal of Operational Research, Elsevier, vol. 290(3), pages 886-900.
    • Handle: RePEc:eee:ejores:v:290:y:2021:i:3:p:886-900
    DOI: 10.1016/j.ejor.2020.08.057
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720307700
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.08.057?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. Oded Berman & Eungab Kim, 2004. "Dynamic inventory strategies for profit maximization in a service facility with stochastic service, demand and lead time," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 60(3), pages 497-521, December.
    2. Maier, Sebastian & Pflug, Georg C. & Polak, John W., 2020. "Valuing portfolios of interdependent real options under exogenous and endogenous uncertainties," European Journal of Operational Research, Elsevier, vol. 285(1), pages 133-147.
    3. Alexander Shapiro, 2003. "Inference of statistical bounds for multistage stochastic programming problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 58(1), pages 57-68, September.
    4. Bora Tarhan & Ignacio Grossmann & Vikas Goel, 2013. "Computational strategies for non-convex multistage MINLP models with decision-dependent uncertainty and gradual uncertainty resolution," Annals of Operations Research, Springer, vol. 203(1), pages 141-166, March.
    5. Creemers, Stefan, 2019. "The preemptive stochastic resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 277(1), pages 238-247.
    6. Julia L. Higle & Suvrajeet Sen, 1991. "Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse," Mathematics of Operations Research, INFORMS, vol. 16(3), pages 650-669, August.
    7. Anoop Nair & M. Jacob & A. Krishnamoorthy, 2015. "The multi server M/M/(s,S) queueing inventory system," Annals of Operations Research, Springer, vol. 233(1), pages 321-333, October.
    8. Peter Brucker, 2007. "Scheduling Algorithms," Springer Books, Springer, edition 0, number 978-3-540-69516-5, September.
    9. Colvin, Matthew & Maravelias, Christos T., 2010. "Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming," European Journal of Operational Research, Elsevier, vol. 203(1), pages 205-215, May.
    10. A. Krishnamoorthy & Dhanya Shajin & B. Lakshmy, 2016. "On a queueing-inventory with reservation, cancellation, common life time and retrial," Annals of Operations Research, Springer, vol. 247(1), pages 365-389, December.
    11. He, Q. -M. & Jewkes, E. M. & Buzacott, J., 2002. "Optimal and near-optimal inventory control policies for a make-to-order inventory-production system," European Journal of Operational Research, Elsevier, vol. 141(1), pages 113-132, August.
    12. Stefan Creemers, 2019. "The preemptive stochastic resource-constrained project scheduling problem," Post-Print hal-02992618, HAL.
    13. Xiaobo Zhao & Yun Zhou & Jinxing Xie, 2017. "An inventory system with quasi-hyperbolic discounting rate," IISE Transactions, Taylor & Francis Journals, vol. 49(6), pages 593-602, June.
    14. Zhi-Long Chen, 2010. "Integrated Production and Outbound Distribution Scheduling: Review and Extensions," Operations Research, INFORMS, vol. 58(1), pages 130-148, February.
    15. Zhao, Ning & Lian, Zhaotong, 2011. "A queueing-inventory system with two classes of customers," International Journal of Production Economics, Elsevier, vol. 129(1), pages 225-231, January.
    16. Li, Haitao & Womer, Norman K., 2015. "Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming," European Journal of Operational Research, Elsevier, vol. 246(1), pages 20-33.
    17. Van de Vonder, Stijn & Demeulemeester, Erik & Herroelen, Willy & Leus, Roel, 2005. "The use of buffers in project management: The trade-off between stability and makespan," International Journal of Production Economics, Elsevier, vol. 97(2), pages 227-240, August.
    18. Solak, Senay & Clarke, John-Paul B. & Johnson, Ellis L. & Barnes, Earl R., 2010. "Optimization of R&D project portfolios under endogenous uncertainty," European Journal of Operational Research, Elsevier, vol. 207(1), pages 420-433, November.
    19. Dieter Debels & Mario Vanhoucke, 2007. "A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem," Operations Research, INFORMS, vol. 55(3), pages 457-469, June.
    20. P. Girardeau & V. Leclere & A. B. Philpott, 2015. "On the Convergence of Decomposition Methods for Multistage Stochastic Convex Programs," Mathematics of Operations Research, INFORMS, vol. 40(1), pages 130-145, February.
    21. James H. Patterson, 1984. "A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem," Management Science, INFORMS, vol. 30(7), pages 854-867, July.
    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. Liu, Yu & Zhang, Qin & Ouyang, Zhiyuan & Huang, Hong-Zhong, 2021. "Integrated production planning and preventive maintenance scheduling for synchronized parallel machines," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    2. Abdoli, B. & Hooshmand, F. & MirHassani, S.A., 2023. "A novel stochastic programming model under endogenous uncertainty for the CCS-EOR planning problem," Applied Energy, Elsevier, vol. 338(C).
    3. Pei, Zhi & Lu, Haimin & Jin, Qingwei & Zhang, Lianmin, 2022. "Target-based distributionally robust optimization for single machine scheduling," European Journal of Operational Research, Elsevier, vol. 299(2), pages 420-431.

    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. Maier, Sebastian & Pflug, Georg C. & Polak, John W., 2020. "Valuing portfolios of interdependent real options under exogenous and endogenous uncertainties," European Journal of Operational Research, Elsevier, vol. 285(1), pages 133-147.
    2. Jalili Marand, Ata & Li, Hongyan & Thorstenson, Anders, 2019. "Joint inventory control and pricing in a service-inventory system," International Journal of Production Economics, Elsevier, vol. 209(C), pages 78-91.
    3. Thul, Lawrence & Powell, Warren, 2023. "Stochastic optimization for vaccine and testing kit allocation for the COVID-19 pandemic," European Journal of Operational Research, Elsevier, vol. 304(1), pages 325-338.
    4. F. Hooshmand & S. A. MirHassani, 2018. "Reduction of nonanticipativity constraints in multistage stochastic programming problems with endogenous and exogenous uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(1), pages 1-18, February.
    5. Jeganathan, K. & Abdul Reiyas, M. & Prasanna Lakshmi, K. & Saravanan, S., 2019. "Two server Markovian inventory systems with server interruptions: Heterogeneous vs. homogeneous servers," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 155(C), pages 177-200.
    6. D. Kuhn, 2009. "Convergent Bounds for Stochastic Programs with Expected Value Constraints," Journal of Optimization Theory and Applications, Springer, vol. 141(3), pages 597-618, June.
    7. Aditya Vedantam & Ananth Iyer, 2021. "Capacity Investment under Bayesian Information Updates at Reporting Periods: Model and Application," Production and Operations Management, Production and Operations Management Society, vol. 30(8), pages 2707-2725, August.
    8. Mehrnoosh Zohrehvandi & Shakib Zohrehvandi & Mohammad Khalilzadeh & Maghsoud Amiri & Fariborz Jolai & Edmundas Kazimieras Zavadskas & Jurgita Antucheviciene, 2024. "A Multi-Objective Mathematical Programming Model for Project-Scheduling Optimization Considering Customer Satisfaction in Construction Projects," Mathematics, MDPI, vol. 12(2), pages 1-16, January.
    9. Giovanni Pantuso, 2021. "A node formulation for multistage stochastic programs with endogenous uncertainty," Computational Management Science, Springer, vol. 18(3), pages 325-354, July.
    10. Yan Zhao & Nanfang Cui & Wendi Tian, 2020. "A two-stage approach for the critical chain project rescheduling," Annals of Operations Research, Springer, vol. 285(1), pages 67-95, February.
    11. Colvin, Matthew & Maravelias, Christos T., 2011. "R&D pipeline management: Task interdependencies and risk management," European Journal of Operational Research, Elsevier, vol. 215(3), pages 616-628, December.
    12. Abdoli, B. & Hooshmand, F. & MirHassani, S.A., 2023. "A novel stochastic programming model under endogenous uncertainty for the CCS-EOR planning problem," Applied Energy, Elsevier, vol. 338(C).
    13. Hazır, Öncü & Ulusoy, Gündüz, 2020. "A classification and review of approaches and methods for modeling uncertainty in projects," International Journal of Production Economics, Elsevier, vol. 223(C).
    14. Jung Woo Baek, 2024. "On the Control Policy of a Queuing–Inventory System with Variable Inventory Replenishment Speed," Mathematics, MDPI, vol. 12(2), pages 1-19, January.
    15. Zhou, Shaorui & Zhang, Hui & Shi, Ning & Xu, Zhou & Wang, Fan, 2020. "A new convergent hybrid learning algorithm for two-stage stochastic programs," European Journal of Operational Research, Elsevier, vol. 283(1), pages 33-46.
    16. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2020. "A service system with perishable products where customers are either fastidious or strategic," International Journal of Production Economics, Elsevier, vol. 228(C).
    17. Feng, Wei & Feng, Yiping & Zhang, Qi, 2021. "Multistage robust mixed-integer optimization under endogenous uncertainty," European Journal of Operational Research, Elsevier, vol. 294(2), pages 460-475.
    18. Fathi, Mahdi & Khakifirooz, Marzieh & Diabat, Ali & Chen, Huangen, 2021. "An integrated queuing-stochastic optimization hybrid Genetic Algorithm for a location-inventory supply chain network," International Journal of Production Economics, Elsevier, vol. 237(C).
    19. Zhao, Ning & Lian, Zhaotong, 2011. "A queueing-inventory system with two classes of customers," International Journal of Production Economics, Elsevier, vol. 129(1), pages 225-231, January.
    20. Xiaotie Chen & David L. Woodruff, 2023. "Software for Data-Based Stochastic Programming Using Bootstrap Estimation," INFORMS Journal on Computing, INFORMS, vol. 35(6), pages 1218-1224, November.

    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:eee:ejores:v:290:y:2021:i:3:p:886-900. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.