%0 Journal Article
%T 船舶平面分段的非完全混合流水线调度
%A 张志英
%A 李殿勤
%J 计算机集成制造系统
%P 0-0
%D 2012
%X 针对船舶平面分段流水线生产中存在的计划不准确、调度滞后、生产效率低等问题，分析平面分段流水线的特点，提出一类非完全混合流水线调度模型，并对该类调度问题进行优化研究。同时，综合考虑非完全混合流水线调度问题的特殊性及船舶建造的复杂性，以分段最大完工时间最小化为优化目标，建立两阶段的非线性整数规划模型，并利用分支定界法优化求解。结合某船厂实际数据进行实例验证和多次数值实验，并与混合遗传算法进行对比。结果表明，该模型和算法能有效解决平面分段流水线调度中存在的问题。
%K 非完全混合
%K 流水线
%K 平面分段
%K 调度
%K 分支定界法
%U http://www.cims-journal.cn/CN/abstract/abstract3558.shtml