An Improved Grey Wolf Optimizer for a Supplier Selection and Order Quantity Allocation Problem

被引:5
|
作者
Alejo-Reyes, Avelina [1 ]
Cuevas, Erik [2 ]
Rodriguez, Alma [1 ,2 ]
Mendoza, Abraham [1 ]
Olivares-Benitez, Elias [1 ]
机构
[1] Univ Panamer, Fac Ingn, Alvaro Del Portillo 49, Zapopan 45010, Mexico
[2] Univ Guadalajara, Dept Elect, CUCEI Av Revoluc 1500, Guadalajara 44430, Jalisco, Mexico
关键词
metaheuristic algorithms; grey wolf optimizer; supply chain management; supplier selection; order quantity allocation; LOT-SIZING PROBLEM; MULTIPLE SUPPLIERS; IMPERFECT; ALGORITHM; MODEL;
D O I
10.3390/math8091457
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Supplier selection and order quantity allocation have a strong influence on a company's profitability and the total cost of finished products. From an optimization perspective, the processes of selecting the right suppliers and allocating orders are modeled through a cost function that considers different elements, such as the price of raw materials, ordering costs, and holding costs. Obtaining the optimal solution for these models represents a complex problem due to their discontinuity, non-linearity, and high multi-modality. Under such conditions, it is not possible to use classical optimization methods. On the other hand, metaheuristic schemes have been extensively employed as alternative optimization techniques to solve difficult problems. Among the metaheuristic computation algorithms, the Grey Wolf Optimization (GWO) algorithm corresponds to a relatively new technique based on the hunting behavior of wolves. Even though GWO allows obtaining satisfying results, its limited exploration reduces its performance significantly when it faces high multi-modal and discontinuous cost functions. In this paper, a modified version of the GWO scheme is introduced to solve the complex optimization problems of supplier selection and order quantity allocation. The improved GWO method called iGWO includes weighted factors and a displacement vector to promote the exploration of the search strategy, avoiding the use of unfeasible solutions. In order to evaluate its performance, the proposed algorithm has been tested on a number of instances of a difficult problem found in the literature. The results show that the proposed algorithm not only obtains the optimal cost solutions, but also maintains a better search strategy, finding feasible solutions in all instances.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] A heuristic method for the supplier selection and order quantity allocation problem
    Alejo-Reyes, Avelina
    Mendoza, Abraham
    Olivares-Benitez, Elias
    [J]. APPLIED MATHEMATICAL MODELLING, 2021, 90 : 1130 - 1142
  • [2] Analytical models for supplier selection and order quantity allocation
    Mendoza, Abraham
    Ventura, Jose A.
    [J]. APPLIED MATHEMATICAL MODELLING, 2012, 36 (08) : 3826 - 3835
  • [3] A solution to resource allocation problem based on discrete grey wolf optimizer
    Xiang, Ziquan
    Yang, Jiaqi
    Li, Huilin
    Liang, Xueheng
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2021, 49 (08): : 81 - 85
  • [4] Single Item Supplier Selection and Order Allocation Problem with a Quantity Discount and Transportation Costs
    Basa, Getachew
    Becker, Till
    Kedir, Abdelkader
    [J]. MOMONA ETHIOPIAN JOURNAL OF SCIENCE, 2020, 12 (01): : 20 - 38
  • [5] Improved Discrete Grey Wolf Optimizer
    Martin, Benoit
    Marot, Julien
    Bourennane, Salah
    [J]. 2018 26TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2018, : 494 - 498
  • [6] Improved Grey Wolf Optimizer and Their Applications
    Liang, Xu
    Wang, Di
    Huang, Ming
    [J]. PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 107 - 110
  • [7] Improved dynamic grey wolf optimizer
    Zhang, Xiaoqing
    Zhang, Yuye
    Ming, Zhengfeng
    [J]. FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2021, 22 (06) : 877 - 890
  • [8] Improved Binary Grey Wolf Optimizer and Its application for feature selection
    Hu, Pei
    Pan, Jeng-Shyang
    Chu, Shu-Chuan
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 195
  • [9] A serial inventory system with supplier selection and order quantity allocation
    Mendoza, Abraham
    Ventura, Jose A.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (03) : 1304 - 1315
  • [10] Sustainable supplier selection and order allocation through quantity discounts
    Shalke, Parvin Nourmohamadi
    Paydar, Mohammad Mahdi
    Hajiaghaei-Keshteli, Mostafa
    [J]. INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2018, 13 (01) : 20 - 32