A sequence learning harmony search algorithm for the flexible process planning problem
Kaiping Luo
International Journal of Production Research, 2022, vol. 60, issue 10, 3182-3200
Abstract:
Flexible process planning involves selecting and sequencing the requisite operations, and assigning the right machine, tool and access direction to each selected operation for minimising the production cost or the completion time. It is one of the challenging combinatorial optimisation problems due to sequencing flexibility, processing flexibility and operation flexibility. A sequence learning harmony search algorithm is accordingly proposed. Distinctively, the well-designed algorithm searches for the optimal process plan by intelligently finding the proper immediate successor for each selected operation in turn rather than resorting to the common shifting and swapping operators in sequencing. The innovative algorithm does not also require extra efforts to plot the operational precedence graph or the AND/OR-network graph. The experimental results indicate that the proposed algorithm significantly outperforms other heuristics in terms of the quality of solution found and the convergence rate of the algorithm. For the large-scale complicated instances, the proposed algorithm establishes a challenging flag.
Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)
Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1912432 (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:60:y:2022:i:10:p:3182-3200
Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20
DOI: 10.1080/00207543.2021.1912432
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 ().