An Ant Optimization Model for Unrelated Parallel Machine Scheduling with Energy Consumption and Total Tardiness
Authors:
Open Access
- 1 January 2015
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2015, 1-8
Abstract
This research considers an unrelated parallel machine scheduling problem with energy consumption and total tardiness. This problem is compounded by two challenges: differences of unrelated parallel machines energy consumption and interaction between job assignments and machine state operations. To begin with, we establish a mathematical model for this problem. Then an ant optimization algorithm based on ATC heuristic rule (ATC-ACO) is presented. Furthermore, optimal parameters of proposed algorithm are defined via Taguchi methods for generating test data. Finally, comparative experiments indicate the proposed ATC-ACO algorithm has better performance on minimizing energy consumption as well as total tardiness and the modified ATC heuristic rule is more effectively on reducing energy consumption.Keywords
Funding Information
- National Natural Science Foundation of China (51475096, 2012A080104022)
- Guangdong Province key scientific and technological project (51475096, 2012A080104022)
This publication has 13 references indexed in Scilit:
- Single-Machine Sustainable Production Planning to Minimize Total Energy Consumption and Total Completion Time Using a Multiple Objective Genetic AlgorithmIEEE Transactions on Engineering Management, 2012
- A multi-objective ant colony system algorithm for flow shop scheduling problemExpert Systems with Applications, 2010
- A framework to minimise total energy consumption and total tardiness on a single machineInternational Journal of Sustainable Engineering, 2008
- Operational methods for minimization of energy consumption of manufacturing equipmentInternational Journal of Production Research, 2007
- Multicriteria schedulingEuropean Journal of Operational Research, 2005
- Environmentally benign manufacturing: Observations from Japan, Europe and the United StatesJournal of Cleaner Production, 2005
- Energy-conscious, deterministic i/o device scheduling in hard real-time systemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003
- A Parallel Implementation of Ant Colony OptimizationJournal of Parallel and Distributed Computing, 2002
- Parallelization strategies for Ant Colony Optimization1998
- Power analysis of embedded software: a first step towards software power minimizationIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1994