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

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.

Authors:

• R. Sahraian
• A. Karampour Haghighi
• E. Ghasemi

Keywords:

• Integrated process planning and scheduling
• multi objective
• MILP
• Particle swarm optimization

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.