Towards a Fuzzy Approach for Optimizing Single Machine Common Due Date Scheduling Problem under Uncertainty
Journal Title: Journal of Operational and Strategic Analytics - Year 2024, Vol 2, Issue 1
Abstract
This investigation explores the scheduling of jobs on a single machine, where each job possesses a common due date, and processing time is characterized by pentagonal fuzzy numbers (PFNs). The primary objective is to minimize the aggregate of inventory holding and penalty costs, addressing the critical impact of earliness and tardiness on profitability. It is identified that earliness leads to increased inventory carrying costs and potential degradation in product quality, whereas tardiness undermines customer goodwill and inflicts reputational damage through delayed payments. Consequently, the scheduling dilemma that seeks to minimize the combined penalties of earliness and tardiness, whilst adhering to a common due date on a single machine, emerges as a pivotal and challenging endeavor in optimizing goods delivery within production settings. Recognized as a non-deterministic polynomial-time hardness (NP-hard) problem, this task underscores the complexity and competitive nature inherent in manufacturing operations. To navigate the uncertainties embedded in this problem, a fuzzy logic approach, augmented by a heuristic algorithm, is employed. Through this methodology, the problem is addressed in a manner that encapsulates the vagueness and imprecision inherent in processing time, thereby facilitating more resilient and adaptable scheduling decisions. The efficacy of this approach is demonstrated via a computational example, underscoring its potential to enhance decision-making in the realm of job scheduling.
Authors and Affiliations
Hamiden Abd El-Wahed Khalifa, Robert S. Keyser
Keywords
Related Articles
- EP ID EP732867
- DOI https://doi.org/10.56578/josa020102
- Views 106
- Downloads 1
Exploring the Interface: Financial Crisis-Induced Exchange Rate Fluctuations and Implications for Iran's Current Account Deficit (1989-2022)
Investigation into the nexus between financial crises and the current account deficit within Iran’s economy was conducted, utilising time-series data spanning from 1989 to 2022. Augmented Dickey-Fuller (ADF) test validat...
Leveraging Self-Management for Enhanced Productivity: Insights from Tehran's Water Sector
This study was undertaken to elucidate the influence of self-management on the productivity levels of personnel within the Water and Wastewater Department, District 2, Tehran, utilizing a descriptive survey method that e...
Towards a Fuzzy Approach for Optimizing Single Machine Common Due Date Scheduling Problem under Uncertainty
This investigation explores the scheduling of jobs on a single machine, where each job possesses a common due date, and processing time is characterized by pentagonal fuzzy numbers (PFNs). The primary objective is to min...
Evaluation of Criteria in Fruit Production Using the Interval Fuzzy Rough PIPRECIA Method
This study investigates the application of Multi-Criteria Decision-Making (MCDM) techniques in fruit production, specifically focusing on the use of the interval fuzzy rough pivot pairwise relative criteria importance as...
A Comprehensive Model for Calculating the LPI Index of Key Transport Corridors in Serbia
The Logistics Performance Index (LPI) represents a tool developed by the World Bank that is used to measure the efficiency and effectiveness of a country’s logistics sector, and comprises of six components. This indicato...