Using Genetic Algorithms To Solve Scheduling Problems On Flexible Manufacturing Systems (FMS) : A Lit

Using Genetic Algorithms to solve
scheduling problems on flexible

manufacturing systems (FMS): a literature
survey, classification and analysis
Flexible Services and Manufacturing Journal
September 2014, Volume 26, Issue 3, pp 408431
Article
First Online: 21 March 2012
DOI (Digital Object Identifier): 10.1007/s10696-012-9143-6
Cite this article as:

Godinho Filho, M., Barco, C.F. & Tavares Neto, R.F. Flex Serv Manuf J (2014) 26:
408. doi:10.1007/s10696-012-9143-6
2
729
Citations
Views
Abstract
This paper reviews the literature regarding Genetic Algorithms (GAs) applied to
flexible manufacturing system (FMS) scheduling. On the basis of this literature
review, a classification system is proposed that encompasses 6 main dimensions:
FMS type, types of resource constraints, job description, scheduling problem,
measure of performance and solution approach. The literature review found 40
papers, which were classified according to these criteria. The literature was
analyzed using the proposed classification system, which provides the following
results regarding the application of GAs to FMS scheduling: (1) combinations of
GAs and other methods were relatively important in the reviewed papers; (2)
although most studies deal with complex environments concerning both the
routing flexibility and the job complexity, only a minority of papers
simultaneously consider the variety of possible capacity constraints on an FMS
environment, including pallets and automated guided vehicles; (3) local search is
rarely used; (4) makespan is the most widely used measure of performance.
Keywords
Scheduling Flexible manufacturing systems (FMS) Genetic

Algorithms Literature review
References
Aleksander I, Morton H (1990) Neural computing. Champman & Hall, London
Arenales MN, Armentano VA, Morabito Neto R, Yanasse HH (2007) Pesquisa
operacional: modelagem e algoritmos. Elsevier, Rio de Janeiro
Balogun OO, Popplewell K (1999) Towards the integration of flexible manufacturing
system scheduling. Int J Prod Res 37(15):33993428
CrossRef (http://dx.doi.org/10.1080/002075499190112)
MATH (http://www.emis.de/MATH-item?0948.90530)
Byrkett DL, Ozden MH, Patton JM (1988) Integrating flexible manufacturing systems
with traditional manufacturing, planning and control. Journal of Production and
Inventory Management 29:1521
Carvalho ACPLF, Braga A, Ludermir T (2003) Computao Evolutiva. In: Rezende
Solange (ed) Sistemas inteligentesfundamentos e aplicaes. Editora Manole, Barueri,
pp 135
Chan FTS, Chan HK (2004) A comprehensive survey and future trend of simulation
study on FMS scheduling. J Intell Manuf 15:87102
CrossRef (http://dx.doi.org/10.1023/B%3AJIMS.0000010077.27141.be)
Chan FTS, Chung SH, Chan PLY (2005) An introduction of dominant genes in genetic
algorithm for scheduling of FMS. International Symposium on Intelligent, Control, pp
14291434
Chan FTS, Chung SH, Chan LY, Finke G, Tiwari MK (2006a) Solving distributed FMS
scheduling problems subject to maintenance: genetic algorithm approach. Robotic and
Computer-Integrated Manufacturing 22:493504
CrossRef (http://dx.doi.org/10.1016/j.rcim.2005.11.005)
Chan FTS, Chung SH, Chan PLY (2006b) Application of Genetic Algorithms with
dominant genes in a distributed scheduling problem in flexible manufacturing systems.
Int J Prod Res 44(3):523543
Chan FTS, Chung SH, Chan LY (2008) An introduction of dominant genes in genetic
algorithm for FMS. Int J Prod Res 46(16):43694389
Chiang TC, Fu LC (2004) Solving the FMS scheduling problem by critical ratio- based
heuristics and the genetic algorithm. Int Conf Robot Autom 3131336
Chiu YF, Fu LC (1997). A GA embedded dynamic search algorithm over a Petri Net
model an FMS scheduling. Proceedings of the international conference on robotics and
automation 513518
Choudhury BB, Biswall BB, Mishra D, Mahapatra RN (2009) Appropriate evolutionary

algorithm for scheduling in FMS. World Congr Nat Biologically Inspired Comput 1139
1144
Chung YY, Fu LC, Lin MW (1998) Petri Net based modeling and GA based scheduling
for a flexible manufacturing system. Proceedings of the IEEE Conference on Decision
and Control 4:43464347
Dorigo M, Sttzle T (2003) The Ant Colony Optimization Metaheuristic: Algorithms,
Applications, and Advances. In: Glover F, Kochenberg GA (eds) Handbook of
metaheuristics. Kluwer Academic Publishers, London, pp 251285
Erkmen AM, Erbudak M, Anlagan O, Unver O (1997) Genetically tuned fuzzy scheduling
for flexible manufacturing systems. Int Conf Robot Autom 951956
Fernandes FCF, Godinho Filho M (2010) Planejamento e controle da produo: dos
fundamentos ao essencial, 1st edn. Editora Atlas, So Paulo
Fujimoto H, Yasuda K, Tanigawa Y, Iwahashi K (1995) Applications of genetic algorithm
and simulation to dispatching rule-based FMS scheduling. Int Conf Robot Autom 190
195
Gang X, Wu Z (2004) Deadlock-free scheduling strategy for automated production cell.
IEEE Trans Syst Man Cybern Part A Syst Hum 34(1):113122
CrossRef (http://dx.doi.org/10.1109/TSMCA.2003.820573)
Goldberg DE (1989) Genetic Algorithms in search, optimisation, and machine learning.
Addison-Wesley, California
Haq AN, Karthikeyan T, Dinesh M (2003) Scheduling decisions in FMS using a
heuristic approach. Int J Adv Manuf Technol 22:374379
CrossRef (http://dx.doi.org/10.1007/s00170-002-1474-0)
Haupt RL, Haupt SE (1998) Pratical genetic algorithm. John Wiley & Sons, New York
Holland J (1975) Adaptation in natural and artificial systems. University of Michigan
Press, Ann Arbor
Holsapple CW, Jacob VS, Pakath R, Zaveri JS (1993) A Genetics-based hybrid scheduler
for generating static schedules in flexible manufacturing contexts. IEEE Transactions
on Systems, Man, and Cybernetics 23(4):953972
CrossRef (http://dx.doi.org/10.1109/21.247881)
Honghong Y, Zhiming W (2003) The application of Adaptive Genetic Algorithms in
FMS dynamic rescheduling. Int J Comput Integr Manuf 6(16):382397
Hsu T, Dupas R, Goncalves G (2002) A genetic algorithm to solving the problem of
flexible manufacturing system cyclic scheduling. Proceedings of the IEEE International
Conference on Systems, Man, and Cybernetics 3:438443
Hsu T, Korbaa O, Dupas R, Goncalves G (2008) Cyclic scheduling for FMS: modeling
and evolutionary solving approach. Eur J Oper Res 191:464484
CrossRef (http://dx.doi.org/10.1016/j.ejor.2007.02.055)
Jawahar N, Aravindan P, Ponnambalam SG (1998a) A genetic algorithm for scheduling
flexible manufacturing Systems. Int J Adv Manuf Technol 14:588607
CrossRef (http://dx.doi.org/10.1007/BF01301703)
Jawahar N, Aravindan P, Ponnambalam SG, Raghavendra LN (1998b) Knowledgebased worcell attribute oriented dynamic schedulers for flexible manufacturing systems.
Int J Adv Manuf Technol 14:514538
CrossRef (http://dx.doi.org/10.1007/BF01351397)
Jerald J, Asokan P, Prabaharan G, Saravanan R (2005) Scheduling optimisation of
flexible manufacturing systems using particle swarm optimisation algorithm. Int J Adv
Manuf Technol 25:964971
Jerald J, Asokan P, Saravan R, Delphin Carolina Rani A (2006) Simultaneous
scheduling of parts and automated guided vehicles in an FMS environment using
adaptative genetic algorithm. Int J Adv Manuf Technol 29:584589
Kaltwasser J, Hercht A, Lang R (1986) Hierarchical control of flexible manufacturing
systems. IFAC Information Control Problems in Manufacturing Technology, Suzdal,
USSR, pp 3744
Kamboj MS, Sengupta J (2009) Comparative analysis of Simulated Annealing and tabu
search channel allocation algorithms. International Journal of Computer Theory an
Engineering 1(5):17938201
Keung KW, Ip WH, Chan CY (2001) An enhanced MPS solution for FMS using GAs.
Integrated Manufacturing Systems 12(5):351359
CrossRef (http://dx.doi.org/10.1108/EUM0000000005712)
Keung KW, Ip WH, Yuen D (2003) An intelligent hierarchical workstation control
model for FMS. Journal of Material Processing Technology 139:134139
CrossRef (http://dx.doi.org/10.1016/S0924-0136(03)00194-8)
Kim KW, Lee D, Jeong IJ (2007a) Multi-objective genetic algorithm for multistagebased job processing schedules in fms environment. Int Conf Control Autom 17051709
Kim YK, Kim JY, Shin KS (2007b) An asymmetric multileveled symbiotic evolutionary
algorithm for integrated FMS scheduling. J Intell Manuf 18(6):631645
MathSciNet (http://www.ams.org/mathscinet-getitem?mr=2326639)
Maccarthy BL, Liu J (1993a) A new classification scheme for flexible manufacturing
systems. Int J Prod Res 31(2):299309
Maccarthy BL, Liu J (1993b) Addressing the gap in scheduling researcha review of
optimization and heuristic methods in production scheduling. Int J Prod Res 31(1):59
79
Maccarthy BL, Liu J (1996) The classification of FMS scheduling problems. Int J Prod
Res 34(3):647656
Mitchell M (1998) An introduction to genetic algorithms. MIT Press, Cambridge
MohammadPour T, Yadollahi M, Haghighat AT (2010) HPA-PN: a new algorithm for
scheduling FMS using combinational genetic algorithm and Timed Petri Net. Second Int
Conf Comput Modeling Simul 1518
Morton TE, Pentico DW (1993) Heuristic scheduling systems. John Wiley and Sons,
New York
Moscato P, Cotta C (2003) A gentle introduction to memetic algorithms. In: Glover F,
Kochenberger G (eds) Handbook of metaheuristics. Kluwer Academic Publishers,
Boston, pp 105144
Nearchou AC (2004) A novel metaheuristic approach for the flow shop scheduling
problem. Eng Appl Artif Intell 17:289300
CrossRef (http://dx.doi.org/10.1016/j.engappai.2004.02.008)
O Keefe RM, Kasirajan T (1992) Interaction between dispatching and next station
selections rules in a dedicated flexible manufacturing system. Int J Prod Res
30(8):17531772
Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimizationan overview.
Swarm Intelligence 1:3357
Ponnambalam SG, Aravindan P, Sreenivasa Rao P (2001) Comparative evaluation of
Genetic Algorithms for job-shop scheduling. Production Planning & Control 12(6):560
574
Rabelo L, Yih Y, Jones A, Tsai J (1993) Intelligent scheduling for flexible manufacturing
systems. Proceedings of International Conference on Robotics and Automation 3:810
815
CrossRef (http://dx.doi.org/10.1109/ROBOT.1993.292244)
Rabelo LC, Jones A, Yih Y (1994) Development of a real-time learning scheduler using
reinforcement learning concepts. International Symposium on Intelligent, Control, pp
1618
Reddy BSP, Rao CSP (2006) A hybrid multi-objective GA for simultaneous scheduling
of machines and AGVs in FMS. Int J Adv Manuf Technol 31:602613
Reyes A, Yu H, Lloyd S (2001) An evolutionary hybrid scheduler based in Petri Net
structures for FMS scheduling. International Conference on Systems, Man, and
Cybernetics 4:25162521
Rossi A, Dini G (2000) Dynamic scheduling of FMS using a real-time genetic algorithm.
Int J Prod Res 38(1):120
Saitou K, Malpathak S, Qvam H (2002) Robust design of flexible manufacturing
systems using, colored Petri Net and genetic algorithm. J Intell Manuf 13:339351
CrossRef (http://dx.doi.org/10.1023/A%3A1019920324813)
Sankar SS, Ponnanbalam SG, Rajendran C (2003) A multi objective genetic algorithm
for scheduling a flexible manufacturing system. International Journal of Manufacturing
Technology. 22:229236
Sankar SS, Ponnambalam SG, Rathinavel V, Gurumarimuthu M (2004a) A pareto based
multi-objective genetic algorithm for scheduling of FMS. Conference on Cybernetics
and Intelligent Systems 699704
Sankar SS, Ponnambalam SG, Rajkumar R, Gurumarimuthu M (2004b) An intelligent
integrated scheduling model for flexible manufacturing system. Conference on
Robotics, Automation and Mechatronics, pp 10951100
Sankar S, Ponnamabalam SG, Gurumarimuthu M (2005) Scheduling flexible
manufacturing systems using parallelization of multi-objective evolutionary algorithms.
Int J Adv Manuf Technol 30:279285
Sipper D, Bulfin RL Jr (1997) Production: planning, control and integration. McGrawHill, New York
Taghavifard MT, Heydar M, Mousavi SS (2009) A genetic algorithm for scheduling
flexible manufacturing cells. Journal of Applied Sciences 9(1):97104
CrossRef (http://dx.doi.org/10.3923/jas.2009.97.104)
Trkcan A, Akturk MS, Storer RH (2007) Due date and cost-based FMS loading,
scheduling and tool management. Int J Prod Res 45(5):11831213
Ulusoy G, Serifoglu FS, Bilge (1997) A genetic algorithm approach to the
simultaneous scheduling of machines and automated guided vehicles. Comput Oper Res
24(4):335351
Yang JB (2001) GA-based discrete dynamic programming approach for scheduling in
FMS environments. IEEE Trans Syst Man Cybern B Cybern 31(5):824835
CrossRef (http://dx.doi.org/10.1109/3477.956045)
Zadeh LA (1965) Fuzzy sets. Inf Control 8:338353
CrossRef (http://dx.doi.org/10.1016/S0019-9958(65)90241-X)
Zhou H, Feng Y, Han L (2001) The hybrid heuristic genetic algorithm for job shop
scheduling. Comput Ind Eng 40:191200
Copyright information
Springer Science+Business Media, LLC 2012
About this article

Print ISSN
Online ISSN
Publisher Name
1936-6582
1936-6590
Springer US
About this journal

Reprints and Permissions
2016 Springer International Publishing. Part of Springer Nature.

Not logged in Not affiliated 171.48.38.254

Using Genetic Algorithms To Solve Scheduling Problems On Flexible Manufacturing Systems (FMS) : A Lit

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Using Genetic Algorithms To Solve Scheduling Problems On Flexible Manufacturing Systems (FMS) : A Lit

Diunggah oleh

Hak Cipta:

Format Tersedia

Using Genetic Algorithms to solve

scheduling problems on flexible

Cite this article as:

Scheduling Flexible manufacturing systems (FMS) Genetic

Choudhury BB, Biswall BB, Mishra D, Mahapatra RN (2009) Appropriate evolutionary

About this article

About this journal

2016 Springer International Publishing. Part of Springer Nature.

Anda mungkin juga menyukai