Applying ant colony system algorithm in the navigation process for plastic injection mould manufacturing scheduling optimisation

作者：Jong Wen Ren^*; Lai Po Jung; Lo Chien Wen

来源：International Journal of Production Research, 2014, 52(9): 2530-2549.

DOI：10.1080/00207543.2013.851422

• navigation processes
• mould manufacturing
• optimisation
• ant colony system
• makespan

Under the computer-aided design (CAD) software architecture, this study aims to develop navigation processes for plastic injection mould manufacturing scheduling optimisation. Mould manufacturing is a job-shop scheduling problem, with components processing sequence under limited conditions. This study uses the search capabilities of the ant colony system (ACS) to determine a set of optimal schedules, under the condition of not violating the processing sequences, in order to minimise the total processing time and realise makespan minimisation. As the test results suggest, it can save up to 52% of manufacturing time, and also substantially shorten the processing time of the production plan. This study completes the algorithm steps and manufacturing process time estimation by operations on the navigation interface, and uses mould manufacturing scheduling to make optimised arrangements of finished components. The method can comply with the on-site manufacturing processes, improve scheduling prediction accuracy and consistently and efficiently integrate the optimisation scheduling system and mould manufacturing system. Visualised information of the scheduling results can be provided, thus allowing production management personnel to ensure smooth scheduling.

• 出版日期2014-5-3