SCHEDULING OF SEA TEST BASED ON HYBRID GA

摘要：

Involved with many test platforms, engineers,measurement instruments for a long time, the expenditure of a comprehensive sea test is tremendous. Therefore, a scheduling algorithm for sea test is proposed based on hybrid genetic algorithm. Considering resource requirement and resource available, queuing theory is applied for the concurrent arrangement of test procedures after the genetic algorithm finds a permutation candidate for voyage tests, which can guarantee that each solution candidate is feasible from the perspective of resource constraint. Simulation results show that the algorithm is effective and valid, which significantly reduces test duration.

关键词： Scheduling job shop scheduling problem genetic algorithm sea test

作者: MU-QI CHEN HUAN QI YING-CHUN CHEN

作者单位: School of Management, Huazhong University of Science and Technology, Wuhan 430074, China Dept.of Control Sci.and Eng., Huazhong University of Science and Technology, Wuhan 430074, China

会议类型: 国际会议

会议名称: 2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

会议地点: 大连

会议语种:英文

页码: 2131-2136

在线出版日期: 2006-08-13（万方平台首次上网日期，不代表论文的发表时间）