P-ACO Approach to Assignment Problem in FMSs

Authors: I. Mahdavi, A. Jazayeri, M. Jahromi, R. Jafari, H. Iranmanesh

Abstract:

One of the most important problems in production planning of flexible manufacturing system (FMS) is machine tool selection and operation allocation problem that directly influences the production costs and times .In this paper minimizing machining cost, set-up cost and material handling cost as a multi-objective problem in flexible manufacturing systems environment are considered. We present a 0-1 integer linear programming model for the multiobjective machine tool selection and operation allocation problem and due to the large scale nature of the problem, solving the problem to obtain optimal solution in a reasonable time is infeasible, Paretoant colony optimization (P-ACO) approach for solving the multiobjective problem in reasonable time is developed. Experimental results indicate effectiveness of the proposed algorithm for solving the problem.

Keywords: Flexible manufacturing system, Production planning, Machine tool selection, Operation allocation, Multiobjective optimization, Metaheuristic.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1082797

References:

[1] Dorigo, M., Maniezzo, V., Colorni, A., ''The ant system:Optimization by a colony of cooperating agents''; IEEE Transactions on Systems, Man, and Cybernetics-part (1996) B 26, pp. 26-41.
[2] Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.,'' Pareto ant colony optimization: A metahuristic approach to multiobjective portfolio selection''; Annals of Operation Research, Vol. 131, (2004) pp. 79-99.
[3] Baran, B., Schearer, M., ''A multiobjective ant colony system for vehicle routeing problem with time windows''; International Conference on Applied Informatics, Austria, February 10-13, (2003) pp. 97-102.
[4] Chan F.T.S, Swarnkar R., Ant colony optimization approach to a goal programming model for a machine tool selection and operation allocation problem in an FMS, Robotics and Computer-Integrated Manufacturing. (2006) NO.22, 353-362.
[5] Buyurgan N, Saygin C, Kilic S.E., "Tool allocation in flexible manufacturing systems with tool alternatives", Robotics and Computer- Integrated Manufacturing. (2004) NO.20, 341-379.
[6] Gambardella, L., Taillard, E., Agazzi, G.'' MACS-VRPTW: A multiple ant colony system for vehicle routeing problems with time windows''; (1999), pp. 73-76., McGraw-Hill.
[7] Lee C.S, Kim S.S, Choi J.S. "Operation sequence and tool selection in flexible manufacturing system under dynamic tool allocation", Computer & Industrial Engineering. ,(2003), NO.45, 61-73.
[8] Chen J, Ho S. "A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm", International Journal of Machine Tools & Manufacture. (2005), NO.45, 949-957.
[9] Gamila M.A, Motavalli S. "A modeling technique for loading and scheduling problems in FMS", Robotics and Computer-Integrated Manufacturing. (2003), NO.19, 45-54.
[10] Swarnker R, 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. (2004), NO.20, 199-209.
[11] Nagarjuna N, Mahesh O, Rajagopal K. "A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system", Robotics and Computer-Integrated Manufacturing. (2006), NO.22, 342-352.
[12] Banaszak Z.A, Tang X.Q, Wang S.C, Zaremba M.B. "Logistics model in flexible manufacturing", Computer in Industry. (2000), NO.43, 237- 248.
[13] Grovel, M., Price, W.L., Gange, C., '' Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metahuristic''; European Journal of Operational Research, Vol. 143, (2002), pp. 218-229.