供货商选择的双层规划模型及遗传算法求解

采购商在对供货商的选择中,需要考虑到供货商的选择行为,因供货商只和符合自己理性选择的采购商进行交易.传统的供货商选择模型对此考虑较少,鉴于此,建立了供货商选择的双层规划模型,并设计了基于遗传算法的模型求解算法.模型的上层规划体现了采购商对供货商的最小成本选择,下层规划中描述了需求量在供货商之间的分配,即供货商的选择行为,并考虑了供货商的最小采购批量和供货能力以及产品匹配等约束.最后通过一算例验证了模型及其算法的可行性.

Bi-level Programming Model and Genetic Algorithms for the Selection of Vendors

The traditional vendor selection model often pay attention to the profit of the buyers and the selection behavior of vendor is ignored,but the vendors only trade with the buyers according with their rational selection,so the vendors selection bi-level programming model is presented with constraint of minimal batches,the ability of supply,product matching etc.A solution of the model based on genetic algorithm is proposed.The buyers' vendor selection of minimum cost is realized in the upper programming and the allocation of requirements is proposed in the lower programming.The application of the model and its algorithm are illustrated with a practical example.