首页 | 官方网站   微博 | 高级检索  
     

造船监理员调度模型和混合遗传算法求解
引用本文:符昊,葛洪伟,邵长鲁,朱亮.造船监理员调度模型和混合遗传算法求解[J].计算机工程与应用,2014(21):238-242,263.
作者姓名:符昊  葛洪伟  邵长鲁  朱亮
作者单位:江南大学 物联网工程学院,江苏 无锡,214122
摘    要:有效快速地调度不同专业的造船监理员至不同厂区进行监理工作可以提高船舶建造效率,确保船只建造质量。针对我国造船监理公司监理员调度方面缺乏通用模型和调度手段落后的问题,建立起带有一系列硬性约束和软性约束的数学模型。随后针对该数学模型采用了基于模拟退火遗传算法的混合遗传算法进行求解。模拟仿真实验表明该模型与算法取得了理想效果。

关 键 词:造船监理员调度  船舶建造  人员调度  混合遗传算法  NP问题

Models and hybrid genetic algorithm for scheduling shipbuilding inspectors
FU Hao,GE Hongwei,SHAO Changlu,ZHU Liang.Models and hybrid genetic algorithm for scheduling shipbuilding inspectors[J].Computer Engineering and Applications,2014(21):238-242,263.
Authors:FU Hao  GE Hongwei  SHAO Changlu  ZHU Liang
Affiliation:( School of Intemet of Things Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China)
Abstract:Quickly and effectively scheduling members of shipbuilding supervision of different majors to specific shipyards improves the efficiency of shipbuilding and ensures the constructional quality. Because lack of general models and effective scheduling means for above-mentioned issue in China, this paper establishes mathematical models with a series of hard constraints and soft constraints to solve this problem. Followed by the models, a hybrid genetic algorithm based on simu-lated-annealing genetic algorithm is applied to solving this problem. Simulated experiments verify that the model and the algorithm are feasible and effective.
Keywords:scheduling shipbuilding inspectors  construction of ships  personnel scheduling  hybrid genetic algorithm  NP problem
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号