科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对实际生产车间中加工时间的不确定性，将加工时间以模糊数的形式表示，建立了以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型，提出了一种IMOEA/D算法进行求解。该算法基于机器和工序两层编码并采用混合的初始化策略提高初始种群的质量，用插入式贪婪解码策略对机器的选择进行解码，缩短了总加工时间；采用基于邻域和外部存档的选择操作结合改进的交叉变异算子进行种群更新，提高了搜索效率；设置了邻域搜索的启动条件，并基于四种邻域动作进行变邻域搜索，提高了局部搜索能力；利用田口试验设计方法研究了关键参数对算法性能的影响。最后在Xu1-Xu2、Lei1-Lei4和Remanu1-Remanu4测试集上，将所提出的算法与其他算法进行对比，结果表明IMOEA/D算法的解集数量和目标函数值均较优，在Lei2算例获得解集个数为其他算法的2倍以上。
-
单位北京科技大学; 自动化学院
