Professional Documents
Culture Documents
Vehicles in FMS
Under the supervision of
Dr.A.K.Madan
Faculty, Dept of Production engg
Presented by
Gayathri Devi K
PhD scholar
2k16/phd/me/61
What is FMS?
A flexible manufacturing
system is an automated
machine cell, consisting of
a group of processing
workstations,
interconnected
with
automated
material
handling
and
storage
system.
The FMS is most suited for
the
mid-variety,
midvolume production range
What is AGV?
An automated guided vehicle (AGV) is a driverless
material handling system used for horizontal
movement of materials.
The usage of AGVs will pay off for environments with repeating transportation
patterns.
Examples of these environments are
Distribution
Warehouses and cross docking centers are examples of distribution
areas.
Trans-shipment
At transshipment systems, such as container terminals, AGVs take care
of the transport of products between the various modes of transport. AGVs are
used in these areas for the internal transport of, for example, pallets between the
various departments, such as receiving, storage, sorting and shipment areas.
Importance of AGVS
An AGV is a material handling equipment that travels on a
network of guide paths.
Each cell is connected to the guide path network by a pickup/delivery (P/D) station where pallets are transferred from/to
the AGVs.
What is Scheduling?
FMS scheduling problems include determining
the optimal input sequence of parts and an
optimal sequence at each machine tool given
the current part mix.
Parameter types
Description
Pre-emptive condition
Precedence relationship
Processing time
Release dates
Due dates
Parameter types
Description
Makespan related
1.Minimize the
number of late jobs
2.Minimize the
total tardiness
3.Minimize the
maximum lateness
of any jobs
1. Makespan
2 Total (Weighted)
Completion Time
3 (Weighted) Mean Flow
Time
4 Mean Waiting Time
5 Lateness
6 Tardiness
Routing
Types of Methodology
Mathematical programming
These are the formulation with a set of equation that represents the constraints and the objective criteria.
Branch-Bound algorithm
It is based on the idea of intelligently enumerating the feasible solutions with lower and upper bounds.
Priority rules
These are simple sequencing rules that specify the queue discipline.
Heuristics
These algorithms rely on rules of thumb. Any approach without formal guarantee of performance can be
considered heuristic.
Local search
LITERATURE SURVEY
AUTHOR
YEAR
METHODOLOGY
OBJECTIVE
FUNCTION
RESULTS
1.
Zhao,
Chunwei
Wu, Zhiming
2001
Genetic Algorithm
To
reduce
tardiness
2.
Kumar, R
Tiwari, M K
Shankar, R
2003
Ant
colony
optimization
3.
Noorul Haq,
A.
Karthikeyan,
T.
2003
Simulated annealing
and modified GA
The
proposed
solution
procedure applies a graphbased
representation
technique with nodes and
arcs representing operation
and transfer from one stage
of processing to the other.
Various
features
like
stagnation
avoidance
and
prevention
from
quick
convergence
have
been
incorporated in the proposed
algorithm so that the nearoptimal solution is obtained
for
the
FMS
scheduling
problem, which is considered
as a non-polynomial (NP)hard problem
Minimize
make span.
Minimize the
Jerald, J.
Asokan, P.
Prabaharan,
G.
Saravanan,
R.
2005
Genetic
algorithm
(GA),
simulated
annealing
(SA)
algorithm, memetic
algorithm (MA) and
particle
swarm
algorithm (PSA)
1.minimising
the idle time
of
the
machine
2.minimising
the
total
penalty cost
for
not
meeting
the
deadline
concurrently
Jerald, J.
Asokan, P.
Saravanan,
R.
Rani,
A.
Delphin
Carolina
2006
Adaptive GA
Minimizing
penalty cost
and
minimizing
machine idle
time
The
designed
scheduling
procedure
with
adaptive
genetic algorithm software
was
developed
in
C
programming
language
to
conduct experiments. This
nearest to optimal schedule
for the FMS obtained by the
AGA
procedure
was
compared to the sequence
obtained by GA. For the
experimental problem, the
sequence obtained by the
AGA gives a minimum total
penalty cost as well as a
comparatively
lower
minimum machine idleness
(i.e.
maximum
system
utilization),
and
thus
a
minimum COF,
Srinoi, P.
Shayan, E.
Ghotb, F.
2006
Fuzzy
Approach
Logic
Average
machine
utilisation,
meeting due
dates, setup
times, work
in
process
and
mean
flow times
Izakian,
Hesam
Ladani,
Behrouz T.
Zamanifar,
Kamran
Abraham,
Ajith
2009
Discreet
Particle
Swarm
Optimization
Minimizing
make
span
and flow time
8
2009
Gnanavel
Babu, a.
Jerald, J.
Noorul Haq,
A.
Muthu
Luxmi, V.
Vigneswaral
u, T.P.
Fatos Xhafa,
Javier
Carretero
Differential
Evolution
Scheduling
of machines
and
scheduling of
AGVs.
Minimize
make span
2009
Taboo search
Minimization
of
the
makespan
and flowtime
10
11
Udhayakuma
r, P.
Kumanan, S.
2010
Li-Ning
Xing ,
2009
Ying-Wu
Chen,
Peng
Wang, QingSong
Zhao,
Jian Xiong
Ant
colony
optimization,
Genetic algorithm
Knowledge
ACO
based
to find the
near
optimum
schedule for
two
AGVs
based on the
balanced
workload and
the minimum
traveling
time
for
maximum
utilization
A scheduling procedure is
developed
for
the
task
scheduling of AGV with the
multiple
objective
of
balancing the AGVs and
minimizing the task times of
AGVs in an FMS. The nearoptimum schedules for the
combined objective function
are obtained by using GA and
ACO
algorithm
and
the
results are compared. The
result obtained by the ACO
algorithm is promising and
encouraging
Flexible Job
shop
scheduling
11
Paslar,
Shahla
Ariffin,
M.K.a.
Tamjidy,
Mehran
Hong, Tang
Sai
2014
Biogeography-based
optimisation
integrating
the
assignment
of
appropriate
machine-tool
combination
to each partoperation and
sequencing
and timing of
those
partoperations
with
constraints
12
Yin,
Yunqiang
Wu,
Wen
Hung
Cheng, T. C
E
Wu,
Chin
Chia
Wu,
Wen
Hsiang
2015
A
honey-bees
optimization
algorithm
To minimize
the weighted
sum of the
completion
times of the
jobs of one
agent
with
the restriction
that
the
maximum
late- ness of
the jobs of
the
other
agent cannot
exceed
a
given limit.
References
3. Kesen, S. E., & Bayko, . F. (2007). Simulation of automated guided vehicle (AGV)
systems based on just-in-time (JIT) philosophy in a job-shop environment. Simulation
Modelling Practice and Theory, 15(3), 272284.
http://doi.org/10.1016/j.simpat.2006.11.002
6. Ramos Torres, I., Romero Dessens, L. F., Martnez Flores, J. L., & Olivares Benitez, E.
(2015). Review of Comprehens sive Approaches in Optimiz ing AGV Systems.
Proceedings of the Hamburg International Conference in Logistics.
7. Lin, L., Shinn, S. W., Gen, M., & Hwang, H. (2006). Network model and effective
evolutionary approach for AGV dispatching in manufacturing system. Journal of
Intelligent Manufacturing, 17(4), 465477. http://doi.org/10.1007/s10845-005-0019-4
8. Gen, M., & Lin, L. (2014). Multiobjective evolutionary algorithm for manufacturing
scheduling problems: State-of-the-art survey. Journal of Intelligent Manufacturing, 25(5),
849866. http://doi.org/10.1007/s10845-013-0804-4
11.Khayat, G. El, Langevin, A., & Riopel, D. (2006). Integrated production and material
handling scheduling using mathematical programming and constraint programming.
European Journal of Operational Research, 175(3), 18181832.
http://doi.org/10.1016/j.ejor.2005.02.077
12.Mathew, N., & Saravanan, N. R. (2012). Evaluation of Genetic Algorithm Approach for
Scheduling Optimization of Flexible Manufacturing Systems, 2(4), 437446.
13.Kulatunga, A. K., Liu, D. K., Dissanayake, G., & Siyambalapitiya, S. B. (2006). Ant colony
optimization based simultaneous task allocation and path planning of autonomous
vehicles. 2006 IEEE Conference on Cybernetics and Intelligent Systems, CIS 2006.
14.Zhang, L., Wang, L., & Zheng, D.-Z. (2005). An adaptive genetic algorithm with multiple
operators for flowshop scheduling. The International Journal of Advanced Manufacturing
Technology, 27(56), 580587. http://doi.org/10.1007/s00170-004-2223-3
15.Jawahar, N., Aravindan, P., Ponnambalam, S. G., & Suresh, R. K. (1998). AGV schedule
integrated with production in flexible manufacturing systems. International Journal of
Advanced Manufacturing Technology, 14(6), 428440. http://doi.org/10.1007/BF01304622
16. Deroussi, L., Gourgand, M., & Tchernev, N. (2008). A simple metaheuristic approach to
the simultaneous scheduling of machines and automated guided vehicles. International
Journal of Production Research, 46(8), 21432164.
http://doi.org/10.1080/00207540600818286
17. Abdelmaguid, T. F., Nassef, A. O., Kamal, B. a., & Hassan, M. F. (2004). A hybrid
GA/heuristic approach to the simultaneous scheduling of machines and automated
guided vehicles. International Journal of Production Research, 42(2), 267281.
http://doi.org/10.1080/0020754032000123579
18. Ulusoy, G., Sivrikaya-erifolu, F., & Bilge, . (1997). A genetic algorithm approach to
the simultaneous scheduling of machines and automated guided vehicles. Computers &
Operations Research, 24(4), 335351. http://doi.org/10.1016/S0305-0548(96)00061-5
19. Javed, S., & Majit, S. (n.d.). A review of design and control of automated guided vehicle
systems. .
20. Reddy, B. S. P., & Rao, C. S. P. (2006). A hybrid multi-objective GA for simultaneous
scheduling of machines and AGVs in FMS. International Journal of Advanced
Manufacturing Technology, 31(56), 602613. http://doi.org/10.1007/s00170-005-02236
21. Mishra, A., Dash, A., Bishoyee, N., & Student, B. (n.d.). AGVs IN FMS ENVIRONMENT USING SWARM
OPTIMIZATION AND COMPARISION WITH.
22. Ratnam, Y. M., Krishna, K. M., & Giribabu, P. (2015). Optimization Procedure by Using Genetic Algorithm,
11981204.
23. Wang, S., & Liu, M. (2015). Multi-objective optimization of parallel machine scheduling integrated with multiresources preventive maintenance planning. Journal of Manufacturing Systems, 37, 182192.
http://doi.org/10.1016/j.jmsy.2015.07.002
24. Hernendez-Martinez, E. G., Foyo-Vald??s, S. A., Puga-Velazquez, E. S., & Campa??a, J. A. M. (2015). Motion
coordination of AGVs in FMS using petri nets. IFAC Proceedings Volumes (IFAC-PapersOnline), 48(3), 187
192. http://doi.org/10.1016/j.ifacol.2015.06.079
25. Cheng, M., Tadikamalla, P. R., Shang, J., & Zhang, B. (2015). Single machine scheduling problems with
exponentially time-dependent learning effects. Journal of Manufacturing Systems, 34(C), 6065.
http://doi.org/10.1016/j.jmsy.2014.11.001
26. Giret, A., Trentesaux, D., & Prabhu, V. (2015). Sustainability in manufacturing operations scheduling: A state of
the art review. Journal of Manufacturing Systems, 37, 126140. http://doi.org/10.1016/j.jmsy.2015.08.002
27. Yin, Y., Wu, W. H., Cheng, T. C. E., Wu, C. C., & Wu, W. H. (2015). A honey-bees optimization algorithm for a
two-agent single-machine scheduling problem with ready times. Applied Mathematical Modelling, 39(9), 2587
2601. http://doi.org/10.1016/j.apm.2014.10.044
28. Polotski, V., Kenne, J. P., & Gharbi, A. (2015). Optimal production scheduling for hybrid manufacturingremanufacturing systems with setups. Journal of Manufacturing Systems, 37, 703714.
http://doi.org/10.1016/j.jmsy.2015.02.001
29. Kumar, S., & Jain, S. (2015). Comparison of Dynamic Scheduling Techniques in Flexible Manufacturing System, 5(7), 143146.
30. Kumar, G. (2015). The Simulation Optimization of a Flexible Manufacturing System with Arena, 4(9), 755760.
31. Nageswararao, M., Narayanarao, K., & Ranagajanardhana, G. (2014). Simultaneous Scheduling of Machines and AGVs in Flexible
Manufacturing System with Minimization of Tardiness Criterion. Procedia Materials Science, 5(4), 14921501.
http://doi.org/10.1016/j.mspro.2014.07.336
32. Gen, M., & Lin, L. (2014). Multiobjective evolutionary algorithm for manufacturing scheduling problems: State-of-the-art survey. Journal
of Intelligent Manufacturing, 25(5), 849866. http://doi.org/10.1007/s10845-013-0804-4
33. Huang, B., Jiang, R., & Zhang, G. (2014). Comments on Heuristic search for scheduling flexible manufacturing systems using lower
bound reachability matrix. Computers & Industrial Engineering, 67, 235236. http://doi.org/10.1016/j.cie.2013.11.012
34. Madan, A. K., & Ranganath, M. S. (2014). Multiple Criteria Decision Making Techniques in Manufacturing Industries-A Review Study
with the Application of Fuzzy, (February 2014), 136144.
35. Nidhiry, N. M., & Saravanan, R. (2014). Scheduling Optimization of FMS Using NSGA-II, 3(1), 6372. http://doi.org/10.7508/AIEM-V3N1-63-72
36. Rajan, N., Jaiswal, S., Kalsi, T., & Singh, V. (2014). Scheduling of Flexible Manufacturing System using Genetic Algorithm
(Multiobjective): A Review. International Journal of Computer Applications, 86(19), 915. Retrieved from
http://www.ijcaonline.org/archives/volume86/number19/15102-2678
37. Professor, A. (2014). A Review on Parallel Scheduling of Machines and AGVS in an FMS environment. ISSN || International Journal of
Computational Engineering Research, 4(5), 22503005. Retrieved from www.ijceronline.com
38. Godinho Filho, M., Barco, C. F., & Tavares Neto, R. F. (2014). Using Genetic Algorithms to solve scheduling problems on flexible
manufacturing systems (FMS): A literature survey, classification and analysis. Flexible Services and Manufacturing Journal, 26(3), 408
431. http://doi.org/10.1007/s10696-012-9143-6
39. Lei, H., Xing, K., Han, L., Xiong, F., & Ge, Z. (2014). Deadlock-free scheduling for flexible manufacturing systems using Petri nets and
40. Shahsavari-Pour, N., & Ghasemishabankareh, B. (2013). A novel hybrid meta-heuristic algorithm for
solving multi objective flexible job shop scheduling. Journal of Manufacturing Systems, 32(4), 771780.
http://doi.org/10.1016/j.jmsy.2013.04.015
41. Yuan, Y., & Xu, H. (2013). Flexible job shop scheduling using hybrid differential evolution algorithms.
Computers & Industrial Engineering, 65(2), 246260. http://doi.org/10.1016/j.cie.2013.02.022
42. Mousavi, S. M., & Tavakkoli-Moghaddam, R. (2013). A hybrid simulated annealing algorithm for location
and routing scheduling problems with cross-docking in the supply chain. Journal of Manufacturing Systems,
32(2), 335347. http://doi.org/10.1016/j.jmsy.2012.12.002
43. Kechadi, M.-T., Low, K. S., & Goncalves, G. (2013). Recurrent neural network approach for cyclic job shop
scheduling problem. Journal of Manufacturing Systems, 32(4), 689699.
http://doi.org/10.1016/j.jmsy.2013.02.001
44. Fink, A., & Homberger, J. (2013). An ant-based coordination mechanism for resource-constrained project
scheduling with multiple agents and cash flow objectives. Flexible Services and Manufacturing Journal,
25(12), 94121. http://doi.org/10.1007/s10696-012-9136-5
45. Science, C., & Engineering, S. (2013). A Distributed Job Scheduling on The Grid Using Particle Swarm
Optimization ( Pso ) Algorithm, 3(1), 279286.
46. Mathew, N., & Saravanan, N. R. (2012). Evaluation of Genetic Algorithm Approach for Scheduling
Optimization of Flexible Manufacturing Systems, 2(4), 437446.
47. Haghighi, D. A., Sanatizadeh, M., Khanmohammadi, S., Badamchizadeh, M. A., & Ghaemi, S. (2012).
Modeling and Scheduling of Flexible Manufacturing System Using Petri Net and Fuzzy MCDM Approach,
(Aisp), 267272.
Thank You