Artificial immune system based approach for solving resource constraint project scheduling problem

International Journal of Advanced Manufacturing Technology

Volumn 34, Issue 5-6, 2007, Pages 584-593

  Agarwal, Rina ^a   Tiwari, M K ^b   Mukherjee, S K ^a  

^a BIRLA INSTITUTE OF TECHNOLOGY   (India)

^b NATIONAL INSTITUTE OF FOUNDRY AND FORGE TECHNOLOGY   (India)

Author keywords

Artificial immune system; Hypermutation; Precedence constraint; Project scheduling; Resource constraint

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; LEARNING SYSTEMS; OPTIMIZATION; PLANNING; PRODUCTION; SCHEDULING ALGORITHMS;

ARTIFICIAL IMMUNE SYSTEM; HYPERMUTATION; PRECEDENCE CONSTRAINT; PROJECT SCHEDULING; RESOURCE CONSTRAINT;

ARTIFICIAL INTELLIGENCE;

EID: 34548267130     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-006-0631-2     Document Type: Article

References (23)

1. Kim KW, Gen M, Yamajaki G (2003) Hybrid genetic algorithm with fuzzy logic for resource constrained project scheduling. Appl. Soft Comput 2/3F:174-188
2. Davis EW (1966) Resource allocation in project network models a survey. J Ind Eng 17:177-188
3. Herroelen W. De Reyck B, Demeuiemeester E (1998) Resource constrained project scheduling - a survey of recent developments. Comput Oper Res 25:279-302
4. Ozdamar L, Ulusoy G (1995) A survey on the resource-constrained project scheduling problem. HE Trans 27:574-586
5. Boctor FF (1993) Heuristics for scheduling projects with resource restrictions and several resource-duration modes. Int J Prod Res 31:2547-2558
6. Chang YL, Matsuo H, Sullivan RS (1989) A bottleneck-based beam search, for job scheduling in a flexible manufacturing system. Int J Prod Res 27:1949-1961
7. Demeuiemeester EL, Herroelen WS (1996) Modelling setup times, process batches and transfer batches using activity network logic. Eur J OperRes 89:355-365
8. Drexl A, Salewski F(1997) Distribution requirements and compactness constraints in school time tabling, Eur J Oper Res 102:193-214
9. Schrage L (1970) Solving resource-constrained network problems by implicit enumeration - Non preemptivecase. Oper Res 18:263-278
10. Sprecha A (1994) Resource-constrained project scheduling: exact methods for the multi-mode case. Number 409 in lecture notes in economics and mathematical, systems. Springer, Berlin Heidelberg New York.
11. Sprecher A (1999) A competitive exact algorithm for assembly line balancing. Int J Prod Res 37:1787-1816
12. de Reyck B, Herroelen WS (1995) Assembly line balancing by resource-constrained project scheduling- acritical appraisal. Technical Report 9505, Katholieke Universiteit Leuven, Belgium.
13. PSPLIB (2000) ftp://ftp.bwl.uni-kiel.de/pub/operation.sresearch/ psplib/HTML/
14. De Castero LN, Von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEETrans Evolutionary computation, Special Issue on Artif Immune Syst 6(3):239-251
15. Khoo LP, Situmdrang TD (2003) Solving the assembly configuration problem for modular products using an immune algorithm approach. Int J Prod. Res 41(15):3419-3434
16. Anderson EJ, Ferris MC (1994) Genetic algorithm for combinatorial optimisation: assembly line balancing problem. ORSA J Comput 6:161-173
17. Baar T, Brucker P, Knust S (1999) Tabu-search algorithms and lower bounds for the resource constrained project scheduling problem. In: Voss et al. (eds.) Meta-heuristics, KIuwer, Dordrecht, pages 1-8
18. Bouleimen K, Lecocq H (1998) A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem. Technical report, Universit' e de Li' ege, Belgium
19. Hartmann S (1998) A competitive genetic algorithm for resource-constrained project scheduling. NavRes Logist 45:733-750
20. Leon VJ, Ramamoorthy B (1995) Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling. OR Spektrum 17:173-182
21. Kolisch R, Drexl A (1996) Adaptive search, for solving hard project scheduling problems. Nav Res Logist 43:23-40
22. Kolisch R (1996) Serial, and parallel resource-constrained project scheduling methods revisited: Theory and computation. Eur J Opa Res 90:320-333
23. Schirmer A. (2000) Case-based reasoning and improved adaptive search for project scheduling. Nav Res Logist 47: 201-222