首页 期刊 控制与决策 加工时间不确定的Just-in-time单机鲁棒调度 【正文】

加工时间不确定的Just-in-time单机鲁棒调度

作者:刘琳; 谷寒雨; 席裕庚 上海交通大学自动化研究所; 上海200240
遗传算法   鲁棒调度   最差性能  

摘要:针对单机Just-in-time系统在加工时间有较大范围不确定性的调度环境,设计出一种两层协同进化遗传算法,解决绝对鲁棒调度优化问题,最优化在加工时间变化范围内预调度的最差性能.外层遗传算法确定工件的加工顺序,内层遗传算法确定在给定调度顺序下实现最差性能的加工时间.通过对大量随机算例进行仿真,并与采用期望加工时间的确定性调度算法进行对比,表明所提出的算法是有效的.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅