each other, and it is ... - system, Mathematical analytical method cannot give ...

advertisement
Simulation and Optimization of the Steel Enterprise Raw Material System
Lin-wei Xu1, Pei-qing Wang2, Shang-lun Chen2, Xing-li Zhong2
(1. CISDI Chongqing Iron & Steelmaking Plant Integration Co., Ltd., Chongqing, 400013;
2. logistics Department, CISDI Engineering Co., Ltd., Chongqing, 400013)
Abstract - This paper uses discrete system simulation
method to simulate the production scheduling material
factory, verify the feasibility of the material factory system
design , find out the system weakness, optimize the design
and scheduling schemes, save investment, reduce the cost of
operation. With the understanding of production and
operation in detailed, we use system simulation to build
material factory simulation model, the system simulation not
only provides a powerful data analysis, and supports virtual
reality 3D animation. On the optimization problem of belt
conveyor route, we compare the A * algorithm and depthfirst recursion algorithm, the best algorithm was obtained.
About the yard optimization problem, we use unfixed type
and variable tonnage stock pile, and use search mechanism
to dispatch belt conveyor route and reclaimer, combining
Optimization module to optimize the yard. At the same time
we can get the input of coal field to formulate purchase plan.
each other, and it is a typical of random discrete event
system, Mathematical analytical method cannot give a
comprehensive analysis and optimization. Thus the
current design often uses empirical coefficient method. In
order to avoid wasting a lot manpower, material and time,
system simulation is the inevitable choice to support and
optimize design. The system simulation allows us to
observe the dynamic change of the system model, identify
bottlenecks, modified parameters repeatedly and find the
best parameters, and then optimize the performance of the
entire system. The system simulation of material factory
makes us to accurately evaluate the quality of the design
in its planning stage, improve the reliability of the actual
production, and achieve better social and economic
benefits, at the same time, we can simulate various
scheduling schemes to optimize the inventory of the
material factory and guide the production.
Keywords - Materials factory, simulation, optimization
II. MATERIAL FACTORY SYSTEM DESIGN
I. INTRODUCTION
With
the
further
adjustment
of
China's
steel industry structure,
steel
enterprises gradually
develop to be large-scale; the delivery and storage
capacity of the material factory has become one of the
bottlenecks which restrict the production scale. The major
domestic steel enterprises have risen a new turn of energy
saving and emission reduction and eliminate backward
production capacity. Further optimizing design which
aims to improve the production capacity of material
factory is in research and practice. With the social
economic development, the land resources are becoming
more and more expensive, steel enterprises can not
expand its area of material factory indefinitely. With
limited resources how to optimize design, explore the
potential, and improve the production capacity of material
factory is a common problem for all designers of raw
material plant. Simply increasing the investment to
expand raw material scale can increase its production
capacity, but apparently it isn’t the economic way;
Compression investment, streamline processes, improve
the efficiency of equipment and explore production
capacity is also exposed to the risk of insufficient
capacity. We need an accurate evaluation method that can
give quantitative data to balance the two sides and provide
the useful data for the decision-making[1-3].
Material factory has much equipment, scattered
layout, complex process and its subsystem intersect with
This paper simulate a typical coal yard where store
eight kinds of coking coal, two kinds of thermal coal, two
kinds of blind coal and three kinds of injecting Mixed
Coal. There are A、B、C、D four material strip feeder.
Each material strip feeder has a track bed with two
bucket-wheel stacker reclaimer above it.
(1)Input system
The input system mainly including the pier and the
rail car dumper input system. The main raw
material is transported from the sea to the pier and then
transported into the material factory through belt
conveyor, the other material unload by the train car
dumper and then transported by the belt conveyor too.
The pier input system designed to one conveyor line. The
rail input system consists of car dumper and relevant
delivery system that designed to two lines.
(2)Output system
The coking coal output system is designed to two
lines that mainly transported coking coal from coal yard
to coking coal blending bunker, transported blind coal
from coal yard to sintering blending bunker and
transported injecting mixed coal from coal yard to the
blast furnace injection blending bunkers. The thermal coal
output system is designed to one line that mainly
transported thermal coal from coal yard to power plant.
The blast furnace output system and the coking coal
output system use the same transport lines.
III.EQUIPMENT OF THE MATERIAL FACTORY
AND SIMULATION MODULE
Establish each simulation module and the simulation
model shown in Figure 1. In the following section this
paper will introduce various equipment and simulation
module
Figure. 1. The simulation model diagram
(1)The Belt conveyor module
The belt conveyor is a material handing machine that
continuous transfer material in a certain line, also known
as a tape machine. Belt conveyor can be horizontal, tilt
and vertical transport, the space can also be composed of
transport lines, transport lines are generally fixed. Belt
conveyor transport capacity, long distance, but also in the
transportation process of a number of processes operating
at the same time, so a wide range of applications. The
simulation software has a standard fixed belt conveyor
module, so set the parameters then can use it.
(2)The Stacker-reclaimer module
The stacker-reclaimer is are widely used in building
materials, mining, coal, power, metallurgical, chemical,
cement and other industries. Because of there is no
corresponding standard module in the software, so this
module need to completely customize. The stackerreclaimer movement is very complex, it not only walk,
rotate arm, but also the bucket wheel need to be rotated,
so the stacker-reclaimer need to customize a variety of
kinematics, Import 3D models, the module shown in
Figure 2.
Figure. 2. Stacker and reclaimer
(4)The Bunker module
There are a variety of bunkers to provide raw
material for the production system in the raw material
system, it is the end for the transport system, but for the
production
it
is
the
beginning.
Each bunker consumption rates and demand are not the
same. The bunker that contains a lot of codes is a Satellite
control centre in simulation system. The bunker will call
the belt conveyor line and scheduling module of stackerreclaimer according to the level of the material. Central
control module will determine the task priority. Finally,
the bunker module appoints belt conveyor line and
stacker-reclaimer. Then the belt conveyor line and
stacker-reclaimer finish the task.
(5)The Coal pile module
Coalpile is the most important module in the simulation
model and the amount of code it contains is also the
largest, because it is not only required the coal but also
the supplier, so it is not only an active judgment entity but
also a passive entity. When it is in the active state, it sends
a message to the port module or railway station module.
Then it will call the belt conveyor and stacker-reclaime,
and then the module will call the central control module
to determine the task priority, finally finishes the transport
task. When it is in a passive state, it only receives the
message sent by the central control module to tell which
bunker does the coal send to. Its three-dimensional entity
shows in Figure 3.
Figure. 3. The coal pile simulation module
(6) The central control module
The role of this module is to determine which task
execute first based on task priority parameters, it can be a
no-display graphical entity; the other is the interrupt
module, its role is mainly to interrupt the non-critical
tasks to free the resource, the freed resource will meet the
emergence situation based on the number of interrupt
within a certain time.
4.OPTIMIZATION OF THE MATERIAL FACTORY
(1)Belt conveyor route optimization
The belt conveyor route is very complex; there are a
lot of transfer stations. Some of the transfer station
between the belt conveyors is for several belt conveyor
routes, so there is not only one belt conveyor route from
one operating point to another, therefore it is necessary to
determine which is the shortest route. Although there are
some routes in the simulation process, but if one or a few
belt conveyor of some routes has been occupied, so we
must call the shortest route based on the available route
situation. The shortest path algorithm is Dijkstra
algorithm, A*(A start) algorithm, depth-first algorithm.
Dijkstra algorithm is A* algorithm of the special case,
also is the lowest efficiency case. If we just need to find a
path, depth-first algorithm can quickly find out the route
and jump out of the circulation; however, if we search
for all the routes, and then compare all the paths, so the
efficiency is very low. In the simulation model, each task
need to call the search path algorithm, so if the shortest
path algorithm efficiency is low, which will affect
the simulation speed. A * algorithm is actually a heuristic
search[4-8]; A * algorithm uses a best-first search and finds
a least-cost path from a given initial node to one goal
node. It uses a distance-plus-cost heuristic function to
determine the order in which the search visits nodes in the
tree. The A* can be implemented more efficiently—
roughly speaking, no node needs to be processed more
than once[9-10]. If we use general function to package the
A*, we call this function then we can get a belt convey or
route. As shown in Figure 5, through this route table, the
coal entities can reach its destination.
Figure. 5. Tape machine route table
(2)Storage yard optimization
Each strip feeder has a certain amount of stock pile,
in order to optimize, each stock pile set a unique number
and tonnage, if the consumer want to find the right stock
pile by the unique number, so it must search the storage
yard module. In other words, we can change the unique
number and tonnage of each stock pile in storage yard
module, that mean the stock pile martial changed. By set
the unique number constraints and tonnage constraint and
the objective function in the optimize module, run the
simulation we can get the best storage layout. As shown
in Figure 6.
can find out system defects and reduce redundant
equipment to reduce costs.
TABLE I
A PART OF UTIILIZATION OF TAPE MACHINE
convey
idle
blocked
conveying
G303_BW1400
35.54%
0.00%
64.46%
G304SHR_BW1400
35.84%
0.00%
64.16%
B304_BW1600
37.60%
0.00%
62.40%
B302_BW1600
39.19%
0.00%
60.81%
G104_BW1600
40.43%
0.00%
59.57%
G102_BW1600
40.61%
0.00%
59.39%
G103SHR_BW1800
40.61%
0.00%
59.39%
G101_BW1600
40.62%
0.00%
59.38%
B305SHR_BW1800
38.23%
0.00%
58.40%
P131_BW1200
41.84%
0.00%
58.16%
P207_BW1200
41.86%
0.00%
58.14%
P205_BW1200
42.60%
0.00%
57.40%
P107_BW1200
42.63%
0.00%
57.37%
P108SHR_BW1400
42.68%
0.00%
57.32%
P206SHR_BW1400
42.68%
0.00%
57.32%
P203_BW1200
42.72%
0.00%
57.28%
P105_BW1200
42.74%
0.00%
57.26%
P204R_BW1200
43.16%
0.00%
56.84%
We can also get the maximum, minimum and
average inventory of each bunker and stock pile. At the
same time, so we can get minimum safe stock to reduce
the costs.
TABLE II
INVENTORY OF COAL PILE
Object
minimum
inventory
maximum
inventory
average
inventory
stock pile b1
33162
33600
33212.87
stock pile b2
24741
25200
25016.22
stock pile b3
23934
25200
24613.88
stock pile b4
32731
33600
33315.41
stock pile b5
24365
25200
24759.07
stock pile b6
24141
25200
24653.88
stock pile b7
33037
33600
33362.62
stock pile b8
22921
25200
24187.45
stock pile b9
24611
25200
24858
stock pile c1
14235
15150
14667.43
stock pile c2
17346
18225
17796.27
stock pile c3
10314
11175
10849.64
stock pile c4
10727
11175
11011.88
stock pile c5
15150
15150
15150
stock pile c6
5438
5625
5607.377
stock pile c7
10713
11175
10934.45
Figure. 6. Stock pile layout optimization table
5.SIMULATION RESULTS AND CONCLUSIONS
By way of simulation we can get the utilization of all
kinds of equipment, as shown in Table 1, by analyzing
utilization of the equipment, we can find out the
bottlenecks and redundancy of the system, and then we
TABLE II
INVENTORY OF COAL PILE
stock pile d1
5439
5625
5566.625
stock pile d2
5225
5700
5505.055
stock pile d3
10307
11175
10774.34
stock pile d4
11175
11175
11175
stock pile d5
13827
15150
14468.55
stock pile d6
10345
11175
10790.21
stock pile d7
10724
11175
10918.79
stock pile d8
9843
11175
10619.38
Get the input information of the storage yard by
ways of simulation is earlier to make procurement plan.
Management staff can make out the corresponding
purchasing transport plan. Table3 is input information of
the storage yard。
TABLE III
INPUT OF STORAGE YARD
Begin time
End time
type
quantity
delivered
source
204493.9498
213501.039
5
3000
railway
229834.1575
238175.9075
8
5000
ship
239054.1902
247395.9402
2
5000
ship
310582.79
319589.8792
1
3000
railway
364302.9018
380978.0684
7
10000
ship
396078.4561
404420.2061
3
5000
ship
485135.0921
494142.1813
1
3000
railway
Finally by means of using simulation technology we
can make quantitative evaluation and analysis of the
material factory and optimize the design and scheduling.
This paper also showed that we can use simulation
technology to establish the random complex large
production scheduling system model. If we change the
Parameters and strategy, we can get the simulation results
quickly, and by using optimization function of simulation
software, we can get the optimal configuration of the
system resources.
REFERENCES
[1] Sun Hu, Xu Linwei. Optimization of Scheduling Problem for
Auto Mixed Model Assembly Line[C]. Proceedings of the
first international workshop on intelligent systems and
applications, 2009.5, Vol.3: 2015~2017
[2] Sun Hu, Xu Linwei. Simulation and Optimization for
Noshery Service System[C]. Proceedings of the first
International symposium on information engineering and
electronic commerce, 2009.5: 721~723
[3] Wallance J.Hopp, Mark L.Spearman, Factory Physics—
Foundations of Manufacturing Management, Tsinghua
University Press, Beijing, 2002.
[4] Manuel Laguna, Johan Marklund, Business Processing
Modeling, Simulation and Design, Prentice Hall, New
Jersey, 2004.
[5] Jianhua Dong, Tianyuan Xiao,Yinyan Zhao. Application of
Genetic-Tabu Search Algorithm in Sequencing MixedModel Assembly Lines Industrial Engineering and
Management. 02, vol.8, no.2 2003,pp. 14-17
[6] Chow W. Assembly Line Design Methodology and
Applications .New York : Marcel Dekker, 1990.
[7] Scholl A. Balancing and Sequencing of Assembly Lines.
Heidel-berg: Physica-Verlag, 1999.
[8] Wei Zhao, Wenxiu Han, Yongtai Luo. Scheduling Mixedmodel Assembly Lines in JIT Production Systems. Journal
of Management Sciences in China, 3 (4) 2000, pp. 23-28
[9] Clymer, J.R., and D.J. Cheng. “Simulation-Based
Engineering of Complex Adaptive Systems Using a
Classifier Block”. The 34th Annual Simulation Symposium,
Seattle, WA, April 22-26, 2001, pp. 243-250.
[10] Solow, D. “On the Challenge of Developing a Formal
Mathematical Theory for Establishing Emergence in
Complex Systems”. In Complexity, New York, NY: John
Wiley & Sons, Inc., Volume 6, Number 1, SeptemberOctober 2000, pp. 49-52.
Download