Scheduling jobs on parallel machines applying neural network and heuristic rules

Scheduling jobs on parallel machines applying neural network and heuristic rules

0.00 Avg rating0 Votes
Article ID: iaor20013314
Country: Netherlands
Volume: 38
Issue: 1
Start Page Number: 189
End Page Number: 202
Publication Date: Jan 2000
Journal: Computers & Industrial Engineering
Authors: , ,
Keywords: neural networks
Abstract:

In this paper, we investigate the problem of scheduling jobs on identical parallel machines. 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 find a sequence of the jobs which minimizes the sum of weighted tardiness. We propose an extension of the ATCS (Apparent Tardiness Cost with Setups) rule developed by Lee et al. which utilizes some look-ahead parameters for calculation of the priority index of each job. The look-ahead parameters were introduced as a tuning mechanism which adjusts the discount rate inside the priority calculation according to the given problem characteristics. To determine the proper values of the look-ahead parameters, Lee identified some measures for describing problem characteristics. They proposed four factors to describe properties of the problem instances, and a heuristic curve-fitting method was used to determine the equations for calculating proper values of the look-ahead parameters. In our approach, an additional factor for measuring the problem characteristics is introduced and we also utilize a neural network to get more accurate values of the look-ahead parameters. Our computational results show that the proposed approach outperforms Lee et al.'s original ATCS and a simple application of ATCS.

Reviews

Required fields are marked *. Your email address will not be published.