A Pareto archive floating search procedure for solving multi-objective flexible job shop scheduling problem

J. S. Sadaghiani, Soheil Azizi Boroujerdi, Mohammad Mirhabibi, P. S. Sadaghiani
<span title="">2014</span> <i title="Growing Science"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/nxkl7mxyfvawxb6g5fakhiw2eq" style="color: black;">Decision Science Letters</a> </i> &nbsp;
Flexible job shop scheduling problem is a key factor of using efficiently in production systems. This paper attempts to simultaneously optimize three objectives including minimization of the make span, total workload and maximum workload of jobs. Since the multi objective flexible job shop scheduling problem is strongly NP-Hard, an integrated heuristic approach has been used to solve it. The proposed approach was based on a floating search procedure that has used some heuristic algorithms.
more &raquo; ... n floating search procedure utilize local heuristic algorithms; it makes the considered problem into two sections including assigning and sequencing sub problem. First of all search is done upon assignment space achieving an acceptable solution and then search would continue on sequencing space based on a heuristic algorithm. This paper has used a multi-objective approach for producing Pareto solution. Thus proposed approach was adapted on NSGA II algorithm and evaluated Pareto-archives. The elements and parameters of the proposed algorithms were adjusted upon preliminary experiments. Finally, computational results were used to analyze efficiency of the proposed algorithm and this results showed that the proposed algorithm capable to produce efficient solutions.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5267/j.dsl.2013.12.001">doi:10.5267/j.dsl.2013.12.001</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/42rpgvngura5rl5d43ac4lf4gi">fatcat:42rpgvngura5rl5d43ac4lf4gi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171202213641/http://www.growingscience.com/dsl/Vol3/dsl_2013_54.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/d1/70/d17022104413552ccbe3526435bf5a5659fa1ac0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5267/j.dsl.2013.12.001"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>