A discrete particle swarm optimisation for operation sequencing in CAPP

Jianping Dou, Jun Li and Chun Su

International Journal of Production Research, 2018, vol. 56, issue 11, 3795-3814

Abstract: Operation sequencing is one of crucial tasks for process planning in a CAPP system. In this study, a novel discrete particle swarm optimisation (DPSO) named feasible sequence oriented DPSO (FSDPSO) is proposed to solve the operation sequencing problems in CAPP. To identify the process plan with lowest machining cost efficiently, the FSDPSO only searches the feasible operation sequences (FOSs) satisfying precedence constraints. In the FSDPSO, a particle represents a FOS as a permutation directly and the crossover-based updating mechanism is developed to evolve the particles in discrete feasible solution space. Furthermore, the fragment mutation for altering FOS and the uniform and greedy mutations for changing machine, cutting tool and tool access direction for each operation, along with the adaptive mutation probability, are adopted to improve exploration ability. Case studies are used to verify the performance of the FSDPSO. For case studies, the Taguchi method is used to determine the key parameters of the FSDPSO. A comparison has been made between the result of the proposed FSDPSO and those of three existing PSOs, an existing genetic algorithm and two ant colony algorithms. The comparative results show higher performance of the FSDPSO with respect to solution quality for operation sequencing.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2018.1425015 (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:3795-3814

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

DOI: 10.1080/00207543.2018.1425015

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 ().