关键词: 金属板材, 切割工序, 灰狼算法, 并行机调度, 总生产成本

Abstract: During the cutting process of metal plate,the jobs need to be scheduled on many different kinds of machines with the same function.The studied problem belongs to the unrelated parallel machine scheduling problem which has a great influence on the manufacturing cost of the product directly.The cost components of the metal plate cutting process were analyzed,the constraints of the metal plate cutting scheduling problem were summarized.Then,the mathematical model of the multi-constraint complex optimization problem was established with the total production cost as an objective function.Due to the NP-hard attribution,an improved decimal grey wolf optimization algorithm was proposed.Decimal integer coding was introduced by the position of artificial wolves,and the intelligent behaviors such as scouting and running move operators were redesigned.The proposed algorithm was tested by multiple instances and compared with the Genetic Algorithm(GA),the Harmony Search Algorithm(HSA),the experimental results showed that the proposed algorithm was both feasible and efficient.

Key words: metal plate, cutting process, grey wolf algorithm, parallel machine scheduling, total production costs