科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对分布式焊接节能调度问题，以分布式焊接车间调度生产为研究对象，建立了以最小化最大完工时间和总能耗为目标的数学模型。为了求解该优化问题，提出了一种改进的多目标海鸥算法。在此算法中主要改进了以下三点：设计一种基于多关键路径的权值矩阵，用于更新每个工件分配的焊机数量；根据分布式焊接车间的特点重新设计了多目标海鸥算法的离散化操作；引入一种帕累托前沿选择策略。这些改进方法不仅减少了最大完工时间与总耗能，同时也提高了搜索效率。最后，改进的海鸥算法与其他算法在几种不同规模的案例中进行了对比，试验结果验证了所提算法的优越性。
- 单位
