Research on Collaborative Planning and Symmetric Scheduling for Parallel Shipbuilding Projects in the Open Distributed Manufacturing Environment

In the current distributed manufacturing environment, more extensive enterprise cooperation is an effective means for shipbuilding companies to increase the competitiveness. However, considering the project scale and the uneven production capacity between the collaborative enterprises, a key issue for shipbuilding companies is to effectively combine the product-oriented project tasks and the specialized production-oriented plants. Due to information privatization, the decision-making process of project planning and scheduling is distributed and symmetric. Existing project scheduling methods and collaboration mechanisms in the shipbuilding industry are somehow inefficient. The aim of the research is to provide an assistant decision-making method to support effective task dispatching and multi-party cooperation for better utilization of the distributed resources and to help project managers control the shipbuilding process. The article initially establishes an agent-based complex shipbuilding project collaborative planning and symmetric scheduling framework, simulating the distributed collaborative decision-making process and bridging the multi-project planning with the individual project scheduling in much detail, which fills the research gap. A negotiation method based on iterative combination auction (ICA) is further proposed to solve the integration problem of project planning and task scheduling, and an illustrative example is conducted to demonstrate the effectiveness and rationality of the methods. Finally, an application case using a prototype system on shipbuilding projects collaborative planning and scheduling will be reported as a result.

[1]  Jiaxuan Wang,et al.  A multi-agent-based system for two-stage scheduling problem of offshore project , 2017 .

[2]  Mark P. Van Oyen,et al.  Dynamic control of a closed two-stage queueing network for outfitting process in shipbuilding , 2016, Comput. Oper. Res..

[3]  Zhang Zhong-hua Optimization method for block erection scheduling with activity duration elasticity , 2011 .

[4]  Sang-Bok Woo,et al.  Heuristic Algorithms for Resource Leveling in Pre-Erection Scheduling and Erection Scheduling of Shipbuilding , 2003 .

[5]  Jing Ma,et al.  An integrated model for multi-resource constrained scheduling problem considering multi-product and resource-sharing , 2018, Int. J. Prod. Res..

[6]  Alessandro Persona,et al.  An integrated reference model for production planning and control in SMEs , 2004 .

[7]  Jung-Hoon Kim,et al.  A Study on Real-Time Planning System in Multi Progress Planning Environment , 2008 .

[8]  S. Ramesh,et al.  Application of modified NSGA-II algorithm to multi-objective reactive power planning , 2012, Appl. Soft Comput..

[9]  Rifat Sonmez,et al.  Hybrid Optimization Method for Large-Scale Multimode Resource-Constrained Project Scheduling Problem , 2016 .

[10]  Gaurav Singh,et al.  Distributed optimisation method for multi-resource constrained scheduling in coal supply chains , 2013 .

[11]  Patrick De Causmaecker,et al.  An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem , 2014, Eur. J. Oper. Res..

[12]  Young-Sik Jeong,et al.  Adaptive Job Load Balancing Scheme on Mobile Cloud Computing with Collaborative Architecture , 2017, Symmetry.

[13]  Zheng Zheng,et al.  A critical chains based distributed multi-project scheduling approach , 2014, Neurocomputing.

[14]  Yong-Seop Kim,et al.  A Study on the Construction of Detail Integrated Scheduling System of Ship Building Process , 2007 .

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  Edyta Kucharska,et al.  Dynamic Vehicle Routing Problem - Predictive and Unexpected Customer Availability , 2019, Symmetry.

[17]  Madan Lal Mittal,et al.  A multi-agent system for decentralized multi-project scheduling with resource transfers , 2013 .

[18]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[19]  Henry Been-Lirn Duh,et al.  Enabling Symmetric Collaboration in Public Spaces through 3D Mobile Interaction , 2018, Symmetry.

[20]  Yang Wang,et al.  Using entropy-TOPSIS method to evaluate urban rail transit system operation performance: The China case , 2018 .

[21]  Salim Rostami,et al.  New strategies for stochastic resource-constrained project scheduling , 2017, Journal of Scheduling.

[22]  Ling Wang,et al.  A multi-agent optimization algorithm for resource constrained project scheduling problem , 2015, Expert Syst. Appl..

[23]  Hanjo Jeong,et al.  ffi cient MapReduce-Based Parallel Processing Framework for User-Based Collaborative Filtering , 2019 .

[24]  Jinghua Li,et al.  Development of a Collaborative Scheduling System of Offshore Platform Project Based on Multiagent Technology , 2014 .

[25]  Ratna Babu Chinnam,et al.  Efficient exact optimization of multi-objective redundancy allocation problems in series-parallel systems , 2013, Reliab. Eng. Syst. Saf..

[26]  Ihsan Sabuncuoglu,et al.  Distributed scheduling: a review of concepts and applications , 2010 .

[27]  Li-Chih Wang,et al.  A multi-agent based agile manufacturing planning and control system , 2009, Comput. Ind. Eng..

[28]  Grzegorz Waligóra,et al.  Project scheduling with finite or infinite number of activity processing modes - A survey , 2011, Eur. J. Oper. Res..

[29]  Madjid Tavana,et al.  A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems , 2014, Expert Syst. Appl..

[30]  S. Baskar,et al.  NSGA-II algorithm for multi-objective generation expansion planning problem , 2009 .

[31]  Ting Kuo,et al.  A modified TOPSIS with a different ranking index , 2017, Eur. J. Oper. Res..

[32]  Jörg Homberger,et al.  A (μ, λ)-coordination mechanism for agent-based multi-project scheduling , 2009, OR Spectrum.

[33]  Dariusz Walczak,et al.  Project rankings for participatory budget based on the fuzzy TOPSIS method , 2017, Eur. J. Oper. Res..

[34]  Konstantinos P. Anagnostopoulos,et al.  A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem , 2014, Inf. Sci..

[35]  Hoong Chuin Lau,et al.  Robust execution strategies for project scheduling with unreliable resources and stochastic durations , 2015, J. Sched..

[36]  Khandakar Akhter Hossain,et al.  A Study on Global Shipbuilding Growth, Trend and Future Forecast , 2017 .

[37]  Qiong Wang,et al.  Towards an Efficient Privacy-Preserving Decision Tree Evaluation Service in the Internet of Things , 2020, Symmetry.

[38]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[39]  Giuseppe Confessore,et al.  An Auction Based Approach in Decentralized Project Scheduling , 2002 .

[40]  Andreas T. Ernst,et al.  Resource constraint scheduling with a fractional shared resource , 2011, Oper. Res. Lett..

[41]  Gaurav Singh,et al.  A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example , 2014, Eur. J. Oper. Res..

[42]  Tahir Mahmood,et al.  Covering-Based Spherical Fuzzy Rough Set Model Hybrid with TOPSIS for Multi-Attribute Decision-Making , 2019, Symmetry.

[43]  J. S. K. Lau,et al.  Distributed project scheduling with information sharing in supply chains: part I—an agent-based negotiation model , 2005 .

[44]  Zhuo Liu,et al.  Aggregate production planning for shipbuilding with variation-inventory trade-offs , 2011 .

[45]  Hanjo Jeong,et al.  An Efficient MapReduce-Based Parallel Processing Framework for User-Based Collaborative Filtering , 2019, Symmetry.

[46]  Ehsan Eshtehardian,et al.  Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm , 2013 .

[47]  Seyyed M. T. Fatemi Ghomi,et al.  A survey of multi-factory scheduling , 2016, J. Intell. Manuf..

[48]  B. Ma,et al.  Multi-project planning and optimisation for shipyard operations , 2012, 2012 IEEE International Conference on Industrial Engineering and Engineering Management.

[49]  Jong Gye Shin,et al.  Productivity Improvement Strategies Using Simulation in Offshore Plant Construction , 2017 .

[50]  최형림,et al.  유전알고리즘을 이용한 판넬블럭조립공장의 일정계획시스템 ( A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms ) , 1996 .

[51]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[52]  Jurgita Antucheviciene,et al.  Civil Engineering and Symmetry , 2019, Symmetry.

[53]  Rubén Ruiz,et al.  Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms , 2003, J. Oper. Res. Soc..

[54]  Soonhung Han,et al.  Collaborative CAD Synchronization Based on a Symmetric and Consistent Modeling Procedure , 2017, Symmetry.

[55]  Bo Du,et al.  A Robust Optimization Approach to the Multiple Allocation p-Center Facility Location Problem , 2018, Symmetry.

[56]  Rui M. Sousa,et al.  Distributed production planning and control agent-based system , 2006 .

[57]  Miao Li,et al.  Cross-trained workers scheduling for field service using improved NSGA-II , 2015 .

[58]  George Q. Huang,et al.  Agent-based modeling of supply chains for distributed scheduling , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[59]  Soundar R. T. Kumara,et al.  Multiagent based dynamic resource scheduling for distributed multiple projects using a market mechanism , 2003, J. Intell. Manuf..

[60]  Önder Halis Bettemir,et al.  Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling , 2015 .

[61]  Jan Ola Strandhagen,et al.  Improving coordination in an engineer-to-order supply chain using a soft systems approach , 2017 .

[62]  Eeva Järvenpää,et al.  Formal Resource and Capability Models supporting Re-use of Manufacturing Resources , 2018 .

[63]  Weicai Zhong,et al.  A multiagent genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[64]  Manoj Kumar Tiwari,et al.  A Multi-Agent System based simulation approach for planning procurement operations and scheduling with multiple cross-docks , 2017, Comput. Ind. Eng..

[65]  Rainer Kolisch,et al.  A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles , 2017, Eur. J. Oper. Res..

[66]  Tal Ben-Zvi,et al.  Resource allocation in multi-project environments: Planning vs. execution strategies , 2011, 2011 Proceedings of PICMET '11: Technology Management in the Energy Smart World (PICMET).

[67]  Lin Li,et al.  An agent-based fuzzy constraint-directed negotiation model for solving supply chain planning and scheduling problems , 2016, Appl. Soft Comput..

[68]  Jörg Homberger,et al.  A multi-agent system for the decentralized resource-constrained multi-project scheduling problem , 2007, Int. Trans. Oper. Res..

[69]  Gong Wang,et al.  A study on multi-agent supply chain framework based on network economy , 2008, Comput. Ind. Eng..

[70]  Mei Yang,et al.  An Agent-Based Simulation of Deep Foundation Pit Emergency Evacuation Modeling in the Presence of Collapse Disaster , 2018, Symmetry.

[71]  M. Tahar Kechadi,et al.  Multi-objective feature selection by using NSGA-II for customer churn prediction in telecommunications , 2010, Expert Syst. Appl..

[72]  Mehtap Dursun,et al.  An Integrated Decision Framework for Material Selection Procedure: A Case Study in a Detergent Manufacturer , 2018, Symmetry.

[73]  Giuseppe Confessore,et al.  A market-based multi-agent system model for decentralized multi-project scheduling , 2007, Ann. Oper. Res..

[74]  Tej Singh,et al.  Hybrid entropy – TOPSIS approach for energy performance prioritization in a rectangular channel employing impinging air jets , 2017 .

[75]  S. Baskar,et al.  Solving multiobjective optimal reactive power dispatch using modified NSGA-II , 2011 .