Using particle swarm optimization to solve resource-constrained scheduling problems

SMCia/08 - Proceedings of the 2008 IEEE Conference on Soft Computing on Industrial Applications

Volumn , Issue , 2008, Pages 38-43

  Lo, Shih Tang ^a   Chen, Ruey Maw ^b   Shiau, Der Fang ^c   Wu, Chung Lun ^b  

^a KUN SHAN UNIVERSITY   (Taiwan)

^b NATIONAL CHIN YI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^c FORTUNE INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Multiprocessor; Particle swarm optimization; Resource Constrained; Scheduling

Indexed keywords

BACKWARD SCHEDULING; GLOBAL MINIMA; LOCAL MINIMUMS; MULTI-PROCESSORS; MULTIPROCESSOR; PROCESSING TIME; RESOURCE CONSTRAINED SCHEDULING; RESOURCE-CONSTRAINED; SCHEDULING PROBLEM; SEARCHING RULES; SIMULATION RESULT; SOLUTION SPACE;

COMPUTER SCIENCE; CONSTRAINED OPTIMIZATION; INDUSTRIAL APPLICATIONS; MULTIPROCESSING SYSTEMS; PROBLEM SOLVING; SCHEDULING; SOFT COMPUTING;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 70349275772     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMCIA.2008.5045932     Document Type: Conference Paper

References (21)

1. Xiaofeng Zhai, R.L.K. Tiong, H.C. Bjornsson and D.K.H. Chua, "A Simulation-Ga Based Model for Production Planning in Precast Plant," Winter Simulation Conference, 2006. WSC 06. Proceedings of the Dec. 2006, pp.1796 - 1803.
2. K.J. Shaw, A.L. Nortcliffe, M. Thompson, J. Love, P.J. Fleming and C.M. Fonseca, "Assessing the performance of multiobjective genetic algorithms for optimization of a batch process scheduling problem. Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on Volume 1, 6-9 July 1999, pp. - 45
3. D. Mathaisel and C. Comm, "Course and classroom scheduling: an interactive computer graphics approach," Journal of Systems and Software, Vol.15, 1991,pp. 149-157.
4. S.C. Chang, "A new aircrew-scheduling model for short-haul routes," Journal of Air Transport Management, Vol.8, No.4, July 2002, pp. 249-260.
5. M. Ohki, A. Morimoto and K. Miyake, "Nurse Scheduling by Using Cooperative GA with Efficient Mutation and Mountain-Climbing Operators," in Intelligent Systems, 2006 3rd International IEEE Conference, Sept 2006, pp.164 - 169.
6. S. Simeonov and J. Simeonovová, "Simulation Scheduling in Food Industry Application," Czech J. Food Sci. Vol, 1997 - cazv.cz.
7. P.J. Fleming and C.M. Fonseca, "Genetic algorithms in control systems engineering: a brief introduction. Genetic Algorithms for Control Systems Engineering," IEE Colloquium, May 1993, pp.1/1 - 1/5.
8. D. Merkle, M. Middendorf and H. Schmeck, "Ant colony optimization for resource-constrained project scheduling," IEEE Transactions on Evolutionary Computation, Aug. 2002, Volume: 6, Issue: 4, PP.333- 346. (Pubitemid 35032735)
9. A. Jalilvand, S. Khanmohammadi and F. Shabaninia, "Scheduling of sequence-dependant jobs on parallel multiprocessor systems using a branch and bound-based Petri net," Emerging Technologies, 2005. Proceedings of the IEEE Symposium on 17-18 Sept. 2005, PP.334 - 339 (Pubitemid 44868508)
10. S. Lupetti and D. Zagorodnov, "Data popularity and shortest-job-first scheduling of network transfers," Digital Telecommunications, 2006. ICDT '06., International Conference on 2006 Page(s):26 - 126
11. C. Li, R. Bettati and W. Zhao, "Static priority scheduling for ATM networks," Real-Time Systems Symposium, 1997. Proceedings, The 18th IEEE 2-5 Dec. 1997 Page(s):264 - 273 .
12. Zhenyuan Liu, Hongwei Wang; GA-Based Resource-Constrained Project Scheduling with the Objective of Minimizing Activities' Cost. Lecture Notes in Computer Science,Springer Berlin / Heidelberg,Volume 3644/2005
13. K. Bouleimen and H. Lecocq, "A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version," European Journal of Operational Research, Volume 149, Number 2, 1 September 2003 , pp. 268-281(14).
14. Xinggang Luo, Dingwei Wang, Jiafu Tang and Yiliu Tu, "An Improved PSO Algorithm for Resource-Constrained Project Scheduling Problem," Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on, Volume 1, 21-23 June 2006, pp.3514 - 3518
15. John H. Holland, "Genetic algorithms and classifier systems: foundations and future directions," Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, Cambridge, Massachusetts, United States Pages: 82 - 89 Year of Publication: 1987
16. M. Dorigo and L.M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation 1997; 1(1), pp.53-66.
17. R. M. Chen, S. T. Lo, C. J. Wang and C. L. Wu, "Multiprocessor System Scheduling with Precedence and Resources Constraints by Ant Colony System," 2006 ICS conference.
18. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," Proceedings IEEE Int'l. Conf. on Neural Networks, IV, (1995), 1942-1948.
19. H. Zhang, H. Li and C.M. Tam, "Particle swarm optimization for resource-constrained project scheduling," International Journal of Project Management, Volume 24, Issue 1, January 2006, Pages 83-92. (Pubitemid 43092214)
20. K. Y. Li and R. J. Willis, "An iterative scheduling technique for resource-constrained project scheduling," European Journal of Operational Research, 56, 370-379 (1992).
21. Project Scheduling Problem Library - PSPLIB: http://129.187.106.231/ psplib/