Choosing the best set of variables in regression analysis using integer programming

This paper is concerned with an algorithm for selecting the best set of s variables out of k(> s) candidate variables in a multiple linear regression model. We employ absolute deviation as the measure of deviation and solve the resulting optimization problem by using 0-1 integer programming methodologies. In addition, we will propose a heuristic algorithm to obtain a close to optimal set of variables in terms of squared deviation. Computational results show that this method is practical and reliable for determining the best set of variables.     

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.     

Supplier selection and order allocation problem using a two-phase fuzzy multi-objective linear programming

The aim of this paper is to solve a supplier selection problem under multi-price level and multi-product using interactive two-phase fuzzy multi-objective linear programming (FMOLP) model. The proposed model attempts to simultaneously minimize total purchasing and ordering costs, a number of defective units, and late delivered units ordered from suppliers. The piecewise linear membership functions are applied to represent the decision maker’s fuzzy goals for the supplier selection and order allocation problem, and can be resulted in more flexibility via an interactive decision-making process. To demonstrate effectiveness of the proposed model, results of applying the proposed model are shown by a numerical example. The analytical results show that the proposed approach is effective in uncertain environments and provide a reliable decision tool for integrated multi-objective supplier selection problems.     

Solving a multi-objective multi-skilled manpower scheduling model by a fuzzy goal programming approach

Manpower scheduling is an intricate problem in production and service environments with the purpose of generating fair schedules that consider employers’ objectives and employees’ preferences as much as possible. However, sometimes, vagueness of information related to employers’ objectives and employees’ preferences leads to the fuzzy nature of the problem. This paper presents a multi-objective manpower scheduling model regarding the lack of clarity on the target values of employers’ objectives and employees’ preferences. Hence, a fuzzy goal programming model is developed for the presented model. Afterwards, two fuzzy solution approaches are used to convert the fuzzy goal programming model to two single-objective models. Finally, the results obtained by both single-objective models are compared with each other to select the solution that has the greatest degree of the satisfaction level of employers’ objectives and employees’ preferences.     

A multi-objective optimal allocation model for irrigation water resources under multiple uncertainties

This paper proposed a multi-objective optimal water resources allocation model under multiple uncertainties. The proposed model integrated the chance-constrained programming, semi-infinite programming and integer programming into an interval linear programming. Then, the developed model is applied to irrigation water resources optimal allocation system in Minqin’s irrigation areas, Gansu Province, China. In this study, the irrigation areas’ economic benefits, social benefits and ecological benefits are regarded as the optimal objective functions. As a result, the optimal irrigation water resources allocation plans of different water types (surface water and groundwater) under different hydrological years (wet year, normal year and dry year) and probabilities are obtained. The proposed multi-objective model is unique by considering water-saving measures, irrigation water quality impact factors and the dynamic changes of groundwater exploitable quantity in the irrigation water resources optimal allocation system under uncertain environment. The obtained results are valuable for supporting the adjustment of the existing irrigation patterns and identify a desired water-allocation plan for irrigation under multiple uncertainties.     

A fuzzy inexact two-phase programming approach to solving optimal allocation problems in water resources management

Inappropriate agricultural activities are the main reasons of water shortage and environmental pollution in many rural areas. How to generate preferred decision schemes for agricultural activities is a critical issue for decision makers. In this study, a two-phase programming approach is advanced for regional water resources allocation in a rural region of China. The approach shows applicability when the uncertain inputs are provided as intervals and such uncertainty is desired to be delivered to the corresponding solutions. Multiple control variables are introduced both in the objective function and constraints of the programming model, which make it possible for the constraints being relaxed under respective levels. A more satisfactory objective value can thus be expected as well as the impact of each constraint on the modeling outputs can be clarified effectively. The decision variables are useful for decision makers to justify and/or adjust the decision schemes for agricultural activities through incorporation of their implicit knowledge on water allocation management.     

Scheduling the flying squad nurses of a hospital using a multi-objective programming model

In this paper, we address the problem of scheduling nurses working on the flying squad of a hospital. Considering the large number of constraints, many of them being conflicting, the problem is formulated as a multi-objective programming problem with binary variables, where the objective function consists of a vector of objectives and penalty variables (deviation measures) provided by the soft constraints. Two approaches are considered to solve the problem: the weighted method and the sequential method. The best results are obtained with a mix of the two solving methods. Numerical results are presented. This revised version was published online in June 2006 with corrections to the Cover Date.     

A note of fuzzy programming and the pareto optimal set

We indicate some errors made in Buckley's paper on fuzzy programming and the Pareto optimal set [1].     

A compromised multi-objective solution using fuzzy mixed integer goal programming for market-based short-term unit commitment problem

When implementing, the solution of single-objective unit commitment models may be dissatisfactory or inapplicable. This might mainly be due to not considering the secondary conflicting objectives from the policy-making in internal/external environment of generation companies in the developed models. To attain a practical compromised multi-objective solution for the short-term unit commitment in the deregulated hybrid markets, a novel fuzzy mixed integer linear goal programme is developed in which several complementary objectives with lower relative importances are also incorporated. Non-linear characteristic curves of the generating units are approximated through the piece-wise linear functions. The fuzzy approach is proposed to handle the imprecise nature of the goals’ target levels and priorities as well as some critical data. The critical aspects of power systems are considered in the model. The efficiency of the proposed approach is demonstrated using the experimental results inspired by a real case. The applicable nice feature of our model is that it can easily and efficiently be matched with a various line of unit commitment problems.     

A new fuzzy multi-objective programming: Entropy based geometric programming and its application of transportation problems

In this paper, we introduce a fuzzy mathematical programming with generalized fuzzy number as objective coefficients. We also examine a transportation problem with additional restriction. There is an additional entropy objective function in the transportation problem besides transportation cost objective function. Using new fuzzy mathematical programming, this multi-objective entropy transportation problem with generalized trapezoidal fuzzy number costs has been reduced to a primal geometric programming problem. Pareto optimal solution of the transportation model is found. Numerical examples have been provided to illustrate the problem.     

On approximation of the best case optimal value in interval linear programming

Interval linear programming addresses problems with uncertain coefficients and the only information that we have is that the true values lie somewhere in the prescribed intervals. For the inequality constraint problem, computing the worst case scenario and the corresponding optimal value is an easy task, but the best case optimal value calculation is known to be NP-hard. In this paper, we discuss lower and upper bound approximation for the best case optimal value, and propose suitable methods for both of them. We also propose a not apriori exponential algorithm for computing the best case optimal value. The presented techniques are tested by randomly generated data, and also applied in a simple data classification problem.     

A multi-objective chance-constrained network optimal model with random fuzzy coefficients and its application to logistics distribution center location problem

The problem of the distribution center is concerned with how to select distribution centers from a potential set in order to minimize the total relevant cost comprising of fixed costs of the distribution center and transport costs, and minimize the transportation time. In this paper, we propose a multi-objective network optimal model with random fuzzy coefficients for the logistics distribution center location problem. Furthermore, we convert the uncertain model into a deterministic one by the probability and possibility measure. Then the spanning tree-based genetic algorithm (st-GA) by the Prüfer number representation is introduced to solve the crisp multiobjective programming. At last, the proposed model and algorithm are applied to the Xinxi Dairy Holdings Limited Company to show the efficiency.     

A green train scheduling model and fuzzy multi-objective optimization algorithm

Train scheduling model is traditionally formulated to minimize the energy consumption for reducing the operation cost. As the European Union formulates the first carbon emission trading scheme in the world, it is necessary to extend the operation cost to include the expenses for buying/selling the carbon emission allowances. In this paper, we propose a multi-objective train scheduling model by minimizing the energy and carbon emission cost as well as the total passenger-time, and named it as green train scheduling model. For obtaining a non-dominated timetable which has equal satisfactory degree on both objectives, we apply a fuzzy multi-objective optimization algorithm to solve the model. Finally, we perform two numerical examples to illustrate the efficiency of the proposed model and solution methodology.     

Transportation policies for single and multi-objective transportation problem using fuzzy logic

In this paper, single and multi-objective transportation models are formulated with fuzzy relations under the fuzzy logic. In the single-objective model, objective is to minimize the transportation cost. In this case, the amount of quantities transported from an origin to a destination depends on the corresponding transportation cost and this relation is verbally expressed in an imprecise sense i.e., by the words ‘low’, ‘medium’, ‘high’. For the multi-objective model, objectives are minimization of (i) total transportation cost and (ii) total time for transportation required for the system. Here, also the transported quantity from a source to a destination is determined on the basis of minimum total transportation cost as well as minimum transportation time. These relations are imprecise and stated by verbal words such as ‘very high’, ‘high’, ‘medium’, ‘low’ and ‘very low’. Both single objective and multi-objective problems using Real coded Genetic Algorithms (GA and MOGA) are developed and used to solve the single level and bi-level logical relations respectively. The models are illustrated with numerical data and optimum results are presented.     

Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution

This paper discusses full fuzzy linear programming (FFLP) problems of which all parameters and variable are triangular fuzzy numbers. We use the concept of the symmetric triangular fuzzy number and introduce an approach to defuzzify a general fuzzy quantity. For such a problem, first, the fuzzy triangular number is approximated to its nearest symmetric triangular number, with the assumption that all decision variables are symmetric triangular. An optimal solution to the above-mentioned problem is a symmetric fuzzy solution. Every FLP models turned into two crisp complex linear problems; first a problem is designed in which the center objective value will be calculated and since the center of a fuzzy number is preferred to (its) margin. With a special ranking on fuzzy numbers, the FFLP transform to multi objective linear programming (MOLP) where all variables and parameters are crisp.     

A scenario‐based stochastic programming model for the control or dummy wafers downgrading problem

The subject of this paper is to study a realistic planning environment in wafer fabrication for the control or dummy (C/D) wafers problem with uncertain demand. The demand of each product is assumed with a geometric Brownian motion and approximated by a finite discrete set of scenarios. A two‐stage stochastic programming model is developed based on scenarios and solved by a deterministic equivalent large linear programming model. The model explicitly considers the objective to minimize the total cost of C/D wafers. A real‐world example is given to illustrate the practicality of a stochastic approach. The results are better in comparison with deterministic linear programming by using expectation instead of stochastic demands. The model improved the performance of control and dummy wafers management and the flexibility of determining the downgrading policy. Copyright © 2008 John Wiley & Sons, Ltd.     

A reply to ‘a note on fuzzy programming and the pareto optimal set’

This note corrects the error in [1] as determined by [2].     

A stochastic programming model for the optimal issuance of government bonds

Sovereign states issue fixed and floating securities to fund their public debt. The value of such portfolios strongly depends on the fluctuations of the term structure of interest rates. This is a typical example of planning under uncertainty, where decisions have to be taken on the base of the key stochastic economic factors underneath the model.     

A goal programming model for the best possible solution to loan allocation problems

In this paper, we propose a multi-criteria decision making approach to address the problem of finding the best possible solution in credit unions. Sensitivity analysis on the priority structure of the goals has been performed to obtain all possible solutions. The study uses the Euclidean distance method to measure distances of all possible solutions from the identified ideal solution. The possible optimum solution is determined from the minimum distance between the ideal solution and other possible solutions of the problem.     

A linear programming model for the optimal levelling of an irrigation surface

In this paper a model is given for the optimal levelling of any kind of surface to be irrigated. The optimization problem is solved by a large scale linear programming model using the matrix generating program developed by the author. In a practical application of the model the matrix had 1359 rows.