中文摘要：

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

英文摘要：

To improve the operation efficiency of multi-shuttle Automated Storage and Retrieval System（AS/RS）in term of job scheduling,a mathematical model for job scheduling optimization was established according to the operational characteristic of multi-shuttle AS/RS.The job scheduling problem was proved to be NP-hard after complexity analysis,and a genetic simulated annealing algorithm was developed to solve this NP-hard problem.The performance of proposed algorithm was demonstrated by numerical examples,and the results showed that the algorithm had better solution precision and efficiency.The travel time of performing storage and retrieval operations was reduced effectively by this algorithm.