Sequencing jobs on a single machine: A neural network approach

DOI10.1016/S0377-2217(99)00302-1zbMath0976.90040OpenAlexW2086018757MaRDI QIDQ5928440

Neil Popplewell, Subramaniam Balakrishnan, Ahmed El-Bouri

Publication date: 13 January 2002

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(99)00302-1

zbMATH Keywords

heuristicsneural networksjob sequencingsupervised learning

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Neural networks for/in biological studies, artificial life and related topics (92B20)

Related Items (3)

A hybrid neural network–genetic algorithm approach for permutation flow shop scheduling ⋮ Learning-augmented heuristics for scheduling parallel serial-batch processing machines ⋮ Impact of deadline intervals on behavior of solutions to the random sequencing jobs with deadlines problem

Cites Work

• Unnamed Item
• ``Neural computation of decisions in optimization problems
• Adaptive pattern classification and universal recoding. I: Parallel development and coding of neural feature detectors
• A neural network model for scheduling problems
• Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem
• Evaluation of leading heuristics for the single machine tardiness problem
• A heuristic for the single machine tardiness problem
• Minimizing Total Tardiness on One Machine is NP-Hard
• A Dynamic Programming Approach to Sequencing Problems
• A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness
• Scheduling for minimizing total actual flow time by neural networks
• An expert neural network system for dynamic job shop scheduling
• Applications of neural networks in manufacturing: a state-of-the-art survey
• The Total Tardiness Problem: Review and Extensions
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
• Optimal Sequencing of a Single Machine Subject to Precedence Constraints
• Variance Minimization in Single Machine Sequencing Problems

This page was built for publication: Sequencing jobs on a single machine: A neural network approach