摘要
针对已有研究供应商选择与订单分配的特点,建立更加符合实际情况需求的供应商选择与订单分配混合整数规划模型,其优化目标为最小总成本。考虑到模型求解的复杂程度,设计一种分支冻结算法,并结合启发式算法的原则避免出现大量的非存在解。实验算例表明所建立的模型能够反映供应商选择与订单分配过程中的产品生产成本过大现象,其算法能够在允许的运算时间内获得稳定的满意解,并且随着运算规模的增加,其计算时间与优化结果均优于GAMS求解器。
According to the characteristics of existing research on supplier selection and order allocation,a mixed integer programming model of supplier selection and order allocation is established which is more in line with the actual situation and its optimization goal is to minimize the total cost.Considering the complexity of solving the model,a branch freezing algorithm is designed and combined with the principles of heuristic algorithm to avoid a large number of non-existent solutions.Experimental examples show that the model can reflect the phenomenon of excessive production cost in supplier selection and order allocation,and the algorithm can obtain stable satisfactory solution within the allowed operation time.With the increase of operation scale,the calculation time and optimization results are better than those of GAMS solver.
作者
刘丹阳
高翔宇
LIU Dan-yang;GAO Xiang-yu(School of Mechanical Engineering,Shenyang University,Shenyang 110044,China)
出处
《价值工程》
2022年第4期53-55,共3页
Value Engineering
关键词
供应商选择与订单分配
混合整数规划模型
分支冻结算法
3BL
supplier selection and order allocation
mixed integer programming model
branch freezing algorithm
3BL
