关键词: 连续生产, 联合调度, 车辆共用, 人工蜂群算法

Abstract: In a continuous production environment, in order to minimize the make-span, the vehicle sharing between raw material procurement and finished product delivery is considered, the joint scheduling model of raw material procurement-continuous production-finished product distribution is constructed and the correspondence between problems and algorithms is analyzed, an improved artificial bee colony algorithm is designed. In the algorithm, firstly two-dimensional matrix encoding is used to represent the combination of vehicle and material priority value. To differentiate the matrix initial value, a transfer function that transforms random number between（0,1） to the initial value between[(0,+∞)]is desinged. In the decoding process, phased decoding is used to ensure the continuity of production. Secondly, in order to realize the efficient use of vehicles, heuristic information for vehicle selection is designed. Finally, through the test cases and comparative experiments, it shows that the effectiveness of the joint scheduling strategy is verified compared to the traditional scheduling strategy. When the material demand is increased, compared with the overall decoding method, the stepwise decoding method can obtain a feasible solution. The heuristic information enables the improved artificial bee colony algorithm to improve the effect of the solution by 0.63%, compared with the genetic algorithm, the improved artificial bee colony algorithm has an average improvement of 0.35%.

Key words: continuous production, joint scheduling, car sharing, bee colony algorithm