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

Abstract:

Article Preview

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 and 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:

$35.00

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

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