Title :
Searching optimal resequencing and feature assignment on an automated assembly line
Author :
Lim, Andrew ; Xu, Zhou
Author_Institution :
Dept. of Ind. Eng. & Logistics Manage., Hong Kong Univ. of Sci. & Technol.
Abstract :
In this paper, we have solved the resequencing and feature assignment problem (RFAP) by an iterative search scheme, which can obtain optimum solutions for instances sized as large as that in reality. The search scheme is based on a beam search heuristic, which outperform other heuristics in previous literature. The algorithms proposed can therefore be utilized to improve the vehicle manufacturing and to benchmark the optimum or near-optimum solutions for future research
Keywords :
assembling; optimisation; search problems; vehicles; automated assembly line; beam search heuristic; iterative search scheme; optimum solution; resequencing-and-feature-assignment-problem; vehicle manufacturing; Assembly; Buffer storage; Costs; Engineering management; Industrial engineering; Logistics; Painting; Paints; Technology management; Vehicles;
Conference_Titel :
Tools with Artificial Intelligence, 2005. ICTAI 05. 17th IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2488-5
DOI :
10.1109/ICTAI.2005.114