Minimizing resource consumption on uniform parallel machines with a bound on makespan

Computers and Operations Research

Volumn 40, Issue 12, 2013, Pages 2970-2974

  Ji, Min ^a   Wang, Jen Ya ^b   Lee, Wen Chiung ^c  

^a ZHEJIANG GONGSHANG UNIVERSITY   (China)

^b HUNGKUANG UNIVERSITY   (Taiwan)

^c FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Makespan; Resource consumption; Scheduling; Uniform parallel machine

Indexed keywords

CARBON EMISSIONS; COMPLETION TIME; COMPUTATIONAL RESULTS; MAKESPAN; RESOURCE CONSUMPTION; STRONGLY NP-HARD; UNIFORM PARALLEL MACHINE SCHEDULING; UNIFORM PARALLEL MACHINES;

PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84881156644     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.06.011     Document Type: Article

References (20)

1. ML. Pinedo Scheduling: theory Algorithms, and system 3rd ed. 2008 Prentice-Hall New Jersey
2. TCE Cheng Sin CCS. A state-of-the-art review of parallel-machine scheduling research European Journal of Operational Research 47 3 1990 271 292
3. E. Mokotoff Parallel machine scheduling problems: a survey Asia-Pacific Journal of Operational Research 18 2 2001 193 242 (Pubitemid 34090871)
4. AH Kashan, and B. Karimi A discrete particle swarm optimization algorithm for scheduling parallel machines Computers & Industrial Engineering 56 2009 216 223
5. LH Su, and CY. Lien Scheduling parallel machines with resource-dependent processing times International Journal of Production Economics 117 2009 256 266
6. M Zouba, P Baptiste, and D. Rebaine Scheduling identical parallel machines and operators within a period based changing mode Computers & Operations Research 36 2009 3231 3239
7. C Koulamas, and GJ. Kyparisis A modified LPT algorithm for the two uniform parallel machine makespan minimization problem European Journal of Operational Research 196 2009 61 68
8. LW Liao, and GJ. Sheen Parallel machine scheduling with machine availability and eligibility constraints European Journal of Operational Research 184 2008 458 467
9. KB Sun, and HX. Li Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines International Journal of Production Economics 124 2010 151 158
10. A Janiak, and R. Rudek A note on a makespan minimization problem with a multi-ability learning effect Omega 38 2010 213 217
11. CL Chen, and CL. Chen A bottleneck-based heuristic for minimizing makespan in a flexible flow line with unrelated parallel machines Computers & Operations Research 36 2009 3073 3081
12. L Fanjul-Peyro, and R. Ruiz Iterated greedy local search methods for unrelated parallel machine scheduling European Journal of Operational Research 207 2010 55 69
13. L Fanjul-Peyro, and R. Ruiz Size-reduction heuristics for the unrelated parallel machines scheduling problem Computers & Operations Research 38 2011 301 309
14. MR Garey, and DS. Johnson Computers and intractability - a guide to the theory of NP-completeness 1979 W.H. Freeman and Company San Francisco
15. WC. Yeh Simplified swarm optimization in disassembly sequencing problems with learning effects Computers & Operations Research 39 2012 2168 2177
16. GS Piperagkas, I Konstantaras, K Skouri, and KE. Parsopoulos Solving the stochastic dynamic lot-sizing problem through nature-inspired heuristics Computers & Operations Research 39 2012 1555 1565
17. KK Mandal, and N. Chakraborty Daily combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using self organizing hierarchical particle swarm optimization technique Theoretical Computer Science 412 2011 3731 3737
18. J Soares, M Silva, T Sousa, Z Vale, and H. Morais Distributed energy resource short-term scheduling using signaled particle swarm optimization Energy 42 2012 466 476
19. M Bank, Fatemi Ghomi SMT, F Jolai, and J. Behnamian Application of particle swarm optimization and simulated annealing algorithms in flow shop scheduling problem under linear deterioration Advances in Engineering Software 47 2012 1 6
20. J Kennedy, and R. Eberhart Particle swarm optimization Proceedings of IEEE international conference on neural networks 4 1995 1942 1948