A Multi-objective Resource-constrained Project-scheduling Problem Using Mean Field Annealing Neural Networks
-
3344
Downloads
-
5008
Views
Authors
Mojahed Jaberi
- Department of Mechanical Engineering, Mahshahr Branch, Islamic Azad University, Mahshahr, Iran.
Mohammad Jaberi
- Department of Computer Engineering, Mahshahr Branch, Islamic Azad University, Mahshahr, Iran.
Abstract
The planning and scheduling activities are viewed profoundly important to generate successful plans and to maximize the utilization of scarce resources. Moreover, real life planning problems often involve several objectives that should be simultaneously optimized and real world environment is usually characterized by uncertain and incontrollable information. Thus, finding feasible and efficient plans is a considerable challenge. In this respect, the Multi-Objective Resource-Constrained Project-Scheduling problem (MRCPSP) tries to schedule activities and allocate resources in order to find an efficient course of actions to help the project manager and to optimize several optimization criteria. In this research, A Potts mean field feedback artificial neural network algorithm is developed and explored for the multi-objective resource constrained project scheduling problem. A convenient encoding of inequality constraints is achieved by means of multi-linear penalty function. An approximate energy minimum is obtained by iterating a set of Potts means field equation, is combination with annealing. Priority rule-based heuristics are the most widely used scheduling methods though their performance depends on the characteristics of the projects. To overcome this deficiency, a Potts mean field feedback artificial neural network is designed and integrated into the scheduling scheme so as to automatically select the suitable activity for each stage of project scheduling. Testing on Paterson’s classic test problems and comparison with other exact method how that the proposed Potts mean field annealing neural network based heuristic is able to improve the performance of project scheduling.
Share and Cite
ISRP Style
Mojahed Jaberi, Mohammad Jaberi, A Multi-objective Resource-constrained Project-scheduling Problem Using Mean Field Annealing Neural Networks, Journal of Mathematics and Computer Science, 9 (2014), no. 3, 228-239
AMA Style
Jaberi Mojahed, Jaberi Mohammad, A Multi-objective Resource-constrained Project-scheduling Problem Using Mean Field Annealing Neural Networks. J Math Comput SCI-JM. (2014); 9(3):228-239
Chicago/Turabian Style
Jaberi, Mojahed, Jaberi, Mohammad. "A Multi-objective Resource-constrained Project-scheduling Problem Using Mean Field Annealing Neural Networks." Journal of Mathematics and Computer Science, 9, no. 3 (2014): 228-239
Keywords
- Mean Field Theory
- Potts Mean Field Theory
- Multi-objective optimization
- Resource-constrained Project scheduling
- Priority Rule-Based Heuristic
MSC
References
-
[1]
M. A. Al-Fawzan, M. Haouari, A bi-objective model for robust resourceconstrained project scheduling, International Journal of production economics , 96 (2005), 175–187
-
[2]
T. Baar, P. Brucker, S. Knust, Tabu-search algorithms and lower bounds for the resource-constrained project scheduling problem, in: S. Voss, S. Martello, I. Osman, C. Roucairol (Eds.), Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer Academic, (1998), 1– 18.
-
[3]
A. Bahreininejad, B. H.V. Topping , Neural Computation for structural Mechanics, Saxe-Coburg Publication, U.K. , (1997), 90-137
-
[4]
C. E. Bell, J. Han, A new heuristic solution method in resource-constrained project scheduling, Naval Research Logistics, 38 (1991), 315–331.
-
[5]
L. Belfares, W. Klibi, L. Nassirou, A. Guitouni, Multi-objectives Tabu Searchbased Algorithm for Progressive Resource Allocation, European Journal of Operational Research, 177 (2007), 1779–1799
-
[6]
, , , (),
-
[7]
F. F. Boctor, Some efficient multi-heuristic procedures for resource-constrained project scheduling, European Journal of Operational Research, 49 (1990), 3– 13.
-
[8]
K. Bouleimen, H. Lecocq, A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem, in: G. Barbarosoglu, S. Karabati, L. Özdamar, G.Ulusoy (Eds.), Proceedings of the Sixth International Workshop on Project Management and Scheduling, Bogazici University, (1998), 19– 22.
-
[9]
W. T. Chan, D. K. H. Chua, G. Kannan, Construction resource scheduling with genetic algorithms, Journal of Construction Engineering and Management, ASCE , 122 (2) (1996), 125– 132.
-
[10]
E. W. Davis, J. H. Patterson, A comparison of heuristic and optimum solutions in resource-constrained project scheduling, Management Science, 21 (1975), 944– 955.
-
[11]
B. Gavish, H. Pirkul, Algorithms for multi-resource generalized assignment problem, Management Science, 37 (6) (1991), 695–713.
-
[12]
L. Gislen, C. Peterson, B. Soderberg, Complex Scheduling with Neural Networks, Neural Computation, 4 (1992), 805-831.
-
[13]
Habibeh Nazif, A Genetic Algorithm for Solving Scheduling Problem, The Journal of Mathematics and Computer Science , 5 (2012), 91-96.
-
[14]
J. J. Hopfield, D. W. Tank, Neural Computation of Decision in Optimization Problems, Biological cybernetics , 52 (1985), 141-156.
-
[15]
S. Kirkpatrik, C. D. Gelatt, M. P. Vecchi , Optimization by simulated Annealing, Science, 220 (1983), 671–680.
-
[16]
R. Kolisch, Serial and Parallel Resource-Constrained Project Scheduling Methods Revisited: Theory and Computation, European Journal of Operational Research , 90 (1996), 320-333.
-
[17]
J. K. Lee, Y. D. Kim , Search heuristics for resource constrained project scheduling, Journal of the Operational Research Society, 47 (5) (1996), 678– 689.
-
[18]
S. S. Leu, C. H. Yang, GA based multicriteria optimal model for construction scheduling, Journal of Construction Engineering and Management, ASCE , 125 (6) (1999), 420–427.
-
[19]
E. M. Padilla, R. I. Carr, Resource strategies for dynamic project management, Journal of Construction Engineering and Management, ASCE , 111 (2) (1991), 279– 293.
-
[20]
J. H. Patterson, A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem. Management Science, 30 (1984), 854-867.
-
[21]
C. Peterson, B. Soderberg, A new method for mapping optimization problems onto neural networks, International Journal of Neural Systems, (1989),
-
[22]
E. Pinson, C. Prins, F. Rullier, Using tabu search for solving the resource-constrained project scheduling problem, in: G.Barbarosoglu, S. Karabati, L. O¨ zdamar, G. Ulusoy (Eds.), Proceedings of the Fourth International Workshop on Project Management and Scheduling, Katholieke Universities Leuven, (1994), 102–106.
-
[23]
S. E. Sampson, E. N. Weiss, Local search techniques for the generalized resource constrained project scheduling problem, Naval Research Logistics, 40 (1993), 665–675.
-
[24]
F. B. Talbot, Resource-constrained project scheduling with time-resource tradeoffs: the nonpreemptive case, Management Science, 28 (10) (1982), 1197– 1210.