Skip to main content
SpringerLink
Log in
Book cover

Modelling, Computation and Optimization in Information Systems and Management Sciences pp 283–294Cite as

Integration of Process Planning and Scheduling with Sequence Dependent Setup Time: A Case Study from Electrical Wires and Power Cable Industry

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 360))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  MATH  MathSciNet  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Baykasoğlu, A., Özbakır, L.: A grammatical optimization approach for integrated process planning and scheduling. J. Intell. Manuf. 20, 211–221 (2009)

    Article  Google Scholar 

  5. 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)

    Article  MATH  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  MathSciNet  Google Scholar 

  10. Kang, M., Han, J., Moon, J.G.: An approach for interlinking design and process planning. J. Mater. Process. Technol. 139, 589–595 (2003)

    Article  Google Scholar 

  11. 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)

    Article  MATH  MathSciNet  Google Scholar 

  12. Kumar, M., Rajotia, S.: Integration of process planning and scheduling in a job shop environment. Int. J. Adv. Manuf. Technol. 28, 109–116 (2006)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Article  MATH  Google Scholar 

  16. 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)

    MATH  MathSciNet  Google Scholar 

  17. 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)

    MATH  Google Scholar 

  18. Pinedo, M.L.: Scheduling: theory, algorithms, and systems. Springer Science & Business Media, NewYork (2012)

    Google Scholar 

  19. Saygin, C., Kilic, S.E.: Integrating flexible process plans with scheduling in flexible manufacturing systems. Int. J. Adv. Manuf. Technol. 15, 268–280 (1999)

    Article  Google Scholar 

  20. 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)

    Article  MATH  Google Scholar 

  21. Stafford, E.F., Tseng, F.T., Gupta, J.N.D.: Comparative evaluation of MILP flowshop models. J. Oper. Res. Soc. 56, 88–101 (2005)

    Article  MATH  Google Scholar 

  22. Taiwan Turnkey Project Association, http://www.tpcc.org.tw/wholeplant2/mainchoose/1-4.htm

  23. 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)

    Article  Google Scholar 

  24. Tan, W., Khoshnevis, B.: Integration of process planning and scheduling—a review. J. Intell. Manuf. 11, 51–63 (2000)

    Article  Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mechanical and Industrial Engineering Department, Applied Science Private University, Amman, Jordan

    Safwan Altarazi

  2. Industrial Engineering Department, German-Jordanian University, Amman, Jordan

    Safwan Altarazi & Omar Yasin

Authors
  1. Safwan Altarazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Omar Yasin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Safwan Altarazi .

Editor information

Editors and Affiliations

  1. Laboratory of Theoretical and Applied Computer Science, University of Lorraine, Metz, France

    Hoai An Le Thi

  2. Laboratory of Mathematics, National Institute for Applied Sciences, Rouen, France

    Tao Pham Dinh

  3. Division of Knowledge Management Systems, Wroclaw University of Technology, Poland

    Ngoc Thanh Nguyen

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation