基于分支冻结算法的供应商选择与订单分配

针对已有研究供应商选择与订单分配的特点,建立更加符合实际情况需求的供应商选择与订单分配混合整数规划模型,其优化目标为最小总成本.考虑到模型求解的复杂程度,设计一种分支冻结算法,并结合启发式算法的原则避免出现大量的非存在解.实验算例表明所建立的模型能够反映供应商选择与订单分配过程中的产品生产成本过大现象,其算法能够在允许...

Supplier Selection and Order Allocation Based on Branch Freezing Algorithm

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.