TY - GEN
T1 - Mathematical formulation for mobile robot scheduling problem in a manufacturing cell.
AU - Dang, Vinh Quang
AU - Nielsen, Izabela Ewa
AU - Steger-Jensen, Kenn
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84870669353&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-33980-6
DO - 10.1007/978-3-642-33980-6
M3 - Article in proceeding
SN - 978-3-642-33979-0
VL - 2012
T3 - IFIP AICT - Advances in Information and Communication technology
SP - 37
EP - 44
BT - Advances in Production Management Systems
A2 - Frick, Jan
A2 - Timenes Laugen, Bjørge
PB - Springer
T2 - IFIP WG 5.7 International Conference: Advances in Production Management Systems
Y2 - 26 September 2011 through 28 September 2011
ER -