TY - JOUR
T1 - Scheduling jobs on parallel machines applying neural network and heuristic rules
AU - Park, Youngshin
AU - Kim, Sooyoung
AU - Lee, Young Hoon
N1 - Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2000/1/1
Y1 - 2000/1/1
N2 - The problem of scheduling jobs on identical parallel machines is investigated. The jobs are assumed to have sequence dependent setup times independent of the machine. Each job has a processing time, a due date, and a weight for penalizing tardiness. The objective of scheduling is to fine a sequence of the jobs which minimizes the sum of weighted tardiness. An extension of the ATCS (Apparent Tardiness Cost with Setups) rule which utilizes some look-ahead parameters for calculating the priority index of each job is proposed. An additional factor for measuring the problem characteristics is introduced and a neural network is utilized to get more accurate values of the look-ahead parameters.
AB - The problem of scheduling jobs on identical parallel machines is investigated. The jobs are assumed to have sequence dependent setup times independent of the machine. Each job has a processing time, a due date, and a weight for penalizing tardiness. The objective of scheduling is to fine a sequence of the jobs which minimizes the sum of weighted tardiness. An extension of the ATCS (Apparent Tardiness Cost with Setups) rule which utilizes some look-ahead parameters for calculating the priority index of each job is proposed. An additional factor for measuring the problem characteristics is introduced and a neural network is utilized to get more accurate values of the look-ahead parameters.
UR - http://www.scopus.com/inward/record.url?scp=0033717569&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0033717569&partnerID=8YFLogxK
U2 - 10.1016/S0360-8352(00)00038-3
DO - 10.1016/S0360-8352(00)00038-3
M3 - Article
AN - SCOPUS:0033717569
VL - 38
SP - 189
EP - 202
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
SN - 0360-8352
IS - 1
ER -