A tutorial on the use of graph coloring for some problems in robotics
European Journal of Operational Research, cilt.192, sa.1, ss.41-55, 2009 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 192 Sayı: 1
- Basım Tarihi: 2009
- Doi Numarası: 10.1016/j.ejor.2007.09.018
- Dergi Adı: European Journal of Operational Research
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Sayfa Sayıları: ss.41-55
- Anahtar Kelimeler: AGV, Automated storage system, Generalized vertex coloring, l-modal sequence, Pallet loading problem, Permutation graphs, Pick up robots
- Boğaziçi Üniversitesi Adresli: Evet
Özet
We study the problem where a robot has to pick up items of different sizes which are stored along a corridor. A natural requirement is that the items have to be collected in decreasing order of their sizes. We deal with various systems according to the location of the Entry/Exit station where the robot unloads the collected items after each trip along the corridor. The links of these systems with generalized coloring problems and other applications such that train shunting and pallet loading problems are discussed and related results are obtained. We conclude with several open questions on the topic. © 2007 Elsevier B.V. All rights reserved.