Integrated Optimization Scheduling Model for Ship Outfitting Production with Endogenous Uncertainties

Abstract

Ship outfitting is a key process in shipbuilding. Efficient and high-quality ship outfitting is a top priority for modern shipyards. These activities are conducted at different stations of shipyards. The outfitting plan is one of the crucial issues in shipbuilding. In this paper, production scheduling and material ordering with endogenous uncertainty of the outfitting process are investigated. The uncertain factors in outfitting equipment production are usually decision-related, which leads to difficulties in addressing uncertainties in the outfitting production workshops before production is conducted according to plan. This uncertainty is regarded as endogenous uncertainty and can be treated as non-anticipativity constraints in the model. To address this problem, a stochastic two-stage programming model with endogenous uncertainty is established to optimize the outfitting job scheduling and raw material ordering process. A practical case of the shipyard of China Merchants Heavy Industry Co., Ltd. is used to evaluate the performance of the proposed method. Satisfactory results are achieved at the lowest expected total cost as the complete kit rate of outfitting equipment is improved and emergency replenishment is reduced.

Keywords

Ship outfitting / Production scheduling / Purchase planning / Endogenous uncertainty / Multistage stochastic programming

References

[1] Akatsu S, Masuda A, Shida T, Tsuda K. A study of quality indicator model of large-scale open source software projects for adoption decision-making. Procedia Computer Science, 2020, 176: 3665-3672

[2] Almatroushi H, Hariga M, As’Ad R, Al-Bar AR. The multi resource leveling and materials procurement problem: an integrated approach. Engineering Construction & Architectural Management, 2020, 27(9): 2135-2161

[3] Apap RM, Grossmann IE. Models and computational strategies for multistage stochastic programming under endogenous and exogenous uncertainties. Computers and Chemical Engineering, 2017, 103: 233-274

[4] Aquilano NJ, Smith DE. A formal set of algorithms for project scheduling with critical path scheduling/material requirements planning. Journal of Operations Management, 1980, 1(2): 57-67

[5] Asadujjaman M, Rahman HF, Chakrabortty RK, Ryan MJ. Resource constrained project scheduling and material ordering problem with discounted cash flows. Computers and Industrial Engineering, 2021, 158: 107427

[6] Bai S, Zhang Y, Li L, Shan N, Chen X. Effective link prediction in multiplex networks: A TOPSIS method. Expert Systems with Applications, 2021, 177: 114973

[7] Bhuiyan TH, Medal HR, Harun S. A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption. European Journal of OperationalResearch, 2020, 285(2): 670-694

[8] Bhuiyan TH, Moseley MC, Medal HR, Rashidi E, Grala RK. A stochastic programming model with endogenous uncertainty for incentivizing fuel reduction treatment under uncertain landowner behavior. European Journal of Operational Research, 2019, 277(2): 699-718

[9] Bruni ME, Beraldi P, Conforti D. A stochastic programming approach for operating theatre scheduling under uncertainty. IMA Journal of Management Mathematics, 2015, 26(1): 99-119

[10] Dodin B, Elimam AJIT (2001) Integrated project scheduling and material planning with variable activity duration and rewards 33(11): 1005–1018. DOI:https://doi.org/10.1023/A:1010994519405

[11] Dong F, Deglise-Hawkinson J, Oyen MPV, Singer DJ. Analytical approach to a two-stage queuing network for the planning of outfitting processes in shipbuilding. Journal of Ship Production and Design, 2013, 29(3): 136-141

[12] Dong F, Deglise-Hawkinson JR, Oyen MPV, Singer DJ. Dynamic control of a closed two-stage queueing network for outfitting process in shipbuilding. Computers & Operations Research, 2016, 72: 1-11

[13] Ghadimi P, Toosi FG, Heavey C. A multi-agent systems approach for sustainable supplier selection and order allocation in a partnership supply chain. European Journal of Operational Research, 2018, 269(1): 386-301

[14] Goel V, Grossmann IE. A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves. Computers & Chemical Engineering, 2004, 28(8): 1409-1429

[15] Günter H, Snoo CD, Shepherd C, Moscoso P, Riedel J. Collaborative planning in supply chains: The importance of creating high quality relationships, 2011, Berlin Heidelberg: Springer

[16] Higle JL, Sen S. Stochastic decomposition: An algorithm for two-stage linear programs with recourse. Mathematics of Operations Research, 1991, 16(3): 650-669

[17] Hooshmand F, Mirhassani SA, Akhvein A. Adapting GA to solve a novel model for operating room scheduling problem with endogenous uncertainty. Operations Research for Health Care, 2018, 19: 26-43

[18] Huo L, Wang JY. Research on solving postdisaster material distribution and scheduling with improved NSGA-II algorithm. Computational Intelligence and Neuroscience, 2022, 2022: 2529805

[19] Jia HZ, Fuh JYH, Nee AYC, Zhang YF. Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems. Computers & Industrial Engineering, 2007, 53(2): 313-320

[20] Karanassos HA (2016) Ship’s Outfit: Group 4. Commercial Ship Surveying. DOI: https://doi.org/10.1016/B978-0-08-100303-9.00009-2

[21] Keller B, Bayraksan G. Scheduling jobs sharing multiple resources under uncertainty: A stochastic programming approach. Lie Transactions, 2009, 42(1): 16-30

[22] Lee JH, Kim SH, Lee K. Integration of evolutional BOMs for design of ship outfitting equipment. Computer-Aided Design, 2012, 2012(3): 44

[23] Leo E, Engell S. Condition-based maintenance optimization via stochastic programming with endogenous uncertainty. Computers and Chemical Engineering, 2022, 156: 107550

[24] Li C, Grossmann IE. A review of stochastic programming methods for optimization of process systems under uncertainty. Frontiers in Chemical Engineering, 2021, 2: 622241

[25] Li XT, Dai YX, Ge YX, Liu J, Shan Y, Duan LY (2022) Uncertainty modeling for out-of-distribution generalization. Computer Science arXiv:2202.03958. https://doi.org/10.48550/arXiv.2202.03958

[26] Lucht T, Mutze A, Kmpfer T, Nyhuis P. Model-based approach for assessing planning quality in production logistics. IEEE Access, 2021, 2021(9): 1-13

[27] Menon KG, Fukasawa R, Ricardez-Sandoval LA. A novel stochastic programming approach for scheduling of batch processes with decision dependent time of uncertainty realization. Annals of Operations Research, 2021, 305(1): 163-190

[28] Mohammed A, Harris I, Govindan K. A hybrid MCDM-FMOO approach for sustainable supplier selection and order allocation. International Journal of Production Economics, 2019, 217: 171-184

[29] Najafi AA, Zoraghi N, Azimi F. Scheduling a project to minimize costs of material requirements. International Journal of Industrial and Manufacturing Engineering, 2011, 5(6): 968-971

[30] Pereira MVF, Pinto LMVG. Multi-stage stochastic optimization applied to energy planning. Mathematical Programming, 1991, 52: 359-375

[31] Rahman HF, Nielsen I. Scheduling automated transport vehicles for material distribution systems. Applied Soft Computing, 2019, 82: 105552

[32] Rose CD, Coenen JMG. Comparing four metaheuristics for solving a constraint satisfaction problem for ship outfitting scheduling. International Journal of Production Research, 2015, 53(19–20): 5782-5796

[33] Sha Y, Zhang J, Cao H. Multistage stochastic programming approach for joint optimization of job scheduling and material ordering under endogenous uncertainties. European Journal of Operational Research, 2021, 290(3): 886-900

[34] Sajadieh MS, Shadrokh S, Hassanzadeh F. Concurrent project scheduling and material planning: A genetic algorithm approach. Scientia Iranica, 2009, 16(2): 91-99

[35] Smith-Daniels DE, Smith-Daniels VL. Optimal project scheduling with materials ordering. IIE Transactions, 1987, 19(2): 122-129

[36] Smith-Daniels DE, Aquilano NJ. Constrained resource project scheduling subject to material constraints. Journal of Operations Management, 1984, 4(4): 369-387

[37] Tabrizi BH, Ghaderi SF. A robust bi-objective model for concurrent planning of project scheduling and material procurement. Computers & Industrial Engineering, 2016, 98: 11-29

[38] Tabrizi BHJ. Integrated planning of project scheduling and material procurement considering the environmental impacts. Computers & Industrial Engineering, 2018, 120: 103-115

[39] Tang L, Li F, Chen ZL. Integrated scheduling of production and two-stage delivery of make-to-order products: Offline and online algorithms. Informs Journal on Computing, 2019, 31(3): 493-514

[40] Wang G, Hu X, Li X, Zhang Y, Feng S, Yang A. Multiobjective decisions for provider selection and order allocation considering the position of the CODP in a logistics service supply chain. Computers & Industrial Engineering, 2020, 140: 106216.1-106216

[41] Wang J, Zhu M, Fan X, Yin X, Zhou Z. Multi-channel augmented reality interactive framework design for ship outfitting guidance. IFAC-Papers On Line, 2020, 53(5): 189-196

[42] Wassick JM, Agarwa A, Akiya N, Ferrio J, Bury S, You F. Addressing the operational challenges in the development, manufacture, and supply of advanced materials and performance products. Computers & Chemical Engineering, 2012, 47: 157-169

[43] Yazdaninejad M, Amjady N, Hatziargyriou ND. Nested Bilevel Optimization for DERA Operation Strategy: A Stochastic Multiobjective IGDT Model With Hybrid Endogenous/Exogenous Scenarios. IEEE Systems Journal, 2021, 15(4): 5495-5506

[44] Zeng C, Tang J, Fan Z. Auction-based approach for a flexible job-shop scheduling problem with multiple process plans. Engineering Optimization, 2019, 51(11): 1902-1919

[45] Zhang Y, Cui N. Project scheduling and material ordering problem with storage space constraints. Automation in Construction, 2021, 129(5): 103796

[46] Zhou BH, Shen CY. Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration. Journal of Cleaner Production, 2018, 192: 293-305