Abstract
This paper addresses the integration of process planning and scheduling (IPPS) with sequence dependent setup times for a case from the electrical wires and power cables industry. While the IPPS problem has been a subject of researchers’ attention in recent years, majority of research in this field neglect setup time or assume it as a part of processing time. The objective is to simultaneously select the most feasible process plan and schedule with minimum makespan. The problem is modeled as a mixed integer linear programming problem and an example is presented to demonstrate the applicability and effectiveness of the proposed modeling approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allahverdi, A., Ng, C.T., Cheng, T.E., Kovalyov, M.Y.: A survey of scheduling problems with setup times or costs. Europ. J. Oper. Res. 187, 985–1032 (2008)
Altarazi, S.: An optimization tool for operational tolerances allocation, work in process inventory minimization, and machines assignment in a discrete part manufacturing environment. Int. J. Adv. Manuf. Technol. 55, 1069–1078 (2011)
Amin-Naseri, M.R., Afshari, A.J.: A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints. Int. J. Adv. Manuf. Technol. 59, 273–287 (2012)
Baykasoğlu, A., Özbakır, L.: A grammatical optimization approach for integrated process planning and scheduling. J. Intell. Manuf. 20, 211–221 (2009)
Brandimarte, P., Calderini, M.: A hierarchical bicriterion approach to integrate process plan selection and job shop scheduling. Int. J. Prod. Res. 33(1), 161–181 (1995)
Garcia-Sabater, J.P., Maheut, J., Garcia-Sabater, J.J.: A two-stage sequential planning scheme for integrated operations planning and scheduling system using MILP: the case of an engine assembler. Flex. Serv. Manuf. J. 24, 171–209 (2012)
Guo, Y.W., Li, W.D., Mileham, A.R., Owen, G.W.: Applications of particle swarm optimization in integrated process planning and scheduling. Robot. Comput.-Integr. Manuf. 25, 280–288 (2009)
Haddadzade, M., Razfar, M.R., Zarandi, M.F.: Integration of process planning and job shop scheduling with stochastic processing time. Int. J. Adv. Manuf. Technol. 71, 241–252 (2014)
Jain, A., Jain, P.K., Singh, I.P.: An integrated scheme for process planning and scheduling in FMS. Int. J. Adv. Manuf. Technol. 30, 1111–1118 (2006)
Kang, M., Han, J., Moon, J.G.: An approach for interlinking design and process planning. J. Mater. Process. Technol. 139, 589–595 (2003)
Kim, Y.K., Park, K., Ko, J.: A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput. Oper. Res. 30, 1151–1171 (2003)
Kumar, M., Rajotia, S.: Integration of process planning and scheduling in a job shop environment. Int. J. Adv. Manuf. Technol. 28, 109–116 (2006)
Lee, H., Kim, S.S.: Integration of process planning and scheduling using simulation based genetic algorithms. Int. J. Adv. Manuf. Technol. 18, 586–590 (2001)
Li, W.D., McMahon, C.A.: A simulated annealing-based optimization approach for integrated process planning and scheduling. Int. J. Comput. Inetll. Manuf. 20, 80–95 (2007)
Li, X., Gao, L., Shao, X., Zhang, C., Wang, C.: Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling. Comput. Oper. Res. 37, 656–667 (2010)
Mandahawi, N., Al-Shihabi, S., Altarazi, S.: A max-min ant system to minimize total tardiness on a single machine with sequence dependent setup times implementing a limited budget local search. Int. J. Res. Rev. App. Sci. 6, 30–40 (2011)
Nourali, S., Imanipour, N., Shahriari, M.R.: A Mathematical Model for Integrated Process Planning and Scheduling in Flexible Assembly Job Shop Environment with Sequence Dependent Setup Times. Int. J. Math. Analy. 6, 2117–2132 (2012)
Pinedo, M.L.: Scheduling: theory, algorithms, and systems. Springer Science & Business Media, NewYork (2012)
Saygin, C., Kilic, S.E.: Integrating flexible process plans with scheduling in flexible manufacturing systems. Int. J. Adv. Manuf. Technol. 15, 268–280 (1999)
Shao, X., Li, X., Gao, L., Zhang, C.: Integration of process planning and scheduling-A modified genetic algorithm-based approach. Comput. Oper. Res. 36, 2082–2096 (2009)
Stafford, E.F., Tseng, F.T., Gupta, J.N.D.: Comparative evaluation of MILP flowshop models. J. Oper. Res. Soc. 56, 88–101 (2005)
Taiwan Turnkey Project Association, http://www.tpcc.org.tw/wholeplant2/mainchoose/1-4.htm
Tan, W., Khoshnevis, B.: A linearized polynomial mixed integer programming model for the integration of process planning and scheduling. J. Intell. Manuf. 15, 593–605 (2004)
Tan, W., Khoshnevis, B.: Integration of process planning and scheduling—a review. J. Intell. Manuf. 11, 51–63 (2000)
Wan, S., Wong, T., Zhang, S., Zhang, L.: Integrated process planning and scheduling with setup time consideration by ant colony optimization: Doctoral dissertation. The University of Hong Kong, Hong Kong (2012)
Wong, T.N., Leung, C.W., Mak, K.L., Fung, R.Y.K.: Integrated process planning and scheduling/rescheduling—an agent-based approach. Int. J. Prod. Res. 44, 3627–3655 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Altarazi, S., Yasin, O. (2015). Integration of Process Planning and Scheduling with Sequence Dependent Setup Time: A Case Study from Electrical Wires and Power Cable Industry. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 360. Springer, Cham. https://doi.org/10.1007/978-3-319-18167-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-18167-7_25
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18166-0
Online ISBN: 978-3-319-18167-7
eBook Packages: EngineeringEngineering (R0)