Published Apr 30, 2008

Google Scholar
Search GoogleScholar

Jairo Rafael Montoya-Torres



This paper discusses the problem of vehicle location or positioning for material handling in automated manufacturing systems. The problem is inspired by a real-life application in semiconductor manufacturing. The main difference between this paper and previous works is the consideration of the unified nature of the transport system in which vehicles can travel from one machine to another without passing through intermediate storage. Since a vehicle fleet size is limited, it is necessary to implement intelligent strategies to satisfy transportation requests. Previous Works have focused on hierarchical mathematical programming and simulation approaches. This paper studies the tactical decision level, in which, based on static demand estimates, the objective is to determine the best distribution of vehicles within the factory so as to minimize the time required to service a transport request. A greedy heuristic procedure is proposed. Experimental tests have been conducted using previous data from the literature based on a real-life automated factory. An improvement in both production metrics and computation time has been obtained.


Automated Material Handling Systems, semiconductors, heuristic methodsSistemas de transporte automatizado, semiconductores, métodos heurísticos

ADENSO-DÍAZ, B. and RODRÍGUEZ, F. A Simple Search Heuristic for the MCLP. Application to the Location of Ambulante Bases in a Rural Region. Omega International Journal of Management Science. 1997, núm. 25, pp. 181-187.
ASKIN, R. G. and GOLDBERG, J. F. Design and Analysis of Lean Production Systems. New York: John Wiley & Sons, 2002.
BROTCORNE, L.; LAPORTE, G., and SEMET, F. Ambulance Location and Relocation Models. European Journal of Operations Research. 2003, vol. 147, pp. 451-463.
DASH OPTIMIZATION. Xpress MP manual, 2004.
EGBELU, P. J. Positioning of Automated Guided Vehicles in a Loop Layout to Improve Response Time. European Journal of Operational Research. 1993, vol. 71, pp. 32-44.
GADEMANN, A. J. R. M. and VAN DE VELDE, S. L. Positioning Automated Guided Vehicles in a Loop Layout. European Journal of Operational Research. 2000, vol. 127, pp. 565-573.
KIM, K. H. Positioning of Automated Guided Vehicles in a Loop Layout to Minimize the Mean Vehicle Response Time. International Journal of Production Economics. 1995, vol. 39, pp. 201-214.
KORTE, B. and VYGEN, J. Combinatorial Optimization. Theory and Algorithms. Berlin: Springer, 2002.
LE-ANH, T. and KOSTER, M. B. M. De. A Review of Design and Control of Automated Guided Vehicle Systems. European Journal of Operational Research. 2006, vol. 171, pp. 1-23.
LITTLE, J. D. A Proof for the Queuing Formula L=λ×w. Operations Research. 1961, vol. 16, pp. 651-665.
MATERIAL HANDLING INSTITUTE (MHI). AGVS application profiles. Charlotte, 1993.
MONTOYA, J. R. Internal Transport in Automated Semiconductor Manufacturing Systems. Novel Approaches for Tactical and Operational Management. 4OR A Quarterly Journal of Operations Research. 2007, vol. 5, núm. 1, pp. 93-97.
—. Procedimiento jerárquico basado en optimización y simulación para la gestión de vehículos en sistemas automatizados de manufactura. Ingeniería y Universidad, 2006, vol. 10, núm. 1, pp. 77-96.
—. Transport automatisé dans les systèmes de fabrication de semi-conducteurs. Nouvelles approaches de gestion tactique et opérationnelle. Thèse de doctorat, France: Ecole Nationale Supérieure des Mines de Saint-Etienne y Université Jean Monnet, 2005.
MONTOYA, J. R.; DAUZÈRE-PÉRÈS, S.; VERMARIËN, L., and MARIAN, H. Vehicle Positioning in Complex Automated Transport Systems. Proceedings of the 10th IEEE International Conference on Emerging Technologies and Factory Automation, vol. 2, pp. 165-170. Catania, Italy. September 19-22, 2005.
MONTOYA, J. R., DAUZÈRE-PÉRÈS, S.; VERMARIËN, L., and MARIAN, H. Tactical Vehicle Location in Large Unified Automated Material Handling Systems. Production Planning and Control. Inédito. 2007.
QIU, L.; HSU, W. J.; HUANG, S. Y., and WANG, H. Scheduling and routing for AGVs. A survey. International Journal of Production Research. 2002, vol. 40, núm. 3, pp. 745-760.
How to Cite
Montoya-Torres, J. R. (2008). A greedy procedure for vehicle positioning in complex automated transportation systems used in manufacturing. Ingenieria Y Universidad, 12(1). Retrieved from