456
Views
5
CrossRef citations to date
0
Altmetric
Articles

Resource and time criticality based block spatial scheduling in a shipyard under uncertainty

, , &
Pages 6993-7007 | Received 26 Jun 2017, Accepted 25 Dec 2017, Published online: 16 Jan 2018

References

  • Bao, J. , Q. Wang , and A. Xu . 2014. “A Steerable GA Method for Block Erection of Shipbuilding in Virtual Environment.” In International Conference on Cooperative Design, Visualization and Engineering. 286–293. Seattle, WA: Springer International Publishing.
  • Baradaran, S. , and S. F. Ghomi . 2009. “A Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks.” World Applied Sciences Journal 7 (10): 1324–1330.
  • Caprace, J. D. , C. Petcu , M. G. Velarde , and P. Rigo . 2013. “Optimization of Shipyard Space Allocation and Scheduling Using a Heuristic Algorithm.” Journal of Marine Science and Technology 18 (3): 404–417.10.1007/s00773-013-0217-2
  • Choi, M. , S. H. Kim , and H. Chung . 2017. “Optimal Shipyard Facility Layout Planning Based on a Genetic Algorithm and Stochastic Growth Algorithm.” Ships and Offshore Structures 12 (4): 486–494.10.1080/17445302.2016.1176294
  • Dai, L. , H. Hu , and F. Chen . 2015. “A GA-Based Heuristic Approach for Offshore Structure Construction Spatial Scheduling Under Uncertainty.” Ships and Offshore Structures 10 (6): 660–668.10.1080/17445302.2014.944346
  • Finke, D. A. , C. B. Ligetti , M. T. Traband , and A. Roy . 2008. “Activity-Based Spatial Scheduling.” Journal of Ship Production 24 (1): 12–16.
  • Ge, Y. , A. Wang , and J. Cheng . 2016 , August. “A Spatial Scheduling Strategy for Irregular Workplace in Shipbuilding.” In 2016 IEEE International Conference on Mechatronics and Automation (ICMA), IEEE. 12–16), Harbin.
  • Hu, S. C. , J. H. Huang , Y. Liu , Y. D. Xu , and Y. Liu . 2011. “Block-Building Operation Place Configuration Problem for Shipbuilding Enterprises.” Computer Integrated Manufacturing Systems 17 (3): 605–614.
  • Hu, S. , T. Liu , S. Wang , Y. Kao , and X. Sun . 2015. “A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem.” Discrete Dynamics in Nature and Society. 2015: 1–6.
  • Jeong, Y. K. , P. Lee , and J. H. Woo . 2017. “Shipyard Block Logistics Simulation Using Process-centric Discrete Event Simulation Method.” Journal of Ship Production and Design.
  • Jinsong, B. , H. Xiaofeng , and J. Ye . 2009. “A Genetic Algorithm for Minimizing Makespan of Block Erection in Shipbuilding.” Journal of Manufacturing Technology Management 20 (4): 500–512.10.1108/17410380910953757
  • Klein, R. 2000. “Bidirectional Planning: Improving Priority Rule-Based Heuristics for Scheduling Resource-Constrained Projects.” European Journal of Operational Research 127 (3): 619–638.10.1016/S0377-2217(99)00347-1
  • Koh, S. , R. Logendran , D. Choi , and S. Woo . 2011. “Spatial Scheduling for Shape-Changing Mega-Blocks in a Shipbuilding Company.” International Journal of Production Research 49 (23): 7135–7149.10.1080/00207543.2010.535863
  • Kolisch, R. 1996. “Efficient Priority Rules for the Resource-Constrained Project Scheduling Problem.” Journal of Operations Management 14 (3): 179–192.10.1016/0272-6963(95)00032-1
  • Kwon, B. , and G. M. Lee . 2015. “Spatial Scheduling for Large Assembly Blocks in Shipbuilding.” Computers & Industrial Engineering 89: 203–212.10.1016/j.cie.2015.04.036
  • Lee, K. J. , and J. K. Lee . 1996. “A Spatial Scheduling System and its Application to Shipbuilding: DAS–CURVE.” Expert Systems with Applications 10 (3): 311–324.10.1016/0957-4174(96)00010-3
  • Li, J. H. , F. J. Fan , and F. Yu . 2012. “Improved Genetic Algorithm for Ship Block Yard Scheduling Problem.” Computer Integrated Manufacturing Systems 18 (12): 2674–2682.
  • Ma, S. H. , and C. X. Lu . 2014. “A Dynamic Spatial Scheduling Algorithm for Irregular Blocks in Shipbuilding.” Operations Research and Management Science 6: 039–046.
  • Mogale, D. G. , A. Dolgui , R. Kandhway , S. K. Kumar , and M. K. Tiwari . 2017. “A Multi-Period Inventory Transportation Model for Tactical Planning of Food Grain Supply Chain.” Computers & Industrial Engineering. 110: 379–394.
  • Mogale, D. G. , S. K. Kumar , F. P. G. Márquez , and M. K. Tiwari . 2017. “Bulk Wheat Transportation and Storage Problem of Public Distribution System.” Computers & Industrial Engineering 104: 80–97.10.1016/j.cie.2016.12.027
  • Park, C. , J. Seo , J. Kim , S. Lee , T. H. Baek , and S. K. Min . 2007. “Assembly Block Storage Location Assignment at a Shipyard: A Case of Hyundai Heavy Industries.” Production Planning and Control 18 (3): 180–189.10.1080/09537280601009039
  • Raj, P. , and R. K. Srivastava . 2007, December. “Analytical and Heuristic Approaches for Solving the Spatial Scheduling Problem.” In 2007 IEEE International Conference on Industrial Engineering and Engineering Management, IEEE 1093–1097, Singapore.
  • Shang, Z. , J. Gu , W. Ding , and E. A. Duodu . 2017. “Spatial Scheduling Optimization Algorithm for Block Assembly in Shipbuilding.” Mathematical Problems in Engineering  2017: 1–10.
  • Shin, J. G. , O. H. Kwon , and C. Ryu . 2008. “Heuristic and Metaheuristic Spatial Planning of Assembly Blocks with Process Schedules in an Assembly Shop Using Differential Evolution.” Production Planning and Control 19 (6): 605–615.10.1080/09537280802474941
  • Tao, N. R. , Z. H. Jiang , and J. F. Liu . 2010. “Spatial Scheduling Problem with Time Window Constraint for Block Assembly in Shipbuilding.” Computer Integrated Manufacturing Systems 16 (12): 2674–2679.
  • Tao, N. R. , Z. H. Jiang , and L. Zhen . 2014. “Spatial Scheduling and Workforce Assignment Problem in Block Assembly Shop of Shipbuilding.” Asia-Pacific Journal of Operational Research 31 (1): 1450006.10.1142/S0217595914500067
  • Tokola, H. , E. Niemi , and H. Remes . 2013. “Block Erection Sequencing in Shipbuilding With General Lifting and Joining Times.” Journal of Ship Production and Design 29 (2): 49–56.10.5957/JSPD.29.2.120045
  • Tokola, H. A. , E. Niemi , and H. Remes . 2016. “Block Erection in the Event of Delays in Shipbuilding: A Scenario-Based Approach.” Journal of Ship Production and Design 32 (1): 37–49.10.5957/JSPD.32.1.140021
  • Varghese, R. , and D. Y. Yoon . 2006. “Shipbuilding Erection Network Optimization: a TSP Method.” Journal of Ship Production 22 (3): 139–146.
  • Xu, N. , S. A. McKee , L. K. Nozick , and R. Ufomata . 2008. “augmenting Priority Rule Heuristics with Justification and Rollout to Solve the Resource-Constrained Project Scheduling Problem.” Computers & Operations Research 35 (10): 3284–3297.10.1016/j.cor.2007.02.016
  • Yoon, D. Y. , and R. Varghese . 2007. “Looking-Forward Scheduling Approach Applied in Pre-Erection Area of a Shipyard.” Journal of Ship production 23 (1): 30–35.
  • Yoon, D. Y. , R. Varghese , and J. H. Yang . 2006. “Genetic Algorithm Based Technique for Erection Sequence Generator in Shipbuilding.” Ships and Offshore Structures 1 (4): 289–299.10.1533/saos.2005.0124
  • Yuguang, Z. 2012. “Optimisation of Block Erection Scheduling Based on a Petri Net and Discrete PSO.” International Journal of Production Research 50 (20): 5926–5935.10.1080/00207543.2011.638938
  • Zheng, J. , Z. Jiang , F. Chen , and Q. Chen . 2008, October. “Minimizing Makespan at Module Assembly Shop in Shipbuilding.” In IEEE International Conference on Service Operations and Logistics, and Informatics, 2008. IEEE/SOLI 2008. IEEE 2: 1794–1799), Beijing.
  • Zhang, Z. , and J. Chen . 2012. “Solving the Spatial Scheduling Problem: A Two-Stage Approach.” International Journal of Production Research 50 (10): 2732–2743.10.1080/00207543.2011.588623
  • Zhang, Z. , K. Yang , and Y. Dai . 2010, August. “PSO-Based Spatial Scheduling Algorithm for Hull Curved Block Construction.” In 2010 Sixth International Conference on Natural Computation (ICNC), IEEE 5: 2682–2686, Yantai.
  • Zhang, Z. Y. , G. Shen , X. R. Liu , and X. C. Hu . 2012. “Block Storage Yard Scheduling of Shipbuilding Based on Shortest-Path Algorithm.” Computer Integrated Manufacturing Systems 18 (9): 1982–1990.
  • 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.10.1080/00207541003709536
  • Zheng, J. , Z. Jiang , and Q. Chen . 2012. “Block Spatial Scheduling Modelling and Application in Shipbuilding.” International Journal of Production Research 50 (10): 2744–2756.10.1080/00207543.2011.588629
  • Zhi-ying, Z. , Z. Yan-hui , and C. Jie . 2011. “Multi-Rule-Based Spatial Scheduling in Hull Blocks Construction.” Industrial Engineering Journal 3: 023–035.
  • Zhuo, L. , D. Chua Kim Huat , and K. H. Wee . 2012. “Scheduling Dynamic Block Assembly in Shipbuilding Through Hybrid Simulation and Spatial Optimisation.” International Journal of Production Research 50 (20): 5986–6004.10.1080/00207543.2011.639816

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.