Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6893118 | Computers & Operations Research | 2013 | 5 Pages |
Abstract
With the crucial issue of environmental protection, managing natural resources efficiently and/or reducing the amount of carbon emissions have become more important than ever. In this paper, we introduce a uniform parallel machine scheduling problem where the objective is to minimize resource consumption given that the maximum completion time does not exceed a certain level. We show that the problem is strongly NP-hard. A tight lower bound and a particle swarm optimization algorithm are then developed. Finally, some computational results are provided.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Min Ji, Jen-Ya Wang, Wen-Chiung Lee,