管理工程学报
管理工程學報
관리공정학보
JOURNAL OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT
2012年
3期
114-121
,共8页
李晓春%钟雪灵%王雄志%王国庆
李曉春%鐘雪靈%王雄誌%王國慶
리효춘%종설령%왕웅지%왕국경
旋转货架%拣货%启发式算法
鏇轉貨架%揀貨%啟髮式算法
선전화가%간화%계발식산법
本文讨论了由一个拣货员负责的双旋转货架系统,目标是寻找一种最优拣货顺序使得总拣货时间.该问题被证明为强NP-难问题,文章提出了启发式算法寻找最优拣货顺序,并对相关模型及算法进行模拟测试以证明其有效性,为方法选择与应用提供了依据.
本文討論瞭由一箇揀貨員負責的雙鏇轉貨架繫統,目標是尋找一種最優揀貨順序使得總揀貨時間.該問題被證明為彊NP-難問題,文章提齣瞭啟髮式算法尋找最優揀貨順序,併對相關模型及算法進行模擬測試以證明其有效性,為方法選擇與應用提供瞭依據.
본문토론료유일개간화원부책적쌍선전화가계통,목표시심조일충최우간화순서사득총간화시간.해문제피증명위강NP-난문제,문장제출료계발식산법심조최우간화순서,병대상관모형급산법진행모의측시이증명기유효성,위방법선택여응용제공료의거.