Cooperative Multiobjective Decision Support for the Paper Industry

We built and deployed a decision-support system for scheduling paper manufacturing and distribution, an extremely complex task with multiple stages of production and strong interaction between stages. In contrast to earlier approaches, our system considers multiple scheduling objectives and multiple stages of production and distribution simultaneously using multiple evaluation criteria. Our system functions as an intelligent assistant to the schedulers and generates multiple good scheduling alternatives using a portfolio of algorithms and direct human-expert input. The successful deployment of our system at several paper mills in North America has resulted insignificant savings, greater customer satisfaction, and improved business processes.

[1]  Ho Soo Lee,et al.  Primary production scheduling at steelmaking industries , 1996, IBM J. Res. Dev..

[2]  Christos Koulamas,et al.  A heuristic for the single machine tardiness problem , 1993 .

[3]  John F. Pierce.  Some large-scale production scheduling problems in the paper industry , 1964 .

[4]  John Rachlin,et al.  Interactive Decision Support: Advantages of an Incomplete Utility Model , 1998 .

[5]  A. I. Hinxman.  The trim-loss and assortment problems: A survey , 1980 .

[6]  Ralph E. Steuer.  Multiple criteria optimization , 1986 .

[7]  Raj Reddy.  The Challenge of Artificial Intelligence , 1996, Computer.

[8]  Marc Roubens,et al.  Multiple criteria decision making , 1994 .

[9]  Hartmut Stadtler,et al.  A one-dimensional cutting stock problem in the aluminium industry and its solution , 1990 .

[10]  S. Vajda,et al.  Principles of Operations Research, with Applications to Managerial Decisions. , 1970 .

[11]  Christopher J. Biermann,et al.  Essentials of Pulping and Papermaking , 1993 .

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Michael Pinedo,et al.  Scheduling jobs on parallel machines with sequence-dependent setup times , 1997, Eur. J. Oper. Res..

[14]  Katia Sycara,et al.  Multiagent coordination in tightly coupled task scheduling , 1997 .

[15]  Chris N. Potts,et al.  A survey of algorithms for the single machine total weighted tardiness scheduling problem , 1990, Discret. Appl. Math..

[16]  Pedro S. de Souza,et al.  Asynchronous organizations for multi-algorithm problems , 1993, SAC '93.

[17]  Constantine Goulimis.  Optimal solutions for the cutting stock problem , 1990 .

[18]  J. Soeiro Ferreira,et al.  A two-phase roll cutting problem , 1990 .

[19]  Masayuki Numao,et al.  Cooperative scheduling and its application to steelmaking processes , 1991 .

[20]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

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

[22]  Harald Dyckhoff,et al.  A typology of cutting and packing problems , 1990 .

[23]  Christos Koulamas,et al.  The Total Tardiness Problem: Review and Extensions , 1994, Oper. Res..

[24]  R. W. Haessler,et al.  Cutting stock problems and solution procedures , 1991 .

[25]  Colin D. Simpson,et al.  Industrial Electronics , 1936, Nature.

[26]  Stephen F. Smith,et al.  An Integrated Framework for Generating and Revising Factory Schedules , 1990 .

[27]  M. Shaw,et al.  MADISON STREAMLINES BUSINESS PROCESSES WITH INTEGRATED INFORMATION SYSTEM , 1998 .

[28]  R. Vahrenkamp,et al.  Random search in the one-dimensional cutting stock problem , 1996 .

[29]  S. Murthy,et al.  Agent-Based Cooperative Scheduling , 1997 .

[30]  B. Golden.  Approaches to the Cutting Stock Problem , 1976 .

[31]  G. L. Stanley.  Third year of record sales expected for U.S. paper and related industries in 1996 , 1996 .

[32]  Ralph E. Gomory,et al.  A Linear Programming Approach to the Cutting Stock Problem---Part II , 1963 .

[33]  Robert W. Haessler.  Selection and design of heuristic procedures for solving roll trim problems , 1988 .

[34]  R. W. Haessler.  A new generation of paper machine trim programs , 1988 .

[35]  R. W. Haessler.  A Heuristic Programming Solution to a Nonlinear Cutting Stock Problem , 1971 .

[36]  R. M. Russell,et al.  A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness , 1992 .

[37]  Joseph Y.-T. Leung,et al.  Minimizing Total Tardiness on One Machine is NP-Hard , 1990, Math. Oper. Res..

[38]  Michael Pinedo,et al.  A heuristic to minimize the total weighted tardiness with sequence-dependent setups , 1997 .

[39]  Yih-Long Chang,et al.  Heuristics for minimizing mean tardiness form parallel machines , 1991 .

[40]  Norman Sadeh,et al.  A Multi-Agent Framework for Modeling Supply Chain Dynamics , 1996 .

[41]  Gerhard Wäscher.  An LP-based approach to cutting stock problems with multiple objectives , 1990 .

[42]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[43]  Frederick Y. Wu,et al.  Multi Machine Scheduling: An Agent-Based Approach , 1998, AAAI/IAAI.

[44]  Tad Hogg,et al.  An Economics Approach to Hard Computational Problems , 1997, Science.

[45]  Seshashayee Sankarshana Murthy.  Synergy in cooperating agents: designing manipulators from task specifications , 1992 .

[46]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[47]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .