东南大学学报(英文版)
東南大學學報(英文版)
동남대학학보(영문판)
JOURNAL OF SOUTHEAST UNIVERSITY
2015年
1期
31-37
,共7页
双负载%排序%重力货架%自动存取系统(AS/RS)
雙負載%排序%重力貨架%自動存取繫統(AS/RS)
쌍부재%배서%중력화가%자동존취계통(AS/RS)
dual-shuttle%sequencing%flow rack%automated storage and retrieval system (AS/RS)
重力货架自动存取系统的双提取操作排序问题等价于在一组提取货物中进行两两配对以生成最小执行成本的双提取操作序列,因此双提取操作排序问题被建模为一个匹配问题.提出一个基于匈牙利方法的启发式方法RSHM来生成具有最小总行驶时间的双提取命令.为了保证生成可行的双提取操作序列,对称标记法被引入RSHM;为了打破对称标记法引起的无限循环,RSHM被设计成一个递归过程.仿真实验对双负载装卸设备的成本效益和RSHM的性能进行了评价和分析.仿真实验结果显示:与单负载设备相比,采用双负载装卸设备可以节省超过40%的提取操作总行驶时间;与贪婪规则相比,RSHM能够减少5% ~ 10%的总行驶时间.
重力貨架自動存取繫統的雙提取操作排序問題等價于在一組提取貨物中進行兩兩配對以生成最小執行成本的雙提取操作序列,因此雙提取操作排序問題被建模為一箇匹配問題.提齣一箇基于匈牙利方法的啟髮式方法RSHM來生成具有最小總行駛時間的雙提取命令.為瞭保證生成可行的雙提取操作序列,對稱標記法被引入RSHM;為瞭打破對稱標記法引起的無限循環,RSHM被設計成一箇遞歸過程.倣真實驗對雙負載裝卸設備的成本效益和RSHM的性能進行瞭評價和分析.倣真實驗結果顯示:與單負載設備相比,採用雙負載裝卸設備可以節省超過40%的提取操作總行駛時間;與貪婪規則相比,RSHM能夠減少5% ~ 10%的總行駛時間.
중력화가자동존취계통적쌍제취조작배서문제등개우재일조제취화물중진행량량배대이생성최소집행성본적쌍제취조작서렬,인차쌍제취조작배서문제피건모위일개필배문제.제출일개기우흉아리방법적계발식방법RSHM래생성구유최소총행사시간적쌍제취명령.위료보증생성가행적쌍제취조작서렬,대칭표기법피인입RSHM;위료타파대칭표기법인기적무한순배,RSHM피설계성일개체귀과정.방진실험대쌍부재장사설비적성본효익화RSHM적성능진행료평개화분석.방진실험결과현시:여단부재설비상비,채용쌍부재장사설비가이절성초과40%적제취조작총행사시간;여탐람규칙상비,RSHM능구감소5% ~ 10%적총행사시간.