论文部分内容阅读
针对无缝钢管板坯原料库中存在多种圆坯规格的情况,建立了多目标混合整数线性规划模型;通过三划分问题的多项式归结,证明了该问题具有NP难的特性。根据问题的性质,设计了两阶段算法对问题进行求解。第一阶段定义并利用订单自由度将全部订单依次放入圆坯中;第二阶段提出圆坯合并准则对圆坯进行有序合并。通过生产数据和仿真实验证明了算法的有效性和稳定性。