arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.4067cs.NE
收藏

一种基于AHP的供应商选择元启发式方法

An effective AHP-based metaheuristic approach to solve supplier selection problem

Tamal Ghosh, Tanmoy Chakraborty, Pranab K Dan

摘要:

供应商选择问题是基于从一组预先指定的候选人中选出最佳供应商,被识别为多准则决策(MCDM),在定性和定量属性方面是比例显著的。如何在这些可量化和不可量化的属性之间取得平衡,以实现上述问题的最佳解决方案,是一个根本问题。本文描述了一个基于元启发式的优化模型来解决这个NP完全问题。首先,层次分析法(AHP)的实施,以产生一个初始的可行的解决方案的问题。此后,模拟退火(SA)算法被利用,以提高所获得的解决方案的质量。田口稳健设计方法被用来解决的SA技术的参数选择的主题上的关键问题。为了验证所提出的方法的数值结果表明,基于有形的工业数据。

英文摘要:

The supplier selection problem is based on electing the best supplier from a group of pre-specified candidates, is identified as a Multi Criteria Decision Making (MCDM), is proportionately significant in terms of qualitative and quantitative attributes. It is a fundamental issue to achieve a trade-off between such quantifiable and unquantifiable attributes with an aim to accomplish the best solution to the abovementioned problem. This article portrays a metaheuristic based optimization model to solve this NP-Complete problem. Initially the Analytic Hierarchy Process (AHP) is implemented to generate an initial feasible solution of the problem. Thereafter a Simulated Annealing (SA) algorithm is exploited to improve the quality of the obtained solution. The Taguchi robust design method is exploited to solve the critical issues on the subject of the parameter selection of the SA technique. In order to verify the proposed methodology the numerical results are demonstrated based on tangible industry data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑