Development of a heuristic algorithm for finding optimum machine loading sequence in fabrication shop with job shop layout

Kalita, Ranbir; Barua, Parimal Bakul; Dutta, Ajoy Krishna

doi:10.1109/iceeot.2016.7754898

Cited by 2 publications

(1 citation statement)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are numerous papers that give an insight on what and how, JSSP with various constraints, have been solved with the help of heuristics and improved techniques, over the course of time. Kalita et al (2016) worked on providing a heuristic approach for determining the best machine loading sequence while minimizing makespan and other performance measures. Abbas et al (2016) employed heuristics such as shortest processing time (SPT) and longest processing time (LPT) with no delays and incorporating fatigue was employed and studied.…”

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%