Please use this identifier to cite or link to this item:
|Title:||A Single Machine Scheduling Problem with Individual Job Tardiness based Objectives|
Gulzar, Waqar Ahmed
|Keywords:||Group scheduling;Multi-objective optimization;Job shop;Branch and bound;Dominance rule|
|Abstract:||A multi-objective scheduling problem with specified release times and due dates for individual tasks is analysed in this study. Distinct tardiness value of each task j comprises the part of the objective, while it is desired to identify all non-dominated solutions. Tardiness values for a total number of n tasks complete a single solution making it an n-objective scheduling problem. Tardiness is treated here as a task specific objective, being different in the usual scheduling context. A branch and bound procedure is proposed for individual tardiness of tasks in multi-objective contexts. The procedure is illustrated with an example. Active schedule enumeration scheme with depth-first strategy for branching is used in branching while two different bounding schemes are tested. However, an improved bounding scheme to find better-quality need to be developed. Procedure is found to perform well on small scale problems. For an n-objective problem like this, a more robust data structure may further improve the performance of the procedure.|
|ISSN:||0975-1084 (Online); 0022-4456 (Print)|
|Appears in Collections:||JSIR Vol.79(05) [May 2020]|
Items in NOPR are protected by copyright, with all rights reserved, unless otherwise indicated.