Please use this identifier to cite or link to this item: http://nopr.niscair.res.in/handle/123456789/54707
Title: A Single Machine Scheduling Problem with Individual Job Tardiness based Objectives
Authors: Shahzad, Atif
Gulzar, Waqar Ahmed
Shahzad, Aeysha
Keywords: Group scheduling;Multi-objective optimization;Job shop;Branch and bound;Dominance rule
Issue Date: May-2020
Publisher: NISCAIR-CSIR, India
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.
Page(s): 377-382
URI: http://nopr.niscair.res.in/handle/123456789/54707
ISSN: 0975-1084 (Online); 0022-4456 (Print)
Appears in Collections:JSIR Vol.79(05) [May 2020]

Files in This Item:
File Description SizeFormat 
JSIR 79(5) 377-382.pdf569.37 kBAdobe PDFView/Open


Items in NOPR are protected by copyright, with all rights reserved, unless otherwise indicated.