计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
21期
238-242,263
,共6页
符昊%葛洪伟%邵长鲁%朱亮
符昊%葛洪偉%邵長魯%硃亮
부호%갈홍위%소장로%주량
造船监理员调度%船舶建造%人员调度%混合遗传算法%NP问题
造船鑑理員調度%船舶建造%人員調度%混閤遺傳算法%NP問題
조선감리원조도%선박건조%인원조도%혼합유전산법%NP문제
scheduling shipbuilding inspectors%construction of ships%personnel scheduling%hybrid genetic algorithm%NP problem
有效快速地调度不同专业的造船监理员至不同厂区进行监理工作可以提高船舶建造效率,确保船只建造质量。针对我国造船监理公司监理员调度方面缺乏通用模型和调度手段落后的问题,建立起带有一系列硬性约束和软性约束的数学模型。随后针对该数学模型采用了基于模拟退火遗传算法的混合遗传算法进行求解。模拟仿真实验表明该模型与算法取得了理想效果。
有效快速地調度不同專業的造船鑑理員至不同廠區進行鑑理工作可以提高船舶建造效率,確保船隻建造質量。針對我國造船鑑理公司鑑理員調度方麵缺乏通用模型和調度手段落後的問題,建立起帶有一繫列硬性約束和軟性約束的數學模型。隨後針對該數學模型採用瞭基于模擬退火遺傳算法的混閤遺傳算法進行求解。模擬倣真實驗錶明該模型與算法取得瞭理想效果。
유효쾌속지조도불동전업적조선감리원지불동엄구진행감리공작가이제고선박건조효솔,학보선지건조질량。침대아국조선감리공사감리원조도방면결핍통용모형화조도수단락후적문제,건립기대유일계렬경성약속화연성약속적수학모형。수후침대해수학모형채용료기우모의퇴화유전산법적혼합유전산법진행구해。모의방진실험표명해모형여산법취득료이상효과。
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.