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 9
- Downloads 0
Numerical Analysis of Two-Phase Flow in Serrated Minichannels Using COMSOL Multiphysics
In the realm of engineering, the significance of minichannels has escalated, especially in micro-scale multiphase fluid dynamics. This study conducts an extensive numerical analysis of two-phase flow in minichannels, uti...
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...
Autonomous Vehicles as an Essential Component of Industry 4.0 for Meeting Last-Mile Logistics Requirements
The most sensitive and vulnerable component of the supply chain is last-mile logistics, which is especially vulnerable to consequential challenges due to the current global crises. Customers expect prompt and dependable...
Intuitionistic Fuzzy Multi-Index Multi-Criteria Decision-Making for Smart Phone Selection Using Similarity Measures in a Fuzzy Environment
Smart phone selection involves several product attributes and brand values of the manufacturing company, and the sets of alternatives, criteria, and decision-makers may be updated multiple times during the purchasing pro...
Numerical Analysis of Viscosity and Surface Tension on Microdroplet Dynamics in Microelectromechanical Systems Applications
Microelectromechanical systems (MEMS) have instigated transformative advancements, notably in controlled microdroplet generation, offering applications across diverse industrial sectors. Precise control of fluid quantiti...