A Multi-Objective Optimization Model to the Integrating Flexible Process Planning And Scheduling Based on Modified Particle Swarm Optimization Algorithm (MPSO)

Authors: R. Sahraian, A. Karampour Haghighi, E. Ghasemi

Abstract:

Process planning and production scheduling play important roles in manufacturing systems. In this paper a multiobjective mixed integer linear programming model is presented for the integrated planning and scheduling of multi-product. The aim is to find a set of high-quality trade-off solutions. This is a combinatorial optimization problem with substantially large solution space, suggesting that it is highly difficult to find the best solutions with the exact search method. To account for it, a PSO-based algorithm is proposed by fully utilizing the capability of the exploration search and fast convergence. To fit the continuous PSO in the discrete modeled problem, a solution representation is used in the algorithm. The numerical experiments have been performed to demonstrate the effectiveness of the proposed algorithm.

Keywords: Integrated process planning and scheduling, multi objective, MILP, Particle swarm optimization

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

References:

[1] Kim, K.H.; Egbelu, P.J. (1999). Scheduling in a production environment with multiple process plans per job.
[J].International Journal of Production Research, Vol. 37, No. 12, pp. 2725-2753.
[2] Zhang, Y.F.; Saravanan, A.N. (2003). Integration of process planning and scheduling by exploring the flexibility of process planning. International Journal of Production Research, Vol. 41, No. 3, pp. 611- 628.
[3] Li, WD.; Mcmahon, CA. (2007). A simulated annealing-based optimization approach for integrated process planning and scheduling. Int J Comput Integrated Manuf, Vol. 20, pp. 80-95.
[4] Aldaakhilallah, KA.; Ramesh, R. (1999). Computer-integrated process planning and scheduling(CIPPS): intelligent support for product design. Process planning and control, Int J Production Res, Vol. 37, No. 3, pp.481-500.
[5] Huang, SH.; Zhang, HC.; Smith, ML. (1995). A progressive approach for the integration of process planning and scheduling. IIE Trans, Vol. 1, pp. 456-64.
[6] Kim, YK.; Park, K.; Ko, J. (2003). A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling.Comput Operat Res, Vol. 30, pp. 1151-1171.
[7] Srikanth, K.; Iyera, Barkha Saxenab. (2004). Improved genetic algorithm for the permutation flowshop scheduling problem. Computers & Operations Research, vol. 31, no. 1, pp. 593-606.
[8] Tonshoff, HK.; Beckendorff, U.; Andres, N. (1989). FLEXPLAN: a concept for intelligent process planning and scheduling. In: Proceedings of the CIRP international workshop, Hannover, Germany, pp. 319-322.
[9] Sormaz, D.; Khoshnevis, B. (2003). Generation of alternative process plans in integrated manufacturing systems. J Intel Manuf Vol. 14, pp. 509-526.
[10] Yan, HS.; Xia, QF.; Zhu, MR.; Liu, XL.; Guo, ZM. (2003). Integrated production planning and scheduling on automobile assembly lines. IIE Trans., Vol. 35, pp. 711-25.
[11] Zhang, XD.; Yan, HS. (2005). Integrated optimization of production planning and scheduling for a kind of job-shop. Int J Adv Manuf Technol, Vol. 26, pp. 876-886.
[12] Erdirik-Dogan, Muge; Grossmann, Ignacio, E. (2008). Simultaneous planning and scheduling of single-stage multi-product continuous plants with parallel lines. Computers and Chemical Engineering, Vol. 32. pp. 2664-2683.
[13] Kumar, M.; Rajotia, S. (2003). Integration of scheduling with computer aided process planning. Journal of Materials Processing Technology, Vol. 138, No. 1/3, pp. 297-300.
[14] Moon, C.; Seo, Y. (2005). Evolutionary algorithm for advanced process planning and scheduling in a multiplant.
[J]. Computers & Industrial Engineering, Vol. 48, No. 2, pp. 311-325.
[15] Ding, L.; Yue,Y.; Ahmet, K.;Jackson, M.; Parkin, R. (2005). Global optimization of a feature-based process sequence using GA and ANN techniques. Int J Prod Res, Vol. 43, No. 15, pp. 3247-72.
[16] Ma, GH.; Zhang, YF.; Nee, AY. (2000). A simulated annealing-based optimization for process planning. Int J Prod Res, Vol. 38, No. 12, pp. 2671-87.
[17] Lee, DH.; Kiritsis, D.; Xirouchakis, P. (2001). Search heuristics for operation sequencing in process planning. Int J Prod Res, Vol. 39, pp. 3771-88.
[18] Li, Xinyu; Zhang, Chaoyong; Gao, Liang; Li, Weidong; Shao, Xinyu. (2010). An agent-based approach for integrated process planning and scheduling. Expert system with application, Vol. 37, pp. 1256-1264.
[19] Case, K.; Harun, WA. (2000). Wan feature-based representation for manufacturing planning. Int J Prod Res, Vol. 38, No. 17, pp. 4285-300.
[20] Maropoulos, PG.; Baker, RP.; Integration of tool selection with design (part 1. Feature creation and selection of operations and tools). J Mater Process Technol, Vol. 107, pp. 127-134.
[21] French; Simon. (1982). Sequencing and Scheduling: An Introduction to the mathematics of the job-shop. Ellis Horwood Series in Mathematics and Its Applications, ed. G.M. Bell (Chichester: Ellis Hollwood Limited).
[22] Guoa, Y.W.; Lib, W.D.; Milehama, A.R.; Owena, G.W. (2009). Applications of particle swarm optimisation in integrated process planning and scheduling. Robotics and Computer-Integrated Manufacturing, Vol. 25, pp. 280-288.
[23] Zhu, Hengyun; Ye, Wenhua; Bei1, Guangxia. (2009). A Particle Swarm Optimization for Integrated Process Planning and Scheduling. IEEE 10th International Conference on Computer-Aided Industrial Design & Conceptual Design, pp. 1070-1074.