具有模具约束的单工序柔性继列型批调度问题研究

Research on a Flexible Single Operation Serial-Batch Scheduling Problem with Model Constraints

制造系统调度是调度问题研究的热点之一。相对于单件加工的调度问题研究来说,批量加工的调度问题研究较少。然而,批量加工较广泛存在于许多制造系统中,有其很强的工程背景。其中,注塑加工生产即是一种典型的批量加工生产方式。基于注塑加工生产的实际背景,提出了一种具有模具约束的柔性继列型批调度问题。针对此问题中所包含的三方面决策问题,研究了问题的求解框架;提出了启发式规则与遗传算法相结合的混合求解算法;设计了仿真调度案例并进行了仿真调度;通过对调度结果的详细分析,表明了调度结果的合理性和所提出算法的有效性。

Scheduling of manufacturing system is one of the hotspots in scheduling problem researches. Research on batch- scheduling is relatively lesser than that on scheduling with single-part-process production. However, batch processing has strong engineering background for it can be found widely in many kinds of manufacturing systems. For example, injection molding production is a typical batch processing production. Here a kind of flexible single operation serial-batch scheduling problem with model constraints is presented based on the background of injection molding production. With respect to the three decision problems involved in the scheduling problem, a solving framework is proposed firstly. Secondly, a hybrid algorithm combining genetic algorithm and heuristic algorithm is developed. Then, it designed an experimental case and conducted the scheduling simulation. Finally, the results are analyzed in details and can conclude that the solving framework and the hybrid algorithm are effective.