基于随机多目标规划模型和遗传算法的供应商选择与订单分配

R. Bagheri, M. Mahmoudi, Hadi Moheb-Alizadeh
{"title":"基于随机多目标规划模型和遗传算法的供应商选择与订单分配","authors":"R. Bagheri, M. Mahmoudi, Hadi Moheb-Alizadeh","doi":"10.1504/IJISM.2017.10010888","DOIUrl":null,"url":null,"abstract":"In this paper, we develop a supplier selection and order allocation multi-objective model in stochastic environment in which purchasing cost, percentage of delivered items with delay and percentage of rejected items provided by each supplier are supposed to be stochastic parameters following any arbitrary probability density function. To do so, we use dependent chance programming (DCP) that maximises probability of the event that total purchasing cost, total delivered items with delay and total rejected items are less than or equal to pre-determined values given by decision maker. After transforming the abovementioned stochastic multi-objective programming problem into a stochastic single objective problem using minimum deviation method, we apply a genetic algorithm to solve the later single objective problem. The employed genetic algorithm performs a simulation process in order to calculate the stochastic objective function as its fitness function. A stochastic analysis reveals that incorporation of stochasticity into the supplier selection and order allocation problem will be advantageous for a purchasing firm with respect to purchasing cost, percentage of delivered items with delay and percentage of rejected items. Furthermore, we explore the impact of stochastic parameters on the given solution via a sensitivity analysis exploiting coefficient of variation. The results show that as stochastic parameters have greater coefficients of variation, the value of objective function in the stochastic single objective programming problem is worsened.","PeriodicalId":104722,"journal":{"name":"World Academy of Science, Engineering and Technology, International Journal of Computer and Information Engineering","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Supplier Selection and Order Allocation Using a Stochastic Multi-Objective Programming Model and Genetic Algorithm\",\"authors\":\"R. Bagheri, M. Mahmoudi, Hadi Moheb-Alizadeh\",\"doi\":\"10.1504/IJISM.2017.10010888\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we develop a supplier selection and order allocation multi-objective model in stochastic environment in which purchasing cost, percentage of delivered items with delay and percentage of rejected items provided by each supplier are supposed to be stochastic parameters following any arbitrary probability density function. To do so, we use dependent chance programming (DCP) that maximises probability of the event that total purchasing cost, total delivered items with delay and total rejected items are less than or equal to pre-determined values given by decision maker. After transforming the abovementioned stochastic multi-objective programming problem into a stochastic single objective problem using minimum deviation method, we apply a genetic algorithm to solve the later single objective problem. The employed genetic algorithm performs a simulation process in order to calculate the stochastic objective function as its fitness function. A stochastic analysis reveals that incorporation of stochasticity into the supplier selection and order allocation problem will be advantageous for a purchasing firm with respect to purchasing cost, percentage of delivered items with delay and percentage of rejected items. Furthermore, we explore the impact of stochastic parameters on the given solution via a sensitivity analysis exploiting coefficient of variation. The results show that as stochastic parameters have greater coefficients of variation, the value of objective function in the stochastic single objective programming problem is worsened.\",\"PeriodicalId\":104722,\"journal\":{\"name\":\"World Academy of Science, Engineering and Technology, International Journal of Computer and Information Engineering\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-04-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"World Academy of Science, Engineering and Technology, International Journal of Computer and Information Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/IJISM.2017.10010888\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"World Academy of Science, Engineering and Technology, International Journal of Computer and Information Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/IJISM.2017.10010888","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

摘要

本文建立了一个随机环境下供应商选择与订单分配的多目标模型,其中每个供应商提供的采购成本、延迟交货百分比和不合格品百分比是随机参数,服从任意概率密度函数。为此,我们使用依赖机会规划(DCP)来最大化总采购成本、总延迟交付项目和总拒绝项目小于或等于决策者给出的预先确定值的事件概率。利用最小偏差法将上述随机多目标规划问题转化为随机单目标问题后,应用遗传算法求解后一个单目标问题。采用遗传算法进行仿真,计算随机目标函数作为其适应度函数。随机分析表明,在供应商选择和订单分配问题中加入随机性对采购企业在采购成本、延迟交货百分比和拒收百分比方面都是有利的。此外,我们通过利用变异系数的敏感性分析探讨了随机参数对给定解的影响。结果表明,随着随机参数变异系数的增大,单目标随机规划问题的目标函数值变差。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Supplier Selection and Order Allocation Using a Stochastic Multi-Objective Programming Model and Genetic Algorithm
In this paper, we develop a supplier selection and order allocation multi-objective model in stochastic environment in which purchasing cost, percentage of delivered items with delay and percentage of rejected items provided by each supplier are supposed to be stochastic parameters following any arbitrary probability density function. To do so, we use dependent chance programming (DCP) that maximises probability of the event that total purchasing cost, total delivered items with delay and total rejected items are less than or equal to pre-determined values given by decision maker. After transforming the abovementioned stochastic multi-objective programming problem into a stochastic single objective problem using minimum deviation method, we apply a genetic algorithm to solve the later single objective problem. The employed genetic algorithm performs a simulation process in order to calculate the stochastic objective function as its fitness function. A stochastic analysis reveals that incorporation of stochasticity into the supplier selection and order allocation problem will be advantageous for a purchasing firm with respect to purchasing cost, percentage of delivered items with delay and percentage of rejected items. Furthermore, we explore the impact of stochastic parameters on the given solution via a sensitivity analysis exploiting coefficient of variation. The results show that as stochastic parameters have greater coefficients of variation, the value of objective function in the stochastic single objective programming problem is worsened.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信