Development and Analysis of Efficient Dispatching Rules for Minimizing Flow Time and Tardiness-Based Performance Measures in a Job Shop Scheduling

Ashwin, S.; Shankaranarayanan, V.; Lamy, Damien; Anbuudayasankar, S.P.; Thenarasu, M.

doi:10.1007/978-981-16-6482-3_34

Cited by 2 publications

(1 citation statement)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…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

Section: Priority Dispatching Rulesmentioning

confidence: 99%