An evolutionary approach for multi-objective optimization of the integrated location–inventory distribution network problem in vendor-managed inventory

Vendor-managed inventory (VMI) is one of the emerging solutions for improving the supply chain efficiency. It gives the supplier the responsibility to monitor and decide the inventory replenishments of their customers. In this paper, an integrated location–inventory distribution network problem which integrates the effects of facility location, distribution, and inventory issues is formulated under the VMI setup. We presented a Multi-Objective Location–Inventory Problem (MOLIP) model and investigated the possibility of a multi-objective evolutionary algorithm based on the Non-dominated Sorting Genetic Algorithm (NSGA2) for solving MOLIP. To assess the performance of our approach, we conduct computational experiments with certain criteria. The potential of the proposed approach is demonstrated by comparing to a well-known multi-objective evolutionary algorithm. Computational results have presented promise solutions for different sizes of problems and proved to be an innovative and efficient approach for many difficult-to-solve problems.     

Formulations and relaxations for a multi-echelon capacitated location–distribution problem

We consider a multi-echelon location–distribution problem arising from an actual application in fast delivery service. We present and compare two formulations for this problem: an arc-based model and a path-based model. We show that the linear programming (LP) relaxation of the path-based model provides a better bound than the LP relaxation of the arc-based model. We also compare the so-called binary relaxations of the models, which are obtained by relaxing the integrality constraints for the general integer variables, but not for the 0–1 variables. We show that the binary relaxations of the two models always provide the same bound, but that the path-based binary relaxation appears preferable from a computational point of view, since it can be reformulated as an equivalent simple plant location problem (SPLP), for which several efficient algorithms exist. We also show that the LP relaxation of this SPLP reformulation provides a better bound than the LP relaxation of the path-based model.     

Control–structural design optimization for vibration of piezoelectric intelligent truss structures

Based on the design sensitivity analysis for structural dynamics in time domain, an integrated control–structural design optimization method is proposed to the vibration control of piezoelectric intelligent truss structure. In this investigation, the objective function and constraint functions include not only the conventional design indexes of structure but also the vibration control indexes and the feedback control variables. The structural design variables are optimized simultaneously with the vibration control system. The sensitivity relations for the control–structure optimization model are derived by using a new method, and the sequential linear programming algorithm is used to solve this kind of optimization problem. The numerical examples given in the paper demonstrate the effectiveness of methods and the program.     

An exact solution approach for multi-objective location–transportation problem for disaster response

This paper considers a three-objective location–transportation problem for disaster response. The location problem aims at determining the number, the position and the mission of required humanitarian aid distribution centers (HADC) within the disaster region. The transportation problem deals with the distribution of aid from HADCs to demand points. Three conflicting objectives are considered. The first objective minimizes the total transportation duration of needed products from the distribution centers to the demand points. The second objective minimizes the number of agents (first-aiders) needed to open and operate the selected distribution centers. The third objective minimizes the non-covered demand for all demand points within the affected area. We propose an epsilon-constraint method for this problem and prove that it generates the exact Pareto front. The proposed algorithm can be applied to any three-objective optimization problem provided that the problem involves at least two integer and conflicting objectives. The results obtained in our experimental study show that the computing time required by the proposed method may be large for some instances. A heuristic version of our algorithm yielded, however, good approximation of the Pareto front in relatively short computing times.     

A simple and effective evolutionary algorithm for the capacitated location–routing problem

This paper proposes a hybrid genetic algorithm (GA) to solve the capacitated location–routing problem. The proposed algorithm follows the standard GA framework using local search procedures in the mutation phase. Computational evaluation was carried out on three sets of benchmark instances from the literature. Results show that, although relatively simple, the proposed algorithm is effective, providing competitive results for benchmark instances within reasonable computing time.     

Chemical reaction optimization with greedy strategy for the 0–1 knapsack problem

The 0–1 knapsack problem (KP01) is a well-known combinatorial optimization problem. It is an NP-hard problem which plays important roles in computing theory and in many real life applications. Chemical reaction optimization (CRO) is a new optimization framework, inspired by the nature of chemical reactions. CRO has demonstrated excellent performance in solving many engineering problems such as the quadratic assignment problem, neural network training, multimodal continuous problems, etc. This paper proposes a new chemical reaction optimization with greedy strategy algorithm (CROG) to solve KP01. The paper also explains the operator design and parameter turning methods for CROG. A new repair function integrating a greedy strategy and random selection is used to repair the infeasible solutions. The experimental results have proven the superior performance of CROG compared to genetic algorithm (GA), ant colony optimization (ACO) and quantum-inspired evolutionary algorithm (QEA).     

The multi-facility location–allocation problem with polyhedral barriers

In this paper we consider the problem of locating N new facilities with respect to M existing facilities in the plane and in the presence of polyhedral barriers. We assume that a barrier is a region where neither facility location nor traveling is permitted. For the resulting multi-dimensional mixed-integer optimization problem two different alternate location and allocation procedures are developed. Numerical examples show the superiority of a joint treatment of all assignment variables, including those specifying the routes taken around the barrier polyhedra, over a separate iterative solution of the assignment problem and the single-facility location problems in the presence of barriers.     

A multi-dimensional shooting algorithm for the two-facility location–allocation problem with dense demand

We develop an efficient allocation-based solution framework for a class of two-facility location–allocation problems with dense demand data. By formulating the problem as a multi-dimensional boundary value problem, we show that previous results for the discrete demand case can be extended to problems with highly dense demand data. Further, this approach can be generalized to non-convex allocation decisions. This formulation is illustrated for the Euclidean metric case by representing the affine bisector with two points. A specialized multi-dimensional shooting algorithm is presented and illustrated on an example. Comparisons with two alternative methods through a computational study confirm the efficiency of the proposed methodology.     

An integral–differential equation approach for the free vibration of a SDOF system with hysteretic damping

An integral–differential equation (IDE) in the time domain is proposed for the free vibration of a single-degree-of-freedom (SDOF) system with hysteretic damping which is different from the conventional complex stiffness model as employed in the frequency domain. The integral of the Hilbert transform is embedded in the IDE and is calculated in the Cauchy principal value sense by using a numerical folding technique. Numerical experiments show that the free vibration obtained by the frequency domain approach satisfies the IDE in the time domain. A successive iteration algorithm is employed to solve the IDE subject to forced vibration, and a convergent solution for the hysteresis loop is constructed, which matches the solution found by using the frequency domain approach. Both models, the time domain and frequency domain approaches, present the noncasual effect since they are equivalent in the mathematical sense.     

A quantum particle swarm optimization for the 0–1 generalized knapsack sharing problem

This study proposes a new hybrid heuristic approach that combines the quantum particle swarm optimization (QPSO) technique with a local search phase to solve the binary generalized knapsack sharing problem (GKSP). The approach also incorporates a heuristic repair operator that uses problem-specific knowledge instead of the penalty function technique commonly used for constrained problems. This study is the first to report on the application of the QPSO method to the GKSP. The efficiency of our proposed approach was tested on a large set of instances, and the results were compared to those produced by the commercial mixed integer programming solver CPLEX 12.5 of IBM-ILOG. The Experimental results demonstrated the good performance of the QPSO in solving the GKSP.     

Discrete particle swarm optimization method for the large-scale discrete time–cost trade-off problem

Despite many research studies have concentrated on designing heuristic and meta-heuristic methods for the discrete time–cost trade-off problem (DTCTP), very little success has been achieved in solving large-scale instances. This paper presents a discrete particle swarm optimization (DPSO) to achieve an effective method for the large-scale DTCTP. The proposed DPSO is based on the novel principles for representation, initialization and position-updating of the particles, and brings several benefits for solving the DTCTP, such as an adequate representation of the discrete search space, and enhanced optimization capabilities due to improved quality of the initial swarm. The computational experiment results reveal that the new method outperforms the state-of-the-art methods, both in terms of the solution quality and computation time, especially for medium and large-scale problems. High quality solutions with minor deviations from the global optima are achieved within seconds, for the first time for instances including up to 630 activities. The main contribution of the proposed particle swarm optimization method is that it provides high quality solutions for the time–cost optimization of large size projects within seconds, and enables optimal planning of real-life-size projects.     

An effective hybrid teaching–learning-based optimization algorithm for permutation flow shop scheduling problem

Permutation flow shop scheduling (PFSP) is among the most studied scheduling settings. In this paper, a hybrid Teaching–Learning-Based Optimization algorithm (HTLBO), which combines a novel teaching–learning-based optimization algorithm for solution evolution and a variable neighborhood search (VNS) for fast solution improvement, is proposed for PFSP to determine the job sequence with minimization of makespan criterion and minimization of maximum lateness criterion, respectively. To convert the individual to the job permutation, a largest order value (LOV) rule is utilized. Furthermore, a simulated annealing (SA) is adopted as the local search method of VNS after the shaking procedure. Experimental comparisons over public PFSP test instances with other competitive algorithms show the effectiveness of the proposed algorithm. For the DMU problems, 19 new upper bounds are obtained for the instances with makespan criterion and 88 new upper bounds are obtained for the instances with maximum lateness criterion.     

Discrete approximation heuristics for the capacitated continuous location–allocation problem with probabilistic customer locations

The capacitated continuous location–allocation problem, also called capacitated multisource Weber problem (CMWP), is concerned with locating m facilities in the Euclidean plane, and allocating their capacity to n customers at minimum total cost. The deterministic version of the problem, which assumes that customer locations and demands are known with certainty, is a nonconvex optimization problem. In this work, we focus on a probabilistic extension referred to as the probabilistic CMWP (PCMWP), and consider the situation in which customer locations are randomly distributed according to a bivariate probability distribution. We first formulate the discrete approximation of the problem as a mixed-integer linear programming model in which facilities can be located on a set of candidate points. Then we present three heuristics to solve the problem. Since optimal solutions cannot be found, we assess the performance of the heuristics using the results obtained by an alternate location–allocation heuristic that is originally developed for the deterministic version of the problem and tailored by us for the PCMWP. The new heuristics depend on the evaluation of the expected distances between facilities and customers, which is possible only for a few number of distance function and probability distribution combinations. We therefore propose approximation methods which make the heuristics applicable for any distance function and probability distribution of customer coordinates.     

A multi-objective model for facility location–allocation problem with immobile servers within queuing framework

This research investigates a practical bi-objective model for the facility location–allocation (BOFLA) problem with immobile servers and stochastic demand within the M/M/1/K queue system. The first goal of the research is to develop a mathematical model in which customers and service providers are considered as perspectives. The objectives of the developed model are minimization of the total cost of server provider and minimization of the total time of customers. This model has different real world applications, including locating bank automated teller machines (ATMs), different types of vendor machines, etc. For solving the model, two popular multi-objective evolutionary algorithms (MOEA) of the literature are implemented. The first algorithm is non-dominated sorted genetic algorithm (NSGA-II) and the second one is non-dominated ranked genetic algorithm (NRGA). Moreover, to illustrate the effectiveness of the proposed algorithms, some numerical examples are presented and analyzed statistically. The results indicate that the proposed algorithms provide an effective means to solve the problems.     

Fuzzy adaptive teaching–learning-based optimization for global numerical optimization

Teaching–learning-based optimization (TLBO) is one of the latest metaheuristic algorithms being used to solve global optimization problems over continuous search space. Researchers have proposed few variants of TLBO to improve the performance of the basic TLBO algorithm. This paper presents a new variant of TLBO called fuzzy adaptive teaching–learning-based optimization (FATLBO) for numerical global optimization. We propose three new modifications to the basic scheme of TLBO in order to improve its searching capability. These modifications consist, namely of a status monitor, fuzzy adaptive teaching–learning strategies, and a remedial operator. The performance of FATLBO is investigated on four experimental sets comprising complex benchmark functions in various dimensions and compared with well-known optimization methods. Based on the results, we conclude that FATLBO is able to deliver excellence and competitive performance for global optimization.

     

Heuristic and exact algorithms for the max–min optimization of the multi-scenario knapsack problem

We are concerned with a variation of the standard 0–1 knapsack problem, where the values of items differ under possible S scenarios. By applying the ‘pegging test’ the ordinary knapsack problem can be reduced, often significantly, in size; but this is not directly applicable to our problem. We introduce a kind of surrogate relaxation to derive upper and lower bounds quickly, and show that, with this preprocessing, the similar pegging test can be applied to our problem. The reduced problem can be solved to optimality by the branch-and-bound algorithm. Here, we make use of the surrogate variables to evaluate the upper bound at each branch-and-bound node very quickly by solving a continuous knapsack problem. Through numerical experiments we show that the developed method finds upper and lower bounds of very high accuracy in a few seconds, and solves larger instances to optimality faster than the previously published algorithms.     

An orthogonal opposition-based-learning Yin–Yang-pair optimization algorithm for engineering optimization

Yin–Yang-pair Optimization (YYPO) is a recently developed philosophy-inspired meta-heuristic algorithm, which works with two main points for exploitation and exploration, respectively, and then generates more points via splitting to search the global optimum. However, it suffers from low quality of candidate solutions in its exploration process owing to the lack of elitism. Inspired by this, a new modified algorithm named orthogonal opposition-based-learning Yin–Yang-pair Optimization (OOYO) is proposed to enhance the performance of YYPO. First, the OOYO retains the normalization operation in YYPO and starts with a single point to exploit. A set of opposite points is designed by a method of opposition-based learning with split points generated from the current optimum for exploration. Then, the points, i.e., candidate solutions, are constructed by the randomly selected split point and opposite points through the idea of orthogonal experiment design to make full use of information from the space. The proposed OOYO does not add additional time complexity and eliminates a user-defined parameter in YYPO, which facilitates parameter adjustment. The novel orthogonal opposition-based learning strategy can provide inspirations for the improvement of other optimization algorithms. Extensive test functions containing a classic test suite of 23 standard benchmark functions and 2 test suites of Swarm Intelligence Symposium 2005 and Congress on Evolutionary Computation 2020 from Institute of Electrical and Electronics Engineers are employed to evaluate the proposed algorithm. Non-parametric statistical results demonstrate that OOYO outperforms YYPO and furnishes strong competitiveness compared with other state-of-the-art algorithms. In addition, we apply OOYO to solve four well-known constrained engineering problems and a practical problem of parameters optimization in a rainstorm intensity model.

     

Uncertain location–allocation decisions for a bi-objective two-stage supply chain network design problem with environmental impacts

In the cases that the historical data of an uncertain event is not available, belief degree-based uncertainty theory is a useful tool to reflect such uncertainty. This study focuses on uncertain bi-objective supply chain network design problem with cost and environmental impacts under uncertainty. As such network may be designed for the first time in a geographical region, this problem is modelled by the concepts of belief degree-based uncertainty theory. This article is almost the first study on belief degree-based uncertain supply chain network design problem with environmental impacts. Two approaches such as expected value model and chance-constrained model are applied to convert the proposed uncertain problem to its crisp form. The obtained crisp forms are solved by some multi-objective optimization approaches of the literature such as TH, Niroomand, MMNV. A deep computational study with several test problems are performed to study the performance of the crisp models and the solution approaches. According to the results, the obtained crisp formulations are highly sensitive to the changes in the value of the cost parameters. On the other hand, Niroomand and MMNV solution approaches perform better than other solution approaches from the solution quality point of view.     

A location–inventory supply chain problem: Reformulation and piecewise linearization

In this paper, we study a two-echelon inventory management problem with multiple warehouses and retailers. The problem is a natural extension to the well-known one-warehouse multi-retailer inventory problem. The problem is formulated as a mixed integer non-linear program such that its continuous relaxation is non-convex. We propose an equivalent formulation with fewer non-linear terms in the objective function so that the continuous relaxation of the new model is a convex optimization problem. We use piecewise linearization to transform the resulting MINLP to a mixed integer program and we solve it using CPLEX. Through numerical experiments, we compare the solutions obtained by solving the new formulation using CPLEX with two previously published Lagrangian relaxation based heuristics to solve the original mixed integer non-linear program. We demonstrate that the new approach is capable of providing almost the same solutions without the need of using specialized algorithms. This important contribution further implies that additional variants of the problem, such as multiple products, capacitated warehouses and routing, can be added to result in a problem that will again be solvable by commercial optimization software, while the respective Lagrangian heuristics will fail to solve such variants or extended problems.