上海管理科学2017，Vol.39Issue(2)：79-84,6.
基于启发式优化算法的钢化玻璃加工车间调度优化
Heuristic Optimization Algorithm for Tempered Glass Production shop Scheduling Problem
摘要
Abstract
Based on the analysis of tempered glass production shop scheduling problem, it is formulated as a hybrid flowshop scheduling problem. Combined with the scheduling theory, a scheduling model with processing batch of tempering furnace is presented. Based on ECT rule and FCFS rule, a heuristic optimization algorithm is developed to solve the special scheduling model.By comparing the numerical result with the result calculated by Cplex, effectiveness and efficiency of the proposed algorithm and model are verified, also the numerical result also indicated that, the proposed heuristic algorithm has great advantage in solving speed than exact algorithm when solving large scale scheduling problem.关键词
钢化玻璃加工/混合流水车间/启发式优化算法Key words
tempered glass processing/hybrid flow-shop/heuristic optimization algorithm分类
管理科学引用本文复制引用
王璐,张小宁,杨学男,吴辉..基于启发式优化算法的钢化玻璃加工车间调度优化[J].上海管理科学,2017,39(2):79-84,6.基金项目
国家自然科学基金重点项目(编号71531011)资助 （编号71531011）
