Energy-Efficient Scheduling for a Job Shop Using Grey Wolf Optimization Algorithm with Double-Searching Mode

Tianhua Jiang, Chao Zhang, Huiqi Zhu and Guanlong Deng

Mathematical Problems in Engineering, 2018, vol. 2018, 1-12

Abstract:

Workshop scheduling has mainly focused on the performances involving the production efficiency, such as times and quality, etc. In recent years, environmental metrics have attracted the attention of many researchers. In this study, an energy-efficient job shop scheduling problem is considered, and a grey wolf optimization algorithm with double-searching mode (DMGWO) is proposed with the objective of minimizing the total cost of energy-consumption and tardiness. Firstly, the algorithm starts with a discrete encoding mechanism, and then a heuristic algorithm and the random rule are employed to implement the population initialization. Secondly, a new framework with double-searching mode is developed for the GWO algorithm. In the proposed DMGWO algorithm, besides of the searching mode of the original GWO, a random seeking mode is added to enhance the global search ability. Furthermore, an adaptive selection operator of the two searching modes is also presented to coordinate the exploration and exploitation. In each searching mode, a discrete updating method of individuals is designed by considering the discrete characteristics of the scheduling solution, which can make the algorithm directly work in a discrete domain. In order to further improve the solution quality, a local search strategy is embedded into the algorithm. Finally, extensive simulations demonstrate the effectiveness of the proposed DMGWO algorithm for solving the energy-efficient job shop scheduling problem based on 43 benchmarks.

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

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2018/8574892.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2018/8574892.xml (text/xml)

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:hin:jnlmpe:8574892

DOI: 10.1155/2018/8574892

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().