Mathematical model and hybrid particle swarm optimization for flexible job-shop scheduling problem
Pages 731 - 736
Abstract
In this paper, A hybrid integer programming model is proposed for flexible job-shop scheduling problem(FJSP). Using crossover operator and mutation operator, the hybrid particle swarm optimization(HPSO) algorithm with simple particle swarm optimization(SPSO) algorithm and genetic algorithm(GA) is employed to solve this problem. Compared with SPSO algorithm, HPSO algorithm has a potential to reach a better optimum. The results of simulation indicate that, HPSO algorithm out performs SPSO algorithm on searching speed for global optimum and avoiding prematurity.
References
[1]
Xiao-jiang Song, Jun-yu Lu, Ming-lei Sui. Job-shop scheduling problems based on immune ant colony optimization. Journal of Computer Applications. Vol. 27, No. 5. 1184--1186. 2007.
[2]
Wan-liang Wang,Qidi Wu. Scheduling intelligent algorithms and applications. Beijing: Science Press. 2007.
[3]
Li-fang Xie,Yue-nong Fei. Hybrid algorithm for job shop scheduling problem. Materials Research and Application. Vol. 1, No. 1. 62--63. 2007.
[4]
Liang-hui Zhao, Fei-qi Deng. Heuristic genetic algorithm for Job shop scheduling problem. Systems Engineering and Electronics. Vol. 29, No. 6. 899--902. 2007.
[5]
Xiao-qiang Zhao, Gang Rong. Survey of production scheduling in the process industry. Control and Instruments In Chemical Industry. 6. 8--13. 2004.
[6]
Si-jie Jiang, Fu-liang Zhang, Kong-mao Wang. Genetics and tabu search based algorithm for a class of job shop scheduling problem. Computer Integrated Manufacturing Systems. Vol. 9, No. 11. 984--988. 2003.
[7]
Lin Liu, Yu-geng Xi. A hybrid genetic algorithm for job shop scheduling problem to minimize makespan. The Sixth World Congress on Intelligent Control and Automation. Dalian,China. 3709--3713. 2006.
[8]
Wei-cun Zhang, Pi'e Zheng, Xiao-dan Wu. Solving flexible job-shop scheduling problems based on master-slave genetic algorithm. Computer Integrated Manufacturing Systems. Vol. 12, No. 8. 1241--1245. 2006.
[9]
Wei Zhao,Wan-liang Wang. Modified genetic algorithms solving flexible job-shop scheduling problems. Journal of Southeast University (Natural Science Edition). Vol. 33, No. Sup. 120--123. 2003.
[10]
Feng Gu, Hua-ping Chen,Bing-yuan Lu, et al. Particle swarm optimization for flexible job shop scheduling. Systems Engineering. Vol. 23, No. 9. 22--23. 2005.
[11]
Kenney James, Eberhart Russell. Particle swarm optimization. Proc 6th Int Symposium on Micro Machine and Human Science. 1942--1948. 1995.
[12]
Kenney James, Eberhart Russell. A new optimizer using particle swarm theory. Proc 6th Int Symposium on Micro Machine and Human Science. 39--43. 1995.
[13]
Bing-hu Shen,Yi Liu, Rui-fang Pan. Modified PSO algorithm solving flow-shop scheduling problem with fuzzy delivery time. Computer Engineering and Applications.34. 36--38. 2006.
[14]
Xiao-feng Xie, Wen-jun Zhang, Zhi-lian Yang. Overview of particle swarm optimization. Control and Decision. Vol. 18, No. 2. 129--134. 2003.
[15]
Germano Lambert-Torres Ant nio C. Zambroni de Souza Ahmed A. A. Esmin. A hybrid particle swarm optimization applied to loss power minimization. IEEE Transactions on Power Systems. Vol. 20, No. 2. 859--866. 2005.
[16]
Ye Qing-wei Zhou Yu Cao Xiao-hua Chen Jun-bo. New multi-mutation particle swarm optimization algorithm. Computer Engineering and Applications. Vol. 43, No. 7. 59--61,181. 2007.
[17]
Xu Ning Zhang Li-ping Hu Shang-xu Yu Huang-jun. Research on hybrid particle swarm optimization. Information and Control. Vol. 34, No. 4. 500--509. 2005.
[18]
Takamu Genji Toshiki Yura Shigenori Naka, Fukuyama Yoshikazu. A hybrid particle swarm optimization for distribution state estimation. IEEE Transactions on Power Systems. Vol. 18, No. 1. 60--68. 2003.
[19]
Wang Shao-mei Liu Zhi-xiong. Hybrid particle swarm optimization for permutation flow shop scheduling. Proceedings of the 6th World Congress on Intelligent Control and Automation. 3245--3249. 2006.
[20]
Juang Chia-Feng. A gybrid of genetic algorithm and particle swarm optimization for recurrent network design. Systems,Man,and Cybnetics,Part B,IEEE Transactions on. Vol. 34, No. 2. 997--1006. 2004.
[21]
Erwei Zahara Yi-Tung Kao. A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Applied Soft Computing. Vol. 8, No. 2. 849--857. 2008.
Index Terms
- Mathematical model and hybrid particle swarm optimization for flexible job-shop scheduling problem
Recommendations
Discrete optimization problem solving with three variants of hybrid binary particle swarm optimization
BADS '11: Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systemsBinary Particle Swarm Optimization (BPSO) is a population based stochastic algorithm for discrete optimization inspired by social behavior of bird flocking or fish schooling that has been successfully applied in different areas. However, its potential ...
A new algorithm for flexible job-shop scheduling problem based on particle swarm optimization
This paper proposes a new algorithm, named EPSO, for solving flexible job-shop scheduling problem (FJSP) based on particle swarm optimization (PSO). EPSO includes two sets of features for expanding the solution space of FJSP and avoiding premature ...
A hybrid particle swarm optimization for job shop scheduling problem
A hybrid particle swarm optimization (PSO) for the job shop problem (JSP) is proposed in this paper. In previous research, PSO particles search solutions in a continuous solution space. Since the solution space of the JSP is discrete, we modified the ...
Comments
Information & Contributors
Information
Published In
June 2009
1112 pages
ISBN:9781605583266
DOI:10.1145/1543834
- General Chairs:
- Lihong Xu,
- Erik D. Goodman,
- Program Chairs:
- Guoliang Chen,
- Darrell Whitley,
- Yongsheng Ding
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 12 June 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
GEC '09: GEC '09 - ACM/SIGEVO Genetic and Evolutionary Computation Summit
June 12 - 14, 2009
Shanghai, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 300Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in