Optimization of Ship Field Repair Scheduling Based on Depth First Search Method

Abstract:

Ship field repair sheduling is a asynchronism and concurrency process. Although it is complex, it is very important in the field repair decision at wartime. Through the optimal field repair scheduling, we can reduce the total repair time and improve repair efficiency. Regretly ship field repair scheduling optimization model has not been researched perfectly. Generally speaking, there are field repair processes of two kinds. Repair processe of one kind is that the repair sequence is fixed and the repair resource need not be scheduled. It is used to schedule repair tasks of the same kind. Repair processe of the other kind is that the repair resoure should be scheduled to reduce the total repair time. It is used to schedule the repair tasks of the different kind. The scheduling method of the first kind has been researched in math work. But the math model turns to be complex when the amount of the object increases. The scheduling method of the second kind is more complex than the first one. It is a typical asynchronism and concurrency process. So the new feasible models should be researched. Based on the repair processes of the two kinds, two ship field repair scheduling models are founded based on timed colored Petri net (TCPN) and depth first search method in this paper. The timed colored Petri net is used to model repair process and its transition rules are used to design the arithmetic. The arithmetics of the two models are explained in detail. In the second arithmetic, the conflict-solution is researched particularly. Conflict-solution method is corresponding to the field repair resource scheduling plan. The conflict-solution problem is solved based on depth first search method of artifical intelligence. Through the examples of the use of the two arithmetics, we find that the arithmetics given in this paper are very feasible and convenient. The field repair scheduling optimization models are the basic of the ship field repair and safety recovery intelligent decision support system. Through the optimization models we can generate the repair scheduling plan intelligently. That is to say the two models are not only optimization models but also intelligent models.

• Periodical: Applied Mechanics and Materials (Volumes 321-324)
• Pages: 2152-2156
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.321-324.2152
• Online since: June 2013
• Authors: Ang Li, Jin Yun Pu
• Keywords: Conflict-Solution, Depth First Search, Optimization, Repair Scheduling, Timed Colored Petri Net

References

[1] Pu Jin-yun. The ship survivability. Bei-jing: Hai-chao press, 2001.276~320.

[2] Roach L.K. A Methodology for Battle Damage Repair (BDR) Analysis, U.S. Army Research Laboratory, AD-A276 083,(1994)

[3] Gan mao-zhi The maintenance engineering of military equipment. Defense industry press,1999.

[4] Li jian-ping. The theory and application of the first-aid repair of equipment. Weapon industry press, Bei-jing ,(2000)

[5] Smith N.And M.Livesay(1992). Field Repair Technology For Battle Damage, US.Army materials Technology Laboratory, AD-A254678.

[6] Peterson J L. Petri Net Theory and Modeling of Systems[M] Prentice Hall, 1981.

[7] Y.Y.DU, C.J. Jiang. Modeling and Analysis of an Online Stock Trading System by Temporal Colored Petri Nets, Advances in Systems Science and Applications (2001) Vol.1, No.2.

[8] Ma Lin. Research on the application of Petri net to MTA. Journal of Beijing University of Aeronautics and Astronautics, vol(30),3.

[9] Senlin Cheng, Liang Huang, Shiqiang Peng, Jing Kang. The optimization of Manufacturing System Based on Material Flow and Capital Flow. Advances in Systems Science and Applications (2005), Vol.5, No.2.

[10] Yao Shuzhen, Yang Wenlong. Theory and application of Petri net[M]. Beijing: Dept. of computer science and engineering, Beijing University of Aeronautics and Astronautics.