Type-2 Integrated Process-Planning and Scheduling Problem: Reformulation and Solution Algorithms

35 Pages Posted: 7 May 2021

See all articles by Bahman Naderi

Bahman Naderi

University of Windsor - Mechanical, Automotive & Materials Engineering

Mehmet A. Begen

Ivey Business School, University of Western Ontario

Gregory S. Zaric

University of Western Ontario - Richard Ivey School of Business

Date Written: April 10, 2021

Abstract

We study the type-2 integrated process-planning and scheduling (IPPS) problem where each job is represented by a directed network graph. To the best of our knowledge, there is only one mathematical model in the literature implementing the type-2 IPPS partially, and the solution methods available for this problem are all based on heuristics and metaheuristics. We introduce three properties that enable us to fully formulate all aspects of the type-2 IPPS problem with a mathematical programming model for the first time. To solve our model, we propose a logic-based Benders decomposition hybridized with constraint programming. We decompose the problem into two smaller problems in such a way that we can use the best solution technique for each part. To enhance our solution approach, we develop a relaxation. We evaluate our proposed method using a well-known benchmark including 24 instances and compare its performance with eight existing solution methods solving the same benchmark. We solve all the 24 instances of this benchmark to optimality where seven of these 24 instances are solved to optimality for the first time. We also generate a set of new 144 larger instances to further evaluate our solution methods and provide insights on when each method performs better.

Keywords: Type-2 integrated process planning and scheduling problem, Benders decomposition, constraint programming, optimality cut.

Suggested Citation

Naderi, Bahman and Begen, Mehmet A. and Zaric, Gregory S., Type-2 Integrated Process-Planning and Scheduling Problem: Reformulation and Solution Algorithms (April 10, 2021). Available at SSRN: https://ssrn.com/abstract=3838101 or http://dx.doi.org/10.2139/ssrn.3838101

Bahman Naderi

University of Windsor - Mechanical, Automotive & Materials Engineering ( email )

OR
Canada

Mehmet A. Begen (Contact Author)

Ivey Business School, University of Western Ontario ( email )

1255 Western Road
London, Ontario N6G 0N1
Canada

HOME PAGE: http://www.ivey.uwo.ca/faculty/MBegen

Gregory S. Zaric

University of Western Ontario - Richard Ivey School of Business ( email )

London, Ontario
Canada

Do you want regular updates from SSRN on Twitter?

Paper statistics

Downloads
29
Abstract Views
193
PlumX Metrics