10.15918/j.tbit1001-0645.2017.07.009
基于蚁群算法和遗传规划的跨单元调度方法
针对运输能力受限的跨单元调度问题,提出了一种基于蚁群算法与遗传规划的超启发式算法.通过蚁群算法搜索合适的启发式规则,并且利用遗传规划生成可以适用于问题模型的启发式规则,用以扩充规则集;同时引入时间窗的概念,用来决策每个小车运输时的等待时间.实验表明,提出的算法可以搜索出优质规则,并且通过遗传规划很大程度上改善了候选规则集,提升算法性能.同时时间窗策略的采用可以提高小车的利用率以及最小化总加权延迟时间.
跨单元调度、超启发式算法、蚁群算法、遗传规划、时间窗
37
TP301(计算技术、计算机技术)
国家自然科学基金资助项目71401014
2017-09-06(万方平台首次上网日期,不代表论文的发表时间)
共7页
704-710