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