摘要
针对已有研究供应商选择与订单分配的特点,建立更加符合实际情况需求的供应商选择与订单分配混合整数规划模型,其优化目标为最小总成本。考虑到模型求解的复杂程度,设计一种分支冻结算法,并结合启发式算法的原则避免出现大量的非存在解。实验算例表明所建立的模型能够反映供应商选择与订单分配过程中的产品生产成本过大现象,其算法能够在允许的运算时间内获得稳定的满意解,并且随着运算规模的增加,其计算时间与优化结果均优于GAMS求解器。
-
单位沈阳大学