Journal of Advanced Mechanical Design, Systems, and Manufacturing (Jul 2016)

Graph-based heuristics for operational planning and scheduling problem in automatic picking system

  • Shinji IMAHORI,
  • Yohei HASE

DOI
https://doi.org/10.1299/jamdsm.2016jamdsm0039
Journal volume & issue
Vol. 10, no. 3
pp. JAMDSM0039 – JAMDSM0039

Abstract

Read online

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.

Keywords