Bi-Population Based Discrete Bat Algorithm for the Low-Carbon Job Shop Scheduling Problem

Yi Lu, Tianhua Jiang
<span title="">2019</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="" style="color: black;">IEEE Access</a> </i> &nbsp;
Job shop scheduling problem (JSP) is a combinatorial optimization problem, which has been widely studied due to its strong theoretical and background for application. However, in previous studies on the traditional JSP, the optimization objective is mainly relative to time, such as makespan, flow time, tardiness, earliness, and workload. With the advent of green manufacturing, energy consumption should be considered in the JSP. Therefore, a low-carbon JSP is studied in this paper. Due to the
more &raquo; ... hard nature, a meta-heuristic algorithm, bat algorithm (BA), is considered in this paper. According to the characteristics of the problem, a kind of bi-population-based discrete BA (BDBA) is proposed to minimize the sum of the energy consumption cost and the completion-time cost. A parallel searching mechanism is first introduced to the algorithm, by which the population is divided into two sub-populations to, respectively, adjust the job permutation and the processing speed of each machine. Three communication strategies are used to implement the cooperation between the sub-populations. In addition, due to the fact that the original BA was developed to deal with the continuous problems, a modified discrete updating approach is proposed to make the BA algorithm directly work in a discrete domain. Finally, extensive simulations have been conducted to test the effectiveness of the proposed BDBA algorithm. The experimental data demonstrate that the proposed BDBA is effective in solving the low-carbon JSP under study. INDEX TERMS Job shop, low-carbon production scheduling, energy consumption, bi-population based discrete bat algorithm.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1109/access.2019.2892826</a> <a target="_blank" rel="external noopener" href="">fatcat:xdu6h7yqk5cezjttyyklzs5cjm</a> </span>
<a target="_blank" rel="noopener" href="" 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="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> </button> </a>