Selecting optimal linear production systems in multiple criteria environments

doi:10.1016/0305-0548(92)90030-9

Computers & Operations Research

Volume 19, Issue 7, October 1992, Pages 585-608

https://doi.org/10.1016/0305-0548(92)90030-9 Get rights and content

Abstract

To select an optimal linear production system means to select the best subset of products from the set of possible products for production and to prepare the necessary contingency plans that can be flexibly used to cope with changes of decision parameters, such as criterion coefficients and resource availability levels, in a given planning horizon. This paper describes mathematical models for selecting optimal production systems under multiple criteria environments by using the multiple criteria and multiple-constraints-level (MC²) simplex method. An effective procedure is proposed for systematically identifying optimal linear production systems and constructing related contingency plans. A computer-aided support system to implement the procedure is also sketched.

References (24)

G.B. Dantzig
Linear Programming and Extensions
(1963)
M.K. Starr
Evolving concepts in production management
E.S. Buffa
Readings in Production and Operations Management
E.S. Buffa
Modern Production Management
(1965)
J.A. Alcalay et al.
A proposal for a general model of a production system
Int. J. Prod. Res.
(1963)
E.S. Buffa
Readings in Production and Operations Management
A. Reisman et al.
A general model for production and operations systems
Mgmt Sci.
(1964)
E.S. Buffa
Readings in Production and Operations Management
T.C. Koopmans
Analysis of production as an efficient combination of activities
A. Charnes et al.
Management Models and Industrial Applications of Linear Programming, I & II
(1961)
C.W. Churchman
The Systems Approach
(1968)
M. Zeleny
On the squandering of resources and profits via linear programming
Interfaces
(1981)
L. Seiford et al.
Potential solutions of linear systems: the multicriteria multiple constraint level program
J. Math. Analyt. Appl.
(1979)

P.L. Yu

Multiple Criteria Decision Making: Concepts, Techniques and Extensions

(1985)

Y.R. Lee et al.

Linear optimal designs and optimal contingency plans

Mgmt Sci.

(1990)

Cited by (24)

An approach to formulation of FNLP with complex piecewise linear membership functions
2014, Chinese Journal of Chemical Engineering
Traditionally, extra binary variables are demanded to formulate a fuzzy nonlinear programming (FNLP) problem with piecewise linear membership functions (PLMFs). However, this kind of methodology usually suffers increasing computational burden associated with formulation and solution, particularly in the face of complex PLMFs. Motivated by these challenges, this contribution introduces a novel approach free of additional binary variables to formulate FNLP with complex PLMFs, leading to superior performance in reducing computational complexity as well as simplifying formulation. A depth discussion about the approach is conducted in this paper, along with a numerical case study to demonstrate its potential benefits.
A dynamic transportation model with multiple criteria and multiple constraint levels
2000, Mathematical and Computer Modelling
In this paper, a dynamic transportation model with multiple criteria and multiple constraints levels (DMC²) is formulated by using the framework of MC² linear programming. An algorithm is developed to solve such DMC² transportation problems. In this algorithm, dynamic programming ideology is adopted to find the optimal subpolicies and optimal policy for a given DMC² transportation problem. Then the MC²-simplex method is applied to locate the set of all potential solutions over possible changes of the objective coefficient parameter and the supply and demand parameter for the DMC² transportation problem. A numerical example is illustrated to demonstrate the applicability of the algorithm in solving the DMC² transportation problems.
Optimal system design with MC<sup>2</sup> linear programming: A dual contingency plan approach
1998, European Journal of Operational Research
Given a system design problem with multiple criteria and multiple resource availability levels, we use the multiple-criteria and multiple-constraint level (MC²) simplex method to identify a set of potentially good systems as candidates for the optimal system. Each potentially good system is a subset of a given opportunity set and optimizes the design model under some changes of resource availability levels and the unit contribution of selected opportunities. As the contribution of an opportunity can fluctuate and lead to a non-optimal solution, the optimal dual contingency plans must be constructed to cope with the fluctuation. In this paper, we present a method of effectively and systematically constructing optimal dual contingency plans for given potentially good systems by adjusting the unit contribution of the selected opportunities. International transfer pricing is used to exemplify the method.
A binary integer linear program with multi-criteria and multi-constraint levels
1997, Computers and Operations Research
This paper introduces a mathematical formulation of a binary integer linear program with multi-criteria and multi-constraint levels (MC²) by using the framework of MC² linear programming. A branch-and-bound procedure is developed to solve such MC² binary integer linear programming problems. In this branch-and-bound procedure, an MC² linear programming problem is adopted for the relaxation of each subproblem in the branches. The upper bound of a subproblem is defined as the expected objective value of its relaxation problem having a probability distribution over parameters of multi-criteria and multi-constraint levels. A numerical example is used to demonstrate the applicability of the proposed method in solving MC² binary-integer-linear programming problems.
Generalized optimal designs and contingency plans in linear systems
1996, European Journal of Operational Research
To select an optimal linear design means to select the best subset from a set of possible products or opportunities for commitment and to construct the corresponding optimal contingency plans for coping with the changes of decision parameters. Based on Lee, Shi and Yu, this paper discusses a method for generating generalized good designs from known potentially good designs. We describe how to use the multi-criteria and multi-constraint-level (MC²) simplex method to identify the generalized optimal designs and their related optimal contingency plans. A procedure for effectively and systematically solving the problem of selecting linear designs is proposed.
Duality of Fuzzy MC<sup>2</sup> Linear Programming: A Constructive Approach
1995, Journal of Mathematical Analysis and Applications
Based on decision makers′ goal-seeking and compromise behavior, this paper proposes a constructive approach to duality of a fuzzy multiple criteria and multiple constraint level (MC²) linear programming problem. For a given MC² problem, both its fuzzy primal and dual programs are defined as the problems with fuzzy optimal objectives. We first use the MC²-simplex method to locate sets of potential solutions of maximum and minimum MC² problems for primal and dual programs, respectively. Then, we construct separate membership functions for primal and dual programs. For each program, a set of fuzzy potential solutions is determined in terms of the membership function and "primal" potential bases with certain ranges of decision parameters. Finally, using the primal and dual membership functions, we construct several fuzzy weak duality functions for any pair of primal and dual fuzzy potential solutions.

View all citing articles on Scopus

^†: Yong Shi is Assistant Professor at the College of Business Administration, University of Nebraska at Omaha. He holds a Ph.D. degree in Management Science from the School of Business, University of Kansas. His dissertation title is “Optimal linear production systems: models, algorithms, and computer support systems”. He has a B.S. in mathematics from the Southwestern Petroleum Institute, China. He is the author of more than ten publications, including a monographic book, on various research areas.

View full text

Selecting optimal linear production systems in multiple criteria environments

Abstract

Evolving concepts in production management

Readings in Production and Operations Management

Modern Production Management

A proposal for a general model of a production system

Int. J. Prod. Res.

Readings in Production and Operations Management

A general model for production and operations systems

Mgmt Sci.

Readings in Production and Operations Management

Analysis of production as an efficient combination of activities

Management Models and Industrial Applications of Linear Programming, I & II

The Systems Approach

On the squandering of resources and profits via linear programming

Interfaces

Potential solutions of linear systems: the multicriteria multiple constraint level program

J. Math. Analyt. Appl.

Multiple Criteria Decision Making: Concepts, Techniques and Extensions

Linear optimal designs and optimal contingency plans

Mgmt Sci.