Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2012, Article ID 713740, 22 pages
http://dx.doi.org/10.1155/2012/713740
Research Article

Simplifying Multiproject Scheduling Problem Based on Design Structure Matrix and Its Solution by an Improved aiNet Algorithm

1College of Computer Science & Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China
2Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, China

Received 11 October 2011; Revised 23 February 2012; Accepted 14 March 2012

Academic Editor: Seenith Sivasundaram

Copyright © 2012 Chunhua Ju and Tinggui Chen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. F. Gonçalves, J. J. M. Mendes, and M. G. C. Resende, “A genetic algorithm for the resource constrained multi-project scheduling problem,” European Journal of Operational Research, vol. 189, no. 3, pp. 1171–1190, 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. B. De Reyck and W. Herroelen, “Multi-mode resource-constrained project scheduling problem with generalized precedence relations,” European Journal of Operational Research, vol. 119, no. 2, pp. 538–556, 1999. View at Publisher · View at Google Scholar · View at Scopus
  3. J. Błażewicz, J. K. Lenstra, and A. H. G. Rinnooy Kan, “Scheduling subject to resource constraints: classification and complexity,” Discrete Applied Mathematics, vol. 5, no. 1, pp. 11–24, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. J. P. Stinson, E. W. Davis, and B. M. Khumawala, “Multiple resource-constrained scheduling using branch and bound,” AIIE Trans, vol. 10, no. 3, pp. 252–259, 1978. View at Google Scholar · View at Scopus
  5. N. Christofides, R. Álvarez-Valdés, and J. M. Tamarit, “Project scheduling with resource constraints: a branch and bound approach,” European Journal of Operational Research, vol. 29, no. 3, pp. 262–273, 1987. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. E. L. Demeulemeester and W. Herroelen, “A branch and bound procedure for the multiple resource-constrained project scheduling problem,” Management Science, vol. 38, no. 12, pp. 1803–1818, 1992. View at Google Scholar
  7. J. R. Montoya-Torres, E. Gutierrez-Franco, and C. Pirachicán-Mayorga, “Project scheduling with limited resources using a genetic algorithm,” International Journal of Project Management, vol. 28, no. 6, pp. 619–628, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. N. Xu, S. A. McKee, L. K. Nozick, and R. Ufomata, “Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem,” Computers and Operations Research, vol. 35, no. 10, pp. 3284–3297, 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Mobini, Z. Mobini, and M. Rabbani, “An Artificial Immune Algorithm for the project scheduling problem under resource constraints,” Applied Soft Computing Journal, vol. 11, no. 2, pp. 1975–1982, 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. K. Ziarati, R. Akbari, and V. Zeighami, “On the performance of bee algorithms for resource-constrained project scheduling problem,” Applied Soft Computing Journal, vol. 11, no. 4, pp. 3720–3733, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. V. D. Wiley, R. F. Deckro, and J. A. Jackson, “Optimization analysis for design and planning of multi-project programs,” European Journal of Operational Research, vol. 107, no. 2, pp. 492–506, 1998. View at Google Scholar · View at Scopus
  12. A. Lova and P. Tormos, “Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling,” Annals of Operations Research, vol. 102, pp. 263–286, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. T. R. Browning and A. A. Yassine, “Resource-constrained multi-project scheduling: priority rule performance revisited,” International Journal of Production Economics, vol. 126, no. 2, pp. 212–228, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. K. Kim, Y. Yun, J. Yoon, M. Gen, and G. Yamazaki, “Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling,” Computers in Industry, vol. 56, no. 2, pp. 143–160, 2005. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Kumanan, G. Jegan Jose, and K. Raja, “Multi-project scheduling using an heuristic and a genetic algorithm,” International Journal of Advanced Manufacturing Technology, vol. 31, no. 3-4, pp. 360–366, 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. N. R. Joglekar and D. N. Ford, “Product development resource allocation with foresight,” European Journal of Operational Research, vol. 160, no. 1, pp. 72–87, 2005. View at Publisher · View at Google Scholar · View at Scopus
  17. O. Lambrechts, E. Demeulemeester, and W. Herroelen, “Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities,” Journal of Scheduling, vol. 11, no. 2, pp. 121–136, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  18. S. Adhau, M. L. Mittal, and A. Mittal, “A multi-agent system for distributed multi-project scheduling: an auction-based negotiation approach,” Engineering Applications of Artificial Intelligence. In press. View at Publisher · View at Google Scholar
  19. I. S. Kurtulus and S. C. Narula, “Multi-project scheduling: analysis of project performance,” IIE Transactions, vol. 17, no. 1, pp. 58–66, 1985. View at Google Scholar · View at Scopus
  20. D. V. Steward, “The design structure system: a method for managing the design of complex systems,” IEEE Transactions on Engineering Management, vol. 28, no. 3, pp. 71–74, 1981. View at Google Scholar · View at Scopus
  21. H. F. Hung, H. P. Kao, and Y. S. Juang, “An integrated information system for product design planning,” Expert Systems with Applications, vol. 35, no. 1-2, pp. 338–349, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. R. Xiao and T. Chen, “Research on design structure matrix and its applications in product development and innovation: an overview,” International Journal of Computer Applications in Technology, vol. 37, no. 3-4, pp. 218–229, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. R. Xiao, T. Chen, and C. Ju, “Research on product development iterations based on feedback control theory in a dynamic environment,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 5, pp. 2669–2688, 2011. View at Google Scholar · View at Scopus
  24. S. Hartmann and R. Kolisch, “Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 127, no. 2, pp. 394–407, 2000. View at Publisher · View at Google Scholar · View at Scopus
  25. H. Chtourou and M. Haouari, “A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling,” Computers and Industrial Engineering, vol. 55, no. 1, pp. 183–194, 2008. View at Publisher · View at Google Scholar · View at Scopus
  26. N. J. Castro and J. Timmis, “An artificial immune network for multimodal function optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '02), pp. 699–674, Hawaii, Hawaii, USA, May 2002.
  27. R. Kolisch, A. Sprecher, and A. Drexl, “Characterization and generation of a general class of resource constrained project scheduling problems,” Management Science, vol. 41, no. 10, pp. 1693–1703, 1995. View at Google Scholar