混合流水车间调度模型及其遗传算法
Hybrid flowshop scheduling model and its genetic algorithm
-
摘要: 针对流程工业生产过程连续性的特点,从一种新的角度建立了工件等待时间受限的混合流水车间调度模型.以总完工时间最小化和工件在各机器最早开工时间最小化为目标函数,利用改进的遗传算法生成最优排序计划,并用模拟的实际生产数据对模型和算法进行验证和分析.Abstract: With the non-breakable feature in steel product making, an integrative scheduling model was presented. The object was to minimize the flow span time and the wait time between working steps. One furnace was counted as one working piece and several furnaces were regarded as one cast. By using the improved genetic algorithm, a cast scheduling table and a subsequent Gantt chart described the results. A group of typical testing data validated the results.