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.
Keywords
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Crama, Y., van de Klundert, J.: Cyclic Scheduling of Identical Parts in a Robotic Cell. Oper. Res. 45, 952–965 (1997)
Crama, Y., van de Klundert, J.: Cyclic Scheduling in 3-machine Robotic Flow Shops. J. Sched. 2, 35–54 (1999)
Crama, Y., Kats, V., van de Klundert, J., Levner, E.: Cyclic Scheduling in Robotic Flowshops. Ann. Oper. Res. 96, 97–124 (2000)
Dror, M., Stulman, A.: Optimizing Robot’s Service Movement: a One Dimensional Case. Comput. Ind. Eng. 12, 39–46 (1987)
Kats, V., Levner, E.: Parametric Algorithms for 2-cyclic Robot Scheduling with Interval Processing Times. J. Sched. 14, 267–279 (2011)
Kats, V., Levner, E.: A Faster Algorithm for 2-cyclic Robotic Scheduling with a Fixed Robot Route and Interval Processing Times. Eur. J. Oper. Res. 209, 51–56 (2011)
Maimon, O., Braha, D., Seth, V.: A Neural Network Approach for a Robot Task Sequencing Problem. Artif. Intell. Eng. 14, 175–189 (2000)
Suárez, R., Rosell, J.: Feeding Sequence Selection in a Manufacturing Cell with Four Parallel Machines. Robot Comput. Integrated Manuf. 21, 185–195 (2005)
Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM, Philadelphia (2002)
Silver, E.A., Pyke, D.F., Peterson, R.: Inventory Management and Production Planning and Scheduling. John Wiley & Sons, New York (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Dang, QV., Nielsen, I., Steger-Jensen, K. (2012). Mathematical Formulation for Mobile Robot Scheduling Problem in a Manufacturing Cell. In: Frick, J., Laugen, B.T. (eds) Advances in Production Management Systems. Value Networks: Innovation, Technologies, and Management. APMS 2011. IFIP Advances in Information and Communication Technology, vol 384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33980-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-33980-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33979-0
Online ISBN: 978-3-642-33980-6
eBook Packages: Computer ScienceComputer Science (R0)