机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2015年
1期
172-176
,共5页
堆垛机%容量限制%路径规划%旅行商问题%遗传算法
堆垛機%容量限製%路徑規劃%旅行商問題%遺傳算法
퇴타궤%용량한제%로경규화%여행상문제%유전산법
Stocker%Capacity Limit%Path Planning%Travelling Salesman Problem%Genetic Algorithm
针对自动化立体仓库堆垛机拣选的路径规划问题,为了实现提高堆垛机运行效率的目的,提出了一种优化方法.首先,针对有容量限制的堆垛机拣选路径规划问题,将其转化为多个旅行商问题的组合问题,构建了一种以出库时间最短为目标的堆垛机拣选路径规划优化模型.其次,采用整数编码,以有重复的整数串代表个体,采用分段交叉和单点交换变异实现遗传进化,使用改进的遗传算法对模型加以求解.最后,通过案例分析验证了所提方法的有效性.
針對自動化立體倉庫堆垛機揀選的路徑規劃問題,為瞭實現提高堆垛機運行效率的目的,提齣瞭一種優化方法.首先,針對有容量限製的堆垛機揀選路徑規劃問題,將其轉化為多箇旅行商問題的組閤問題,構建瞭一種以齣庫時間最短為目標的堆垛機揀選路徑規劃優化模型.其次,採用整數編碼,以有重複的整數串代錶箇體,採用分段交扠和單點交換變異實現遺傳進化,使用改進的遺傳算法對模型加以求解.最後,通過案例分析驗證瞭所提方法的有效性.
침대자동화입체창고퇴타궤간선적로경규화문제,위료실현제고퇴타궤운행효솔적목적,제출료일충우화방법.수선,침대유용량한제적퇴타궤간선로경규화문제,장기전화위다개여행상문제적조합문제,구건료일충이출고시간최단위목표적퇴타궤간선로경규화우화모형.기차,채용정수편마,이유중복적정수천대표개체,채용분단교차화단점교환변이실현유전진화,사용개진적유전산법대모형가이구해.최후,통과안례분석험증료소제방법적유효성.
