A multi-objective decision-making framework using preference selection index for assembly job shop scheduling problem

Assembly job shop scheduling problem (AJSSP) is an important NP-hard scheduling problem very difficult to solve because of its complex precedence relationship between jobs and product structures. In the present work, a systematic multi-attribute decision-making methodology namely, preference selection index method is adopted for ranking priority dispatching rules for scheduling an assembly job shop. A simulation model of an assembly job shop with seven work stations and one assembly station is developed for the purpose of experimentation. Eight priority dispatching rules from literature are identified and incorporated in the simulation model. Performance measures considered for analysis include mean flow time, maximum flow time, mean tardiness, maximum tardiness and machine utilisation. Products with single level assembly structure, two level assembly structure and three level assembly structure are examined to demonstrate and to check the applicability of the proposed methodology. The best performing priority dispatching rules are determined in a multi-objective environment.