Multi-objective sequence optimization of PCB component assembly with GA based on the discrete Fréchet distance

Guang-Yu Zhu, Xue-Wei Ju and Wei-Bo Zhang

International Journal of Production Research, 2018, vol. 56, issue 11, 4017-4034

Abstract: A new mechanism，namely a combination of curve matching method based on the discrete Fréchet distance and evolutionary algorithms，is proposed to solve pick-and-place sequence optimisation problems as a multi-objective optimisation problem. The essence of the mechanism is to accomplish the comparison of objective vectors with curve matching method. The objective vector is mapped into the array of points with a binary mapping operator and the discrete Fréchet distance is utilised to measure the similarity between the reference array of points and the comparison array of points. The genetic algorithm based on the discrete Fréchet distance (FGA) is proposed. To test the new mechanism, together with FGA, three other test algorithms are selected to solve the sequence optimisation problem. The simulation results indicate that FGA outperforms other algorithms. This new mechanism is rational and feasible for multi-objective pick-and-place sequence optimisation problems.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2018.1440091 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:56:y:2018:i:11:p:4017-4034

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2018.1440091

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().