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

Job scheduling optimization in multi-shuttle automated storage and retrieval system

作　　者：杨朋[1] 缪立新[1] 秦磊[1] 

机构地区：[1]清华大学深圳研究生院现代物流研究中心,广东深圳518055

出　　处：《计算机集成制造系统》2013年第7期1626-1632,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(71202022);中国博士后科学基金资助项目(2012M510467)~~

摘　　要：为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为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.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]