Stochastic vendor selection problem: chance-constrained model and genetic algorithms

被引:31
|
作者
He, Shiwei [2 ]
Chaudhry, Sohail S. [1 ]
Lei, Zhonglin [2 ]
Wang Baohua [2 ]
机构
[1] Villanova Univ, Villanova Sch Business, Dept Management & Operat Int Business, Villanova, PA 19085 USA
[2] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing, Peoples R China
基金
美国国家科学基金会;
关键词
Vendor selection; Chance-constrained programming; Stochastic; Genetic algorithm; QUANTITY DISCOUNTS;
D O I
10.1007/s10479-008-0367-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study a vendor selection problem in which the buyer allocates an order quantity for an item among a set of suppliers such that the required aggregate quality, service, and lead time requirements are achieved at minimum cost. Some or all of these characteristics can be stochastic and hence, we treat the aggregate quality and service as uncertain. We develop a class of special chance-constrained programming models and a genetic algorithm is designed for the vendor selection problem. The solution procedure is tested on randomly generated problems and our computational experience is reported. The results demonstrate that the suggested approach could provide managers a promising way for studying the stochastic vendor selection problem.
引用
收藏
页码:169 / 179
页数:11
相关论文
共 50 条
  • [1] Stochastic vendor selection problem: chance-constrained model and genetic algorithms
    Shiwei He
    Sohail S. Chaudhry
    Zhonglin Lei
    Wang Baohua
    [J]. Annals of Operations Research, 2009, 168
  • [2] Chance-constrained genetic algorithms
    Loughlin, DH
    Ranjithan, SR
    [J]. GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 368 - 376
  • [3] Evolutionary Algorithms for the Chance-Constrained Knapsack Problem
    Xie, Yue
    Harper, Oscar
    Assimi, Hirad
    Neumann, Aneta
    Neumann, Frank
    [J]. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 338 - 346
  • [4] A CHANCE-CONSTRAINED STOCHASTIC MODEL PREDICTIVE CONTROL PROBLEM WITH DISTURBANCE FEEDBACK
    Tan, Yuan
    Cao, Qingyuan
    Li, Lan
    Hu, Tianshi
    Su, Min
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (01) : 67 - 79
  • [5] Exact algorithms for the chance-constrained vehicle routing problem
    Thai Dinh
    Fukasawa, Ricardo
    Luedtke, James
    [J]. MATHEMATICAL PROGRAMMING, 2018, 172 (1-2) : 105 - 138
  • [6] A chance-constrained approach to stochastic line balancing problem
    Agpak, Kursad
    Gokcen, Hadi
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (03) : 1098 - 1115
  • [7] Exact Algorithms for the Chance-Constrained Vehicle Routing Problem
    Thai Dinh
    Fukasawa, Ricardo
    Luedtke, James
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2016, 2016, 9682 : 89 - 101
  • [8] Exact algorithms for the chance-constrained vehicle routing problem
    Thai Dinh
    Ricardo Fukasawa
    James Luedtke
    [J]. Mathematical Programming, 2018, 172 : 105 - 138
  • [9] Chance-Constrained Multiple-Choice Knapsack Problem: Model, Algorithms, and Applications
    Li, Xuanfeng
    Liu, Shengcai
    Wang, Jin
    Chen, Xiao
    Ong, Yew-Soon
    Tang, Ke
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2024,
  • [10] Stochastic Dependent-chance Programming Model and Hybrid Adaptive Genetic Algorithm for Vendor Selection Problem
    Wang, Baohua
    He, Shiwei
    Chaudhry, Sohail S.
    [J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 2342 - +