Metaheuristics approach for solving personalized crew rostering problem in public bus transit

The crew rostering problem in public bus transit aims at constructing personalized monthly schedules for all drivers. This problem is often formulated as a multi-objective optimization problem, since it considers the interests of both the management of bus companies and the drivers. Therefore, this paper attempts to solve the multi-objective crew rostering problem with the weighted sum of all objectives using ant colony optimization, simulated annealing, and tabu search methods. To the best of our knowledge, this is the first paper that attempts to solve the personalized crew rostering problem in public transit using different metaheuristics, especially the ant colony optimization. The developed algorithms are tested on numerical real-world instances, and the results are compared with ones solved by commercial solvers.     

Reliable method for water reuse in multicontaminant batch plants: NIS policy

This paper presents a mathematical technique for minimisation of freshwater and wastewater in operations characterised by multiple contaminants. The minimisation of wastewater is achieved through the exploitation of recycle and reuse opportunities using a superstructure that entails all possible recycle and reuse possibilities. This eventually forms the basis for the mathematical formulation. The existence of an optimal production schedule, which provides starting and finishing times for water using operations, is not necessary in this formulation. The paper addresses the case where central reusable water storage is nonexistent, which implies that recycle and reuse opportunities are effected by direct stream routing. The contaminants in any given water stream need not be limiting at the same time which is characteristic of practical situations. This condition enforces the overall model to be cast as a mixed integer nonlinear programming (MINLP) problem which global optimality cannot be guaranteed for complex problems. A solution procedure to overcome structural problems and guarantee global optimality is also presented.     

Environmental supply chain network design using multi-objective fuzzy mathematical programming

The concern about environmental impact of business activities has spurred an interest in designing environmentally conscious supply chains. This paper proposes a multi-objective fuzzy mathematical programming model for designing an environmental supply chain under inherent uncertainty of input data in such problem. The proposed model is able to consider the minimization of multiple environmental impacts beside the traditional cost minimization objective to make a fair balance between them. A life cycle assessment-based (LCA-based) method is applied to assess and quantify the environmental impact of different options for supply chain network configuration. Also, to solve the proposed multi-objective fuzzy optimization model, an interactive fuzzy solution approach is developed. A real industrial case is used to demonstrate the significance and applicability of the developed fuzzy optimization model as well as the usefulness of the proposed solution approach.     

Implementation of scatter search for multi-objective optimization: a comparative study

Interest in the design of efficient meta-heuristics for the application to combinatorial optimization problems is growing rapidly. The optimal design of water distribution networks is an important optimization problem which consists of finding the best way of conveying water from the sources to the users, thus satisfying their requirements. The efficient design of looped networks is a much more complex problem than the design of branched ones, but their greater reliability can compensate for the increase in cost when closing some loops. Mathematically, this is a non-linear optimization problem, constrained to a combinatorial space, since the diameters are discrete and it has a very large number of local solutions. Many works have dealt with the minimization of the cost of the network but few have considered their cost and reliability simultaneously. The aim of this paper is to evaluate the performance of an implementation of Scatter Search in a multi-objective formulation of this problem. Results obtained in three benchmark networks show that the method here proposed performs accurately well in comparison with other multi-objective approaches also implemented.     

Reverse logistics network design and planning utilizing conditional value at risk

Nowadays, due to some social, legal, and economical reasons, dealing with reverse supply chain is an unavoidable issue in many industries. Besides, regarding real-world volatile parameters, lead us to use stochastic optimization techniques. In location–allocation type of problems (such as the presented design and planning one), two-stage stochastic optimization techniques are the most appropriate and popular approaches. Nevertheless, traditional two-stage stochastic programming is risk neutral, which considers the expectation of random variables in its objective function. In this paper, a risk-averse two-stage stochastic programming approach is considered in order to design and planning a reverse supply chain network. We specify the conditional value at risk (CVaR) as a risk evaluator, which is a linear, convex, and mathematically well-behaved type of risk measure. We first consider return amounts and prices of second products as two stochastic parameters. Then, the optimum point is achieved in a two-stage stochastic structure regarding a mean-risk (mean-CVaR) objective function. Appropriate numerical examples are designed, and solved in order to compare the classical versus the proposed approach. We comprehensively discuss about the effectiveness of incorporating a risk measure in a two-stage stochastic model. The results prove the capabilities and acceptability of the developed risk-averse approach and the affects of risk parameters in the model behavior.     

An a posteriori decision support methodology for solving the multi-criteria supplier selection problem

This research presents a novel, state-of-the-art methodology for solving a multi-criteria supplier selection problem considering risk and sustainability. It combines multi-objective optimization with the analytic network process to take into account sustainability requirements of a supplier portfolio configuration. To integrate ‘risk’ into the supplier selection problem, we develop a multi-objective optimization model based on the investment portfolio theory introduced by Markowitz. The proposed model is a non-standard portfolio selection problem with four objectives: (1) minimizing the purchasing costs, (2) selecting the supplier portfolio with the highest logistics service, (3) minimizing the supply risk, and (4) ordering as much as possible from those suppliers with outstanding sustainability performance. The optimization model, which has three linear and one quadratic objective function, is solved by an algorithm that analytically computes a set of efficient solutions and provides graphical decision support through a visualization of the complete and exactly-computed Pareto front (a posteriori approach). The possibility of computing all Pareto-optimal supplier portfolios is beneficial for decision makers as they can compare all optimal solutions at once, identify the trade-offs between the criteria, and study how the different objectives of supplier portfolio configuration may be balanced to finally choose the composition that satisfies the purchasing company's strategy best. The approach has been applied to a real-world supplier portfolio configuration case to demonstrate its applicability and to analyze how the consideration of sustainability requirements may affect the traditional supplier selection and purchasing goals in a real-life setting.     

Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm

In this paper, we develop a novel stochastic multi-objective multi-mode transportation model for hub covering location problem under uncertainty. The transportation time between each pair of nodes is an uncertain parameter and also is influenced by a risk factor in the network. We extend the traditional comprehensive hub location problem by considering two new objective functions. So, our multi-objective model includes (i) minimization of total current investment costs and (ii) minimization of maximum transportation time between each origin–destination pair in the network. Besides, a novel multi-objective imperialist competitive algorithm (MOICA) is proposed to obtain the Pareto-optimal solutions of the problem. The performance of the proposed solution algorithm is compared with two well-known meta-heuristics, namely, non-dominated sorting genetic algorithm (NSGA-II) and Pareto archive evolution strategy (PAES). Computational results show that MOICA outperforms the other meta-heuristics.     

Matching product architecture with supply chain design

Product architecture is typically established in the early stages of the product development (PD) cycle. Depending on the type of architecture selected, product design, manufacturing processes, and ultimately supply chain configuration are all significantly affected. Therefore, it is important to integrate product architecture decisions with manufacturing and supply chain decisions during the early stage of the product development. In this paper, we present a multi-objective optimization framework for matching product architecture strategy to supply chain design. In contrast to the existing operations management literature, we incorporate the compatibility between the supply chain partners into our model to ensure the long term viability of the supply chain. Since much of the supplier related information may be very subjective in nature during the early stages of PD, we use fuzzy logic to compute the compatibility index of a supplier. The optimization model is formulated as a weighted goal programming (GP) model with two objectives: minimization of total supply chain costs, and maximization of total supply chain compatibility index. The GP model is solved by using genetic algorithm. We present case examples for two different products to demonstrate the model’s efficacy, and present several managerial implications that evolved from this study.     

Nonlinear goal programming using multi-objective genetic algorithms

Goal programming is a technique often used in engineering design activities primarily to find a compromised solution which will simultaneously satisfy a number of design goals. In solving goal programming problems, classical methods reduce the multiple goal-attainment problem into a single objective of minimizing a weighted sum of deviations from goals. This procedure has a number of known difficulties. First, the obtained solution to the goal programming problem is sensitive to the chosen weight vector. Second, the conversion to a single-objective optimization problem involves additional constraints. Third, since most real-world goal programming problems involve nonlinear criterion functions, the resulting single-objective optimization problem becomes a nonlinear programming problem, which is difficult to solve using classical optimization methods. In tackling nonlinear goal programming problems, although successive linearization techniques have been suggested, they are found to be sensitive to the chosen starting solution. In this paper, we pose the goal programming problem as a multi-objective optimization problem of minimizing deviations from individual goals and then suggest an evolutionary optimization algorithm to find multiple Pareto-optimal solutions of the resulting multi-objective optimization problem. The proposed approach alleviates all the above difficulties. It does not need any weight vector. It eliminates the need of having extra constraints needed with the classical formulations. The proposed approach is also suitable for solving goal programming problems having nonlinear criterion functions and having a non-convex trade-off region. The efficacy of the proposed approach is demonstrated by solving a number of nonlinear goal programming test problems and an engineering design problem. In all problems, multiple solutions (each corresponding to a different weight vector) to the goal programming problem are found in one single simulation run. The results suggest that the proposed approach is an effective and practical tool for solving real-world goal programming problems.     

Minimizing energy consumption and makespan in a two-machine flowshop scheduling problem

Energy consumption has become a key concern for manufacturing sector because of negative environmental impact of operations. We develop constructive heuristics and multi-objective genetic algorithms (MOGA) for a two-machine sequence-dependent permutation flowshop problem to address the trade-off between energy consumption as a measure of sustainability and makespan as a measure of service level. We leverage the variable speed of operations to develop energy-efficient schedules that minimize total energy consumption and makespan. As minimization of energy consumption and minimization of makespan are conflicting objectives, the solutions to this problem constitute a Pareto frontier. We compare the performance of constructive heuristics and MOGAs with CPLEX and random search in a wide range of problem instances. The results show that MOGAs hybridized with constructive heuristics outperform regular MOGA and heuristics alone in terms of quality and cardinality of Pareto frontier. We provide production planners with new and scalable solution techniques that will enable them to make informed decisions considering energy consumption together with service objectives in shop floor scheduling.     

Efficient multi-objective tabu search for emergency equipment maintenance scheduling in disaster rescue

The paper describes a mathematical model of the emergency equipment maintenance scheduling problem particularly in disaster rescue operations, which aims to achieve a good balance between operational capability achieved by maintenance, cost-effectiveness, maintenance risks, and reserved maintenance capability for sustainable operations. We design a compact solution encoding that greatly facilitates the search process, and develop an efficient multi-objective tabu search algorithm that evolves a set of solutions towards the Pareto optimal frontier, using a weighted function based on the decision-maker’s preference to guide the search procedures. Simulation experiments and real-world application results demonstrate the effectiveness of our approach.     

基于IMO-SLFDA的大规模分布式光伏并网的智能配电网相位平衡研究

分布式光伏的大量接入智能配电网后,可能导致三相电流的失衡,进而破坏配电系统的安全稳定性。对此,本文构建了以电流不平衡和电能损失最小化为目标的含分布式光伏的配电网优化的多目标模型,旨在解决大规模分布式光伏发电并网后配电网相位平衡的问题;然后,用随机单纯形法对混合蛙跳算法进行优化,改进了蛙跳算法求解优化问题时极易陷入局部最优以及计算效率较低的缺点,并和决策算法相结合,提出适用本文算例的改进的多目标混合蛙跳决策算法,确保能以极快的搜索速度和较高的计算精度得到最优解;最后,以IEEE-123节点三相不平衡测试系统为例,通过控制变量的相关操作实现配电系统的三相平衡。对比分析基础案例和优化算例的差异,验证了本文所提算法的先进性和实用性。     

Revised multi-choice goal programming for multi-period,multi-stage inventory controlled supply chain model with popup stores in Guerrilla marketing

In this paper, we consider a supply chain network design problem with popup stores which can be opened for a few weeks or months before closing seasonally in a marketplace. The proposed model is multi-period and multi-stage with multi-choice goals under inventory management constraints and formulated by 0–1 mixed integer linear programming. The design tasks of the problem involve the choice of the popup stores to be opened and the distribution network design to satisfy the demand with three multi-choice goals. The first goal is minimization of the sum of transportation costs in all stages; the second is to minimization of set up costs of popup stores; and the third goal is minimization of inventory holding and backordering costs. Revised multi-choice goal programming approach is applied to solve this mixed integer linear programming model. Also, we provide a real-world industrial case to demonstrate how the proposed model works.     

Time-dependent discrete road network design with both tactical and strategic decisions

This paper aims to model and investigate the discrete urban road network design problem, using a multi-objective time-dependent decision-making approach. Given a base network made up with two-way links, candidate link expansion projects, and candidate link construction projects, the problem determines the optimal combination of one-way and two-way links, the optimal selection of capacity expansion projects, and the optimal lane allocations on two-way links over a dual time scale. The problem considers both the total travel time and the total CO emissions as the two objective function measures. The problem is modelled using a time-dependent approach that considers a planning horizon of multiple years and both morning and evening peaks. Under this approach, the model allows determining the sequence of link construction, the expansion projects over a predetermined planning horizon, the configuration of street orientations, and the lane allocations for morning and evening peaks in each year of the planning horizon. This model is formulated as a mixed-integer programming problem with mathematical equilibrium constraints. In this regard, two multi-objective metaheuristics, including a modified non-dominated sorting genetic algorithm (NSGA-II) and a multi-objective B-cell algorithm, are proposed to solve the above-mentioned problem. Computational results for various test networks are also presented in this paper.     

Multi-objective performance improvements of general finite single-server queueing networks

Optimizing the performance of general finite single-server acyclic queueing networks is a challenging problem and has been the subject of many studies. The version of the optimization problem treated here considers the minimization of the buffer areas and the service rates simultaneously with the maximization of the throughput. These are conflicting objectives, and the most appropriate methodology appears to be a multi-objective methodology. In fact, algorithms have previously been proposed, and the aim here is to show that the use of a mixed methodology can occasionally improve solutions without a significant increase in the computational costs. This paper shows that improvements in throughput can be achieved through a solution of a type of stochastic knapsack problem, which consists of redistributing the buffer spaces between the lines while preserving the overall capacity using a simulated annealing algorithm; that is, one objective is improved (the throughput) without worsening the other (the overall allocated capacity). A set of computational experiments are presented to demonstrate the effectiveness of the proposed approach. Additionally, some of the insights presented here may help scientists and practitioners in finite single-server queueing network planning.     

A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem

Integrated production–distribution planning is one of the most important issues in supply chain management (SCM). We consider a supply chain (SC) network to consist of a manufacturer, with multiple plants, products, distribution centers (DCs), retailers and customers. A multi-objective linear programming problem for integrating production–distribution, which considers various simultaneously conflicting objectives, is developed. The decision maker’s imprecise aspiration levels of goals are incorporated into the model using a fuzzy goal programming approach. Due to complexity of the considered problem we propose three meta-heuristics to tackle the problem. A simple genetic algorithm and a particle swarm optimization (PSO) algorithm with a new fitness function, and an improved hybrid genetic algorithm are developed. In order to show the efficiency of the proposed methods, two classes of problems are considered and their instances are solved using all methods. The obtained results show that the improved hybrid genetic algorithm gives us the best solutions in a reasonable computational time.     

Scope of stationary multi-objective evolutionary optimization: a case study on a hydro-thermal power dispatch problem

Many engineering design and developmental activities finally resort to an optimization task which must be solved to get an efficient and often an intelligent solution. Due to various complexities involved with objective functions, constraints, and decision variables, optimization problems are often not adequately suitable to be solved using classical point-by-point methodologies. Evolutionary optimization procedures use a population of solutions and stochastic update operators in an iteration in a manner so as to constitute a flexible search procedure thereby demonstrating promise to such difficult and practical problem-solving tasks. In this paper, we illustrate the power of evolutionary optimization algorithms in handling different kinds of optimization tasks on a hydro-thermal power dispatch optimization problem: (i) dealing with non-linear, non-differentiable objectives and constraints, (ii) dealing with more than one objectives and constraints, (iii) dealing with uncertainties in decision variables and other problem parameters, and (iv) dealing with a large number (more than 1,000) variables. The results on the static power dispatch optimization problem are compared with that reported in an existing simulated annealing based optimization procedure on a 24-variable version of the problem and new solutions are found to dominate the solutions of the existing study. Importantly, solutions found by our approach are found to satisfy theoretical Kuhn–Tucker optimality conditions by using the subdifferentials to handle non-differentiable objectives. This systematic and detail study demonstrates that evolutionary optimization procedures are not only flexible and scalable to large-scale optimization problems, but are also potentially efficient in finding theoretical optimal solutions for difficult real-world optimization problems. Kalyanmoy Deb, Deva Raj Chair Professor. Currently a Finland Distinguished Professor, Department of Business Technology, Helsinki School of Economics, 00101 Helsinki, Finland.     

A facility location model for global closed-loop supply chain network design

Forward and reverse supply chains form a closed-loop supply chain. In this paper, a mathematical model is proposed for a closed-loop supply chain network by considering global factors, including exchange rates and customs duties. The model is a multi-objective mixed-integer linear programming model under uncertain demand. A solution approach based on fuzzy programming is developed for solving the optimization problem. The model is then applied in a network, which is located in Southwestern Ontario, Canada. A sensitivity analysis is provided to validate the model. This model considers global factors, multi-objectives, and uncertainty simultaneously in a closed-loop supply chain network.     

Determining a subsidy rate for Taiwan's recycling glass industry: an application of bi-level programming

This study attempts to optimize the operations of the Recycling Fund Management Board (RFMB), founded by the Environmental Protection Administration of the R.O.C. Government (on Taiwan), through the decision of a subsidy rate for the domestic glass recycling industry. The hierarchical and interactive nature between the two parties is modelled by bi-level programming, where the RFMB plays the upper-level decision unit while the recycling industry is the lower-level counterpart. In order to solve the problem by optimization software, the bi-level formulation is transformed to a single-level problem via Karush-Kuhn-Tucker optimality conditions and is further transformed to a 0?1 mixed integer programming problem by variable substitution. The problem is solved with real-world data, and the obtained solutions are analysed and compared with the RFMB’s current operations. The results suggest that the proposed approach can improve the operations of the RFMB.     

Minmax robustness for multi-objective optimization problems

In real-world applications of optimization, optimal solutions are often of limited value, because disturbances of or changes to input data may diminish the quality of an optimal solution or even render it infeasible. One way to deal with uncertain input data is robust optimization, the aim of which is to find solutions which remain feasible and of good quality for all possible scenarios, i.e., realizations of the uncertain data. For single objective optimization, several definitions of robustness have been thoroughly analyzed and robust optimization methods have been developed. In this paper, we extend the concept of minmax robustness (Ben-Tal, Ghaoui, & Nemirovski, 2009) to multi-objective optimization and call this extension robust efficiency for uncertain multi-objective optimization problems. We use ingredients from robust (single objective) and (deterministic) multi-objective optimization to gain insight into the new area of robust multi-objective optimization. We analyze the new concept and discuss how robust solutions of multi-objective optimization problems may be computed. To this end, we use techniques from both robust (single objective) and (deterministic) multi-objective optimization. The new concepts are illustrated with some linear and quadratic programming instances.