Optimal Scheduling for Aluminum Plate Rolling Based on Max Algebra

HU Yang; GUI Wei-hua; HOU Wen-ming

Volume 38 Issue 2

Apr. 2009

Turn off MathJax

Article Contents

Abstract

References

INFORMATION AND CONTROL > 2009 > 38(2): 147-152.

HU Yang, GUI Wei-hua, HOU Wen-ming. Optimal Scheduling for Aluminum Plate Rolling Based on Max Algebra[J]. INFORMATION AND CONTROL, 2009, 38(2): 147-152.

Citation:

HU Yang, GUI Wei-hua, HOU Wen-ming. Optimal Scheduling for Aluminum Plate Rolling Based on Max Algebra[J]. INFORMATION AND CONTROL, 2009, 38(2): 147-152.

Citation:

HU Yang, GUI Wei-hua, HOU Wen-ming. Optimal Scheduling for Aluminum Plate Rolling Based on Max Algebra[J]. INFORMATION AND CONTROL, 2009, 38(2): 147-152.

Optimal Scheduling for Aluminum Plate Rolling Based on Max Algebra

School of Information Science and Engineering, Central South University, Changsha 410083, China

More Information

Received Date: June 29, 2008
Published Date: April 19, 2009

Graphical Abstract

Abstract

Abstract

The aluminum plate rolling control system is modeled by max algebra theory.According to production condition rules between the rolling mill and the workpieces,a multi-server/multi-queue model can be constructed for the rolling system. The max-algebra-based closed-loop model of the production line is analyzed,and the influences of different aluminum plates rolling queues on the system stable cycle performance is studied.The optimazation aim is to minimize the rolling production cycle,and the scheduling queue is studied with perturbation analysis.The optimal scheduling plan for aluminum plate rolling can be obtained with the period assignment method.
- max algebra,
- aluminum plate rolling,
- discrete event dynamic system,
- perturbation analysis,
- scheduling

FullText(HTML)

References (20)

References

[1]	Banks J,Carson J S,Nelson B L,et al.Discrete-Event System Simulation[M].Englewood Cliffs,NJ,USA:Prentice Hall,1984.
[2]	Fabre E,Benveniste A,Haar S,et al.Distributed monitoring of concurrent an4 asynchronous system[J].Discrete Event Dynamic Systems:Theory and Applications,2005,15(1):33-84.
[3]	郑大钟,赵千川.离散事件动态系统[M].北京:清华大学出版社,2001.
[4]	郑大钟,郑应平.离散事件动态系统理论:现状和展望[J].自动化学报,1992,18(2):129-142.
[5]	Ramadge P J,Wonham W M.Supervisory control of a class of discrete event Processes[J].SIAM Journal on Control and Optimization,1987,25(1):206-230.
[6]	Zhou M C,DiCesare E Petri Net Synthesis for Discrete Event Control of Manufacturing Systems[M].Boston,USA:Kluwer Academic Publishers,1992.
[7]	郑应平.离散事件系统理论研究和应用进展(Ⅰ)[J].控制与决策,1996,11(2):233-239.
[8]	Groover M P.Automation,Production Systems,and ComputerIntegrated Manufacturing[M].Englewood Cliffs,NJ,USA:Prentice Hall,2000.
[9]	Pinedo M L.Scheduling:Theory,Algorithms,and Systems[M].Germany:Springer,2008.
[10]	陈文德,齐向东.离散事件动态系统:极大代数法[M].北京:科学出版社,1994.
[11]	陈文德,张迪生.极大代数方法在轧钢厂DEDS中的应用[J].自动化学报,1995,21(1):99-103.
[12]	Cohen G,Gaubert S,Quadrat J P.Max-plus algebra and system theory:where we are and where to go now[J].Annual Reviews in Control,1999,23:207-219.
[13]	Gao Z.Mechanism and simulation of external cooling in aluminum casting-rolling process[J].Transactions of Nonferrous Metals Society of China,2005,15(5):1113-1119.
[14]	Peng Y Y,Yin Z M,Yang J,et al.In-plane anisotropy of 1545 aluminum alloy sheet[J].Transactions of Nonferrous Metals Society of China,2005,15(1):87-92.
[15]	LinG Y,Zhang H,Zhang X J,et al.Influences of processing routine on mechanical properties and structures of 7075 aluminum alloy thick-plates[J].Transactions of Nonferrous Metals Society of China,2003,13(4):809-813.
[16]	He J J,Yu S Y,Zhong J.Modeling for driving systems of fourhigh rolling mill[J].Transactions of Nonferrous Metals Society of china,2002,12(1):88-92.
[17]	Kroese D P,Nicola V E Efficient estimation of overflow probabilities in queues with breakdowns[J].Performance Evaluation,1999,36-37:471-484.
[18]	Ho Y C.Performance evaluation and perturbation analysis of discrete event dynamic systems[J].IEEE Transactions on Automatic Control,1987,AC-32(7):563-572.
[19]	颜文俊,孙优贤.基于事件反馈的DES监控理论[J].控制理论与应用,1995,12(1):1-10.
[20]	陈进,曹文明,吕新峰.离散型生产排序的自适应控制[J].系统仿真学报,2006,18(8):2235-2238;