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

Chun Yue Yu; Xiao Chuan Luo

doi:10.4028/www.scientific.net/AMM.44-47.3692

Paper Titles

Order-Variable Multi-Pulses Linear Prediction Speech Coding
p.3672

The Past and Future of Phyllostachys nigra in Putuo Mountains
p.3677

Human Tracking Method Based on Maximally Stable Extremal Regions with Multi-Cameras
p.3681

The Comprehensive Evaluation of Regional Agricultural Brand Competitiveness Based on Fuzzy Gray Analysis
p.3687

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

A Novel Efficient Mining Algorithm for Frequent Patterns on Biological Multiple Sequence
p.3697

Control of Testing Device Based on FluidSIM-P
p.3702

A Color Error Correction Mode for Digital Camera
p.3706

Tooth Contact Analysis of the Double Circular Arc Tooth Spiral Bevel Gear
p.3711

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 44-47An Equilibrium Principle on the AON Network for...

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.

You might also be interested in these eBooks

Frontiers of Manufacturing and Design Science

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 44-47)

Pages:

3692-3696

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.44-47.3692

Citation:

Cite this paper

Online since:

December 2010

Authors:

Chun Yue Yu, Xiao Chuan Luo

Keywords:

AON Network, Equilibrium Principle, Single-Machine Scheduling, Time Lag

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

[1] A. Hodson, A. Muhlemann, D. Price: Journal of the Operational Research Society, Vol. 36(1985), p.903.

Google Scholar

[2] C. Chu, M. Proth: IEEE Trans. on Robotics and Automation, Vol. 12(1996), p.835.

Google Scholar

[3] D. L. Yang, M. S. Chern: Computers & Industrial Engineering, Vol. 28(1995), p.63.

Google Scholar

[4] K. Neumann, J. Zhan: Journal of Intelligent Manufacturing, Vol. 6(1995), p.145.

Google Scholar

[5] K. Neumann, C. Schwindt, J. Zimmermann: Central European Journal of Operations Research, Vol. 10(2002), p.113.

Google Scholar

[6] E. D. Wikum, D. C. Llewllyn, G.L. Nemhauser: Operations Research Letters, Vol. 16(1994), p.87.

Google Scholar

[7] P. Brucker, T. Hilbig, J. Hurink: Discrete Applied Mathematics, Vol. 94(1999), p.77.

Google Scholar

[8] J. Hurink, J. Keuchel: Discrete Applied Mathematics, Vol. 112(2001), p.179.

Google Scholar

[9] G. J. Sheen., L. W. Liao: European Journal of Operational Research, Vol. 181(2007), p.102.

Google Scholar

[10] J. Fondrevelle, A. Oulamara, M. C. Portmann: Computers & Operations Research, Vol. 33(2006), p.1540.

Google Scholar

[11] P. Korczak: Journal of Materials Processing Technology, Vol. 157(204), p.553.

Google Scholar

[12] Yu Chun-yue, Wang Chengen, Qu Rong-xia: ACTA Automatica Sinica, Vol. 36(2009), p.282.

Google Scholar