多载具自动化存取系统作业调度优化

作者：杨朋; 缪立新; 秦磊

来源：计算机集成制造系统, 2013, (07): 1626-1632.

DOI：10.13196/j.cims.2013.07.188.yangp.004

• 多载具自动化存取系统
• 作业调度
• 复杂度分析
• 遗传算法
• 模拟退火算法 multi-shuttle
• automated storage and retrieval system
• job scheduling
• complexity analysis
• genetic algorithms
• simulated annealing algorithm

为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解。通过实例对算法性能进行分析,结果表明提出的算法具有较好的求解精度和较高的求解效率,能够有效地缩短完成存取货作业的行程时间。

• 单位
  清华大学深圳研究生院