【摘要】 针对钢铁企业订单排产中的可用能力承诺问题,建立了以对合同交货期的提前和拖期惩罚最小化为目标,考虑钢铁生产中工序间最大和最小间隔等特殊约束的数学模型;针对所建立的模型,结合问题本身的特点设计了基于遗传算法的求解方法,并通过仿真实验验证了该算法的可行性和有效性。更多还原

【Abstract】 To the problem of capacity-to-promise of order scheduling in iron & steel enterprises,a mathematical model considering max & min interval among working procedures of iron & steel production and other constraints is formulated. The objective is to identify an optimal plan which minimizes the total earliness plus tardiness cost. Considering the characteristic of the problem and the model a genetic algorithm is proposed,and the instance simulation and computational results indicate that the model and algorithm are effective and feasible.更多还原