Skip to Main content Skip to Navigation
Conference papers

Mathematical Formulation for Mobile Robot Scheduling Problem in a Manufacturing Cell

Abstract : This paper deals with the problem of finding optimal feeding sequence in a manufacturing cell with feeders fed by a mobile robot with manipulation arm. The performance criterion is to minimize total traveling time of the robot in a given planning horizon. Besides, the robot has to be scheduled in order to keep production lines within the cell working without any shortage of parts fed from feeders. A mixed-integer programming (MIP) model is developed to find the optimal solution for the problem. In the MIP formulation, a method based on the (s, Q) inventory system is applied to define time windows for multiple-part feeding tasks. A case study is implemented at an impeller production line in a factory to demonstrate the result of the proposed MIP model.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Hal Ifip <>
Submitted on : Wednesday, May 17, 2017 - 4:36:50 PM
Last modification on : Thursday, March 5, 2020 - 4:45:53 PM
Long-term archiving on: : Monday, August 21, 2017 - 12:59:30 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Quang-Vinh Dang, Izabela Nielsen, Kenn Steger-Jensen. Mathematical Formulation for Mobile Robot Scheduling Problem in a Manufacturing Cell. International Conference on Advances in Production Management Systems (APMS), Sep 2011, Stavanger, Norway. pp.37-44, ⟨10.1007/978-3-642-33980-6_5⟩. ⟨hal-01524247⟩



Record views


Files downloads