科研之友
微信
新浪微博
Facebook
分享链接
摘要
柔性作业车间调度问题是一类重要的组合优化问题，实际生产过程中，产品搬运、机床换模、更换刀具等间接加工活动中存在运输时间和调整时间，会对生产周期产生影响。研究了同时考虑运输时间和调整时间的柔性作业车间调度问题，建立以最小化最大完工时间、机器总负载、机器关键负载和工件的交货期惩罚值为目标的数学模型，并提出一种改进的混合多目标蚁群算法。结合问题特征和算法特点设计了一种分布式编码方式，采用改进蚁群算法分别搜索各优化目标的最优调度方案，针对调度方案集进行非支配排序选择，为了提高算法的搜索精度，提出了突变和靠拢操作。最后通过基准实例和生产实例进行仿真实验，并与改进遗传算法、MOGATS算法进行对比，实验结果表明提出的改进混合多目标蚁群算法是有效和可行的。
- 出版日期2023
- 单位航空宇航学院; 郑州航空工业管理学院
