关键词: 车间布局和调度集成优化, 多目标果蝇优化算法, 混合步长的嗅觉搜索, 碳排放

Abstract:

The traditional way of workshop layout and scheduling are optimized independently. The optimization of workshop layout is generally based on an assumption that machining equipment of each process had been confirmed, and scheduling is optimized on a given workshop layout. The influence of different layout schemes on distances between two machining equipment for each process are ignored and the handling time of workpieces between two processes might also be changed, which will led to different results of scheduling. Therefore, an integrated optimization model of workshop layout and scheduling aimed at minimizing carbon emissions in its manufacturing process and minimizing completion time is proposed. To solve the model, a multi-objective fruit fly optimization algorithm (MFOA) is designed. To improve the global search ability and maintain the stability of the algorithm, a smell search based on hybrid step is developed. To increase the fruit fly population collaboration and avoid to local optimum of MFOA, global collaboration mechanism is introduced. Meanwhile, the dominance hierarchy ordering method is adopted to deal with the multi-objective problem. The effectiveness of the proposed algorithm is verified by a case study. The results of proposed model are compared respectively with the results of scheduling based on an equipment group Layout, and the results of traditional way of workshop layout and scheduling in which layout and scheduling are optimized independently respectively. The effective of proposed model and algorithm are validated by the case study.

Key words: integrated workshop layout and scheduling optimization, multi-objective fruit fly optimization algorithm, smell search based on hybrid step, carbon emissions