Heuristic unidirectional flowpath design approaches for automated guided vehicle systems
作者:
PANAGIOTIS KOUVELIS,
GENAROJ. GUTIERREZ,
WEN-CHYUAN CHIANG,
期刊:
International Journal of Production Research
(Taylor Available online 1992)
卷期:
Volume 30,
issue 6
页码: 1327-1351
ISSN:0020-7543
年代: 1992
DOI:10.1080/00207549208942960
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
In this paper, we address the flowpath design issue of automated guided vehicle systems (AGVSs). In particular we concentrate on the design of unidirectional flowpaths (i.e. vehicles are restricted to travel only in one direction along a given segment of the flowpath). We have developed five different heuristics for the design of unidirectional AGVSs. We have also developed simulated annealing algorithms for the above problem. Our extensive computational results indicate that a composite heuristic (i.e. one that combines the most successful of our five heuristics) yields solutions of comparable quality in a fraction of the time required by simulated annealing. For large-size flowpath design problems, we advocate the usage of composite heuristics over simulated annealing, and in particular for the cases in which inaccurate estimates for the input data in our design problem exist
点击下载:
PDF (846KB)
返 回