Dynamic Spatiotemporal scheduling of hull parts under complex constraints in shipbuilding workshop

References

• Addanki, R., S. B. Venkatakrishnan, S. Gupta, H. Mao, and M. Alizadeh. 2019. “Placeto: Learning Generalizable Device Placement Algorithms for Distributed Machine Learning.” doi:10.48550/arXiv.1906.08879.
   Google Scholar
• Arima, S., A. Kobayashi, Y. Wang, K. Sakurai, and Y. Monma. 2015. “Optimization of Re-Entrant Hybrid Flows with Multiple Queue Time Constraints in Batch Processes of Semiconductor Manufacturing.” IEEE Transactions on Semiconductor Manufacturing 28 (4): 528–544. doi:10.1109/TSM.2015.2478281.
   Web of Science ®Google Scholar
• Bai, X., M. Cao, W. Yan, and S. S. Ge. 2020. “Efficient Routing for Precedence-Constrained Package Delivery for Heterogeneous Vehicles.” IEEE Transactions on Automation Science and Engineering 17 (1): 248–260. doi:10.1109/TASE.2019.2914113.
   Web of Science ®Google Scholar
• Belhe, U., and A. Kusiak. 1995. “Resource Constrained Scheduling of Hierarchically Structured Design Activity Networks.” IEEE Transactions on Engineering Management 42 (2): 150–158. doi:10.1109/17.387271.
   Web of Science ®Google Scholar
• Belhe, U., and A. Kusiak. 1997. “Dynamic Scheduling of Design Activities with Resource Constraints.” IEEE Transactions on Systems, Man and Cybernetics Part A, Systems and Humans 27 (1): 105–111. doi:10.1109/3468.553229.
   PubMed Web of Science ®Google Scholar
• Bona, B., P. Brandimarte, C. Greco, and G. Menga. 1990. “Hybrid Hierarchical Scheduling and Control Systems in Manufacturing.” IEEE Transactions on Robotics and Automation 6 (6): 673–686. doi:10.1109/70.63270.
   Google Scholar
• Bo, L., Z. Zhao, and G. Li. 2005. “A Dynamic Scheduling Method for Spatial Layout Planning.” 2005 International Conference on Machine Learning and Cybernetics, Guangzhou, China, August 18-21. doi:10.1109/icmlc.2005.1527568.
   Google Scholar
• Buzacott, J. A., and J. G. Shanthikumar. 1992. “Design of Manufacturing Systems Using Queueing Models.” Queueing Systems 12 (1–2): 135–213. doi:10.1007/BF01158638.
   Google Scholar
• Chatterjee, A., M. Borokhovich, L. R. Varshney, and S. Vishwanath. 2018. “Efficient and Flexible Crowdsourcing of Specialized Tasks with Precedence Constraints.” IEEE/ACM Transactions on Networking 26 (2): 879–892. doi:10.1109/TNET.2018.2811736.
   Web of Science ®Google Scholar
• Chazelle, C. 1983. “The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation.” IEEE Transactions on Computers C-32, no. 8: 697–707. doi:10.1109/TC.1983.1676307.
   Web of Science ®Google Scholar
• Cheng, Y. Y., and H. J. Shaw. 2015. “Cloud-Based, Service-Oriented and Knowledge-Sharing Architecture: Its Design and Application in Shipbuilding.” International Journal of Computer Integrated Manufacturing 28 (2): 137–154. doi:10.1080/0951192X.2013.874587.
   Web of Science ®Google Scholar
• Cho, H., C. Kim, J. Sun, A. Easwaran, J. D. Park, and B. C. Choi. 2020. “Scheduling Parallel Real-Time Tasks on the Minimum Number of Processors.” IEEE Transactions on Parallel and Distributed Systems 31 (1): 171–186. doi:10.1109/TPDS.2019.2929048.
   Web of Science ®Google Scholar
• Crainic, T. G., G. Perboli, and R. Tadei. 2008. “Extreme Point-Based Heuristics for Three-Dimensional Bin Packing.” INFORMS Journal on Computing 20 (3): 368–384. doi:10.1287/ijoc.1070.0250.
   Web of Science ®Google Scholar
• Cui, W., H. Wang, and B. Jan. 2019. “Simulation Design of AGVS Operating Process in Manufacturing Workshop.” Youth Academic Annual Conference of Chinese Association of Automation, Jinzhou, China, June 06-08. doi:10.1109/YAC.2019.8787622.
   Google Scholar
• Dai, Q., and S. Li. 2011. “Optimization of Wind Turbine Vane Manufacture Based on Queuing Theory.” IEEE 18th International Conference on Industrial Engineering and Engineering Management, Changchun, China, September 03-05. doi:10.1109/ICIEEM.2011.6035282.
   Google Scholar
• Fraga-Lamas, P., D. Noceda-Davila, T. M. Fernández-Caramés, M. A. Díaz-Bouza, and M. V. Montesinos. 2016. “Smart Pipe System for a Shipyard 4.0.” Sensors (Basel, Switzerland) 16 (12): 2186. doi:10.3390/s1612218.
   PubMed Web of Science ®Google Scholar
• Han, Y. S., J. Lee, J. Lee, W. Lee, and K. Lee. 2019. “3D CAD Data Extraction and Conversion for Application of Augmented/Virtual Reality to the Construction of Ships and Offshore Structures.” International Journal of Computer Integrated Manufacturing 32 (7): 658–668. doi:10.1080/0951192x.2019.1599440.
   Web of Science ®Google Scholar
• He, Q., X. Jiang, N. Guan, and Z. Guo. 2019. “Intra-Task Priority Assignment in Real-Time Scheduling of DAG Tasks on Multi-Cores.” IEEE Transactions on Parallel and Distributed Systems 30 (10): 2283–2295. doi:10.1109/TPDS.2019.2910525.
   Web of Science ®Google Scholar
• Jeong, D., D. Kim, T. Choi, and Y. Seo. 2020. “A Process-Based Modeling Method for Describing Production Processes of Ship Block Assembly Planning.” Processes 8 (7): 880. doi:10.3390/pr8070880.
   Web of Science ®Google Scholar
• Kang, D., H. Kim, B. K. Choi, and B. H. Kim. 2015. “Event Graph Modeling of a Heterogeneous Job Shop with Inline Cells.” Proceedings of the Winter Simulation Conference 2014, Savannah, GA, USA, December 07-10. doi:10.1109/WSC.2014.7020060.
   Google Scholar
• Kim, H., S. S. Lee, J. H. Park, and J. G. Lee. 2005. “A Model for a Simulation-Based Shipbuilding System in a Shipyard Manufacturing Process.” International Journal of Computer Integrated Manufacturing 18 (6): 427–441. doi:10.1080/09511920500064789.
   Web of Science ®Google Scholar
• Koenigsberg, E. 1958. “Cyclic Queues.” Operational Research Quarterly 9 (1): 22–35. doi:10.1057/jors.1958.3.
   Google Scholar
• Koh, S., C. Eom, J. Jang, and Y. Choi. 2008. “An Improved Spatial Scheduling Algorithm for Block Assembly Shop in Shipbuilding Company.” 2008 3rd International Conference on Innovative Computing Information and Control, Dalian, China, June 18–20. doi:10.1109/ICICIC.2008.146.
   Google Scholar
• Kumar, S., and P. R. Kumar. 2001. “Queueing Network Models in the Design and Analysis of Semiconductor Wafer Fabs.” IEEE Transactions on Robotics and Automation 17 (5): 548–561. doi:10.1109/70.964657.
   Google Scholar
• Laili, Y., F. Tao, L. Zhang, and B. R. Sarker. 2012. “A Study of Optimal Allocation of Computing Resources in Cloud Manufacturing Systems.” International Journal of Advanced Manufacturing Technology 63 (5–8): 671–690. doi:10.1007/s00170-012-3939-0.
   Web of Science ®Google Scholar
• Lee, J. M., Y. K. Jeong, and J. H. Woo. 2018. “Development of an Evaluation Framework of Production Planning for the Shipbuilding Industry.” International Journal of Computer Integrated Manufacturing 31 (9): 831–847. doi:10.1080/0951192X.2018.1449968.
   Web of Science ®Google Scholar
• Lee, Y. G., S. Ju, and J. H. Woo. 2020. “Simulation-Based Planning System for Shipbuilding.” International Journal of Computer Integrated Manufacturing 33 (6): 626–641. doi:10.1080/0951192X.2020.1775304.
   Web of Science ®Google Scholar
• Lee, K. J., J. K. Lee, and S. Y. Choi. 1996. “A Spatial Scheduling System and Its Application to Shipbuilding: DAS-CURVE.” Expert Systems with Applications 10 (3): 311–324. doi:10.1016/0957-4174(96)00010-3.
   Web of Science ®Google Scholar
• Li, X., D. Li, J. Wan, C. Liu, and M. Imran. 2018. “Adaptive Transmission Optimization in SDN-Based Industrial Internet of Things with Edge Computing.” IEEE Internet of Things Journal 5 (3): 1351–1360. doi:10.1109/JIOT.2018.2797187.
   Web of Science ®Google Scholar
• Li, D., C. Zhang, G. Tian, X. Shao, and Z. Li. 2018. “Multiobjective Program and Hybrid Imperialist Competitive Algorithm for the Mixed-Model Two-Sided Assembly Lines Subject to Multiple Constraints.” IEEE Transactions on Systems, Man, and Cybernetics Systems 48 (1): 119–129. doi:10.1109/TSMC.2016.2598685.
   Web of Science ®Google Scholar
• Mao, H., M. Schwarzkopf, S. Venkatakrishnan, Z. Meng, and M. Alizadeh. 2019. “Learning Scheduling Algorithms for Data Processing Clusters.” Proceedings of the ACM Special Interest Group on Data Communication, Beijing, China, August 19-23. doi:10.1145/3341302.3342080.
   Google Scholar
• Nam, J. H., J. H. Lee, and J. H. Woo. 2016. “Construction of Standardised Data Structure for Simulation of Mid-Term Scheduling of Shipbuilding Process.” International Journal of Computer Integrated Manufacturing 29 (4): 424–437. doi:10.1080/0951192X.2015.1066031.
   Web of Science ®Google Scholar
• Nouri, M., and M. Ghodsi. 2012. “Scheduling Tasks with Exponential Duration on Unrelated Parallel Machines.” Discrete Applied Mathematics 160 (16–17): 2462–2473. doi:10.1016/j.dam.2012.06.010.
   Web of Science ®Google Scholar
• Park, C., K. Chung, J. Park, K. Cho, T. Baek, and E. Son. 2002. “A Spatial Scheduling Application at the Block Paint Shop in Shipbuilding: The HYPOS Project.” Production Planning & Control 13 (4): 342–354. doi:10.1080/095372802760108309.
   Web of Science ®Google Scholar
• Rahman, H. F., R. K. Chakrabortty, and M. J. Ryan. 2020. “Memetic Algorithm for Solving Resource Constrained Project Scheduling Problems.” Automation in Construction 111: 103052. doi:10.1016/j.autcon.2019.103052.
   Web of Science ®Google Scholar
• Raj, P., and R. K. Srivastava. 2007. “Analytical and Heuristic Approaches for Solving the Spatial Scheduling Problem.” IEEE International Conference on Industrial Engineering and Engineering Management, Singapore, December 02-04. doi:10.1109/IEEM.2007.4419361.
   Google Scholar
• Ryu, C., J. G. Shin, O. H. Kwon, and J. M. Lee. 2008. “Development of Integrated and Interactive Spatial Planning System of Assembly Blocks in Shipbuilding.” International Journal of Computer Integrated Manufacturing 21 (8): 911–922. doi:10.1080/09511920701819163.
   Web of Science ®Google Scholar
• Sánchez-Sotano, A., A. Cerezo-Narváez, F. Abad-Fraga, A. Pastor-Fernández, and J. Salguero-Gómez. 2020. “Trends of Digital Transformation in the Shipbuilding Sector.” New Trends in the Use of Artificial Intelligence for the Industry 4.0. doi:10.5772/intechopen.91164.
   Google Scholar
• Shamos, M. I., and F. P. Preparata. 2012. Computational Geometry: An Introduction. New York: Springer.
   Google Scholar
• Shu, C., Z. Zhao, Y. Han, G. Min, and H. Duan. 2020. “Multi-User Offloading for Edge Computing Networks: A Dependency-Aware and Latency-Optimal Approach.” IEEE Internet of Things Journal 7 (3): 1678–1689. doi:10.1109/JIOT.2019.2943373.
   Web of Science ®Google Scholar
• Tomescu, A. I., T. Gagie, A. Popa, R. Rizzi, A. Kuosmanen, and V. Makinen. 2015. “Explaining a Weighted DAG with Few Paths for Solving Genome-Guided Multi-Assembly.” IEEE/ACM Transactions on Computational Biology and Bioinformatics 12 (6): 1345–1354. doi:10.1109/TCBB.2015.2418753.
   PubMed Web of Science ®Google Scholar
• Varghese, R., and D. Y. Yoon. 2005. “Dynamic Spatial Block Arrangement Scheduling in Shipbuilding Industry Using Genetic Algorithm.” IEEE International Conference on Industrial Informatics, Perth, WA, Australia, August 10-12. doi:10.1109/INDIN.2005.1560417.
   Google Scholar
• Wang, S., X. Li, and R. Ruiz. 2020. “Performance Analysis for Heterogeneous Cloud Servers Using Queueing Theory.” IEEE Transactions on Computers 69 (4): 563–576. doi:10.1109/TC.2019.2956505.
   Web of Science ®Google Scholar
• Wan, J., X. Li, H. Dai, A. Kusiak, M. Martinez-Garcia, and D. Li. 2021. “Artificial-Intelligence-Driven Customized Manufacturing Factory: Key Technologies, Applications, and Challenges.” Proceedings of the IEEE 109 (4): 377–398. doi:10.1109/JPROC.2020.3034808.
   Web of Science ®Google Scholar
• Woo, J. H., and D. Oh. 2018. “Development of Simulation Framework for Shipbuilding.” International Journal of Computer Integrated Manufacturing 31 (2): 210–227. doi:10.1080/0951192X.2017.1407452.
   Web of Science ®Google Scholar
• Wu, K., and N. Zhao. 2016. “Mean Queue Time Approximation for a Workstation with Cascading.” 2016 Winter Simulation Conference, Washington, DC, USA, December 11-14. doi:10.1109/WSC.2016.7822304.
   Google Scholar
• Xu, J., and R. Nagi. 2013. “Solving Assembly Scheduling Problems with Tree-Structure Precedence Constraints: A Lagrangian Relaxation Approach.” IEEE Transactions on Automation Science and Engineering 10 (3): 757–771. doi:10.1109/TASE.2013.2259816.
   Web of Science ®Google Scholar
• Zhang, T., and O. Rose. 2013. “Simulation-Based Overhead-Crane Scheduling for a Manufacturing Plant.” Winter Simulations Conference, Washington, DC, USA, December 08-11. doi:10.1109/WSC.2013.6721635.
   Google Scholar
• Zhang, B., and Y. Yang. 2015. “Solving Production Scheduling with Chain Constraints in Parallel Production Lines by Column Generation.” Proceeding of the 11th World Congress on Intelligent Control and Automation, Shenyang, China, June 29-July 04. doi:10.1109/WCICA.2014.7052818.
   Google Scholar
• Zhang, Z., K. Yang, and Y. Dai. 2010. “PSO-Based Spatial Scheduling Algorithm for Hull Curved Block Construction.” International Conference on Natural Computation, Yantai, China, August 10-12. doi:10.1109/ICNC.2010.5583857.
   Google Scholar
• Zhao, Y., X. Xu, and H. Li. 2017. “Throughputs Maximization of Stochastic Customer Orders Under Two Production Schemes.” IEEE Transactions on Automation Science and Engineering 14 (2): 745–757. doi:10.1109/TASE.2017.2670609.
   Web of Science ®Google Scholar
• Zheng, J., Z. Jiang, F. Chen, and Q. Chen. 2008. “Minimizing Makespan at Module Assembly Shop in Shipbuilding.” IEEE International Conference on Service Operations and Logistics, and Informatics, Beijing, China, October 12-15. doi:10.1109/SOLI.2008.4682821.
   Google Scholar
• Zheng, J., Z. Jiang, Q. Chen, and Q. Liu. 2011. “Spatial Scheduling Algorithm Minimising Makespan at Block Assembly Shop in Shipbuilding.” International Journal of Production Research 49 (8): 2351–2371. doi:10.1080/00207541003709536.
   Web of Science ®Google Scholar
• Zhou, J., R. Xu, and J. Zhu. 2020. “Research on Typical Application of Intelligent Shipbuilding Based on 5G Communication Technology.” IEEE International Conference on Artificial Intelligence and Computer Applications, Dalian, China, June 27-29. doi:10.1109/ICAICA50127.2020.9182624.
   Google Scholar
• Zhu, Y., and B. Hu. 2021. “Smart-mDag: An Intelligent Scheduling Method for Multi-DAG Jobs.” International Conference on Information and Communication Technology Convergence, Jeju Island, Republic of Korea, October 20-22. doi:10.1109/ICTC52510.2021.96211.
   Google Scholar
• Zhu, F., Z. Liu, Z. Yan, and Y. Liang. 2018. “A Study into Employee Scheduling Problem Based on Graph Theory Algorithms.” IEEE Integrated STEM Education Conference, Princeton, NJ, USA, March 10-10. doi:10.1109/ISECon.2018.8340484.
   Google Scholar