Email this article A Cooperative Co-evolution PSO for Flow Shop Scheduling Problem with Uncertainty
Abstract
Considering current situation of production scheduling with uncertainties in modern manufacturing enviroments, flow shop production scheduling model is established based on the theory of fuzzy programming, in which fuzzy processing time is considered and the duration time of intermediate is unlimited. The maximum membership function of mean value has been applied to solve the non-linear fuzzy scheduling model in order to convert the fuzzy optimization problem to the general optimization problem. Finally, a cooperative co-evolutionary particle swarm optimization algorithm based on catastrophe added to improve the diversity of the swarm (CCPSO) is adopted to solve flow shop production scheduling with uncertainty within infinite intermediate storage and the simulation results obtained are effective and satisfactory.
Keywords
References
Johnson SM. Optimal two- and three-stage production schedules with setup times included. Novel Research Logistics Quarterly 1954;1:61–8.
http://dx.doi.org/10.1002/nav.3800010110
B.J.Lagewag, J.K.LEnstra and A.H.G.Rinnooy Kan, Job shop scheduling by implicit enumeration.Management Science, 1977, 24:441-450.
http://dx.doi.org/10.1287/mnsc.24.4.441
Prade H.Usmg Fuzzy Set Theory in a Scheduling Problem:a Case Study [J] .Fuzzy Sets and Systems, 1979, 2(2):153-165.
http://dx.doi.org/10.1016/0165-0114(79)90022-8
Chanas S,Kasperski A.Minimizing Maximum Lateness in a Single Machine Sched uling Problem with Fuzzy Processing Times and Fuzzy Due Dates [J] .Engineering Applications of Artificial Intelligence,2001,14(3):377-386.
http://dx.doi.org/10.1016/S0952-1976(01)00011-2
Fortemps P.Job shop Scheduling with Imprecise Duration: Fuzzy Approach [J] .IEEE, Transactions on Fuzzy Systems, 1997, 5(4): 557-569.
http://dx.doi.org/10.1109/91.649907
McCahon S, Lee E S. Job Sequencing with Fuzzy Processing Times [J]. Computers and Mathematics with Applications, 1990, 19(7):31-41.
http://dx.doi.org/10.1016/0898-1221(90)90191-L
Litoiu M, Tadei R. Real-time Task Scheduling with Fuzzy Deadlines and Processing Times [J]. Fuzzy Sets and Systems, 2001, 117(1):35-45.
http://dx.doi.org/10.1016/S0165-0114(98)00283-8
TzungPei Hong,TzuTing Wang. Fuzzy Flexible Flow Shops at Two M achine Centers for Continuous Fuzzy Domains [J]. Information Sciences, 2000, 129(1-4):227-237.
http://dx.doi.org/10.1016/S0020-0255(00)00066-9
Wu Chaochao, Gu Xingsheng. A Genetic Algorithm for Single Machine Scheduling with Fuzzy Processing Time and Multiple Objectives [J]. Journal of Donghua University, 2004, 21(3):185-189.
NIU Qun, GU Xing-sheng. A Novel Particle Swarm Optimization for Flow Shop Scheduling with Fuzzy Processing Time [J]. Journal of Donghua University, 2008, 25(2):115-122
XU Zhen-hao, GU Xing-sheng, Earliness and tardiness flow shop scheduling problems under uncertainty with finite intermediate storage[J]. Control Theory & Applications, 2006, 23(3): 480-486.
M.A. Potter, The design and analysis of a computational model of cooperative co-evolution, Ph.D. Thesis, George Mason University, 1997.
G. Venter, R.T. Haftka, A two species genetic algorithm for designing composite laminates subjected to uncertainty, in: Proceedings of 37th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, 1996, pp.1848–1857.
M.A. Potter, K.A. De Jong, Cooperative co-evolution: An architecture for evolving coadapted subcomponents, Evolutionary Computation 8 (1) (2000) 1–29.
http://dx.doi.org/10.1162/106365600568086
PMid:10753229
C.D. Rosin, R.K. Belew, New methods for competitive co-evolution, Evolutionary Computation 5 (1) (1997) 1–29.
http://dx.doi.org/10.1162/evco.1997.5.1.1
PMid:10021751
J Kennedy, R Eberhart.: Particle Swarm Optimization[C].In: Proc IEEE Int Conf on Neural Network (1995):1942-1948.
http://dx.doi.org/10.1109/ICNN.1995.488968
V. Ahmadjian, S. Paracer, Symbiosis: An Introduction to Biological Associations, Oxford University Press, New York, 2000. A.E. Douglas, Symbiotic Interactions, Oxford University Press, Oxford, 1994.
Portter M A.: The design and analysis of a computational model of cooperative co-evolution [D]. Washington DC: George Mason University (1997).
Full Text: PDF