On the use of reference points for the biobjective Inventory Routing Problem

The article presents a study on the biobjective inventory routing problem. Contrary to most previous research, the problem is treated as a true multi-objective optimization problem, with the goal of identifying Pareto-optimal solutions. Due to the hardness of the problem at hand, a reference point based optimization approach is presented and implemented into an optimization and decision support system, which allows for the computation of a true subset of the optimal outcomes. Experimental investigation involving local search metaheuristics are conducted on benchmark data, and numerical results are reported and analyzed

Bi-objective optimization of the tactical allocation of job types to machines: mathematical modeling, theoretical analysis, and numerical tests

We introduce a tactical resource allocation model for a large aerospace engine system manufacturer aimed at long-term production planning. Our model identifies the routings a product takes through the factory, and which machines should be qualified for a balanced resource loading, to reduce product lead times. We prove some important mathematical properties of the model that are used to develop a heuristic providing a good initial feasible solution. We propose a tailored approach for our class of problems combining two well-known criterion space search algorithms, the bi-directional ε-constraint method and the augmented weighted Tchebycheff method. A computational investigation comparing solution times for several solution methods is presented for 60 numerical\ua0instances

A Multiperiod Supply Chain Network Design Considering Carbon Emissions

This paper introduces a mixed integer linear programming formulation for modeling and solving a multiperiod one-stage supply chain distribution network design problem. The model is aimed to minimize two objectives, the total supply chain cost and the greenhouse gas emissions generated mainly by transportation and warehousing operations. The demand forecast is known for the planning horizon and shortage of demand is allowed at a penalty cost. This scenario must satisfy a minimum service level. Two carbon emission regulatory policies are investigated, the tax or carbon credit and the carbon emission cap. Computational experiments are performed to analyze the trade-offs between the total cost of the supply chain, the carbon emission quantity, and both carbon emission regulatory policies. Results demonstrate that for a certain range the carbon credit price incentivizes the reduction of carbon emissions to the environment. On the other hand, modifying the carbon emission cap inside a certain range could lead to significant reductions of carbon emission while not significantly compromising the total cost of the supply chain

Mathematical Multi-Objective Optimization of the Tactical Allocation of Machining Resources in Functional Workshops

In the aerospace industry, efficient management of machining capacity is crucial to meet the required service levels to customers and to maintain control of the tied-up working capital. We introduce new multi-item, multi-level capacitated resource allocation models with a medium--to--long--term planning horizon. The model refers to functional workshops where costly and/or time- and resource-demanding preparations (or qualifications) are required each time a product needs to be (re)allocated to a machining resource. Our goal is to identify possible product routings through the factory which minimize the maximum excess resource loading above a given loading threshold while incurring as low qualification costs as possible and minimizing the inventory.In Paper I, we propose a new bi-objective mixed-integer (linear) optimization model for the Tactical Resource Allocation Problem (TRAP). We highlight some of the mathematical properties of the TRAP which are utilized to enhance the solution process. In Paper II, we address the uncertainty in the coefficients of one of the objective functions considered in the bi-objective TRAP. We propose a new bi-objective robust efficiency concept and highlight its benefits over existing robust efficiency concepts. In Paper III, we extend the TRAP with an inventory of semi-finished as well as finished parts, resulting in a tri-objective mixed-integer (linear) programming model. We create a criterion space partitioning approach that enables solving sub-problems simultaneously. In Paper IV, using our knowledge from our previous work we embarked upon a task to generalize our findings to develop an approach for any discrete tri-objective optimization problem. The focus is on identifying a representative set of non-dominated points with a pre-defined desired coverage gap

Multi-objective inventory routing with uncertain demand using population-based metaheuristics

This article studies a tri-objective formulation of the inventory routing problem, extending the recently studied bi-objective formulation. As compared to distance cost and inventory cost, which were discussed in previous work, it also considers stockout cost as a third objective. Demand is modeled as a Poisson random variable. State-of-the-art evolutionary multi-objective optimization algorithms and a new method based on swarm intelligence are used to compute approximation of the 3-D Pareto front. A benchmark previously used in bi-objective inventory routing is extended by incorporating a stochastic demand model with an expected value that equals the average demand of the original benchmark. The results provide insights into the shape of the optimal trade-off surface. Based on this the dependences between different objectives are clarified and discussed. Moreover, the performances of the four different algorithmic methods are compared and due to the consistency in the results, it can be concluded that a near optimal approximation to the Pareto front can be found for problems of practically relevant size.Algorithms and the Foundations of Software technolog

Mathematical Optimization of the Tactical Allocation of Machining Resources in Aerospace Industry

In the aerospace industry, efficient management of machining capacity is crucial to meet the required service levels to customers (which includes, measures of quality and production lead-times) and to maintain control of the tied-up working capital. We introduce a new multi-item, multi-level capacitated planning model with a medium-to-long term planning horizon. The model can be used by most companies having functional workshops where costly and/or time- and resource demanding preparations (or qualifications) are required each time a product needs to be (re)allocated to a machining resource. Our goal is to identify possible product routings through the factory which minimizes the maximum excess resource loading above a given loading threshold, while incurring as low qualification costs as possible. In Paper I (Bi-objective optimization of the tactical allocation of jobtypes to machines), we propose a new bi-objective mathematical optimization model for the Tactical Resource Allocation Problem (TRAP). We highlight some of the mathematical properties of the TRAP which are utilized to enhance the solution process. Another contribution is a modified version of the bi-directional $\epsilon$ -constraint method especially tailored for our problem. We perform numerical tests on industrial test cases generated for our class of problem which indicates computational superiority of our method over conventional solution approaches. In Paper II (Robust optimization of a bi-objective tactical resource allocation problem with uncertain qualification costs), we address the uncertainty in the coefficients of one of the objective functions considered in the bi-objective TRAP. We propose a new bi-objective robust efficiency concept and highlight its benefits over existing robust efficiency concepts. We also suggest a solution approach for identifying all the relevant robust efficient (RE) solutions. Our proposed approach is significantly faster than an existing approach for robust bi-objective optimization problems

Understanding Complexity in Multiobjective Optimization

This report documents the program and outcomes of the Dagstuhl Seminar 15031 Understanding Complexity in Multiobjective Optimization. This seminar carried on the series of four previous Dagstuhl Seminars (04461, 06501, 09041 and 12041) that were focused on Multiobjective Optimization, and strengthening the links between the Evolutionary Multiobjective Optimization (EMO) and Multiple Criteria Decision Making (MCDM) communities. The purpose of the seminar was to bring together researchers from the two communities to take part in a wide-ranging discussion about the different sources and impacts of complexity in multiobjective optimization. The outcome was a clarified viewpoint of complexity in the various facets of multiobjective optimization, leading to several research initiatives with innovative approaches for coping with complexity