Reworking inevitably takes place in aircraft assembly once one or several assembly faults are detected through inspections. In this paper, we propose a resource constrained multi-project scheduling problem based on inspection and rework The objective of the mathematical model is to minimize the weighted expected makespan and weighted deviation between original activity actual starting times and their scheduled starting times. The proposed modified heuristic algorithm combines a tabu search framework with a STC-based baseline generation scheme. The tabu search framework is designed to search a reasonable resource flow, while the STC based baseline generation scheme establishes a buffered baseline by delaying original activities. Finally, computational experiments are carried out by using modified instances, and results reveal that the proposed algorithm can efficiently solve the problem, especially in a particular situation.
展开▼
