关键词: 预制构件流水车间, 订单接受与调度, 混合迭代贪婪算法, 加速构造策略

Abstract: To deal with the problems of tight order due date and limited production capacity in the precast production system, an integrated optimization model for order acceptance and scheduling is established to maximize the total net revenue based on fully considering the characteristics of complex production processes, such as interruptible and uninterruptible processes, serial and parallel situations. In view of the NP hardness of the problem and the high nonlinearity of the model, a hybrid iterated greedy (HIG) framework is proposed by integrating the properties of the schedules, constructive heuristic, local search and mechanism of destruction-construction. Aiming to improve the solution quality and search efficiency of the algorithm, in the construction steps of the proposed algorithms, two speedup strategies are designed by using order insertion properties. Computational results show that the proposed algorithms perform better than hybrid genetic algorithm and tabu search (GA_TS), genetic algorithm (GA) and tabu search(TS). It also demonstrates that the speedup strategies can effectively shorten the running time of the algorithms, which could improve the total net revenue and customers' satisfaction of prefabrication enterprises.

Key words: precast permutation flow shop, order acceptance and scheduling, hybrid iterated greedy algorithm, speedup construction strategies