Redefining Critical Tasks for Responsive and Resilient Scheduling-an Intelligent Fuzzy Heuristic Approach
Open Access
- 26 October 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 145513-145521
Abstract
Rapidly changing market has accentuated the need for developing robust and responsive schedules. Intelligent heuristics techniques have been widely used to provide scheduling alternatives for resource constrained scheduling and identify critical activities essential for monitoring and controlling these processes. We argue that traditional parameters based solely on slack calculation are insufficient to characterize tasks as critical and instead define a fuzzy parameter-based approach, which relies on process and task-specific information. Proposed parameter is used to rank activities on a scale based on their criticality to develop a heuristic. It was observed that the proposed intelligent heuristic performed better on well-known benchmark datasets in terms of both lead times and computation time. An improvement of 1.5-2.5 percent was observed in traditional performance measure of order lead times while for non-traditional criterion measuring robustness, improvement of 30-35 percent was observed. Furthermore, current research provides meaningful insight on critical tasks at the shop-floor.Keywords
This publication has 35 references indexed in Scilit:
- On the dynamic use of project performance and schedule risk information during projecttrackingOmega, 2011
- Reactive scheduling in the multi-mode RCPSPComputers & Operations Research, 2011
- Time slack-based techniques for robust project scheduling subject to resource uncertaintyAnnals of Operations Research, 2010
- An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modesInternational Journal of Production Economics, 2009
- Proactive heuristic procedures for robust project scheduling: An experimental analysisEuropean Journal of Operational Research, 2008
- A bi-objective model for robust resource-constrained project schedulingInternational Journal of Production Economics, 2005
- Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithmsJournal of the Operational Research Society, 2003
- On the merits and pitfalls of critical chain schedulingJournal of Operations Management, 2001
- PSPLIB - A project scheduling problem libraryEuropean Journal of Operational Research, 1997
- Fuzzy priority heuristics for project schedulingFuzzy Sets and Systems, 1996