Author Name | Affiliation | Postcode | Guanglei Jiao | Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China | 200240 | Zuhua Jiang* | Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China | 200240 | Jianmin Niu | Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China | 200240 | Wenjuan Yu | Shanghai Ship Technology Research Institute, Shanghai 200032, China | 200240 |
|
Abstract: |
This paper focuses on the optimization method for multi-skilled painting personnel scheduling. The budget working time analysis is carried out considering the influence of operating area, difficulty of spraying area, multi-skilled workers, and worker's efficiency, then a mathematical model is established to minimize the completion time. The constraints of task priority, paint preparation, pump management, and neighbor avoidance in the ship block painting production are considered. Based on this model, an improved scatter search (ISS) algorithm is designed, and the hybrid approximate dynamic programming (ADP) algorithm is used to improve search efficiency. In addition, the two solution combination methods of path-relinking and task sequence combination are used to enhance the search breadth and depth. The numerical experimental results show that ISS has a significant advantage in solving efficiency compared with the solver in small scale instances; compared with the scatter search algorithm and genetic algorithm, ISS can stably improve the solution quality. Verified by the production example, ISS effectively shortens the total completion time of the production, which is suitable for scheduling problems in the actual painting production of the shipyard. |
Key words: ship painting personnel scheduling multi-skilled workers scatter search task constraints |
DOI:10.11916/j.issn.1005-9113.23006 |
Clc Number:O224 |
Fund: |
|
Descriptions in Chinese: |
针对船舶分段涂装生产中的任务优先度、油漆调配、喷涂看泵与邻避关系等约束,提出了涂装多技能人员排班优化方法,考虑喷涂面积、喷涂区域难度、工人多技能和工人效率的影响进行预算工时分析,以最小化项目完工时间为目标建立数学模型。本文提出一种改进式分散搜索算法(ISS)求解模型,通过混合近似动态规划算法来提高搜索效率,同时以路径重连和任务序列组合两种解组合方法来增强搜索广度与深度。数值实验结果表明,改进式分散搜索算法在小规模算例上与求解器相比,具有显著求解效率优势;ISS相比于分散搜索算法与遗传算法,能稳定提高求解质量。经生产实例的算例验证,算法可以有效缩短任务总完工时长,适用于船厂实际涂装生产中的排班问题。 |