Volume 53, Number 5, November-December 2019
|Page(s)||1877 - 1898|
|Published online||23 October 2019|
Preemptive multi-skilled resource constrained project scheduling problem with hard/soft interval due dates
Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
2 Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
3 Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
* Corresponding author: email@example.com
Accepted: 13 November 2018
This paper considers a preemptive multi-skilled resource constrained project scheduling problem in a just-in-time environment where each activity has an interval due date to be completed. In this problem setting, resuming a preempted activity requires an extra setup cost, while each time unit violation from the given due date incurs earliness or tardiness penalty. Also, processing cost of each skill to execute any activity depends on the assigned staff member to accomplish the skill. The objective function of the model aims to minimize the total cost of allocating staff to skills, earliness–tardiness penalties and preemption costs. Two integer formulations are proposed for the model which are compared in terms of number of variables, constraints and elapsed run-time to optimality. Furthermore, an ant colony based metaheuristic is developed to tackle real life scales of the proposed model. This algorithm relies on two intelligent local search heuristics. Parameters of the algorithm are calibrated using Taguchi method. The results of the experiments for the proposed algorithm confirm that the proposed algorithm has satisfying performance.
Mathematics Subject Classification: 90B35 / 90C11 / 90C59
Key words: Multi-skilled / project scheduling / due date / preemption / ant colony optimization
© EDP Sciences, ROADEF, SMAI 2019
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.