Abstract
This paper addresses the problem of vehicle location (positioning) for automated transport in fully automated manufacturing systems. This study is motivated by the complexity of vehicle control found in modern integrated circuit semiconductor fabrication facilities where the material handling network path is composed of multiple loops interconnected. In order to contribute to decrease the manufacturing lead-time of semiconductor products, we propose an integer linear program that minimizes the maximum time needed to serve a transport request. Computation experiments are based on real-life data. We discuss the practical usefulness of the mathematical model by means of a simulation experiment used to analyze the factory operational behavior.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Askin R. G., Goldberg J. F. (2002) Design and analysis of lean production systems. Wiley, Hoboken
Daskin M. S. (1995) Network and discrete location: Models, algorithms and applications. Wiley, New York
Egbelu P. J. (1993) Positioning of automated guided vehicles in a loop layout to improve response time. European Journal of Operational Research 71: 32–44. doi:10.1016/0377-2217(93)90258-O
Gademann A. J. R. M., van de Velde S. L. (2000) Positioning automated guided vehicles in a loop layout. European Journal of Operational Research 127: 565–573. doi:10.1016/S0377-2217(99)00341-0
Kim K. H. (1995) Positioning of automated guided vehicles in a loop layout to minimize the mean vehicle response time. International Journal of Production Economics 39: 201–214. doi:10.1016/0925-5273(95)00022-G
Le-Anh, T., & De Koster, M. B. M. (2004). A review Of design and control of automated guided vehicle systems. Technical report ERS-2004-030-LIS, Erasmus Research Institute of Management, Rotterdam School of Management/Rotterdam School of Economics, Erasmus Universiteit Rotterdam. The Netherlands.
Little J. D. (1961) A proof for the queuing formula L = λw. Operations Research 16: 651–665
MHI. (1993). AGVS application profiles. Charlotte, USA: Material Handling Institute.
Mirchandani P. B., Francis R. L. (1990) Discrete location theory. Wiley, New York
Montoya-Torres, J. R. (2005). Automated transport in semiconductor manufacturing systems: Novel approaches for tactical and operational management. PhD thesis (in French), Ecole nationale Supérieure des Mines de Sanit-Étienne, and Université Jean Monnet, Saint-Étienne, France.
Montoya-Torres J. R. (2006) A literature survey on design approaches and operational issues of automated wafer-transport systems for wafer fabs. Production Planning and Control 17: 648–663. doi:10.1080/09537280600900774
Montoya-Torres, J. R. (2008). A greedy heuristic for vehicle positioning in complex automated manufacturing systems (in Spanish). Ingeniería y Universidad, 12, 9–32.
Montoya-Torres, J. R., Dauzère-Pérès, S., Marian, H., & Vermariën, L. (2005). Analysis of transport strategies for full-automated semiconductor fabrication using large-scale facility models. Actes du 6e Congrès International de Génie Industriel, CD-ROM paper code 103-CIGI2005.
Montoya-Torres, J. R., Dauzère-Péres, S., Vermarien, L., & Marian, H. (2006). Zone-based vehicle control in unified AMHS for wafer fabs. In A. Dolgui, G. Morel, & C. Pereira (Eds.), Information control problems in manufacturing 2006 (Vol. II, pp. 661–666). Oxford, UK: IFAC Elsevier Ltd.
Montoya-Torres J. R., Campagne J. P., Rodriguez-Verjan G. (2009) Implementing an integrated framework for internal logistics management in automated semiconductor manufacturing. International Journal of Logistics Systems and Management 5: 418–435. doi:10.1504/IJLSM.2009.022505
Qiu L., Hsu W. J., Huang S. Y., Wang H. (2002) Scheduling and routing for AGVs: A survey. International Journal of Production Research 40: 745–760. doi:10.1080/00207540110091712
Vis I. (2006) Survey of research in the design and control of automated guided vehicles systems. European Journal of Operational Research 170: 677–709. doi:10.1016/j.ejor.2004.09.020
Wang M., Chung H., Wu H. (2003) The evaluation of manual FOUP handling in 300- mm wafer fab. IEEE Transactions on Semiconductor Manufacturing 16: 551–554. doi:10.1109/TSM.2003.815207
Xpress. (2004). Xpress-MP manual. Dash Optimization.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Montoya-Torres, J.R., Oñate Bello, G. Integer linear programming formulation of the vehicle positioning problem in automated manufacturing systems. J Intell Manuf 22, 545–552 (2011). https://doi.org/10.1007/s10845-009-0316-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-009-0316-4