Decomposition based extended project scheduling for make-to-order production

Arda Turkgenci (), Huseyin Guden () and Mehmet Gülşen ()
Additional contact information
Arda Turkgenci: Baskent University
Huseyin Guden: Eastern Mediterranean University
Mehmet Gülşen: Baskent University

Operational Research, 2021, vol. 21, issue 2, No 1, 825 pages

Abstract: Abstract Project scheduling has a critical function for many companies. Although there is a vast literature dedicated to the development of solution methodologies, the real-life applications of those techniques are few and often require over-simplification of the real-life problem. This study deals with the implementation of a project scheduling routine for a “make-to-order” machinery manufacturer. Although the problem is very similar to a resource-constrained project scheduling problem (RCPSP), which is a well-known and well-studied problem in the literature, it has multi-project and multi-mode components which make the project planning more challenging. Because of the multi-dimensional complexity of the problem, it is called a “Rich Project Scheduling Problem”. Our approach employs two techniques to deal with the issue of complexity. The first one is regarding calculation of the latest start time for each activity in the project. The second one is the decomposition method that includes breaking down the big problem into small manageable pieces. The approach was tested on real-life problems of a machine-building company. We also built more complex test cases from the real projects for testing purposes. Our approach produced high-quality solutions to the complex project scheduling problems within reasonable time limits. This work contributes to current research in several ways. An extension to the RCPSP formulation to include multi-project and multi-mode problems is introduced and successfully used for solving real-life problems. Additionally, activities of an RCPSP can be split into multiple sub-activities. Doing so is called preemption. The proposed formulation permits mode-switching during the execution of an activity, and it uses an alternative methodology to calculate latest activity start times.

Keywords: Project scheduling; Resource constrained; Multi project; Multi-mode; Hybrid project scheduling; Rich project scheduling (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-019-00468-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:21:y:2021:i:2:d:10.1007_s12351-019-00468-2

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-019-00468-2

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().