DocumentCode :
2856638
Title :
A multi-objective identical parallel machine scheduling with setup and removal times with deteriorating and learning effects
Author :
Amini, A. ; Tavakkoli-Moghaddam, R. ; Niakan, F.
Author_Institution :
Dept. of Ind. Eng., Univ. of Tehran, Tehran, Iran
fYear :
2011
fDate :
6-9 Dec. 2011
Firstpage :
1271
Lastpage :
1274
Abstract :
This paper considers an identical parallel machine scheduling problem when there are position-based deteriorating jobs with setup and removal times that are affected by the position-based learning effect. The aim of the problem is to minimize the sum of the total tardiness and earliness, minimize the number of tardy jobs and minimize the mean completion times. As a result, the mathematical model is developed for the above-mentioned problem. Since this problem belongs to NP-hard classes, three heuristic methods, namely shortest processing time (SPT), earliest due date (EDD) and longest processing time (LPT), are developed. Furthermore, some numerical experiments are designed to compare the performance of these different methods.
Keywords :
computational complexity; minimisation; single machine scheduling; NP-hard classes; earliest due date; earliness minimization; longest processing time; mean completion times minimization; multiobjective identical parallel machine scheduling; position-based deteriorating jobs; position-based learning effect; removal times; setup times; shortest processing time; tardiness minimization; tardy job minimization; Computational modeling; Job shop scheduling; Machine learning; Mathematical model; Parallel machines; Processor scheduling; Single machine scheduling; deteriorating job; learning effect; parallel machine scheduling; removal time; setup time;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Industrial Engineering and Engineering Management (IEEM), 2011 IEEE International Conference on
Conference_Location :
Singapore
ISSN :
2157-3611
Print_ISBN :
978-1-4577-0740-7
Electronic_ISBN :
2157-3611
Type :
conf
DOI :
10.1109/IEEM.2011.6118120
Filename :
6118120
Link To Document :
بازگشت