Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » A new improved genetic algorithm approach and a competitive heuristic method for large-scale multiple resource-constrained project-scheduling problems

Journals

  • IJIEC (747)
  • MSL (2643)
  • DSL (668)
  • CCL (508)
  • USCM (1092)
  • ESM (413)
  • AC (562)
  • JPM (271)
  • IJDS (912)
  • JFS (91)
  • HE (32)
  • SCI (26)

IJIEC Volumes

    • Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)
    • Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • Volume 3 (76)
      • Issue 1 (9)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 15 (55)
      • Issue 1 (19)
      • Issue 2 (15)
      • Issue 3 (12)
      • Issue 4 (9)
    • Volume 16 (75)
      • Issue 1 (12)
      • Issue 2 (15)
      • Issue 3 (19)
      • Issue 4 (29)
    • Volume 17 (21)
      • Issue 1 (21)

Keywords

Supply chain management(166)
Jordan(161)
Vietnam(149)
Customer satisfaction(120)
Performance(113)
Supply chain(110)
Service quality(98)
Competitive advantage(95)
Tehran Stock Exchange(94)
SMEs(87)
optimization(86)
Financial performance(83)
Trust(83)
TOPSIS(83)
Sustainability(81)
Job satisfaction(80)
Factor analysis(78)
Social media(78)
Knowledge Management(77)
Artificial intelligence(77)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(63)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(39)
Jumadil Saputra(36)
Dmaithan Almajali(36)
Muhammad Turki Alshurideh(35)
Barween Al Kurdi(32)
Ahmad Makui(32)
Basrowi Basrowi(31)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Sautma Ronni Basana(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)
Haitham M. Alzoubi(27)


» Show all authors

Countries

Iran(2183)
Indonesia(1290)
India(787)
Jordan(786)
Vietnam(504)
Saudi Arabia(453)
Malaysia(441)
United Arab Emirates(220)
China(206)
Thailand(153)
United States(111)
Turkey(106)
Ukraine(104)
Egypt(98)
Canada(92)
Peru(88)
Pakistan(85)
United Kingdom(80)
Morocco(79)
Nigeria(78)


» Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 2 Issue 4 pp. 737-748 , 2011

A new improved genetic algorithm approach and a competitive heuristic method for large-scale multiple resource-constrained project-scheduling problems Pages 737-748 Right click to download the paper Download PDF

Authors: Mostafa Khanzadi, Rambod Soufipour, Mohammad Rostami

DOI: 10.5267/j.ijiec.2011.06.009

Keywords: Metaheuristics, RCPSP problem, Resource-constrained

Abstract: The aim of this paper is to present a new genetic algorithm approach for large scale multiple resource-constrained project-scheduling problems (RCPSP). It also presents a heuristic approach to achieve proper solutions for large scale problems. This research area is very common in industry especially when a set of activities needs to be finished as soon as possible subject to two sets of constraints, precedence constraints and resource constraints. The emphasis in this research is on investigating the complexity of scheduling problems and developing a new GA approach to solve this problem in such a way that the advantages of GA are appropriately utilized by applying a novel method to reduce the complexity of the problem. Computational results are also reported for the most famous classical problems taken from the operational research literature.

How to cite this paper
Khanzadi, M., Soufipour, R & Rostami, M. (2011). A new improved genetic algorithm approach and a competitive heuristic method for large-scale multiple resource-constrained project-scheduling problems.International Journal of Industrial Engineering Computations , 2(4), 737-748.

Refrences
Akbari, R., Zeighami, V., & Ziarati, K. (2011). Artificial Bee colony for resource constrained project scheduling problem. International Journal of Industrial Engineering Computations, 2(1), 45-60.

Alcaraz, J., Maroto, C., Ruiz, R. (2004). Improving the performance of genetic algorithms for the RCPS problem. In: Proceedings of the ninth international workshop on project management and scheduling, 40–43.

Alcaraz, J., Maroto, C. (2001). A robust genetic algorithm for resource allocation in project scheduling. Annals of Operations Research, 102, 83–109.

Agarwal, A., Colak, S., & Erenguc, S. (2011). A Neurogenetic approach for the resource-constrained project scheduling problem. Computers & Operations Research, 38(1), 44–50.

Christofides, N., Alvarez-Valdes, R., & Tamarit, J.M. (1987). Project scheduling with resource constraints: a branch and bound approach. European Journal of Operational Research, 29, 262-273.

Colak, S., Agarwal, A., & Erenguc, S. S. (2006). Resource-constrained project scheduling problem: a hybrid neural approach. In: Weglarz J, Jozefowska J, editors. Perspectives in modern project scheduling, 297–318.

Conway, R. W., Maxwell, W. L. & Miller, L. W. (1967). Theory of scheduling. Addison-Wesley, Mass.

Daellenbach, H. & George, J. (1979). Operation Research Techniques. Allyn and Bason.

David, E. G. & R. Lingle (1985). Alleles, Loci and the Traveling Salesman Problem, Proceeding of the First International Conference on Genetic Algorithms. Carne-Mellon University, Pittsburg, PA.

Davis, L. (1985). Job shop scheduling with genetic algorithms. Proceeding of the First International Conference on Genetic Algorithms, Carne-Mellon University, Pittsburg, PA.

Debels, D., & Vanhoucke M. (2007). A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem. Operations Research, 55(3), 457–469.

Debels, D., De Reyck, B., Leus, R., & Vanhoucke, M. (2006). A hybrid scatter search/ electromagnetism meta-heuristic for project scheduling. European Journal of Operational Research, 169(2):638–653.

Dell'Amico, M., & Trobian, M. (1993). Applying tabu search to the job shop scheduling problem. Annals of Operations Research, 41, 231-252.

Fayer, F. B. (1990). Some efficient multi-heuristic procedures for resource-constrained project scheduling. European Journal of Operational Research, 49 (1), 3-13.

Garfinkel, R. S. & Nemhauser, G. L. (1972). Integer Programming, John Wiley, New York.

Gonçalves, J.F. Mendes, J.J., & Resende, M.G.C. (2006) A genetic algorithm for the resource constrained multi-project scheduling problem. European Journal of Operational Research, 189,1171–1190.

Grefenstette, J. J. (1986). Optimization of Control Parameters for Genetic Algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 16(1),122-128.

Hartmann, S. (2002). A self-adapting genetic algorithm for project scheduling under resource constraints. Naval Research Logistics, 49, 433-448.

Jean, Y. P. (1996). Genetic Algorithms for the Traveling Salesman Problem. Annual of Operations Research. 63, 339-370.

Kim, K. W. & Gen, M., & Yamazaki, G. (2003). Hybrid genetic algorithm with fuzzy logic for resource-constrained project scheduling. Applied Soft Computing 2 (3F), 174-188.

Kochetov, Y., Stolyar, A. (2003). Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem. In: Proceedings of the third international workshop of computer science and information technologies, Russia.

Kolisch, R., & Sprecher, A. (1996). PSPLIB – A project scheduling library. European Journal of Operational Research. 96, 205-216.

Kolisch, R., & Padman, R. (2001). An integrated survey of deterministic project scheduling . The International Journal of Management Science (omega), 29, 249-272.

Mahdi Mobini, M.D, Rabbani, M., Amalnik ,M.S., Razmi, J., Rahimi-Vahed, A.R. (2009). Using an enhanced scatter search algorithm for a resource-constrained project scheduling problem. Soft Computing, 13, 597–610.

Merkle, D. M. M.&Schmeck, H. (2002). Ant colony optimization for resource-constrained project scheduling. Evolutionary Computation. IEEE Transactions, 6 (4), 333-346.

Nowicki, E. & Smutnicki, C. (1996). A fast tabu search algorithm for the job shop problem. Management Science, 42(6),797-813.

Oliver, I. M., Smith, D.J., & Holland , J. R. C. (1987). A study of Permutation Crossover Operators on the Travelling Salesman Problem, paper presented to Proceeding of the Second International Conference on Genetic Algorithms. Lawrence Erlbaum Association, Hillsadale, NJ.

Patterson, J. H., & Huber, W. D. (1974). A horizon-varying, zero-one approach to project scheduling. Management Science, 20 (6), 990-998.

Philippe, B., Claude, L. P., & Wim, N. (2001). Constraint-based scheduling; applying constraint programming to problems. Kluwer Academic Publishers, Massachusetts, USA.

Ranjbar, M. (2008). Solving the resource constrained project scheduling problem using filter-and-fan approach. Applied Mathematics and Computations, 201, 313–318.

Ranjbar, M., Reyck, B.D., Kianfar, F. (2009). A hybrid scatter search for the discreet time/resource trade-off problem in project scheduling. European Journal of Operational Research, 193, 35–48.

Tchomte, S.K., Gourgand, M., & Quilliot, A. (2007). Solving resource-constrained project scheduling problem with particle swarm optimization. In: Proceedings of fourth multidisciplinary international scheduling conference, 251–258.

Tormos, P., & Lova, A. (2003). An efficient multi-pass heuristic for project scheduling with constrained resources. International Journal of Production Research, 41(5), 1071–1086.

Tormos, P., & Lova, A. (2001). A competitive heuristic solution technique for resource constrained project scheduling. Annals of Operations Research, 102, 65–81.

Valls, V., Ballestin, F., & Quintanilla, S. (2008). A hybrid genetic algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research, 185, 495-508.

Valls, V., Ballestin, F., Quintanilla, M.S. (2005). Justification and RCPSP: a technique that pays. European Journal of Operational Research, 165(2), 375–386.

Wall, M. B. (1996). A Genetic Algorithm for Resource-Constrained Scheduling, Ph.D. thesis, Massachusetts Institute of Technology.
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2011 | Volume: 2 | Issue: 4 | Views: 3243 | Reviews: 0

Related Articles:
  • Artificial Bee colony for resource constrained project scheduling problem
  • Solving a mixed-integer linear programming model for a multi-skilled projec ...
  • An improved sheep flock heredity algorithm for job shop scheduling and flow ...
  • Multi-objective group scheduling with learning effect in the cellular manuf ...
  • A new approach for cell formation and scheduling with assembly operations a ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com