Development of a decision support system for supplier evaluation and order allocation

This study aims to develop models and generate a decision support system (DSS) for the improvement of supplier evaluation and order allocation decisions in a supply chain. Supplier evaluation and order allocation are complex, multi criteria decisions. Initially, an analytic hierarchy process (AHP) model is developed for qualitative and quantitative evaluation of suppliers. Based on these evaluations, a goal programming (GP) model is developed for order allocation among suppliers. The models are integrated into a DSS that provides a dynamic, flexible and fast decision making environment. The DSS environment is tested at the purchasing department of a manufacturer and feedbacks are obtained.     

Solving multiple objective quasi-convex goal programming problems by linear programming

This study presents a novel means of resolving multiple objective goal programming (GP) problems with quasi-convex linear penalty functions. The proposed method initially expresses a quasi-convex function by the maximum operator of two convex functions, then solves it via a linear programming technique. The proposed method does not contain any zero–one variables; nor does it require dividing the multi-objective quasi-convex GP problem into large sub-problems as in conventional methods. Some illustrative examples are provided.     

A two-phase approach for multi-objective programming problems with fuzzy coefficients

In this study, a two-phase procedure is introduced to solve multi-objective fuzzy linear programming problems. The procedure provides a practical solution approach, which is an integration of fuzzy parametric programming (FPP) and fuzzy linear programming (FLP), for solving real life multiple objective programming problems with all fuzzy coefficients. The interactive concept of the procedure is performed to reach simultaneous optimal solutions for all objective functions for different grades of precision according to the preferences of the decision-maker (DM). The procedure can be also performed to obtain lexicographic optimal and/or additive solutions if it is needed. In the first phase of the procedure, a family of vector optimization models is constructed by using FPP. Then in the second phase, each model is solved by FLP. The solutions are optimal and each one is an alternative decision plan for the DM.     

Variable neighborhood search for multi-objective resource allocation problems

The Resource Allocation Problem (RAP) is a classical problem in the field of operations management that has been broadly applied to real problems such as product allocation, project budgeting, resource distribution, and weapon-target assignment. In addition to focusing on a single objective, the RAP may seek to simultaneously optimize several expected but conflicting goals under conditions of resources scarcity. Thus, the single-objective RAP can be intuitively extended to become a Multi-Objective Resource Allocation Problem (MORAP) that also falls in the category of NP-Hard. Due to the complexity of the problem, metaheuristics have been proposed as a practical alternative in the selection of techniques for finding a solution. This study uses Variable Neighborhood Search (VNS) algorithms, one of the extensively used metaheuristic approaches, to solve the MORAP with two important but conflicting objectives—minimization of cost and maximization of efficiency. VNS searches the solution space by systematically changing the neighborhoods. Therefore, proper design of neighborhood structures, base solution selection strategy, and perturbation operators are used to help build a well-balanced set of non-dominated solutions. Two test instances from the literature are used to compare the performance of the competing algorithms including a hybrid genetic algorithm and an ant colony optimization algorithm. Moreover, two large instances are generated to further verify the performance of the proposed VNS algorithms. The approximated Pareto front obtained from the competing algorithms is compared with a reference Pareto front by the exhaustive search method. Three measures are considered to evaluate algorithm performance: D1_R, the Accuracy Ratio, and the number of non-dominated solutions. The results demonstrate the practicability and promise of VNS for solving multi-objective resource allocation problems.     

Applying fuzzy multi-objective linear programming to project management decisions with the interactive two-phase method

The aim of this paper is to develop an interactive two-phase method that can help the Project Manager (PM) with solving the fuzzy multi-objective decision problems. Therefore, in this paper, we first revisit the related papers and focus on how to develop an interactive two-phase method. Next, we establish to consider the imprecise nature of the data by fulfilling the possibilistic programming model, and we also assume that each objective work has a fuzzy goal. Finally, for reaching our objective, the detailed numerical example is presented to illustrate the feasibility of applying the proposed approach to PM decision problems at the end of this paper. Results show that our model can be applied as an effective tool. Furthermore, we believe that this approach can be applied to solve other multi-objective decision making problems.     

Supplier selection model with contingency planning for supplier failures

We consider the optimal allocation of demand across a set of suppliers given the risk of supplier failures. We assume items sourced are used in multiple facilities and can be purchased from multiple suppliers with different cost and reliability characteristics. Suppliers have production flexibility that allows them to deliver a contingency quantity in case other suppliers fail. Costs considered include supplier fixed costs and variable costs per unit, while failure to deliver to a demand point results in a particular financial loss. The model utilizes the decision tree approach to consider all the possible states of nature when one or more suppliers fail, as well as expand the traditional transportation problem. Unlike other supplier selection models, this model considers contingency planning in the decision process, minimizing the total network costs. This results in a base allocation to one or more of the available suppliers and a state of nature specific delivery contingency plan from the suppliers to each demand point. A numerical example, as well as sensitivity analysis, is presented to illustrate the model and provide insights.     

Comparative study of the applicability of fuzzy multi-objective linear programming models through cost-effective analysis for mold manufacturing

The mold-manufacturing process consists of prototype design, production, assembly, and testing. As products tend to vary, have short due dates, and life cycles, are highly precise and must be responsiveness to customers, production system planning is complex and the relationship between outsourcing capability and in-house capacity is crucial to mold-manufacturing. Differentiation of core operations vs. non-core operations in internal vs. external environments and time control are essential for mold manufacturing when planning production systems. To analyze the cost-effectiveness of capacity planning and its relationship to suppliers, this work applies a novel fuzzy multi-objective linear programming model. Considered factors are order quantity allocation, due dates, manufacturing quantity, capacity, defect rates, back-log, and the purchasing discount. The applicability of three fuzzy theories is assessed using total costs, punishment costs, and crashing costs. Implementation results demonstrate the potentials for cost-effective capacity planning and outsourcing, and identify the applicability of these fuzzy theories to a specific mold-manufacturing case.     

A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems

The complexity of a resource allocation problem (RAP) is usually NP-complete, which makes an exact method inadequate to handle RAPs, and encourages heuristic techniques to this class of problems for obtaining approximate solutions in polynomial time. Different heuristic techniques have already been investigated for handling various RAPs. However, since the properties of an RAP can help in characterizing other RAPs, instead of individual solution techniques, the similarities of different RAPs might be exploited for developing a common solution technique for them. Two RAPs of quite different nature, namely university class timetabling and land-use management, are considered here for such a study. The similarities between the problems are first explored, and then a common multi-objective evolutionary algorithm (a kind of heuristic techniques) for them is developed by exploiting those similarities. The algorithm is problem-dependent to some extent and can easily be extended to other similar RAPs. In the present work, the algorithm is applied to two real instances of the considered problems, and its properties are derived from the obtained results.     

Interactive balance space approach for solving multi-level multi-objective programming problems

This paper studies a multi-level multi-objective decision-making (ML-MODM) problems with linear or non-linear constraints. The objective functions at each level are non-linear functions, which are to be maximized or minimized.This paper presents a three-level multi-objective decision-making (TL-MODM) model and an interactive algorithm for solving such a model. The algorithm simplifies three-level multi-objective decision-making problems by transforming them into separate multi-objective decision making problems at each level, thereby avoiding the difficulty associated with non-convex mathematical programming. Our algorithm is an extension of the work of Shi and Xia [X. Shi, H. Xia, Interactive bi-level multi-objective decision making, Journal of the Operational Research Society 48 (1997) 943-949], which dealt with interactive bi-level multi-objective decision-making problems, with some modifications in assigning satisfactoriness to each objective function in all the levels of the TL-MODM problem. Also, we solve each separate multi-objective decision making problem of the TL-MODM problem by the balance space approach.A new formula is introduced to interconnect the satisfactoriness and the proportions of deviation needed to reflect the relative importance of each objective function. Thus, we have the proportions of deviation including satisfactoriness.In addition, we present new definitions for the satisfactoriness and the preferred solution in view of singular-level multi-objective decision making problems that corresponds to the η-optimal solution of the balance space approach. Also, new definitions for the feasible solution and the preferred solution (η-optimal point) of the TL-MODM problem are presented. An illustrative numerical example is given to demonstrate the algorithm.     

Multiple objective branch and bound for mixed 0-1 linear programming: Corrections and improvements for the biobjective case

This work addresses the correction and improvement of Mavrotas and Diakoulaki's branch and bound algorithm for mixed 0-1 multiple objective linear programs. We first elaborate the issues encountered by the original algorithm and then propose a corrected version for the biobjective case using an exact representation of the nondominated set associated with an appropriate update procedure. Then we introduce several improvements using better bound sets and branching strategies and finally present some experiments to study the effectiveness of our propositions.     

Structured methodology for supplier selection and evaluation in a supply chain

Supply chain management (SCM) is one of the most important competitive strategies used by modern enterprises. The main aim of supply chain management is to integrate various suppliers to satisfy market demand. Meanwhile, supplier selection and evaluation plays an important role in establishing an effective supply chain. Traditional supplier selection and evaluation methods focus on the requirements of single enterprises, and fail to consider the entire supply chain. Therefore, this study proposes a structured methodology for supplier selection and evaluation based on the supply chain integration architecture.In developing the methodology for supplier selection and evaluation in a supply chain, enterprise competitive strategy is first identified using strengths weaknesses opportunities threats (SWOT) analysis. Based on the competitive strategy, the criteria and indicators of supplier selection are chosen to establish the supplier selection framework. Subsequently, potential suppliers are screened through data envelopment analysis (DEA). Technique for order preference by similarity to ideal solution (TOPSIS), a multi-attribute decision-making (MADA) method is adapted to rank potential suppliers. Finally, the Taiwanese textile industry is used to illustrate the application and feasibility of the proposed methodology.This study facilitates the improvement of collaborator relationships and the management of potential suppliers to help increase product development capability and quality, reduce product lifecycle time and cost, and thus increase product marketability.     

A two-phase optimization procedure for integer programming problems

This paper presents a simple two-phase method for optimizing integer programming problems with a linear or nonlinear objective function subject to multiple linear or nonlinear constraints. The primary phase is based on a variation of the method of steepest descent in the feasible region, and a hem-stitching approach when a constraint is violated. The secondary phase zeros on the optimum solution by exploring the neighborhood of the suboptimum found in the first phase of the optimization process. The effectiveness of this method is illustrated through the optimization of several examples. The results from the proposed optimization approach are compared to those from methods developed specially for dealing with integer problems. The proposed method is simple, easy to implement yet very effective in dealing with a wide class of integer problems such as spare allocation, reliability optimization, and transportation problems.     

User friendly micro computer program for solving fractional and linear programming problems

Fractional Linear Programming (FLP) has many applications in management science as well as in engineering. We have developed a microcomputer program to solve linear and FLP problems. It is written in TURBO PASCAL which can be used on a wide variety of microcomputers. Because data entry constitutes a large proportion of the total computer solution time, careful attention has been placed on the human factors of human-computer interaction in that stage of program development. A test example is presented to demonstrate the usefulness of this program.     

A supplier selection and order allocation problem with stochastic demands

We consider a system comprising a retailer and a set of candidate suppliers that operates within a finite planning horizon of multiple periods. The retailer replenishes its inventory from the suppliers and satisfies stochastic customer demands. At the beginning of each period, the retailer makes decisions on the replenishment quantity, supplier selection and order allocation among the selected suppliers. An optimisation problem is formulated to minimise the total expected system cost, which includes an outer level stochastic dynamic program for the optimal replenishment quantity and an inner level integer program for supplier selection and order allocation with a given replenishment quantity. For the inner level subproblem, we develop a polynomial algorithm to obtain optimal decisions. For the outer level subproblem, we propose an efficient heuristic for the system with integer-valued inventory, based on the structural properties of the system with real-valued inventory. We investigate the efficiency of the proposed solution approach, as well as the impact of parameters on the optimal replenishment decision with numerical experiments.     

Computation of probabilistic linear programming problems involving normal and log-normal random variables with a joint constraint

A method for solving single- and multi-objective probabilistic linear programming problems with a joint constraint is presented. It is assumed that the parameters in the probabilistic linear programming problems are random variables, and the probabilistic problem is converted to an equivalent deterministic mathematical programming problem. In this paper the parameters are generally considered as normal and log-normal random variables. A non-linear programming method is used to solve the single-objective deterministic problem, and a fuzzy programming method is used to solve the multi-objective deterministic problem. Finally, a numerical example is presented to illustrate the methodology.     

A perturbation approach for a type of inverse linear programming problems

We consider an inverse linear programming (LP) problem in which the parameters in both the objective function and the constraint set of a given LP problem need to be adjusted as little as possible so that a known feasible solution becomes the optimal one. We formulate this problem as a linear complementarity constrained minimization problem. With the help of the smoothed Fischer–Burmeister function, we propose a perturbation approach to solve the inverse problem and demonstrate its global convergence. An inexact Newton method is constructed to solve the perturbed problem and numerical results are reported to show the effectiveness of the approach.     

Solving linear programming problems under fuzziness and randomness environment using attainment values

In this paper, the author presents a model to measure attainment values of fuzzy numbers/fuzzy stochastic variables. These new measures are then used to convert the fuzzy linear programming problem or the fuzzy stochastic linear programming problem into the corresponding deterministic linear programming problem. Numerical comparisons are provided to illustrate the effectiveness of the proposed method.     

A monotonic projective algorithm for fractional linear programming

We demonstrate that Karmarkar's projective algorithm is fundamentally an algorithm for fractional linear programming on the simplex. Convergence for the latter problem is established assuming only an initial lower bound on the optimal objective value. We also show that the algorithm can be easily modified so as to assure monotonicity of the true objective values, while retaining all global convergence properties. Finally, we show how the monotonic algorithm can be used to obtain an initial lower bound when none is otherwise available.     

Solving fuzzy (stochastic) linear programming problems using superiority and inferiority measures

In this paper, the author presents a model to measure the superiority and inferiority of fuzzy numbers/fuzzy stochastic variables. Then, the new measures are used to convert the fuzzy (stochastic) linear program into the corresponding deterministic linear program. Numerical examples are provided to illustrate the effectiveness of the proposed method.     

A nonisolated optimal solution of general linear multiplicative programming problems

This article presents a finite branch-and-bound algorithm for globally solving general linear multiplicative programming problems (GLMP). The proposed algorithm is based on the recently developed theory of monotonic optimization. The proposed algorithm provides a nonisolated global optimal solution, and it turns out that such an optimal solution is adequately guaranteed to be feasible and to be close to the actual optimal solution. It can be shown by the numerical results that the proposed algorithm is effective and the computational results can be gained in short time.