Research on scheduling and optimization under uncertain conditions in panel block production line in shipbuilding
2
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (13)
- Ding, L., "Job-shop scheduling technology with uncertain processing time", Comput. Integr. Manuf. Syst, 16(1), pp.98~108 (2010)
- Drießel, R., "An integrated scheduling and material-handling approach for complex job shops: a computational study", Int. J. Prod. Res, 50(20), pp.5966~5985 (2012)
- Erol, R., "A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems", Appl. Soft Comput, 12(6), pp.1720~1732 (2012)
- Jia, Y. R., "Research on application of reconfigurable manufacturing execution system in plane block production line", Shipbuild. Tech, 287(1), pp.39~41 (2009)
- Luo, L., "Application of man-hour and output analysis in plane block production line", Guangdong Shipbuild, 30(1), pp.66~68 (2011)
- Lee, K., "Development of simulation-based production execution system in a shipyard: a case study for a panel block assembly shop", Prod. Plan. Control, 20(8), pp.750~768 (2009)
- Liu, L., "Rescheduling algorithm based on rolling horizon decomposition for a dynamic job shop with uncertain arriving time", Chin. J. Mech. Eng, 44(5), pp.68~75 (2008)
- Ozkok, M., "Determination of the effects of the preoutfitting and pre-piping assembly operations on shipyard productivity", Pol. Marit. Res, 20(1), pp.59~69 (2013)
- Qian, B., "Rolling strategy and optimization algorithm for dynamic no-wait flow shop scheduling problem", Control Decis, 24(4), pp.481~487 (2009)
- Wu, G. B., "Brief analysis on production management of shipbuilding panel production flow line", Guangdong Shipbuild, 30(3), pp.70~73 (2011)
- Zhang, Z. Y., "Research on non-completely hybrid flow line scheduling of panel block in shipbuilding", Comput. Integr. Manuf. Syst, 18(11), pp.2435~2445 (2012)
- Zhao, D., "Application of systems engineering in the panel production line", Jiangsu Ship, 29(2), pp.9~11 (2012)
- Zhou, W., "A dynamic schedule based on integrated time performance prediction", 1st International Conference on Information Science and Engineering (ICISE), pp.1~4 (2009), IEEE