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

International Journal of Naval Architecture and Ocean Engineering

Puxiu Mao¹  Jong Gye Shin²  Yunsheng Mao³  Chong Wang³ 

[1] Department of Naval Architecture and Ocean Engineering School of Transportation, Wuhan University of Technology, Wuhan, China;Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul, Korea;Key Laboratory of High Performance Ship Technology (Wuhan University of Technology), Ministry of Education, Wuhan, China;

关键词: Non-completely hybrid;    Flow line;    Panel block;    Rolling horizon;    Rescheduling;   

DOI  :  10.1016/j.ijnaoe.2016.03.009

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown