Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A tutorial on the use of graph coloring for some problems in robotics
 
research article

A tutorial on the use of graph coloring for some problems in robotics

Demange, Marc
•
Ekim, Tinaz
•
de Werra, Dominique
2009
European Journal of Operational Research

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. (C) 2007 Elsevier B.V. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.ejor.2007.09.018
Web of Science ID

WOS:000259898100004

Author(s)
Demange, Marc
Ekim, Tinaz
de Werra, Dominique
Date Issued

2009

Published in
European Journal of Operational Research
Volume

1

Issue

1

Start page

41

End page

55

Subjects

Pick up robots

•

Agv

•

Automated storage system

•

Pallet loading problem

•

l-modal sequence

•

Generalized vertex coloring

•

Permutation graphs

•

Polynomial-Approximation

•

Permutations

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
September 30, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/54451
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés