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 115
- Downloads 1
Risk Assessment in the Transportation of Dangerous Goods: Application of ALOHA and GIS Tools in Montenegro
The transportation of dangerous goods (DG) presents significant risks due to their hazardous chemical properties, which, in the event of an accident, can have detrimental effects on the environment, public health, and in...
Multi-Criteria Analysis Techniques to Assist Decision-Making in Renewable Energy Supply Chains: A Review
The pressing need to reduce reliance on petroleum in the energy sector and the increasing demand for environmental protection are driving research and practical endeavors in the management of renewable supply chains. Pro...
Risk Analysis in Internal Transport: An Evaluation of Occupational Health and Safety Using the Fine-Kinney Method
The imperatives of occupational health and safety (OHS) are increasingly recognised as critical components of business operations, particularly within logistics where manual tasks such as item picking and transportation...
Multiscale Partial Correlation Analysis of Tehran Stock Market Indices: Clustering and Inter-Index Relationships
This study delves into the intricate relationships among returns of diverse indices within the Tehran stock market, employing both Pearson and partial correlation coefficients as analytical tools. Utilizing monthly data...
Enhanced Performance Evaluation Through Neutrosophic Data Envelopment Analysis Leveraging Pentagonal Neutrosophic Numbers
Neutrosophic sets, expanded from the constructs of fuzzy and intuitionistic fuzzy sets, can accommodate degrees of truth, indeterminacy, and falsity for each element. This attribute equips them with an aptitude for a mor...