A hybrid approach to sequencing jobs using heuristic rules and neural networks

Soo Young Kim, Young Hoon Lee, Dillip Agnihotri

Research output: Contribution to journalArticle

37 Citations (Scopus)

Abstract

A hybrid approach to solve job sequencing problems using heuristic rules and artificial neural networks is proposed. The problem is to find a job sequence for a single machine that minimizes the total weighted tardiness of the jobs. Two different cases are considered: (1) when there are no setups, and (2) when there are sequence-dependent setup times. So far, successful heuristic rules for these cases are: Apparent tardiness cost (ATC) rule proposed by Vepsalainen and Morton for the former case, and an extended version of the ATC rule (ATCS) proposed by Lee, Bhaskaran, and Pinedo for the latter. Both approaches utilize some look-ahead parameters for calculating the priority index of each job. As reported by Bhaskaran and Pinedo, the proper value of the look-ahead parameter depends upon certain problem characteristics, such as due-date tightness and due-date range. Thus, an obvious extension of the ATC or the ATCS rule is to adjust the parameter values depending upon the problem characteristics: This is known to be a difficult task. In this paper, we propose an application of a neural network as a tool to ‘predict’ proper values of the look-ahead parameters. Our computational tests show that the proposed hybrid approach outperforms both the ATC rule with a fixed parameter value and the ATCS using the heuristic curve-fitting method.

Original languageEnglish
Pages (from-to)445-454
Number of pages10
JournalProduction Planning and Control
Volume6
Issue number5
DOIs
Publication statusPublished - 1995 Jan 1

Fingerprint

Neural networks
Costs
Curve fitting
Heuristics
Hybrid approach
Tardiness
Sequencing
Due dates

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

@article{0de62c1260ed4abda58c729e98ede18d,
title = "A hybrid approach to sequencing jobs using heuristic rules and neural networks",
abstract = "A hybrid approach to solve job sequencing problems using heuristic rules and artificial neural networks is proposed. The problem is to find a job sequence for a single machine that minimizes the total weighted tardiness of the jobs. Two different cases are considered: (1) when there are no setups, and (2) when there are sequence-dependent setup times. So far, successful heuristic rules for these cases are: Apparent tardiness cost (ATC) rule proposed by Vepsalainen and Morton for the former case, and an extended version of the ATC rule (ATCS) proposed by Lee, Bhaskaran, and Pinedo for the latter. Both approaches utilize some look-ahead parameters for calculating the priority index of each job. As reported by Bhaskaran and Pinedo, the proper value of the look-ahead parameter depends upon certain problem characteristics, such as due-date tightness and due-date range. Thus, an obvious extension of the ATC or the ATCS rule is to adjust the parameter values depending upon the problem characteristics: This is known to be a difficult task. In this paper, we propose an application of a neural network as a tool to ‘predict’ proper values of the look-ahead parameters. Our computational tests show that the proposed hybrid approach outperforms both the ATC rule with a fixed parameter value and the ATCS using the heuristic curve-fitting method.",
author = "Kim, {Soo Young} and Lee, {Young Hoon} and Dillip Agnihotri",
year = "1995",
month = "1",
day = "1",
doi = "10.1080/09537289508930302",
language = "English",
volume = "6",
pages = "445--454",
journal = "Production Planning and Control",
issn = "0953-7287",
publisher = "Taylor and Francis Ltd.",
number = "5",

}

A hybrid approach to sequencing jobs using heuristic rules and neural networks. / Kim, Soo Young; Lee, Young Hoon; Agnihotri, Dillip.

In: Production Planning and Control, Vol. 6, No. 5, 01.01.1995, p. 445-454.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A hybrid approach to sequencing jobs using heuristic rules and neural networks

AU - Kim, Soo Young

AU - Lee, Young Hoon

AU - Agnihotri, Dillip

PY - 1995/1/1

Y1 - 1995/1/1

N2 - A hybrid approach to solve job sequencing problems using heuristic rules and artificial neural networks is proposed. The problem is to find a job sequence for a single machine that minimizes the total weighted tardiness of the jobs. Two different cases are considered: (1) when there are no setups, and (2) when there are sequence-dependent setup times. So far, successful heuristic rules for these cases are: Apparent tardiness cost (ATC) rule proposed by Vepsalainen and Morton for the former case, and an extended version of the ATC rule (ATCS) proposed by Lee, Bhaskaran, and Pinedo for the latter. Both approaches utilize some look-ahead parameters for calculating the priority index of each job. As reported by Bhaskaran and Pinedo, the proper value of the look-ahead parameter depends upon certain problem characteristics, such as due-date tightness and due-date range. Thus, an obvious extension of the ATC or the ATCS rule is to adjust the parameter values depending upon the problem characteristics: This is known to be a difficult task. In this paper, we propose an application of a neural network as a tool to ‘predict’ proper values of the look-ahead parameters. Our computational tests show that the proposed hybrid approach outperforms both the ATC rule with a fixed parameter value and the ATCS using the heuristic curve-fitting method.

AB - A hybrid approach to solve job sequencing problems using heuristic rules and artificial neural networks is proposed. The problem is to find a job sequence for a single machine that minimizes the total weighted tardiness of the jobs. Two different cases are considered: (1) when there are no setups, and (2) when there are sequence-dependent setup times. So far, successful heuristic rules for these cases are: Apparent tardiness cost (ATC) rule proposed by Vepsalainen and Morton for the former case, and an extended version of the ATC rule (ATCS) proposed by Lee, Bhaskaran, and Pinedo for the latter. Both approaches utilize some look-ahead parameters for calculating the priority index of each job. As reported by Bhaskaran and Pinedo, the proper value of the look-ahead parameter depends upon certain problem characteristics, such as due-date tightness and due-date range. Thus, an obvious extension of the ATC or the ATCS rule is to adjust the parameter values depending upon the problem characteristics: This is known to be a difficult task. In this paper, we propose an application of a neural network as a tool to ‘predict’ proper values of the look-ahead parameters. Our computational tests show that the proposed hybrid approach outperforms both the ATC rule with a fixed parameter value and the ATCS using the heuristic curve-fitting method.

UR - http://www.scopus.com/inward/record.url?scp=0029376258&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029376258&partnerID=8YFLogxK

U2 - 10.1080/09537289508930302

DO - 10.1080/09537289508930302

M3 - Article

AN - SCOPUS:0029376258

VL - 6

SP - 445

EP - 454

JO - Production Planning and Control

JF - Production Planning and Control

SN - 0953-7287

IS - 5

ER -