Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 1923646, 10 pages
https://doi.org/10.1155/2017/1923646
Research Article

Spatial Scheduling Optimization Algorithm for Block Assembly in Shipbuilding

Mechanical Information Research Center, Jiangsu University, Zhenjiang 212013, China

Correspondence should be addressed to Zhengyang Shang; moc.361@5020yzhs

Received 21 February 2017; Accepted 9 March 2017; Published 18 April 2017

Academic Editor: Paolo Boscariol

Copyright © 2017 Zhengyang Shang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. K. J. Lee, J. K. Lee, and S. Y. Choi, “A spatial scheduling system and its application to shipbuilding: DAS-CURVE,” Expert Systems with Applications, vol. 10, no. 3-4, pp. 311–324, 1996. View at Publisher · View at Google Scholar · View at Scopus
  2. P. T. Lozano, “Spatial planning: a configuration space approach,” IEEE Transactions on computers, vol. 32, no. 2, pp. 108–120, 1983. View at Google Scholar
  3. K. Park, K. Lee, S. Park, and S. Kim, “Modeling and solving the spatial block scheduling problem in a shipbuilding company,” Computers and Industrial Engineering, vol. 30, no. 3, pp. 357–364, 1996. View at Publisher · View at Google Scholar · View at Scopus
  4. S.-G. Koh, J.-C. Park, Y.-S. Choi, and C.-M. Joo, “Development of a block assembly scheduling system for shipbuilding company,” IE Interfaces, vol. 12, no. 4, pp. 586–594, 1999. View at Google Scholar
  5. J. G. Shin, O. H. Kwon, and C. Ryu, “Heuristic and metaheuristic spatial planning of assembly blocks with process schedules in an assembly shop using differential evolution,” Production Planning and Control, vol. 19, no. 6, pp. 605–615, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. C. Ryu, J. G. Shin, O. H. Kwon, and J. M. Lee, “Development of integrated and interactive spatial planning system of assembly blocks in shipbuilding,” International Journal of Computer Integrated Manufacturing, vol. 21, no. 8, pp. 911–922, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Zheng, Z. Jiang, Q. Chen, and Q. Liu, “Spatial scheduling algorithm minimising makespan at block assembly shop in shipbuilding,” International Journal of Production Research, vol. 49, no. 8, pp. 2351–2371, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. L. Zhuo, D. C. K. Huat, and K. H. Wee, “Scheduling dynamic block assembly in shipbuilding through hybrid simulation and spatial optimisation,” International Journal of Production Research, vol. 50, no. 20, pp. 5986–6004, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. B. Kwon and G. M. Lee, “Spatial scheduling for large assembly blocks in shipbuilding,” Computers and Industrial Engineering, vol. 89, pp. 203–212, 2015. View at Publisher · View at Google Scholar · View at Scopus
  10. K. J. Lee, “Sufficient search space for spatial expert systems,” Expert Systems with Applications, vol. 19, no. 1, pp. 1–8, 2000. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Koh, C. Eom, J. Jang, and Y. Choi, “An improved spatial scheduling algorithm for block assembly shop in shipbuilding company,” in Proceedings of the 3rd International Conference on Innovative Computing Information and Control (ICICIC '08), Dalian, China, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. Z. Zhang and J. Chen, “Solving the spatial scheduling problem: a two-stage approach,” International Journal of Production Research, vol. 50, no. 10, pp. 2732–2743, 2012. View at Publisher · View at Google Scholar
  13. N.-R. Tao, Z.-H. Jiang, and L. Zhen, “Spatial scheduling and workforce assignment problem in block assembly shop of shipbuilding,” Asia-Pacific Journal of Operational Research, vol. 31, no. 1, Article ID 1450006, 19 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. C. Park, K.-H. Chung, J.-C. Park, K.-K. Cho, T.-H. Baek, and E.-I. Son, “A spatial scheduling application at the block paint shop in shipbuilding: the HYPOS project,” Production Planning & Control, vol. 13, no. 4, pp. 342–354, 2002. View at Publisher · View at Google Scholar · View at Scopus
  15. B. S. Baker, J. Coffman, and R. L. Rivest, “Orthogonal packings in two dimensions,” SIAM Journal on Computing, vol. 9, no. 4, pp. 846–855, 1980. View at Publisher · View at Google Scholar · View at MathSciNet
  16. B. Chazele, “The bottom-left bin-packing heuristic: an efficient implementation,” IEEE Transactions on Computers C, vol. 32, no. 8, pp. 697–707, 1983. View at Google Scholar
  17. E. Hopper and B. C. H. Turton, “Empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem,” European Journal of Operational Research, vol. 128, no. 1, pp. 34–57, 2001. View at Publisher · View at Google Scholar · View at Scopus
  18. W. Huang, D. Chen, and R. Xu, “A new heuristic algorithm for rectangle packing,” Computers & Operations Research, vol. 34, no. 11, pp. 3270–3280, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. K. He, W. Huang, and Y. Jin, “An efficient deterministic heuristic for two-dimensional rectangular packing,” Computers & Operations Research, vol. 39, no. 7, pp. 1355–1363, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. K. He, P. Ji, and C. Li, “Dynamic reduction heuristics for the rectangle packing area minimization problem,” European Journal of Operational Research, vol. 241, no. 3, pp. 674–685, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus