首页 | 官方网站   微博 | 高级检索  
     

多载具自动化存取系统作业调度优化
引用本文:杨朋,缪立新,秦磊.多载具自动化存取系统作业调度优化[J].计算机集成制造系统,2013,19(7).
作者姓名:杨朋  缪立新  秦磊
作者单位:清华大学深圳研究生院现代物流研究中心,广东深圳,518055
基金项目:国家自然科学基金资助项目,中国博士后科学基金资助项目,the National Natural Science Foundation
摘    要:为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解.通过实例对算法性能进行分析,结果表明提出的算法具有较好的求解精度和较高的求解效率,能够有效地缩短完成存取货作业的行程时间.

关 键 词:多载具自动化存取系统  作业调度  复杂度分析  遗传算法  模拟退火算法

Job scheduling optimization in multi-shuttle automated storage and retrieval system
YANG Peng , MIAO Li-xin , QIN Lei.Job scheduling optimization in multi-shuttle automated storage and retrieval system[J].Computer Integrated Manufacturing Systems,2013,19(7).
Authors:YANG Peng  MIAO Li-xin  QIN Lei
Abstract:
Keywords:multi-shuttle  automated storage and retrieval system  job scheduling  complexity analysis  genetic algorithms  simulated annealing algorithm
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号