Title | ||
---|---|---|
Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines. |
Abstract | ||
---|---|---|
Graphical abstractDisplay Omitted HighlightsWe consider the problem of scheduling n jobs on m batch-processing machines.The goal is to minimize a bi-criteria objective: makespan and electric power cost.We formulate the problem as a mixed integer programming problem.We propose a meta-heuristic, PACO, and compare with NSGA-II and SPEA2.Experimental results show that PACO outperforms NSGA-II and SPEA2. We investigate the problem of minimizing the makespan and the total electric power cost simultaneously on a set of parallel identical batch-processing machines, where the jobs with non-identical sizes dynamically arrive. To address the bi-criteria problem, a Pareto-based ant colony optimization (PACO) algorithm is proposed. Depending on whether the current batch being delayed after the job is added into, two candidate lists are constructed to narrow the search space. Moreover, heuristic information is designed for each candidate list to guide the search. In addition, the objective-oriented local optimization methods are applied to improve the solution quality. Finally, the proposed algorithm is compared with existing multi-objective algorithms through extensive simulation experiments. The experimental results indicate that the proposed algorithm outperforms all of the compared algorithms, especially for large-scale problems. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.asoc.2017.01.044 | Appl. Soft Comput. |
Keywords | Field | DocType |
Parallel batch machines,Ant colony optimization algorithm,Makespan,Energy consumption,Green manufacturing | Ant colony optimization algorithms,Heuristic,Mathematical optimization,Job shop scheduling,Scheduling (computing),Computer science,Algorithm,Integer programming,Local search (optimization),Pareto principle,Metaheuristic | Journal |
Volume | Issue | ISSN |
55 | C | 1568-4946 |
Citations | PageRank | References |
6 | 0.43 | 19 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhao-Hong Jia | 1 | 57 | 6.70 |
Yu-lan Zhang | 2 | 6 | 0.43 |
Joseph Y. -T. Leung | 3 | 2403 | 400.82 |
Kai Li | 4 | 84 | 12.99 |