Modeling and algorithm for resource-constrained multi-project scheduling problem based on detection and rework
- 29 January 2021
- journal article
- research article
- Published by Emerald in Assembly Automation
- Vol. 41 (2), 174-186
- https://doi.org/10.1108/aa-09-2020-0132
Abstract
Purpose: To meet the requirement of establishing an effective schedule for the assembly process with overall detection and rework, this paper aims to address a new problem named resource-constrained multi-project scheduling problem based on detection and rework (RCMPSP-DR). Design/methodology/approach: First, to satisfy both online and offline scheduling, a mixed integer programming model is established with a weighted bi-objective minimizing the expected makespan and the solution robustness. Second, an algorithm that combines a tabu search framework with a critical chain-based baseline generation scheme is designed. The tabu search framework focuses on searching for a reasonable resource flow representing the execution sequence of activities, while the critical chain-based baseline generation scheme establishes a buffered baseline schedule by estimating the tradeoff between two aspects of bi-objective. Findings: The proposed algorithm can get solutions with gaps from −4.45% to 2.33% when compared with those obtained by the commercial MIP solver CPLEX. Moreover, the algorithm outperforms four other algorithms in terms of both objective performance and stability over instances with different weighting parameters, which reveals its effectiveness. Originality/value: The represented RCMPSP-DR considering the overall detection and rework is an extension of the scheduling problem for large-scale equipment. An effective algorithm is proposed to establish the baseline schedule and determine the execution sequence of activities for the assembly process, which is significant for practical engineering applications.Keywords
This publication has 30 references indexed in Scilit:
- Application of fault tree analysis to assess inventory risk: a practical case from aerospace manufacturingInternational Journal of Production Research, 2013
- Resource-constrained multi-project scheduling: Priority rule performance revisitedInternational Journal of Production Economics, 2010
- Time slack-based techniques for robust project scheduling subject to resource uncertaintyAnnals of Operations Research, 2010
- New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processingJournal of Scheduling, 2009
- Proactive heuristic procedures for robust project scheduling: An experimental analysisEuropean Journal of Operational Research, 2008
- When it is worthwhile to work with the stochastic RCPSP?Journal of Scheduling, 2007
- The trade-off between stability and makespan in resource-constrained project schedulingInternational Journal of Production Research, 2006
- A bi-objective model for robust resource-constrained project schedulingInternational Journal of Production Economics, 2005
- The construction of stable project baseline schedulesEuropean Journal of Operational Research, 2004
- Preselective strategies for the optimization of stochastic project networks under resource constraintsNetworks, 1983