Record Details

A Single Machine Scheduling Problem with Individual Job Tardiness <br /> based Objectives

Online Publishing @ NISCAIR

View Archive Info
 
 
Field Value
 
Authentication Code dc
 
Title Statement A Single Machine Scheduling Problem with Individual Job Tardiness <br /> based Objectives
 
Added Entry - Uncontrolled Name Shahzad, Atif ; Faculty of Engineering, King Abdulaziz University, Jeddah, Saudi Arabia
Gulzar, Waqar Ahmed; Faculty of Engineering, King Abdulaziz University, Jeddah, Saudi Arabia
Shahzad, Aeysha
 
Uncontrolled Index Term Group scheduling; Multi-objective optimization; Job shop; Branch and bound; Dominance rule
 
Summary, etc. 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 <em>j </em>comprises the part of the objective, while it is desired to identify all non-dominated solutions. Tardiness values for a total number of <em>n</em> tasks complete a single solution making it an <em>n</em>-objective scheduling problem. Tardiness is treated here as a task specific objective, being different in the usual scheduling context. <br /> 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 <em>n</em>-objective problem like this, a more robust data structure may further improve the performance of the procedure.
 
Publication, Distribution, Etc. Journal of Scientific and Industrial Research (JSIR)
2020-07-29 12:49:53
 
Electronic Location and Access application/pdf
http://op.niscair.res.in/index.php/JSIR/article/view/38262
 
Data Source Entry Journal of Scientific and Industrial Research (JSIR); ##issue.vol## 79, ##issue.no## 05
 
Language Note en