Development of a Hybrid Model for a Single-Machine Scheduling Using Expert Systems and Search Algorithms: A Simulation Study
Journal Title: Journal of Industrial Intelligence - Year 2024, Vol 2, Issue 3
Abstract
Job scheduling for a single machine (JSSM) remains a core challenge in manufacturing and service operations, where optimal job sequencing is essential to minimize flow time, reduce delays, prioritize high-value tasks, and enhance overall system efficiency. This study addresses JSSM by developing a hybrid solution aimed at balancing multiple performance objectives and minimizing overall processing time. Eight established scheduling rules were examined through a comprehensive simulation based on randomly generated scenarios, each defined by three parameters: processing time, customer weight, and job due date. Performance was evaluated using six key metrics: flow time, total delay, number of delayed jobs, maximum delay, average delay of delayed jobs, and average weight of delayed jobs. A multi-criteria decision-making (MCDM) framework was applied to identify the most effective scheduling rule. This framework combines two approaches: the Analytic Hierarchy Process (AHP), used to assign relative importance to each criterion, and the Evaluation based on Distance from Average Solution (EDAS) method, applied to rank the scheduling rules. AHP weights were determined by surveying expert assessments, whose averaged responses formed a consensus on priority ranking. Results indicate that the Earliest Due Date (EDD) rule consistently outperformed other rules, likely due to the high weighting of delay-sensitive criteria within the AHP, which positions EDD favourably in scenarios demanding stringent adherence to deadlines. Following this initial rule-based scheduling phase, an optimization stage was introduced, involving four Tabu Search (TS) techniques: job swapping, block swapping, job insertion, and block insertion. The TS optimization yielded marked improvements, particularly in scenarios with high job volumes, significantly reducing delays and improving performance metrics across all criteria. The adaptability of this hybrid MCDM framework is highlighted as a primary contribution, with demonstrated potential for broader application. By adjusting weights, criteria, or search parameters, the proposed method can be tailored to diverse real-time scheduling challenges across different sectors. This integration of rule-based scheduling with metaheuristic search underscores the efficacy of hybrid approaches for complex scheduling problems.
Authors and Affiliations
Abdurrahman Zubia, Ibrahim Badi, Mouhamed Bayane Bouraima
Keywords
Related Articles
- EP ID EP752383
- DOI 10.56578/jii020301
- Views 14
- Downloads 0
Optimization of Magnetically Coupled Resonant Wireless Power Transfer Based on Improved Whale Optimization Algorithm
This study aimed to address the optimization of magnetically coupled resonant wireless power transfer. An equivalent circuit for the wireless power transfer was established and the factors affecting the transmission effi...
Exploring the Impact of Artificial Intelligence Integration on Cybersecurity: A Comprehensive Analysis
The rapid advancement of technology has correspondingly escalated the sophistication of cyber threats. In response, the integration of artificial intelligence (AI) into cybersecurity (CS) frameworks has been recognized a...
Evaluating Free Zone Industrial Plant Proposals Using a Combined Full Consistency Method-Grey-CoCoSo Model
Libya's strategic position at the crossroads of Europe and Africa offers access to abundant raw materials, labor, and extensive land for establishing free trade zones. The primary objective of this research is to determi...
Enhancing Green Supply Chain Efficiency Through Linear Diophantine Fuzzy Soft-Max Aggregation Operators
Improving the effectiveness of green supply chains is a critical step towards minimizing waste, optimizing resource use, and reducing the environmental impact of business operations. Sustainable practices should be imple...
Navigating Complexity: A Multidimensional Neutrosophic Fuzzy Hypersoft Approach to Empowering Decision-Makers
Urban transportation systems, characterized by inherent uncertainty and ambiguity, present a formidable challenge in decision-making due to their complex interplay of factors. This complexity arises from dynamically shif...