Robust Project Scheduling with Two Constrained Resources
Science Journal of Business and Management
Volume 1, Issue 1, June 2013, Pages: 19-25
Received: Jun. 5, 2013; Published: Jun. 30, 2013
Views 2522      Downloads 87
Rong-Hwa Huang, Department of Business Administration, Fu Jen Catholic University, Taiwan
Chang-Lin Yang, Department of Business Administration, Fu Jen Catholic University, Taiwan
Article Tools
Follow on us
Distinct from ordinary project scheduling to minimize project completion time, this study conducts robust project scheduling with two resources constraints. In this study, actual start time of each operation is dynamic. The latest finish time minus actual finish time is the slack time available to each operation. The objective of this study is to determine all project operation times and slack times. This study utilized a novel parallel tabu search scheme to simulate multiple CPUs searching for the optimum value. The parallel tabu search outperformed the conventional tabu search in terms of exploration. For model verification, test datasets from the project scheduling problem library (PSPLIB) were adopted. Analytical results show that parallel tabu search exceeded the conventional tabu search in optimizing the objective value.
Resource Constraint, Project Scheduling, Parallel Tabu Search, Slack Time, Robustness, Project Completion Time
To cite this article
Rong-Hwa Huang, Chang-Lin Yang, Robust Project Scheduling with Two Constrained Resources, Science Journal of Business and Management. Vol. 1, No. 1, 2013, pp. 19-25. doi: 10.11648/j.sjbm.20130101.14
Al-Fawzan, M.A. and Mohamed, H. (2005), "A bi-objective model for robust resource-constrained project scheduling", International Journal of Production economics, 96(2), 175-187.
Bell, C.E. and Han, J., (1991), "A new heuristic solution method in resource-constrained project scheduling", Naval Research Logistics, 38(3), 315-331.
Boctor, F., (1990), "Some efficient multi-heuristic procedures for resource-constrained project scheduling", European Journal of Operational Research, 49(1), 3-13.
Bozejko, W. and Wodecki, M., (2004), Parallel tabu search method approach for very difficult permutation scheduling problems’, Parallel Computing in Electrical Engineering 2004 International Conference, 156-161.
Cogill, R. and Hindi, H., (2007), "Optimal routing and scheduling in flexible manufacturing systems using integer programming", IEEE Conference on Decision and Control, 4095-4102.
Davis, E.W. and Patterson, J.H., (1975), "A comparison of heuristic and optimum solutions in resource-constrained project scheduling", Management Science, 21(8), 944-955.
Dorigo, M. and Gambardella, L.M., (1997), "Ant colony system: a cooperative learning approach to the traveling salesman problem", IEEE Transactions on Evolutionary Computation, 1(1), 53-66.
Fiechter, C.N., (1994), "A parallel tabu search algorithm for large traveling salesman problems", Discrete Applied Mathematics, 51(3), 243-267.
Glover, F., (1977), Tabu Search, Kluwer Academic Publishers, Boston.
Huang, K.L. and Liao, C.J., (2008), "Ant colony optimization combined with tabu search for the job shop scheduling problem", Computers & Operations Research, 35(4), 1030-1046.
Ibaraki, T., Nomura, T. and Sasaki, M., (2008), "Integer programming approaches to the problem of network upgrading", The 2008 International Symposium on Applications and the Internet, 229-232.
Kelley, J.E., (1963), The critical path method: resources planning and scheduling, Prentice-Hall, Englewood Cliffs, New Jersey.
Minghe, S., (2006), "Solving the incapacitated facility location problem using tabu search", Computers & Operations Research, 33(9), 2563-2589.
Merkle, D., Middendorf, M. and Schmeck, H., (2002), "Ant colony for resource constrained project scheduling", IEEE Transactions on Evolutionary Computation, 6(4), 333-346.
Taillard, E., (1991), "Robust tabu search for the quadratic assignment problem", Parallel Computing, 17(4-5), 443-455.
Wang, J., (2005), "Constraint-based schedule repair for product development projects with time-limited constraints", International Journal of Production Economics, 95(3), 399-414.
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
Tel: (001)347-983-5186