A New Exact Algorithm to Optimize a Linear Function over the Set of Efficient Solutions for Biobjective Mixed Integer Linear Programs

A robust possibilistic programming approach for pharmaceutical supply chain network design

The management of hazardous wastes in regions is required to design a multi-echelon network with multiple facilities including recycling, treatment and disposal centers servicing the transportation, recycling, treatment and disposal procedures of hazardous wastes and waste residues. The multi-period network design problem within is to determine the location of waste facilities and allocation/transportation of wastes/residues in each period during the planning horizon, such that the total cost and total risk in the location and transportation procedures are minimized. With consideration of the life cycle capacity of disposal centers, we formulate the problem as a bi-objective mixed integer linear programming model in which a unified modeling strategy is designed to describe the closing of existing waste facilities and the opening of new waste facilities. By exploiting the characteristics of the proposed model, an augmented -constraint algorithm is developed to solve the model and find highly qualified representative non-dominated solutions. Finally, computational results of a realistic case demonstrate that our algorithm can identify obviously distinct and uniformly distributed representative non-dominated solutions within reasonable time, revealing the trade-off between the total cost and total risk objectives efficiently. Meanwhile, the multi-period network design optimization is superior to the single-period optimization in terms of the objective quality.

The increasing level of customer awareness and application of environmental laws by governments, on the one hand, and the increasing number of competitors, on the other hand, has obliged industry owners to include green activities in the design of the supply chain network. Green activities include any type of action that reduces environmental degradation. Hence, this study seeks to develop a bi-objective, mixed integer linear programming (MILP) model for designing a green supply chain network. In the proposed model, the minimisation of costs and detrimental environmental effects are discussed. LP metric method is used to solve the bi-objective model and the proposed model is run by using simulated data in small and medium sizes in GAMS software. Finally, the model sensitivity analysis is measured in order to evaluate the validity and performance of the proposed model by using demand-driven scenarios. The results of this model indicate the effectiveness of the proposed model.

The growing rate of population and technological advancement have led to an increase in natural resource consumption, which has caused irreparable damage to the environment. The implementation of green supply chain management is one of the most effective ways to deal with environmental degradation. Therefore, in this paper, a bi-objective mixed integer linear programming model is developed to design a green supply chain network. In the proposed model, the possibility of customer storage, being faced with shortage, locating of distribution centres, green vehicle routing problem, split delivery, multi-depot vehicle routing problem (VRP), capacitated VRP, and uncertainty in demands will be considered. The aim of the proposed model is to minimise the total cost and total shortages simultaneously and, therefore, a fuzzy solution approach is applied for this purpose. The results of implementing this model in a production chain of automotive parts in Iran indicate the exact and efficient performance of the proposed model.

Robust optimization for the cyclic hoist scheduling problem

Allocation of products to a heterogeneous fleet of trucks in a cross-docking center based on carbon emissions and costs in food and beverage industry: Novel uncertain solution approaches

Optimizing a bi-objective multi-product multi-period three echelon supply chain network with warehouse reliability

Bi-objective unrelated parallel machine joint scheduling of jobs and preventive maintenance with a dynamic speed-scaling technique

The balanced [formula omitted]-median problem with unitary demand

Ensemble of metaheuristics for energy-efficient hybrid flowshops: Makespan versus total energy consumption

One of the main critical steps that should be taken during natural disasters is the assignment and distribution of resources among affected people. In such situations, this can save many lives. Determining the demands for critical items (i.e., the number of injured people) is very important. Accordingly, a number of casualties and injured people have to be known during a disaster. Obtaining an acceptable estimation of the number of casualties adds to the complexity of the problem. In this paper, a location-routing problem is discussed for urgent therapeutic services during disasters. The problem is formulated as a bi-objective Mixed-Integer Linear Programming (MILP) model. The objectives are to concurrently minimize the time of offering relief items to the affected people and minimize the total costs. The costs include those related to locations and transportation means (e.g., ambulances and helicopters) that are used to carry medical personnel and patients. To address the bi-objectiveness and verify the efficiency and applicability of the proposed model, the ε-constraint method is employed to solve several randomly-generated problems with CLEPX solver in GAMS. The obtained results include the objective functions, the number of the required facility, and the trade-offs between objectives. Then, the parameter of demands (i.e., number of casualties), which has the most important role, is examined using a sensitivity analysis and the managerial insights are discussed.

Flow shop scheduling (FSS) problem constitutes a major part of production planning in every manufacturing organization. It aims at determining the optimal sequence of processing jobs on available machines within a given customer order. In this article, a novel biobjective mixed-integer linear programming (MILP) model is proposed for FSS with an outsourcing option and just-in-time delivery in order to simultaneously minimize the total cost of the production system and total energy consumption. Each job is considered to be either scheduled in-house or to be outsourced to one of the possible subcontractors. To efficiently solve the problem, a hybrid technique is proposed based on an interactive fuzzy solution technique and a self-adaptive artificial fish swarm algorithm (SAAFSA). The proposed model is treated as a single objective MILP using a multiobjective fuzzy mathematical programming technique based on the ϵ-constraint, and SAAFSA is then applied to provide Pareto optimal solutions. The obtained results demonstrate the usefulness of the suggested methodology and high efficiency of the algorithm in comparison with CPLEX solver in different problem instances. Finally, a sensitivity analysis is implemented on the main parameters to study the behavior of the objectives according to the real-world conditions.

In this work, the optimal petroleum refinery topology is formulated as a conceptual process synthesis problem using the superstructure optimization approach. We begin with the development of a state–task network (STN)-based superstructure representation that is sufficiently rich to encompass all possible topology alternatives of a conventional oil refinery. Subsequently, a biobjective mixed-integer linear program (MILP) of maximization of profit and minimization of environmental impacts is formulated according to the constructed superstructure. Then, based on a given set of fixed amounts of desired products with available crude oil, the model is solved to generate an optimal topology. The proposed optimization framework also incorporates principles from life cycle analysis (LCA) to account for potential environmental impacts. A numerical example is illustrated to implement the modeling approach.

Minimum values over the efficient set in multiple objective decision making

It is shown that solutions of linear inequalities, linear programs and certain linear complementarity problems (e.g. those with P-matrices or Z-matrices but not semidefinite matrices) are Lipschitz continuous with respect to changes in the right-hand side data of the problem. Solutions of linear programs are not Lipschitz continuous with respect to the coefficients of the objective function. The Lipschitz constant given here is a generalization of the role played by the norm of the inverse of a nonsingular matrix in bounding the perturbation of the solution of a system of equations in terms of a right-hand side perturbation.