An Improved Artificial Immune Network Algorithm to Solve Multi-Project Scheduling Problem in Product Development

Ting Gui Chen

doi:10.4028/www.scientific.net/AMM.29-32.923

Paper Titles

The Detection System of Rotary Screen Printing Based on Machine Vision Technology
p.901

Evolutionary Optimization Design of the Structural Dynamic Characteristics under Multi Constraints
p.906

Multi-Objective Optimization for Parameters of Energy Management Strategy of HEV Based on Improved NSGA-II
p.912

Development of Hybrid Electric Vehicle Control System Based on V-Cycle
p.918

An Improved Artificial Immune Network Algorithm to Solve Multi-Project Scheduling Problem in Product Development
p.923

A Novel Centroid Particle Swarm Optimization Algorithm Based on Two Subpopulations
p.929

Nonlinear Diffusion Equation for Image Denoising Method Based on Gradient Fidelity Term
p.934

Combining Production Planning Model of Product Line Based on Genetic Algorithm
p.940

Method of Parallel Sequential Minimal Optimization for Fast Training Support Vector Machine
p.947

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 29-32An Improved Artificial Immune Network Algorithm to...

An Improved Artificial Immune Network Algorithm to Solve Multi-Project Scheduling Problem in Product Development

Abstract:

An improved artificial immune network algorithm used to solve multi-mode resource constrained multi-project scheduling problem in product development process is put forward. Firstly, the mathematic model of multi-project scheduling problem is set up. And then, Operations including clonal selection, negative selection and network suppression are used to realize the local searching and global searching which will assure that the algorithm has a powerful searching ability and also avoids the possible combinatorial explosion. Finally, a randomly generated case is used to test its performance and the result shows that the algorithm is effective and efficient.

You might also be interested in these eBooks

Applied Mechanics And Mechanical Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 29-32)

Pages:

923-928

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.29-32.923

Citation:

Cite this paper

Online since:

August 2010

Authors:

Ting Gui Chen

Keywords:

Artificial Immune Network Algorithm, Product Development, Project Scheduling, Resource Constraint

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

[1] J. F. Goncalves, J. J. M. Mendes, M. G. C. Resende, A genetic algorithm for the resource constrained multi-project scheduling problem, European Journal of Operational Research, vol. 189, 2008, pp.1171-1190.

DOI: 10.1016/j.ejor.2006.06.074

Google Scholar

[2] J. M. Hu, J. X. Liu, B. Prasad, A constraint-driven execution plan for maximizing concurrency in product development, Concurrent Engineering: Research and Applications, vol. 11, 2003, pp.301-312.

DOI: 10.1177/1063293x03038568

Google Scholar

[3] N. X. Xu, S. A. Mckee, L. K. Nozick, R. Ufomata, Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem, Computers & Operations Research, vol. 35, 2008, pp.3284-3297.

DOI: 10.1016/j.cor.2007.02.016

Google Scholar

[4] B. Jarboui, N. Damak, and P. Siarry, A. Rebai, A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems, Applied Mathematics and Computation, vol. 195, 2008, pp.299-308.

DOI: 10.1016/j.amc.2007.04.096

Google Scholar

[5] K. W. Kim, Y. S. Yun, J. M. Yoon, M. Gen, G. Yamazaki, Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling, Computers in Industry, vol. 56, 2005, pp.143-160.

DOI: 10.1016/j.compind.2004.06.006

Google Scholar

[6] D. Dasgupta, N. Attoh-Okine, Immunity based systems: A survey, Proc. of IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation, 1997, pp.369-374.

DOI: 10.1109/icsmc.1997.625778

Google Scholar

[7] N. de Castro Leandro, Jon Timmis., An artificial immune network for multimodal function optimization", Proceedings of IEEE Congress on Evolutionary Computation (CEC, 02), May, Hawaii., 2002, pp.699-704.

DOI: 10.1109/cec.2002.1007011

Google Scholar

[8] R. Kolisch, A. Sprecher, A. Drexl, Characterization and generation of a general class of resource constrained project scheduling problems, Management Science, vol. 41, 1995, pp.1693-1703.

DOI: 10.1287/mnsc.41.10.1693

Google Scholar

[9] C. Y. Lee, L. Lei, Multiple-project scheduling with controllable project duration and hard resource constraints: Some solvable cases, Annals of Operations Research, vol. 102, 2001, pp.287-307.

Google Scholar