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 112
- Downloads 1
Interplay of Cryptocurrencies with Financial and Social Media Indicators: An Entropy-Weighted Neural-MADM Approach
In the rapidly evolving domain of digital finance, the interplay between cryptocurrencies and external variables such as financial and social media indicators warrants thorough examination. This investigation employs a n...
Strategic Placement of Nuclear Power Plants in Pakistan: A Complex Polytopic Fuzzy Model Approach with Confidence Level Assessment
Confidence sets provide a robust method for addressing the uncertainty inherent in the membership degrees of elements within fuzzy sets (FSs). These sets enhance the capability of FSs to manage imprecise or uncertain dat...
Aczel-Alsina Aggregation Operators on Spherical Fuzzy Rough Set and Their Application Section of Solar Panel
The Spherical fuzzy rough set (SFRS), which is based on approximations and is handled in this work, is a key idea for handling uncertainty when data is taken from real-world situations. The most adaptable operational law...
Enhancing Emergency Department Efficiency Through Simulation and Fuzzy Multi-Criteria Decision-Making Integration
An innovative framework is introduced for the enhancement of efficiency within emergency departments (EDs), utilizing an integration of simulation and fuzzy Multi-Criteria Decision-Making (MCDM). A discrete event simulat...
Evaluation of Customer Value-Based Pricing Strategies in Hainan’s Travel Agencies under a Free Trade Port Framework
In the context of the free trade port initiative, an in-depth investigation into the pricing strategies of Hainan's travel agencies was conducted, focusing on the pivotal role of customer value. This study employed empir...