计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
7期
1626-1632
,共7页
多载具自动化存取系统%作业调度%复杂度分析%遗传算法%模拟退火算法
多載具自動化存取繫統%作業調度%複雜度分析%遺傳算法%模擬退火算法
다재구자동화존취계통%작업조도%복잡도분석%유전산법%모의퇴화산법
multi-shuttle%automated storage and retrieval system%job scheduling%complexity analysis%genetic algorithms%simulated annealing algorithm
为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解.通过实例对算法性能进行分析,结果表明提出的算法具有较好的求解精度和较高的求解效率,能够有效地缩短完成存取货作业的行程时间.
為從作業調度角度提交多載具自動化存取繫統的運作效率,根據多載具自動化存取繫統的作業特點,建立瞭多載具自動化存取繫統作業調度優化問題的數學模型,對問題進行複雜度分析,證明為NP-hard問題,設計瞭遺傳模擬退火算法對問題進行求解.通過實例對算法性能進行分析,結果錶明提齣的算法具有較好的求解精度和較高的求解效率,能夠有效地縮短完成存取貨作業的行程時間.
위종작업조도각도제교다재구자동화존취계통적운작효솔,근거다재구자동화존취계통적작업특점,건립료다재구자동화존취계통작업조도우화문제적수학모형,대문제진행복잡도분석,증명위NP-hard문제,설계료유전모의퇴화산법대문제진행구해.통과실례대산법성능진행분석,결과표명제출적산법구유교호적구해정도화교고적구해효솔,능구유효지축단완성존취화작업적행정시간.
