An Ant Optimization Model for Unrelated Parallel Machine Scheduling with Energy Consumption and Total Tardiness. (26th August 2015)

• Record Type: Journal Article
• Authors: Liang, Peng; Yang, Hai-dong; Liu, Guo-sheng; Guo, Jian-hua
• Other Names: Nohara Ben T. Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2015(2015)
• Publication Date: 2015-08-26
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2015/907034
• Languages: English
• ISSNs: 1024-123X

Abstract

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.