Sequencing jobs on a single machine

A neural network approach

Ahmed El-Bouri, Subramaniam Balakrishnan, Neil Popplewell

Research output: Contribution to journalArticle

27 Citations (Scopus)

Abstract

This paper presents an approach for single machine job sequencing problems that is based on artificial neural networks. A problem is classified first by one type of neural network into one of a number of categories. The categorization is based on the problem's characteristics. Then another neural network, which is specialized for a particular category, applies a previously `learnt' relationship to produce a job sequence that aims to better satisfy the given objective. The learning is acquired in these networks after a training process in which the network is exposed repeatedly to a set of example problems and their solutions. The trained network thereby learns predominant relationships between given problems, and the output sequences that optimally meet the desired objective. The advantage of such an approach is that it allows what amounts to a `customized' heuristic to be established for problem subsets and various objectives without having to deduce an algorithm in advance. The methodology and its implementation is described for several of the more common sequencing objectives, as well as for a hypothetical objective that minimizes a cost function exhibiting a limited exponential behavior.

Original languageEnglish
Pages (from-to)474-490
Number of pages17
JournalEuropean Journal of Operational Research
Volume126
Issue number3
DOIs
Publication statusPublished - Nov 1 2000

Fingerprint

Single Machine
Sequencing
Neural Networks
Neural networks
Cost functions
Categorization
Artificial Neural Network
Cost Function
Single machine
Deduce
Heuristics
Minimise
Subset
Methodology
Output

ASJC Scopus subject areas

  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this

Sequencing jobs on a single machine : A neural network approach. / El-Bouri, Ahmed; Balakrishnan, Subramaniam; Popplewell, Neil.

In: European Journal of Operational Research, Vol. 126, No. 3, 01.11.2000, p. 474-490.

Research output: Contribution to journalArticle

El-Bouri, Ahmed ; Balakrishnan, Subramaniam ; Popplewell, Neil. / Sequencing jobs on a single machine : A neural network approach. In: European Journal of Operational Research. 2000 ; Vol. 126, No. 3. pp. 474-490.
@article{c9a00cd83b1744559d23e158d1e87348,
title = "Sequencing jobs on a single machine: A neural network approach",
abstract = "This paper presents an approach for single machine job sequencing problems that is based on artificial neural networks. A problem is classified first by one type of neural network into one of a number of categories. The categorization is based on the problem's characteristics. Then another neural network, which is specialized for a particular category, applies a previously `learnt' relationship to produce a job sequence that aims to better satisfy the given objective. The learning is acquired in these networks after a training process in which the network is exposed repeatedly to a set of example problems and their solutions. The trained network thereby learns predominant relationships between given problems, and the output sequences that optimally meet the desired objective. The advantage of such an approach is that it allows what amounts to a `customized' heuristic to be established for problem subsets and various objectives without having to deduce an algorithm in advance. The methodology and its implementation is described for several of the more common sequencing objectives, as well as for a hypothetical objective that minimizes a cost function exhibiting a limited exponential behavior.",
author = "Ahmed El-Bouri and Subramaniam Balakrishnan and Neil Popplewell",
year = "2000",
month = "11",
day = "1",
doi = "10.1016/S0377-2217(99)00302-1",
language = "English",
volume = "126",
pages = "474--490",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - Sequencing jobs on a single machine

T2 - A neural network approach

AU - El-Bouri, Ahmed

AU - Balakrishnan, Subramaniam

AU - Popplewell, Neil

PY - 2000/11/1

Y1 - 2000/11/1

N2 - This paper presents an approach for single machine job sequencing problems that is based on artificial neural networks. A problem is classified first by one type of neural network into one of a number of categories. The categorization is based on the problem's characteristics. Then another neural network, which is specialized for a particular category, applies a previously `learnt' relationship to produce a job sequence that aims to better satisfy the given objective. The learning is acquired in these networks after a training process in which the network is exposed repeatedly to a set of example problems and their solutions. The trained network thereby learns predominant relationships between given problems, and the output sequences that optimally meet the desired objective. The advantage of such an approach is that it allows what amounts to a `customized' heuristic to be established for problem subsets and various objectives without having to deduce an algorithm in advance. The methodology and its implementation is described for several of the more common sequencing objectives, as well as for a hypothetical objective that minimizes a cost function exhibiting a limited exponential behavior.

AB - This paper presents an approach for single machine job sequencing problems that is based on artificial neural networks. A problem is classified first by one type of neural network into one of a number of categories. The categorization is based on the problem's characteristics. Then another neural network, which is specialized for a particular category, applies a previously `learnt' relationship to produce a job sequence that aims to better satisfy the given objective. The learning is acquired in these networks after a training process in which the network is exposed repeatedly to a set of example problems and their solutions. The trained network thereby learns predominant relationships between given problems, and the output sequences that optimally meet the desired objective. The advantage of such an approach is that it allows what amounts to a `customized' heuristic to be established for problem subsets and various objectives without having to deduce an algorithm in advance. The methodology and its implementation is described for several of the more common sequencing objectives, as well as for a hypothetical objective that minimizes a cost function exhibiting a limited exponential behavior.

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

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

U2 - 10.1016/S0377-2217(99)00302-1

DO - 10.1016/S0377-2217(99)00302-1

M3 - Article

VL - 126

SP - 474

EP - 490

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 3

ER -