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.
[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.
[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.
@article{"International Journal of Mechanical, Industrial and Aerospace Sciences:63341", author = "I. Mahdavi and A. Jazayeri and M. Jahromi and R. Jafari and H. Iranmanesh", title = "P-ACO Approach to Assignment Problem in FMSs", 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.", volume = "2", number = "6", pages = "817-8", }
