Development and Selection of Hybrid Dispatching Rule for Dynamic Job Shop Scheduling Using Multi-Criteria Decision Making Analysis (Mcdma)

Thenarasu, M.; Vidyapeetham, Coimbatore Amrita Vishwa; Rameshkumar, K.; Anbuudayasankar, S. P.; Arjunbarath, G; Ashok, Pooja

doi:10.24874/ijqr14.02-10

Cited by 11 publications

(4 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Given its simplicity and ability to utilize easier pair-wise comparisons, fuzzy SWARA is among the most effective methods for obtaining the weights of criteria (Banihashemi et al 2021 andThakkar 2021). Besides that research, to prioritize the JSP sequencing rules from best to worst, the Preference Selection Index (PSI) technique was suggested (Bari and Karande 2022).…”

Section: Priority Dispatching Rulementioning

confidence: 99%

Analysis of Priority Decision Rules Using MCDM Approach for A Dual-Resource Constrained Flexible Job Shop Scheduling by Simulation Method

Bao Long,

Nam Quynh,

Tram

et al. 2023

Proceedings of the International Conference on Industrial Engineering and Operations Management

View full text Add to dashboard Cite

In the Dual-Resource Constrained Flexible Job Shop Problem (DRCFJSP), two different types of resources, such as workers and machines, are required to process each job's operations. The analysis and assessment of priority decision rules for scheduling production jobs in DRCFJSPs is the primary goal of this work. The evaluation criteria in this research consists of demand, due date, cycle time, number of operations, and setup time. Then, a set of priority rules for development is chosen after a review of the literature, including Composite Dispatching Rules (CDRs) and Multi-Criteria Decision Making (MCDM)-based priority rules like Preference Selection Index (PSI), and Proximity Index Value (PIV). The weights of criteria are obtained by fuzzy Stepwise Weight Assessment Ratio Analysis (Fuzzy SWARA). Discrete Event Simulation (DES) model is developed to assess the performance of the DRCFJSPs with different rules. Numerical examples and real-world problems (with 114 jobs, 28 machines, and 23 people) are used to determine the best-performing prioritization rule. For all cases, the CDR considering Processing Time, Least Work Remaining, Earliest Due Date were found to be the best. The PSI-based rule is in second rank for large-scale case. Overall, the suggested approach yields solid results and is easy to adapt to real-world scenarios.

show abstract

Section: Priority Dispatching Rulementioning

confidence: 99%

Analysis of Priority Decision Rules Using MCDM Approach for A Dual-Resource Constrained Flexible Job Shop Scheduling by Simulation Method

Bao Long,

Nam Quynh,

Tram

et al. 2023

Proceedings of the International Conference on Industrial Engineering and Operations Management

View full text Add to dashboard Cite

show abstract

“…A simulation model of an auto ancillary unit to prioritize jobs, using an Analytic Hierarchy Process (AHP) based priority rules in a press shop was developed and designed (Mohanavelu et al 2017). Thenarasu et al (2019), also proposed using an Arena simulation model to evaluate performance measures, integrating PDRs and Multi-Criteria Decision-Making (MCDM) with Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) approach (Thenarasu et al 2020). Further, Ashwin et al (2022) utilized LEKIN software to analyze, compare and evaluate various PDRs to improve performance measures.…”

Section: Priority Dispatching Rulesmentioning

confidence: 99%

Job shop scheduling using heuristics through Python programming and excel interface

Narayanan¹,

Kumar²,

Potluru³

et al. 2022

Decis. Mak. Appl. Manag. Eng.

View full text Add to dashboard Cite

Job shop scheduling problem (JSSP) has remained a challenge both for the practitioners and the researchers. A JSSP consists of multiple number of machines (m) and jobs (n).As the number of jobs increases, the complexity of the problem increases exponentially and it becomes difficult to schedule manually. Many papers in the literature discuss heuristic and metaheuristic solutions to solve Job shop scheduling problems. But there is no ease of use for practitioners who rely on their experience to schedule jobs in ad hoc sessions resulting in inefficient allocation of jobs and machines. In this paper, a job shop scheduling problem under static and dynamic conditions is solved using heuristic approaches using python programming with an MS Excel user interface. For a supplier of automotive parts with a set of jobs and machines, priority dispatching rules, viz., Shortest Processing Time (SPT), Earliest Due Date (EDD), First-In First-Out (FIFO), Critical Ratio (CR) and Slack Per Remaining Operation (S/RO) are evaluated. The obtained performance metrics such as makespan, and tardiness are compared between the heuristics to select an optimal schedule by the job shop. The user inputs the jobs, machines, start and due dates through the MS Excel interface and obtains faster, practically usable results. This reduces the time taken for job scheduling and helps in making faster productivity-based decisions to maximize resource utilization and the total time to produce the product. Integrating Python at the backend and Excel at the front end will encourage many MSMEs to perform optimized scheduling using heuristics thereby reducing the throughput time.

show abstract

“…A key issue in the supply chain is managing and controlling the coordination of all activities. In fact, the SCM phenomenon enables customers to receive reliable and fast service with quality products at minimum cost [17].…”

Section: Supply Chain Managementmentioning

confidence: 99%

“…Currently, the need to specialize businesses and customized services has united organizations in order to find strategic allies and form supply chains. In these situations, supplier selection in line with the long-term objectives and strategies of the organization not only increases efficiency but also leads to higher effectiveness of activities in the organization's productivity [15][16][17][18][19][20]. Therefore, the selection of an inappropriate supplier can cause serious challenges for the organization.…”

Section: Introductionmentioning

confidence: 99%

Selection of sustainable suppliers in the oil and gas industry using fuzzy multi-criteria decision-making methods

Jermsittiparsert¹,

Zahar²,

Sumarni³

et al. 2021

Int J Ind Eng Manag

View full text Add to dashboard Cite

Development and Selection of Hybrid Dispatching Rule for Dynamic Job Shop Scheduling Using Multi-Criteria Decision Making Analysis (Mcdma)

Cited by 11 publications

References 0 publications

Analysis of Priority Decision Rules Using MCDM Approach for A Dual-Resource Constrained Flexible Job Shop Scheduling by Simulation Method

Analysis of Priority Decision Rules Using MCDM Approach for A Dual-Resource Constrained Flexible Job Shop Scheduling by Simulation Method

Job shop scheduling using heuristics through Python programming and excel interface

Selection of sustainable suppliers in the oil and gas industry using fuzzy multi-criteria decision-making methods

Contact Info

Product

Resources

About