科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对同时考虑工人和机器双资源约束的分布式柔性作业车间调度问题,建立了以最大化客户满意度和最小化车间调度总能耗为目标的优化模型,并提出了一种变邻域模因算法.在该算法中,设计了一种基于工厂序列、工序序列、机器序列和工人序列的四段式编码方法及考虑工人约束的间隙挤压解码方法;采用多种策略相结合的初始化方法提高初始解的质量;设计了一种自适应交叉方法和基于血缘关系的变异方法以获得高质量新种群;引入基于关键工厂的变邻域搜索算子提高算法的搜索能力.最后通过田口实验确定算法参数,将提出的变邻域模因算法与多种多目标优化算法对比分析,结果表明该算法能够有效求解文章所提出的问题.
- 单位
