Searching optimal resequencing and feature assignment on an automated assembly line

A. Lim, Zhou Xu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

10 Citations (Scopus)


The resequencing and feature assignment problem (RFAP) appears among jobs in the assembly line, especially in the automotive industry. Each job in the assembly line must be assigned a feature from its feasible feature set. However, a changeover cost is incurred between two consecutive jobs with different features. To minimize the total changeover cost, the job sequence needs to be rearranged, but the rearrangement is restricted to the number of offline buffers. The RFAP turns out to be \[Nscr]-hard in the strong sense. Based on a beam search heuristic to generate upper bounds of optimum solutions, we have proposed an iterative search scheme which can achieve optimum solutions in a reasonably short time, for cases sized as large as that in reality. Extensive experiments have shown very favourable results for our methods in terms of both the solution quality and the time efficiency.
Original languageEnglish
Pages (from-to)361-371
Number of pages11
JournalJournal of the Operational Research Society
Issue number3
Publication statusPublished - 1 Mar 2009

ASJC Scopus subject areas

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing

Cite this