基于网络能力的钢铁企业短期生产能力计划模型求解算法

根据钢铁企业流程式生产的特点,以有限生产能力、库存和工艺制程为约束,利用约束规划方法建立了短期生产能力计划的约束满足模型。针对常规约束规划求解大规模问题过程中不存在可行解时大量回溯对求解效率产生的影响,提出一种基于约束的网络生产能力计算方法,首先对产品/订单的生产流程网络进行预处理,快速计算可用能力,然后利用网络生产能力约束辅助约束规划裁剪搜索空间,实现在短时间内找到解并进行订单/产品的能力承诺以及生产排程。通过算例实验证明了算法的复杂性与问题规模增长呈近似线性关系,而且可适用于不同生产模式,算法具有通用性。

钢铁联合企业中期生产计划建模及算法

针对钢铁联合企业品种结构多样,工艺流程复杂,多阶段、多工厂联合生产的特点,建立了以客户需求满足度、企业效益等为目标的中长期生产计划优化模型。该模型为大规模、非线性、网络优化模型,主要考虑了生产能力、库存限制、工艺制程等约束条件,可以保证企业生产物流平衡和能力与市场平衡。提出了约束遗传算法嵌套线性规划方法的分层混合求解算法,外层以约束遗传算法中的染色体作为控制因子转换模型分解问题规模,内层采用线性规划快速求解,通过内外层嵌套循环,实现了非线性模型与线性模型的转换求解。通过算例证明了所提算法的有效性。