摘要
针对作业车间的物料配送调度问题,考虑到AGV在加工过程中只参与物料运输的特性,把整个生产车间的物料调度视为一个小型的车间物流系统,在此基础上提出一种实现AGV行走路径、运输时间和配送成本等多目标最优化的多AGV作业调度模型。采用单层整数分段编码和ROV编码转换方案,通过在基本蝙蝠算法中引入禁忌表、藐视准则和局部搜索寻优等策略,构建了一种混合禁忌蝙蝠算法来求解该调度模型。仿真结果表明该算法具有一定的可行性,可以获得比较好的效果,为多AGV在一定约束条件下的车间物料调度提供了一种切实有效的实践方案。
For job-shop material distribution scheduling problem, considering the AGV only participate in material transport in the whole process , regarding the material scheduling of the whole workshop as a small workshop logistics system, and on this basis, proposing an AGV job scheduling model of multi-objective optimization of AGV walking path, transportation time and delivery cost. Then building a kind of hybrid tabu bat algorithm by using single integer block coding and ROV transcoding scheme, and introducing the tabu list , aspiration criterion and local search optimization strategy in basic bat algorithm to solve the scheduling model. Finally, the simulation results show that the algorithm is feasible and can achieve better results, this provides a practical and effective method for multi-AGV workshop material scheduling which under certain constraints .
作者
魏永来
龙伟
李炎炎
石小秋
严佳兵
WEI Yong-lai;LONG Wei;LI Yan-yan;SHI Xiao-qiu;YAN Jia-bing(School of Manufacturing Science and Engineering,Sichuan University,Chengdu 610065,China)
出处
《组合机床与自动化加工技术》
北大核心
2018年第11期145-149,共5页
Modular Machine Tool & Automatic Manufacturing Technique
基金
国家绿色制造系统项目计划(工信部节函[2017]327)
四川大学实验技术立项资助项目(20170128)
关键词
蝙蝠算法
禁忌搜索
自动导引小车
车间调度
物料配送
bat algorithm
tabu search
automated guided vehicle
job shop scheduling
material delivery
