An improved particle swarm optimisation with a linearly decreasing disturbance term for flow shop scheduling with limited buffers

International Journal of Computer Integrated Manufacturing

Volumn 27, Issue 5, 2014, Pages 488-499

  Zhao, Fuqing ^a,b   Tang, Jianxin ^a   Wang, Junbiao ^b   Jonrinaldi, Jonrinaldi ^c  

^a LANZHOU UNIVERSITY OF TECHNOLOGY   (China)

^b NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^c UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

flow shop scheduling; limited buffers; linearly decreasing disturbance term; particle swarm optimisation; premature convergence

Indexed keywords

MACHINE SHOP PRACTICE; PARTICLE SWARM OPTIMIZATION (PSO); PROBABILITY; SCHEDULING;

FLOW-SHOP SCHEDULING; LIMITED BUFFERS; LINEARLY DECREASING DISTURBANCE TERM; PARTICLE SWARM OPTIMISATION; PRE-MATURE CONVERGENCES;

PARTICLE SIZE ANALYSIS;

EID: 84897749108     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/0951192X.2013.814165     Document Type: Article

References (44)

1. Abyaneh, S. H., and, Zandieh, M. 2012. Bi-Objective Hybrid Flow Shop Scheduling with Sequence-Dependent Setup Times and Limited Buffers.". International Journal of Advanced Manufacturing Technology, 58 (1-4): 309-325.
2. Agnetis, A., Pacciarelli, D., and, Rossi, F. 1997. Batch Scheduling in a Two-Machine Flow Shop with Limited Buffer.". Discrete Applied Mathematics, 72 (3): 243-260.
3. Akrami, B., Karimi, B., and, Hosseini, S. M. Moattar. 2006. Two Metaheuristic Methods for the Common Cycle Economic Lot Sizing and Scheduling in Flexible Flow Shops with Limited Intermediate Buffers: The Finite Horizon Case.". Applied Mathematics and Computation (New York), 183 (1): 634-645.
4. Celano, G., Costa, A., and, Fichera, S. 2010. Constrained Scheduling of the Inspection Activities on Semiconductor Wafers Grouped in Families with Sequence-Dependent Set-Up Times.". International Journal of Advanced Manufacturing Technology, 46 (5-8): 695-705.
5. Chaari, T., Chaabane, S., Loukil, T., and, Trentesaux, D. 2011. A Genetic Algorithm for Robust Hybrid Flow Shop Scheduling.". International Journal of Computer Integrated Manufacturing, 24 (9): 821-833.
6. Chatterjee, A., and, Siarry, P. 2006. Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization.". Computers & Operations Research, 33 (3): 859-871.
7. Clerc, M., and, Kennedy, J. 2002. The Particle Swarm-Explosion, Stability, and Convergence in a Multidimensional Complex Space.". IEEE Transactions on Evolutionary Computation, 6 (1): 58-73.
8. Coello, C. A. C., Pulido, G. T., and, Lechuga, M. S. 2004. Handling Multiple Objectives with Particle Swarm Optimization.". IEEE Transactions on Evolutionary Computation, 8 (3): 256-279.
9. Desprez, C., Chu, F., and, Chu, C. 2009. Minimising the Weighted Number of Tardy Jobs in a Hybrid Flow Shop with Genetic Algorithm.". International Journal of Computer Integrated Manufacturing, 22 (8): 745-757.
10. Dutta, S. K., and, Cunningham, A. A. 1975. Sequencing Two-Machine Flow-Shops with Finite Intermediate Storage.". Management Science, 21: 989-996.
11. Eberhart, R. C., and, Yuhui, S. May 27-30 2001. "Particle Swarm Optimization: Developments, Applications and Resourcesed." Proceedings of the 2001 Congress on Evolutionary Computation Vol. 1, May 27-30, 81-86. Seoul
12. Elbeltagi, E., Hegazy, T., and, Grierson, D. 2005. Comparison Among Five Evolutionary-Based Optimization Algorithms.". Advanced Engineering Informatics, 19 (1): 43-53.
13. Fu, Q., Sivakumar, A. I., and, Li, K. 2012. Optimisation of Flow-Shop Scheduling with Batch Processor and Limited Buffer.". International Journal of Production Research, 50 (8): 2267-2285.
14. Hsieh, Y. C., You, P. S., and, Liou, C. D. 2009. A Note of Using Effective Immune Based Approach for the Flow Shop Scheduling with Buffers.". Applied Mathematics and Computation, 215 (5): 1984-1989.
15. Hu, R., Wang, L., Qian, B., and, Huang, F.-Z. June1-6 2008. Differential Evolution Method for Stochastic Flow Shop Scheduling with Limited Buffersed.", June1-6, 1295-1301. Hong Kong, China: Proceedings of 2008 IEEE Congress on Evolutionary Computation, CEC 2008, Institute of Electrical and Electronics Engineers Computer Society.
16. Kennedy, J., and, Eberhart, R. 1995. "Particle Swarm Optimization." Proceedings of 1995 IEEE International Conference on Neural Networks (Cat. No. 95CH35828), Perth, WA, November 27-December 1. Vol. 4,. 1942-1948.
17. Lee, S.-C., Hsu, T.-S., Chuang, S.-P., and, Yang, C.-L. 2008. Enhanced Performance of Overlap Flow-Shop Scheduling Involving Reworking and a Time Buffer.". International Journal of Advanced Manufacturing Technology, 39 (1-2): 142-150.
18. Liang, J. J., Qin, A. K., Suganthan, P. N., and, Baskar, S. 2006. Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions.". Ieee Transactions on Evolutionary Computation, 10 (3): 281-295.
19. Liu, B., Wang, L., and, Jin, Y.-H. 2008. An Effective Hybrid pso-Based Algorithm for Flow Shop Scheduling with Limited Buffers.". Computers and Operations Research, 35 (9): 2791-2806.
20. Liu, S. Q., and, Kozan, E. 2009. Scheduling a Flow Shop with Combined Buffer Conditions.". International Journal of Production Economics, 117 (2): 371-380.
21. Nawaz, M., Enscore, E. E. J., and, Ham, I. 1983. A Heuristic Algorithm for the m-Machine, n-Job Flow Shop Sequencing Problem.". OMEGA-International Journal of Management Science, 11 (1): 91-95.
22. Nowicki, E. 1999. Permutation Flow Shop With Buffers: A Tabu Search Approach.". European Journal of Operational Research, 116 (1): 205-219.
23. Pan, Q.-K., Wang, L., and, Gao, L. 2011. A Chaotic Harmony Search Algorithm for the Flow Shop Scheduling Problem with Limited Buffers.". Applied Soft Computing Journal, 11 (8): 5270-5280.
24. Pan, Q.-K., Wang, L., and, Qian, B. 2009. A Novel Differential Evolution Algorithm for bi-Criteria No-Wait Flow Shop Scheduling Problems.". Computers and Operations Research, 36 (8): 2498-2511.
25. Prasad, S. D., Rajendran, C., and, Chetty, O. V. K. 2006. A Genetic Algorithmic Approach to Multi-Objective Scheduling in a Kanban-Controlled Flowshop with Intermediate Buffer and Transport Constraints.". International Journal of Advanced Manufacturing Technology, 29 (5-6): 564-576.
26. Qian, B., Wang, L., Huang, D. X., Wang, W.-L., and, Wang, X. 2009. An Effective Hybrid de-Based Algorithm for Multi-Objective Flow Shop Scheduling with Limited Buffers.". Computers and Operations Research, 36 (1): 209-233.
27. Qian, B., Wang, L., Huang, D. X., and, Wang, X. 2009. An Effective Hybrid de-Based Algorithm for Flow Shop Scheduling with Limited Buffers.". International Journal of Production Research, 47 (1): 1-24.
28. Ratnaweera, A., Halgamuge, S. K., and, Watson, H. C. 2004. Self-Organizing Hierarchical Particle Swarm Optimizer with Time-Varying Acceleration Coefficients.". IEEE Transactions on Evolutionary Computation, 8 (3): 240-55.
29. Reddi, S. 1976. Sequencing with Finite Intermediate Storage.". Management Science, 23: 216-217.
30. Sarper, H., and, Henry, M. C. 1996. Combinatorial Evaluation of Six Dispatching Rules in a Dynamic Two-Machine Flow Shop.". Omega, 24 (1): 73-81.
31. Shafaei, R., Rabiee, M., and, Mirzaeyan, M. 2011. An Adaptive Neuro Fuzzy Inference System for Makespan Estimation in Multiprocessor No-Wait Two Stage Flow Shop.". International Journal of Computer Integrated Manufacturing, 24 (10): 888-889.
32. Shi, Y., and, Eberhart, R. C. July 6 1999. "Empirical Study of Particle Swarm Optimization." Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) Vol. 3, July 6, 91945-1950. Washington, DC
33. Smutnicki, C. 1998. A Two-Machine Permutation Flow Shop Scheduling Problem with Buffers.". OR Spectrum, 20 (4): 229-235.
34. Solimanpur, M., and, Elmi, A. 2011. A Tabu Search Approach for Group Scheduling in Buffer-Constrained Flow Shop Cells.". International Journal of Computer Integrated Manufacturing, 24 (3): 257-268.
35. Soukhal, A., Oulamara, A., and, Martineau, P. 2005. Complexity of Flow Shop Scheduling Problems with Transportation Constraints.". European Journal of Operational Research, 161 (1): 32-41.
36. Su, L.-H., Yang, D.-L., and, Chou, H.-K. 2009. A Two-Stage Flowshop Scheduling with Limited Buffer Storage.". Asia-Pacific Journal of Operational Research, 26 (4): 503-522.
37. Toba, H. 2005. A Tight Flow Control for Job-Shop Fabrication Lines with Finite Buffers.". IEEE Transactions on Automation Science and Engineering, 2 (1): 78-83.
38. Trabelsi, W., Sauvey, C., and, Sauer, N. 2012. Heuristics and Metaheuristics for Mixed Blocking Constraints Flowshop Scheduling Problems.". Computers and Operations Research, 39 (11): 2520-2527.
39. Wang, L., Pan, Q.-K., Suganthan, P. N., Wang, W.-H., and, Wang, Y.-M. 2010. A Novel Hybrid Discrete Differential Evolution Algorithm for Blocking Flow Shop Scheduling Problems.". Computers and Operations Research, 37 (3): 509-520.
40. Wang, L., Zhang, L., and, Zheng, D.-Z. 2006. An Effective Hybrid Genetic Algorithm for Flow Shop Scheduling With Limited Buffers.". Computers and Operations Research, 33 (10): 2960-2971.
41. Yoon, S.-H., and, Ventura, J. A. 2002. Minimizing the Mean Weighted Absolute Deviation from Due Dates in Lot-Streaming Flow Shop Scheduling.". Computers and Operations Research, 29 (10): 1301-1315.
42. Yu, J., Wang, S., and, Xi, L. 2008. Evolving Artificial Neural Networks Using an Improved pso and dpso.". Neurocomputing, 71 (4-6): 1054-1060.
43. Yuhui, S., and, Eberhart, R. May 4-9 1998. "A Modified Particle Swarm Optimizered." Proceedings of Evolutionary Computation, IEEE World Congress on Computational Intelligence May 4-9, 69-73. Anchorage, AK
44. Zhao, F., Hong, Y., Yu, D., Yang, Y., and, Zhang, Q. 2010. A Hybrid Particle Swarm Optimisation Algorithm and Fuzzy Logic for Process Planning and Production Scheduling Integration in Holonic Manufacturing Systems.". International Journal of Computer Integrated Manufacturing, 23 (1): 20-39.