针对最小化最大完工时间、总机床负荷最小及最大负载最小的多目标柔性作业车间调度问题,提出了变邻域杂草算法。基于随机键编码方式,构造单链杂草,实现了杂草空间到调度空间的映射;迭代后期执行变邻域搜索,对精英杂草局部深入挖掘,并通过反解码过程将调度空间的优良解反馈回杂草空间。对比实验表明,变邻域杂草算法在求解多目标基准问题时,非劣解集中解的数量和质量有一定优势。变邻域杂草算法是求解多目标柔性作业车间调度问题的有效方法。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !