Solving Machine Loading Problem in Flexible Manufacturing Systems Using Particle Swarm Optimization

In this paper, a particle swarm optimization (PSO) algorithm is proposed to solve machine loading problem in flexible manufacturing system (FMS), with bicriterion objectives of minimizing system unbalance and maximizing system throughput in the occurrence of technological constraints such as available machining time and tool slots. A mathematical model is used to select machines, assign operations and the required tools. The performance of the PSO is tested by using 10 sample dataset and the results are compared with the heuristics reported in the literature. The results support that the proposed PSO is comparable with the algorithms reported in the literature.




References:
[1] Tiwari M.K., Vidyarthi N.K., "Solving machine loading problem in
flexible manufacturing system using genetic algorithm based heuristic
approach", International Journal of Production Research, vol. 38, no.
14, pp. 3357-84, 2000.
[1] Swarnkar.R, and Tiwari.M.K, "Modeling machine loading problem of
FMSs and its solution methodology using a hybrid tabu search and
simulated annealing based heuristic approach", Robotics and Computer
Integrated Manufacturing , vol. 20, pp. 199-209, 2003.
[2] Prakash, A., Nitesh Khilwani, Tiwari M.K. and Yuval Cohen, "Modified
Immune Algorithm for job selection and operation allocation problem in
Flexible Manufacturing Systems", Advances in Engineering Software,
vol. 39, no. 3, pp. 219-232, 2008.
[4] Chan F.T.S., Swamkar R. and Tiwari M.K., 2005, Fuzzy goalprogramming
model with an artificial immune system (AIS) approach
for a machine tool selection and operation allocation problem in a
flexible manufacturing system, International Journal of Production
Research, vol. 43, no. 19, pp. 4147-4163.
[5] Tripathi A.K. and Tiwari M.K., Chan F.T.S., "Multi-agent-based
approach to solve part section and task allocation problem in flexible
manufacturing systems", International Journal of Production Research,
vol. 43, no. 7, pp. 1313-1335, 2005.
[6] Akhilesh Kumar, Prakash, M. K. Tiwari, Ravi Shankar, and Alok
Baveja, "Solving machine-loading problem of a flexible manufacturing
system with constrained-based genetic algorithm", European Journal of
Operational Research, vol. 175, no. 2, pp. 1043-1069, 2006.
[7] Yogeswaran, M.; Ponnambalam, S.G.; Tiwari, M.K, "An hybrid
evolutionary heuristic using genetic algorithm and simulated annealing
algorithm to solve machine loading problem in FMS", International
Journal of Production Research, in-print, 2008.
[8] J. Kennedy, R. Eberhart and Y. Shi, Swarm Intelligence, Morgan
Kaufmann, San Mateo, CA, USA, 2001.
[9] Varadharajan, T. K., and Rajendran, C, A multi-objective simulatedannealing
algorithm for scheduling in flowshops to minimize the
makespan and total flowtime of jobs, European Journal of Operational
Research, vol. 167, no. 3, pp. 772-795, 2005.
[10] Chandrasekaran, S, Ponnambalam, S. G, Suresh, R. K, "Multi-objective
particle swarm optimization algorithm for scheduling in flowshops to
minimize makespan, total flowtime and completion time variance,",
Proceedings of IEEE International Congress on Evolutionary
Computation 2007, IEEE CEC 2007, Singapore, September 25-28, 2007,
pp. 4012-4018.
[11] Shankar,K., and Srinivasulu,A., "Some solution methodologies for
loading problems in flexible manufacturing system", International
Journal of Production Research, vol. 27, no. 6, pp. 1019-1034, 1989.
[12] Mukhopadhyay S. K, Midha S, Murlikrishna, V., "A heuristic procedure
for loading problem in flexible manufacturing systems", International
Journal of Production Research, vol. 30, no. 9, pp. 2213-28, 1992.
[13] Tiwaii,M. K., Hazarika, B., Vidyarthi, N. K., Jaggi, P., and
Mukhopadhyay, S. K., "A heuristic solution to machine loading problem
of a FMS and its Petri net model", International Journal of Production
Research, vol. 35, no. 8, pp. 2269-2284, 1997.
[14] Vidyarthi N.K and Tiwari M.K., "Machine loading problem of FMS: a
fuzzy-based heuristic approach", International Journal of Production
Research, vol. 39, no. 5, pp. 953-979, 2001.
[15] Srinivas, Tiwari, M. K. and Allada, V., "Solving the machine loading
problem in a flexible manufacturing system using a combinatorial
auction-based approach", International Journal of Production Research,
vol. 42, no. 9,pp. 1879-1893, 2004.
[16] Kumar, R.R., Amarjit Kumar Singh and Tiwari,M.K., "A fuzzy based
algorithm to solve the machine-loading problems of a-FMS.and its neuro
fuzzy Petri net model", International Journal of Advanced
Manufacturing Technology, vol. 23, no. (5¬6), pp. 318-341, 2004.
[17] Nagarjuna, N., Mahesh, and Rajagopal,K., "A heuristic based on multistage
programming approach for machine loading problem in a flexible
manufacturing system", Robotics and Computer Integrated
Manufacturing, vol. 22, no. 4, pp. 342-352, 2006.