车载能力有限的双区型仓库拣货路径优化
차재능력유한적쌍구형창고간화로경우화
Order-Picking Optimization Problem in a Two-Block Warehouse with Limited Ability
  • 万方数据
    青岛大学学报（工程技术版） 청도대학학보（공정기술판）
    JOURNAL OF QINGDAO UNIVERSITY(ENGINEERING & TECHNOLOGY EDITION)
    2014年 4期 93-98,114 ,共7页

    李栋栋%付瑞%杨敏敏%杨松坡%张纪会

    리동동%부서%양민민%양송파%장기회

    拣货路径优化%遗传算法%贪心算法%车载限制%双区型仓库 揀貨路徑優化%遺傳算法%貪心算法%車載限製%雙區型倉庫
    간화로경우화%유전산법%탐심산법%차재한제%쌍구형창고
    order-picking route optimization%Genetic Algorithm%Greedy Algorithm%picking cart with limited capacity%Two-Block warehouse
    为了求解车载能力有限的双区型仓库拣货路径优化问题,根据双区型仓库拣货作业的特点,以拣货路径距离最短为目标,建立了双区型仓库拣货路径模型,并根据双区型仓库构造,求解任意2个货位间最短距离,同时提出了贪心算法和遗传算法相结合的贪心遗传算法求解方法,并以双区型仓库为对象进行仿真验证和分析.仿真结果表明,本文提出的算法能有效地提高优化路径的全局最优性和稳定性,而且对不同规模大小的拣货点均可以取得很好的优化效果;利用本文算法求解双区型仓库中的最优拣货路径能极大的缩短拣货车辆行走距离,提高拣货作业工作效率.该研究对双区型仓库拣货路径的优化具有十分重要的意义.
    위료구해차재능력유한적쌍구형창고간화로경우화문제,근거쌍구형창고간화작업적특점,이간화로경거리최단위목표,건립료쌍구형창고간화로경모형,병근거쌍구형창고구조,구해임의2개화위간최단거리,동시제출료탐심산법화유전산법상결합적탐심유전산법구해방법,병이쌍구형창고위대상진행방진험증화분석.방진결과표명,본문제출적산법능유효지제고우화로경적전국최우성화은정성,이차대불동규모대소적간화점균가이취득흔호적우화효과;이용본문산법구해쌍구형창고중적최우간화로경능겁대적축단간화차량행주거리,제고간화작업공작효솔.해연구대쌍구형창고간화로경적우화구유십분중요적의의.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문