A gradient-based approach for solving hierarchical multi-criteria production planning problems

Abstract In this paper, a framework for applying multiple objective programming to production/manufacturing problems is presented. We discuss six classes of production planning problems, which are related to each other by a set of objectives. The problems are structured in the form of a hierarchical integrated system. We overview an interactive gradient-based approach for solving each problem by asking the decision maker (DM) paired comparison questions (or bounds on objectives) to generate the DM's best alternative with the fewest interactions (questions). As an example, this method is applied to the facility layout problem.

[1]  B. Malakooti,et al.  Multiple objective programming for the quadratic assignment problem , 1987 .

[2]  Behnam Malakooti,et al.  A decision support system and a heuristic interactive approach for solving discrete multiple criteria problems , 1988, IEEE Trans. Syst. Man Cybern..

[3]  Behnam Malakooti,et al.  An Interactive Multiple Criteria Approach for Parameter Selection in Metal Cutting , 1989, Oper. Res..

[4]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[5]  Behnam Malakooti,et al.  An exact interactive method for exploring the efficient facets of multiple objective linear programming problems with quasi-concave utility functions , 1988, IEEE Trans. Syst. Man Cybern..

[6]  Behnam Malakooti,et al.  Selection of acceptance sampling plans with multi - attribute defects in computer-aided quality control , 1987 .

[7]  Rakesh K. Sarin,et al.  Scheduling with multiple performance measures: the one-machine case , 1986 .

[8]  Akira Tsurushima,et al.  An expert system using priorities for solving multiple-criteria facility layout problems , 1989 .

[9]  B. Malakooti.  A hierarchical, multi-objective approach to the analysis, design, and selection of computer-integrated manufacturing systems☆ , 1989 .

[10]  Richard Weber,et al.  On the interactive solution to a multicriteria scheduling problem , 1980, Z. Oper. Research.

[11]  A. Ravindran,et al.  Experiments with an interactive paired comparison simplex method for molp problems , 1985 .

[12]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[13]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  E. Martins.  On a multicriteria shortest path problem , 1984 .

[15]  Herbert A. Simon,et al.  The new science of management decision , 1960 .

[16]  B. Malakooti.  Multiple objective facility layout: a heuristic to generate efficient alternatives , 1989 .

[17]  B. Malakooti.  A multi—objective personal computer model for energy conservation planning , 1987 .

[18]  Behnam Malakooti,et al.  A decision support system for computer-aided process planning , 1987 .

[19]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[20]  Allen Newell,et al.  Heuristic Problem Solving: The Next Advance in Operations Research , 1958 .

[21]  Stanley Zionts,et al.  An improved method for solving multiple criteria problems involving discrete alternatives , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  B Malakooti,et al.  A methodology for the automation of medium or small manufacturing companies , 1986 .

[23]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[24]  Herbert A. Simon,et al.  The Structure of Ill Structured Problems , 1973, Artif. Intell..

[25]  S. Zionts,et al.  Solving the Discrete Multiple Criteria Problem using Convex Cones , 1984 .