A multi-objective particle swarm for a flow shop scheduling problem

A. R. Rahimi-Vahed, S. M. Mirghorbani
<span title="2006-10-07">2006</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/tsm6lnbvf5ahzjp7czojbjig5i" style="color: black;">Journal of combinatorial optimization</a> </i> &nbsp;
Flow shop problems as a typical manufacturing challenge have gained wide attention in academic fields. In this paper, we consider a bi-criteria permutation flow shop scheduling problem, where weighted mean completion time and weighted mean tardiness are to be minimized simultaneously. Since a flow shop scheduling problem has been proved to be NP-hard in strong sense, an effective multi-objective particle swarm (MOPS), exploiting a new concept of the Ideal Point and a new approach to specify the
more &raquo; ... superior particle's position vector in the swarm, is designed and used for finding locally Pareto-optimal frontier of the problem. To prove the efficiency of the proposed algorithm, various test problems are solved and the reliability of the proposed algorithm, based on some comparison metrics, is compared with a distinguished multi-objective genetic algorithm, i.e. SPEA-II. The computational results show that the proposed MOPS performs better than the genetic algorithm, especially for the large-sized problems. Keywords Bi-criteria flow shop scheduling problem . Permutation flow shop . Multi-objective particle swarm . Multi-objective genetic algorithm A. R. Rahimi-Vahed ( ) · S. M. Mirghorbani
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10878-006-9015-7">doi:10.1007/s10878-006-9015-7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/y3o646i7jnffvpnllhm6qsc42a">fatcat:y3o646i7jnffvpnllhm6qsc42a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190227073649/http://pdfs.semanticscholar.org/7ca3/910d27758249f6576e815cca537724709bd4.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7c/a3/7ca3910d27758249f6576e815cca537724709bd4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10878-006-9015-7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>