工序加工时间不确定的柔性作业车间重调度算法  

Rescheduling Algorithm Based on Uncertain Processing Time of Operations for a Flexible Job-shop

作　　者：彭建刚[1] 刘明周[1] 张玺[1] 张铭鑫[1] 葛茂根[1] 

机构地区：[1]合肥工业大学,合肥230009

出　　处：《中国机械工程》2014年第17期2320-2326,共7页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(71071046)

摘　　要：针对工序加工时间不确定的柔性作业车间重调度问题,以最小化最大完工时间和最小化机器总负荷为目标,利用区间数表征加工时间不确定性,采用泛灰数实施作业调度,引入EDQS重调度触发机制和滚动窗口优化策略,设计了关键工序集的构造规则;采用改进的NSGA?Ⅱ算法优化关键工序集和SPT规则调度非关键工序集,从而实现完全工序集的调度。引入Hypervolume指标维护进化种群,在保证Pareto最优解集收敛性的同时维持了群体多样性,以泛灰数序关系确定最优调度方案。仿真实例不仅证明了基于工序加工时间不确定的柔性作业车间重调度算法的可行性和有效性,而且证明该方法能够及时响应不确定性因素扰动。A flexible j ob-shop rescheduling of operations with uncertain processing time was stud-ied,and the target was to minimize both the makespan and the total workload of machines.The inter-val number was utilized to describe the processing time uncertainty and the universal grey number was employed to implement scheduling.Event-driven based on queue size（EDQS）rescheduling triggering mechanism and the rolling horizon optimization were introduced.The conformation method of critical operation set was designed.The complete operation set scheduling was implemented by means of the optimization of critical operation set applied modified NSGA-Ⅱ and heuristic method of non-critical operation set based on shortest processing time.In order to obtain good performance in both conver-gence and distribution,the hypervolume indicator was introduced to maintain evolutionary popula-tion.The order relation of universal grey number was used to ascertain the most optimal scheduling scheme.As demonstrated by simulation,the proposed algorithm which comprises both feasibility and validity is agilely responded the uncertain factors.

关 键 词：泛灰数 关键工序集 滚动窗口优化 重调度 

分 类 号：TH186[机械工程—机械制造及自动化]