scholarly journals A hybrid meta-heuristics approach for supplier selection and order allocation problem for supplying risks of recyclable raw materials

Author(s):  
Nguyen Hoang Son ◽  
Nguyen Van Hop

In this work, a mixed-integer linear programming model is formulated to allocate the appropriate orders to the right suppliers for recyclable raw materials. We modify the previous model for the supplier selection and order allocation problem for stochastic demand to cope with the supply risks of recyclable raw materials such as insufficient supply quantity, defective rate, and late delivery. The optimal solution of the mathematical model is the benchmark for small-sized problems. Then, a hybrid meta-heuristic of Particles Swarm Optimization and Grey Wolf Optimization (PSO-GWO) is proposed to search for the best solution for large-sized problems. A real-life case study of a steel manufacturer with two factories in Vietnam is presented to validate the proposed approach. Some experiments have been tested to confirm the performance of the hybrid PSO-GWO approach.

2016 ◽  
Vol 2016 ◽  
pp. 1-13 ◽  
Author(s):  
Hongtao Hu ◽  
Haotian Xiong ◽  
Yuanfeng You ◽  
Wei Yan

A mixed integer programming model is proposed to solve supplier selection and order allocation problem for a manufacturer. In this model, quality, delivery performance, and purchasing cost are chosen as three criteria to select suppliers and set as objectives. Inventory level, goods flow balance, service level, supply ability, and marketing demand are considered as constraints. In the proposed model, the three objectives have different weights which are given by experts. However, the experts score the weight by many subjective factors. So, the fuzzy analytic hierarchy process (FAHP) based approach is used to calculate the weighted values. In the end, a case study illustrates the advantage of weighted values solved by FAHP. And the result shows that a weighted model is more advantageous for supplier selection and order allocation.


2018 ◽  
Vol 28 (2) ◽  
pp. 249-264 ◽  
Author(s):  
Avik Pradhan ◽  
Biswal Prasad

In this paper, we consider some Multi-choice linear programming (MCLP) problems where the alternative values of the multi-choice parameters are fuzzy numbers. There are some real-life situations where we need to choose a value for a parameter from a set of different choices to optimize our objective, and those values of the parameters can be imprecise or fuzzy. We formulate these situations as a mathematical model by using some fuzzy numbers for the alternatives. A defuzzification method based on incentre point of a triangle has been used to find the defuzzified values of the fuzzy numbers. We determine an equivalent crisp multi-choice linear programming model. To tackle the multi-choice parameters, we use Lagranges interpolating polynomials. Then, we establish a transformed mixed integer nonlinear programming problem. By solving the transformed non-linear programming model, we obtain the optimal solution for the original problem. Finally, two numerical examples are presented to demonstrate the proposed model and methodology.


2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Jianxun Cui ◽  
Shi An ◽  
Meng Zhao

During real-life disasters, that is, earthquakes, floods, terrorist attacks, and other unexpected events, emergency evacuation and rescue are two primary operations that can save the lives and property of the affected population. It is unavoidable that evacuation flow and rescue flow will conflict with each other on the same spatial road network and within the same time window. Therefore, we propose a novel generalized minimum cost flow model to optimize the distribution pattern of these two types of flow on the same network by introducing the conflict cost. The travel time on each link is assumed to be subject to a bureau of public road (BPR) function rather than a fixed cost. Additionally, we integrate contraflow operations into this model to redesign the network shared by those two types of flow. A nonconvex mixed-integer nonlinear programming model with bilinear, fractional, and power components is constructed, and GAMS/BARON is used to solve this programming model. A case study is conducted in the downtown area of Harbin city in China to verify the efficiency of proposed model, and several helpful findings and managerial insights are also presented.


2019 ◽  
Vol 14 (1) ◽  
pp. 77-105 ◽  
Author(s):  
Md. Tanweer Ahmad ◽  
Sandeep Mondal

PurposeThis paper aims to address the supplier selection (SS) problem under dynamic business environments to optimize the procurement cost of spare-parts in the context of a mining equipment company (MEC). Practically, involved parameters’ value does not remain constant as planning periods due to fluctuation in the demand and their market dynamics. Therefore, dynamicity in the parameter is considered as an important factor when a company forms a responsive chain through most eligible suppliers with respect to planning periods. This area of study may be considered for their complexities to the approaches toward order-allocations with bi-products of unused and repair spare-parts.Design/methodology/approachAn integrated methodology of analytic hierarchy process (AHP) and mixed-integer non-linear programming (MILP) is implemented in the two stages during each planning periods. In the first stage, AHP is used to obtain the relative weights with respect to each spare-parts of each criterion and based on that, the ranking is evaluated in accordance with case considered. And in the second stage, MILP is formulated to find the allocations of each spare-part with two distinct approaches through Model-1 and Model-2 separately. Moreover, Model-1 and Model-2 are outlined based on the ranking and efficient parameters-value under cost, limited capacities, quality level and delay lead time respectively.FindingsThe ranking and their optimal order-allocation of potential suppliers are obtained during consecutive planning periods for both unused and repair spare-parts. Subsequently, sensitivity analysis is conducted to deduce the key nuggets with the comparison of Model-1 and Model-2 in the changing of capacity, demand and cost per spare-parts. From this analysis, it is found that suppliers who have optimal parameter settings would be better for order-allocations than ranking during the changing planning period.Practical implicationsThis paper points out the situation-specific approach for SS problem for a mining industry which often faces disruptive supplying environments. The managerial implication between ranking and parameters are highlighted through Model-1 and Model-2 by sensitivity analysis.Originality/valueIt provides useful directions for managers who are involved in the procurement of spare-parts in the mining environment. For this, suppliers are selected for order-allocation by using Model-1 and Model-2 in the dynamic business environment. The solvability of the model is presented using LINGO 17. Furthermore, the case company selected in this study can be extended to other sectors.


2018 ◽  
Vol 30 (4) ◽  
pp. 367-386 ◽  
Author(s):  
Liyang Xiao ◽  
Mahjoub Dridi ◽  
Amir Hajjam El Hassani ◽  
Wanlong Lin ◽  
Hongying Fei

Abstract In this study, we aim to minimize the total waiting time between successive treatments for inpatients in rehabilitation hospitals (departments) during a working day. Firstly, the daily treatment scheduling problem is formulated as a mixed-integer linear programming model, taking into consideration real-life requirements, and is solved by Gurobi, a commercial solver. Then, an improved cuckoo search algorithm is developed to obtain good quality solutions quickly for large-sized problems. Our methods are demonstrated with data collected from a medium-sized rehabilitation hospital in China. The numerical results indicate that the improved cuckoo search algorithm outperforms the real schedules applied in the targeted hospital with regard to the total waiting time of inpatients. Gurobi can construct schedules without waits for all the tested dataset though its efficiency is quite low. Three sets of numerical experiments are executed to compare the improved cuckoo search algorithm with Gurobi in terms of solution quality, effectiveness and capability to solve large instances.


2018 ◽  
Vol 204 ◽  
pp. 02013
Author(s):  
Fatkhor Rozi ◽  
Evy Herowati

Raw materials are basic need for manufacturing companies to facilitate the production process. Therefore, supplier selection process is an important process for the company, because by choosing the right suppliers of raw materials will benefit the company. To choose the right supplier is also determined by the decision taken by the decision maker (DM). In addition, the weight of DM assessment will differ on different criteria because DM experts in a particular field are not necessarily experts in other fields. Therefore, in this paper is discussed about the measurement of the weight of each criterion and alternative to choose the best supplier alternative using AHP method. In addition, this paper also measures the consistency of DM in making decisions using expertise level models.


Sign in / Sign up

Export Citation Format

Share Document