2016年
Graph-based heuristics for operational planning and scheduling problem in automatic picking system
JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING
- ,
- 巻
- 10
- 号
- 3
- 開始ページ
- 1
- 終了ページ
- 9
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1299/jamdsm.2016jamdsm0039
- 出版者・発行元
- JAPAN SOC MECHANICAL ENGINEERS
In this paper, we study an operational planning and scheduling problem in an automatic picking system. This problem was introduced as a practical benchmark problem arising in logistics and involves assignment and scheduling tasks. We first show the NP-hardness of the problem. We then propose a graph-based heuristic algorithm for computing a good schedule of requests for a given assignment of products. The computational results for benchmark instances show that good schedules of requests are obtained in short computation time.
- リンク情報
- ID情報
-
- DOI : 10.1299/jamdsm.2016jamdsm0039
- ISSN : 1881-3054
- Web of Science ID : WOS:000384230600006