International Journal of Naval Architecture and Ocean Engineering

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

Research on scheduling and optimization under uncertain conditions in panel block production line in shipbuilding

  • Wang, Chong (Key Laboratory of High Performance Ship Technology (Wuhan University of Technology), Ministry of Education) ;
  • Mao, Puxiu (Department of Naval Architecture and Ocean Engineering School of Transportation, Wuhan University of Technology) ;
  • Mao, Yunsheng (Key Laboratory of High Performance Ship Technology (Wuhan University of Technology), Ministry of Education) ;
  • Shin, Jong Gye (Department of Naval Architecture and Ocean Engineering, Seoul National University)
  • Received : 2015.05.18
  • Accepted : 2016.03.30
  • Published : 2016.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

Based on non-completely hybrid flow line scheduling of panel block in shipbuilding, several uncertain factors influencing the problem were analyzed in a real environment, and a nonlinear integer programming model was built for each sub-scheduling problem. To narrow the difference between theory and application, rolling horizon and rescheduling methods are proposed. Moreover, with respect to the uncertainty of processing time, arriving time and due time, we take the minimizing of the early and delayed delivery costs as the objective, and establish an evaluation with a global penalty function. Finally, numerical experiments and a simulation analysis were undertaken to demonstrate the effectiveness of the model and algorithm.

Keywords

References

  1. Ding, L., Wang, A.M., Ning, R.X., 2010. Job-shop scheduling technology with uncertain processing time. Comput. Integr. Manuf. Syst. 16 (1), 98-108.
  2. Driessel, R., Monch, L., 2012. An integrated scheduling and material-handling approach for complex job shops: a computational study. Int. J. Prod. Res. 50 (20), 5966-5985. https://doi.org/10.1080/00207543.2011.639099
  3. Erol, R., Sahin, C., Baykasoglu, A., Kaplanoglu, V., 2012. A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems. Appl. Soft Comput. 12 (6), 1720-1732. https://doi.org/10.1016/j.asoc.2012.02.001
  4. Jia, Y.R., Jiang, Z.Y., 2009. Research on application of reconfigurable manufacturing execution system in plane block production line. Shipbuild. Tech. 287 (1), 39-41.
  5. Luo, L., 2011. Application of man-hour and output analysis in plane block production line. Guangdong Shipbuild. 30 (1), 66-68.
  6. Lee, K., Shin, J.G., Ryu, C., 2009. Development of simulation-based production execution system in a shipyard: a case study for a panel block assembly shop. Prod. Plan. Control 20 (8), 750-768. https://doi.org/10.1080/09537280903164128
  7. Liu, L.G.H.X.Y., 2008. Rescheduling algorithm based on rolling horizon decomposition for a dynamic job shop with uncertain arriving time. Chin. J. Mech. Eng. 44 (5), 68-75.
  8. Ozkok, M., Helvacioglu, I.H., 2013. Determination of the effects of the pre-outfitting and pre-piping assembly operations on shipyard productivity. Pol. Marit. Res. 20 (1), 59-69.
  9. Qian, B., Ling, W., Xian, H.D., Jiang, Y.H., Xiong, W., 2009. Rolling strategy and optimization algorithm for dynamic no-wait flow shop scheduling problem. Control Decis. 24 (4), 481-487.
  10. Wu, G.B., 2011. Brief analysis on production management of shipbuilding panel production flow line. Guangdong Shipbuild. 30 (3), 70-73.
  11. Zhang, Z.Y., Liu, D.Q.,L.I., 2012. Research on non-completely hybrid flow line scheduling of panel block in shipbuilding. Comput. Integr. Manuf. Syst. 18 (11), 2435-2445.
  12. Zhao, D., 2012. Application of systems engineering in the panel production line. Jiangsu Ship 29 (2), 9-11.
  13. Zhou, W., He, J., Liu, S., Wang, X., 2009. A dynamic schedule based on integrated time performance prediction. In: 1st International Conference on Information Science and Engineering (ICISE). IEEE, pp. 1-4.

Cited by

  1. Analytical Solution of the serial Bernoulli production line steady-state performance and its application in the shipbuilding process vol.57, pp.4, 2016, https://doi.org/10.1080/00207543.2018.1500042
  2. Performance Evaluation and Improvement of Chipset Assembly & Test Production Line Based on Variability vol.16, pp.2, 2019, https://doi.org/10.1007/s11633-018-1129-8
  3. Minimize makespan of permutation flowshop using pointer network vol.9, pp.1, 2016, https://doi.org/10.1093/jcde/qwab068