DEVELOPMENT AND SELECTION OF HYBRID DISPATCHING RULE FOR DYNAMIC JOB SHOP SCHEDULING USING MULTI-CRITERIA DECISION MAKING ANALYSIS (MCDMA)

Abstract

A suitable sequencing and dispatching of jobs on machines is very much essential to improve the performance of any industry. Sequencing is the prioritizing of a set of jobs in a queue based on some decision rule to determine the order in which they will be processed. This paper aims at detailed study and analysis of hybrid rule selection to reduce lead time, waiting time and to increase machine utilization and throughput. In this study four static and eight hybrid dynamic rules were considered and prioritization of jobs is done using TOPSIS algorithm. The hybrid rules are obtained by combining certain dynamic rules. The data includes 47 jobs and 17 machines with different monthly order quantities. Discrete event simulation tool is used for the study and validation of actual data of a manufacturing plant. The results shows that the proposed hybrid dispatching rule, which is a combination of Earliest Creation time (ECT), Shortest waiting time (SWT) and Most work remaining time (MWRT) are very effective in minimizing lead time and maximizing throughput. The another hybrid dispatching rule, which is a combination of Longest Waiting Time (LWT), ECT and MWRT are effective in maximizing the machine utilization.

Keywords

• job shop
• mcdma
• priority dispatching rule (pdr)
• topsis
• discrete event simulation (des)
• arena