Solving a tri-objective supply chain problem with modified NSGA-II algorithm

In this paper, we propose the modification of an existing Multi-Objective Evolutionary Algorithm (MOEA) known as Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed algorithm has been applied on a tri-objective problem for a two echelon serial supply chain. The objectives considered are: (1) minimization of the total cost of a two-echelon serial supply chain and (2) minimization of the variance of order quantity and (3) minimization of the total inventory. The variance of order quantity is an important factor to consider since the variance of order quantity is used to measure the bullwhip effect which is one of the performance measures of a supply chain. The supply chain under consideration is assumed to consist of buyers and supplier. The production process at the supplier is an imperfect production process and thus produces defective items. A percentage of defective items are sold at a secondary market and the remaining defective items are repaired. We have introduced a mutation algorithm which has been embedded in the proposed algorithm. Since the proposed mutation algorithm is performed over the entire population, thus the mutation algorithm has caused the modification of the parts of the original NSGA-II. The results of the modified algorithm have been compared with those of the original NSGA-II and SPEA2 (Strength Pareto Evolutionary Algorithm 2) evolutionary algorithms for varying values of probability of crossover. The experimental results show that the proposed algorithm performs significantly better than the original NSGA-II and SPEA2.     

Two parameter tuned multi-objective evolutionary algorithms for a bi-objective vendor managed inventory model with trapezoidal fuzzy demand

This paper presents a bi-objective vendor managed inventory (BOVMI) model for a supply chain problem with a single vendor and multiple retailers, in which the demand is fuzzy and the vendor manages the retailers’ inventory in a central warehouse. The vendor confronts two constraints: number of orders and available budget. In this model, the fuzzy demand is formulated using trapezoidal fuzzy number (TrFN) where the centroid defuzzification method is employed to defuzzify fuzzy output functions. Minimizing both the total inventory cost and the warehouse space are the two objectives of the model. Since the proposed model is formulated into a bi-objective integer nonlinear programming (INLP) problem, the multi-objective evolutionary algorithm (MOEA) of non-dominated sorting genetic algorithm-II (NSGA-II) is developed to find Pareto front solutions. Besides, since there is no benchmark available in the literature to validate the solutions obtained, another MOEA, namely the non-dominated ranking genetic algorithms (NRGA), is developed to solve the problem as well. To improve the performances of both algorithms, their parameters are calibrated using the Taguchi method. Finally, conclusions are made and future research works are recommended.     

电网中断下基于DWOA的生鲜产品闭环供应链网络多目标模糊优化设计

针对生鲜产品供应链网络设计问题,建立了一种电网中断下的闭环生鲜供应链网络多目标模糊优化设计模型,以此解决供应链网络设计中的不确定性问题.首先,针对电网中断下生鲜产品闭环供应链网络结构设计,建立目标为成本最小、碳排放最少、中断时间最短的优化函数,采用Me测度和三角模糊数对该模型进行处理,将多目标问题转换为单目标问题;其次,在原有鲸鱼算法的基础上,引入差分算法的交叉和变异理念,增强其搜索能力,改善其局限性,得到改进差分鲸鱼优化算法(DWOA),并采用此方法对处理后的模型求解;最后,通过数值实例和敏感性分析表明,提出的算法和模型在处理生鲜产品供应链网络优化设计方面具有较强的求解能力,且计算时间较短.     

一种改进的基于NSGA-II和DE的多目标混合进化算法

为提高非支配排序遗传算法（NSGA-II）的搜索精度和多样性,本文借鉴差分进化中加强局部搜索的策略,提出了一种改进的NSGA-II算法（LDMNSGA-II）。该算法利用拉丁超立方体抽样技术对解种群进行初始化,保证种群的初始分布能够均匀,采用差分进化中的变异引导算子和交叉算子替换NSGA-II的交叉算子,加强局部搜索能力和提高搜索精度,同时保留NSGA-II中的变异算子,保留算法多样性。四个经典测试函数的仿真结果表明,文中算法LDMNSGA-II在解决多目标优化问题中表现出良好的综合性能。     

基于改进的NSGA-II多目标优化方法研究*

针对传统多目标优化算法在其领域存在的多个子目标不能同时取优的问题,提出了一种基于改进的非支配排序遗传算法（Non-dominated Sorting Genetic Algorithm-II, NSGA-II）多目标优化方法,以多目标优化遗传算法为基础,多输入多输出的反向传播（Back-Propagation, BP）神经网络为适应度函数评价体系,保证算法快速收敛并搜索到全局最优解集,该算法在建模前对实验数据进行主成分分析,降低了运算时间和算法难度,通过在遗传进化过程中引进正态分布交叉算子（Normal Distribution Crossover, NDX）和改进的自适应调整变异算子,实现了多个目标同时取优,保证Pareto最优解集快速、准确地获取。仿真实验使用UCI数据集,通过与其他常用的多目标优化算法对比,验证了改进的NSGA-II算法精确度更高、收敛速度更快、稳定性更强。     

Two new meta-heuristics for a bi-objective supply chain scheduling problem in flow-shop environment

In this study, an integrated multi-objective production-distribution flow-shop scheduling problem will be taken into consideration with respect to two objective functions. The first objective function aims to minimize total weighted tardiness and make-span and the second objective function aims to minimize the summation of total weighted earliness, total weighted number of tardy jobs, inventory costs and total delivery costs. Firstly, a mathematical model is proposed for this problem. After that, two new meta-heuristic algorithms are developed in order to solve the problem. The first algorithm (HCMOPSO), is a multi-objective particle swarm optimization combined with a heuristic mutation operator, Gaussian membership function and a chaotic sequence and the second algorithm (HBNSGA-II), is a non-dominated sorting genetic algorithm II with a heuristic criterion for generation of initial population and a heuristic crossover operator. The proposed HCMOPSO and HBNSGA-II are tested and compared with a Non-dominated Sorting Genetic Algorithm II (NSGA-II), a Multi-Objective Particle Swarm Optimization (MOPSO) and two state-of-the-art algorithms from recent researches, by means of several comparing criteria. The computational experiments demonstrate the outperformance of the proposed HCMOPSO and HBNSGA-II.     

求解多目标最小生成树的一种新的遗传算法

在改进的非支配排序遗传算法（NSGA-II）的基础上,提出了一种新的基于生成树边集合编码的繁殖算子求解多目标最小生成树问题的遗传算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明：对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于此繁殖算子的遗传算法在求解效率和解的质量方面都优于基于PrimRST的遗传算法。     

A cooperative negotiation embedded NSGA-II for solving an integrated product family and supply chain design problem with remanufacturing consideration

Product family design is a popular approach adopted by manufacturers to increase their product varieties in order to satisfy the needs of various markets. In recent years, because of increasing environmental concerns in societies and strict regulations of environmental protection, quite a number of manufacturers adopted remanufacturing strategy in their product development in response to the challenges. Remanufacturing of used products unavoidably involves a closed-loop supply chain system. To achieve the best outcomes, the supply chain design should be considered in product family design process. In this research, a multi-objective optimization model of integrated product family and closed loop supply chain design is formulated based on a cooperative game model for minimizing manufacturer’s total cost and maximize suppliers’ total payoffs. Since the optimization problem could be a large- scale one and involves mixed continuous-discrete variables, a new version of nondominated sorting genetic algorithm-II (NSGA-II), namely cooperative negotiation embedded NSGA-II (NSGA-CO), is proposed to solve the optimization model. Simulation tests are conducted to validate the effectiveness of the proposed NSGA-CO. The test results indicate that the proposed NSGA-CO outperforms NSGA-II in solving various scale of multi-objective optimization problems in terms of convergence. With the formulated optimization model and the proposed NSGA-CO, a case study of integrated product family and supply chain design is conducted to investigate the effects of environmental penalty, quantity of demand and marginal cost of remanufacturing on used product return rate, manufacturers’ and suppliers’ profits and joint payoff.     

一种改进的多目标混合遗传算法及应用

在NSGA-II算法中引入自适应交叉算子和自适应变异算子,将模拟退火算法与改进的NSGA-II算法相结合,并应用到武器装备供应合同商的选择与评价中。实验结果表明,非劣解在目标空间分布均匀,算法收敛性好,为求解武器装备供应合同商选择的多目标问题提供了一种有效的工具。     

A new iterated fast local search heuristic for solving QAP formulation in facility layout design

In facility layout design, the problem of locating facilities with material flow between them was formulated as a quadratic assignment problem (QAP), so that the total cost to move the required material between the facilities is minimized, where the cost is defined by a quadratic function. In this paper, we propose a modification to iterated fast local search algorithm (IFLS) with a new recombination crossover operator and the modified IFLS is addressed as NIFLS. The ideas we incorporate in the NIFLS are iterated self-improvement with evolutionary based perturbation tool, which includes (i) recombination crossover as perturbation tool and (ii) self-improvement in mutation operation followed by a local search. Three schemes of NIFLS are proposed and the obtained solution qualities by the three schemes are compared. We test our algorithm on all the benchmark instances of QAPLIB, a well-known library of QAP instances. The performance of proposed recombination crossover with sliding mutation (RCSM) scheme of NIFLS is well superior to the other two schemes of NIFLS.     

Quantifying and mitigating the bullwhip effect in a benchmark supply chain system by an extended prediction self-adaptive control ordering policy

An undesired observation known as the bullwhip effect in supply chain management leads to excessive oscillations of the inventory and order levels. This paper presents how to quantify and mitigate the bullwhip effect by introducing model predictive control (MPC) strategy into the ordering policy for a benchmark supply chain system. Instead of quantifying the bullwhip effect with commonly used statistical measure, we derive equivalently the expression of bullwhip metric via control-theoretic approach by applying discrete Fourier transform and (inverse) z-transform when the demand signal is stationary stochastic. A four-echelon supply chain is formulated and its dynamical features are analyzed to give the discrete model. An extended prediction self-adaptive control (EPSAC) approach to the multi-step predictor is implemented in the development of MPC formulation. The closed-form solution to MPC problem is derived by minimizing a specified objective function. The transfer function for MPC ordering policy is then obtained graphically from an equivalent representation of this closed-form solution. A numerical simulation shows that MPC ordering policy outperforms the traditional ordering policies on reducing bullwhip effect.     

A class of multi-objective supply chain networks optimal model under random fuzzy environment and its application to the industry of Chinese liquor

An important issue, when shipping cost and customers demand are random fuzzy variables in supply chain network (SCN) design problem, is to find the network strategy that can simultaneously achieve the objectives of minimization total cost comprised of fixed costs of plants and distribution centers (DCs), inbound and outbound distribution costs, and maximization customer services that can be rendered to customers in terms of acceptable delivery time. In this paper, we propose a random fuzzy multi-objective mixed-integer non-linear programming model for the SCN design problem of Luzhou Co., Ltd. which is representative in the industry of Chinese liquor. By the expected value operator and chance constraint operator, the model has been transformed into a deterministic multi-objective mixed-integer non-linear programming model. Then, we use spanning tree-based genetic algorithms (st-GA) by the Prüfer number representation to find the SCN to satisfy the demand imposed by customers with minimum total cost and maximum customer services for multi-objective SCN design problem of this company under condition of random fuzzy customers demand and transportation cost between facilities. Furthermore, the efficacy and the efficiency of this method are demonstrated by the comparison between its numerical experiment results and those of tradition matrix-based genetic algorithm.     

具有模糊时间窗的转运联盟车辆路径及遗传优化

在对带有模糊时间窗的企业间转运联盟车辆路径问题进行描述的基础上,构建了该问题的多目标规划模型;钭测该模型提出了一种混合遗传算法,该算法在经典车辆路径遗传编码的基础上,通过若干转化和修正算法得到了一种三元式编码,并改进了交叉和变异算子;最后通过实例说明了模型和算法的有效性．     

基于配送收益均衡的多目标绿色车辆路径优化算法

针对电商平台物流中的碳排放成本较大以及配送过程中配送员收益不均衡的情况,为满足平台减少物流成本和人力成本的需求,提高车辆配送效率,降低碳排放量,实现低碳绿色出行,研究带有时间窗、配送收益均衡的多目标绿色车辆路径规划问题,并设计混合智能求解算法.首先,建立基于行驶速度的燃油消耗、基于模糊客户满意度的惩罚成本和配送收益均衡函数,构建以最小化燃油消耗量、惩罚成本和配送收益方差为目标的多目标绿色车辆路径模型;然后,将变邻域搜索算子融入NSGA-II算法,设计求解上述模型的多目标进化优化算法,以提高算法的寻优性能;最后,选择Solomon中的18个测试数据集进行实验,通过与2个模型和3种算法的超体积值和knee点值进行对比,验证所提出模型的可行性和算法的有效性,为降低碳排放量、实现低碳绿色出行提供新方案.     

A multi-objective evolutionary algorithm guided by directed search for dynamic scheduling

This paper considers dynamic multi-objective machine scheduling problems in response to continuous arrival of new jobs, under the assumption that jobs can be rejected and job processing time is controllable. The operational cost and the cost of deviation from the baseline schedule need to be optimized simultaneously. To solve these dynamic scheduling problems, a directed search strategy (DSS) is introduced into the elitist non-dominated sorting genetic algorithm (NSGA-II) to enhance its capability of tracking changing optimums while maintaining fast convergence. The DSS consists of a population re-initialization mechanism (PRM) to be adopted upon the arrival of new jobs and an offspring generation mechanism (OGM) during evolutionary optimization. PRM re-initializes the population by repairing the non-dominated solutions obtained before the disturbances occur, modifying randomly generated solutions according to the structural properties, as well as randomly generating solutions. OGM generates offspring individuals by fine-tuning a few randomly selected individuals in the parent population, employing intermediate crossover in combination with Gaussian mutations to generate offspring, and using intermediate crossover together with a differential evolution based mutation operator. Both PRM and OGM aim to strike a good balance between exploration and exploitation in solving the dynamic multi-objective scheduling problem. Comparative studies are performed on a variety of problem instances of different sizes and with different changing dynamics. Experimental results demonstrate that the proposed DSS is effective in handling the dynamic scheduling problems under investigation.     

基于改进多目标优化算法的分布式数据中心负载调度

在数据中心的运营中运营商需要考虑如何在利润最大化的同时降低碳排放和提升服务质量,这些目标之间的平衡是一个巨大挑战.针对该问题,建立分布式数据中心负载调度的多目标优化模型,提出一种改进拥挤距离和自适应交叉变异的非支配排序遗传算法(ICDA-NSGA-II).在NSGA-II算法的基础上,通过对拥挤距离的改进能够提高算法的开采和勘探能力,引入正态分布交叉(NDX)算子和自适应变异算子增强种群的多样性,从而保证算法能快速、准确地得到Pareto解集.为了显示改进算法的有效性,对基准测试函数进行求解,仿真结果表明,改进算法相比于典型的NSGA-II和MOEA/D具有更快的收敛速度和精度,在分布式数据中心负载调度优化中,能够快速有效地给出满足利润、碳排放和服务质量等目标的Pareto最优解.     

Multi-objective reactive power market clearing in competitive electricity market using HFMOEA

This paper presents an application of a hybrid fuzzy multi-objective evolutionary algorithm (HFMOEA) for solving a highly constraint, mixed integer type, complex multi-objective reactive power market clearing (RPMC) problem for the competitive electricity market environment. In HFMOEA based multi-objective optimization approach, based on the output of a fuzzy logic controller crossover and mutation probabilities are varied dynamically. It enhances stochastic search capabilities of HFMOEA. In multi-objective RPMC optimization framework, two objective functions namely the total payment function (TPF) for reactive power support from generators and synchronous condensers and the total real transmission loss (TRTL) are minimized simultaneously for clearing the reactive power market. The proposed HFMOEA based multi-objective RPMC scheme is tested on a standard IEEE 24 bus reliability test system and its performance is compared with five other multi-objective evolutionary techniques such as MOPBIL, NSGA-II, UPS-EMOA and SPEA-2 and a new extended form of NSGA (ENSGA-II). Applying all these six evolutionary techniques, a detailed statistical analysis using T-test and boxplots is carried out on three performance metrics (spacing, spread and hypervolume) data for RPMC problem. The obtained simulation results confirm the overall superiority of HFMOEA to generate better Pareto-optimal solutions with higher convergence rate as compared to above mentioned algorithms. Further, TPF and TRTL values corresponding to the best compromise solutions are obtained using said multi-objective evolutionary techniques. These values are compared with one another to take better market clearing decisions in competitive electricity environment.     

区间多目标优化非支配排序云模型算法

针对区间多目标优化问题,利用云模型对NSGA-II算法进行改进,提出一种非支配排序云模型算法（NSCMA）。首先,从初始云团中随机选取一个云滴作为父代,通过正态云算子生成子代云滴,用来替代传统NSGA-II遗传操作中的交叉和变异;其次,用约束条件对生成的云滴进行筛选处理,避免不可行解进入下一步算法;最后,运用区间占优关系对满足约束条件的解进行占优排序,对无法比较的同序值解计算拥挤距离。仿真结果验证了所设计算法的有效性。     

应用改进的遗传算法求解TSP问题

旅行商问题,也称货郎担问题,属于完全NP问题,而遗传算法在解决组合排列问题方面占有很重要的地位.针对TSP问题,提出了一种改进的遗传算法.利用交换启发交叉算子和可变交叉概率实现局部搜索,加快算法的收敛速度,利用变换变异算子和可变变异概率维持群体的多样性防止算法早熟收敛.Java仿真实验结果表明,改进后的算法明显优于传统的遗传算法,说明该算法具有良好的有效性和可行性.     

基于模糊决策与进化算法的生产设备布局优化

为解决复杂情况下制造系统的生产设备布局优化问题,提出了一种将模糊决策与进化算法相结合的设备布局优化方法。进一步完善了优化模型,优化目标包括总成本最小、设备相邻要求最大化和面积利用率最大化等优化目标;其中总成本最小目标考虑了物料搬运成本,设备重置导致的设备拆装、移动成本,生产停工造成的产能损失成本。该方法考虑了用户对于成本、利用率及相邻性要求等存在的满意度、优先度等模糊情况,基于模糊决策理论,对多目标优化模型进行了模糊化处理,设计了模糊适应度函数,用以根据用户的优先关系评价pareto解集。基于求解模型的特点,对多目标进化算法的染色体编码方式与交叉、变异等遗传操作方式进行改进,以提高求解该模型的实用性与效率。最后以实际案例的优化结果证明了该方法的有效性。