针对单机Just-in-time系统在加工时间有较大范围不确定性的调度环境,设计出一种两层协同进化遗传算法。解决绝对鲁棒调度优化问题,最优化在加工时间变化范围内预调度的最差性能。外层遗传算法确定工件的加工顺序。内层遗传算法确定在给定调度顺序下实现最差性能的加工时间。通过对大量随机算例进行。仿真,并与采用期望加工时间的确定性调度算法进行对比。表明所提出的算法是有效的。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~