科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对柔性作业车间调度问题，在同时考虑运输时间、机器预维护和能耗等约束的情况下，建立了最小化完工时间和总能耗的混合整数规划模型，并提出了一种多目标离散Jaya算法进行求解。根据问题的特点，设计了基于工序和机器的双层编码方式，并采用均衡加工时间和能耗的种群初始化方法产生高质量的初始种群。为了将解转化为可行有效的调度方案，设计了带有预维护动态调整策略和考虑运输时间的贪婪插入解码方法。根据解的不同情况，采用不同的方式更新个体。将本文设计的算法与常用的多目标优化算法在18组不同规模的测试算例下进行对比分析，验证了所提算法的有效性。实验结果表明所提出的算法能够有效解决考虑运输时间和机器预维护的柔性作业车间绿色调度问题。
