Paper Title:
An Equilibrium Principle on the AON Network for Single-Machine Scheduling Problem with Time Lags
  Abstract

The NP-hard single-machine scheduling problem with time lags while minimizing the completion time could be described with an AON (Activity-On-Node) network. An equilibrium principle was discovered and proved on the AON network for single-machine scheduling problem. As a testing problem, plate hot rolling scheduling is a type of single-machine scheduling problem with time lags. For the scheduling problem, a nonlinear mathematic optimization model, which maximizes utilization of the rolling mill, was established based on the equilibrium principle and was solved by software LINGO. Computation examples demonstrated that the new method could solve effectively the single-machine scheduling problem with time lags by equilibrium principle on the AON network.

  Info
Periodical
Edited by
Ran Chen
Pages
3692-3696
DOI
10.4028/www.scientific.net/AMM.44-47.3692
Citation
C. Y. Yu, X. C. Luo, "An Equilibrium Principle on the AON Network for Single-Machine Scheduling Problem with Time Lags", Applied Mechanics and Materials, Vols. 44-47, pp. 3692-3696, 2011
Online since
December 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Shi Sheng Zhong, Xu Yun Fu, Lin Lin, Guo Lei Wang
Abstract:The resource-constrained project scheduling problem (RCPSP) exists widely in engineering. There have been many heuristics for the RCPSP,...
122
Authors: Yu Zhang, Teng Fei Yin
Chapter 14: Modeling, Analysis, and Simulation of Manufacturing Processes
Abstract:The genetic algorithm discussed in this paper for project scheduling solution to this problem can be obtained the near optimal schedule...
2866
Authors: Peng Sun, Tian Yun Shi, Wei Jiao Zhang
Chapter 3: Power System and Energy Engineering
Abstract:As the numbers and running distance of Chinese high-speed trains increase, many electric multiple units (EMU) gradually enter into overhaul...
457
Authors: Jie Li, Dong Lai Xu
Chapter 10: Measurement Technology, Instruments and Sensors, Detection Technologies and Methodologies
Abstract:Insect infestation is a common problem for stored grain. In this paper, a novel pattern recognition approach combining an olfactory neural...
870