Towards a model and algorithm management system for vehicle routing and scheduling problems

We outline a system for supporting the modeling of physical distribution situations and the selection or construction of algorithms for their solution. The system will incorporate the current knowledge and expertise in vehicle routing. Its main contribution will be in the design and implementation of techniques for representing and manipulating this knowledge.

[1]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[2]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[3]  Jae Sik Lee.  A model base for identifying mathematical programming structures , 1991, Decis. Support Syst..

[4]  J. J. Bisschop,et al.  AIMMS : The Modeling System , 1993 .

[5]  J. Meeraus A. Bisschop,et al.  ON THE DEVELOPMENT OF A GENERAL ALGEBRAIC MODELING SYSTEM IN A STRATEGIC PLANNING ENVIRONMENT , 1982 .

[6]  Jan Karel Lenstra,et al.  A classification scheme for vehicle routing and scheduling problems , 1990 .

[7]  Jae Sik Lee,et al.  MAPNOS: Mathematical programming formulation normalization system , 1990 .

[8]  Ting-Peng Liang,et al.  META‐DESIGN CONSIDERATIONS IN DEVELOPING MODEL MANAGEMENT SYSTEMS* , 1988 .

[9]  B. J. Lageweg,et al.  Computer-Aided complexity classification of combinational problems , 1982, CACM.

[10]  Shen Lin.  Computer solutions of the traveling salesman problem , 1965 .

[11]  N. Biggs.  THE TRAVELING SALESMAN PROBLEM A Guided Tour of Combinatorial Optimization , 1986 .

[12]  E. Lawler,et al.  Erratum: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1986 .

[13]  William F. Clocksin,et al.  Programming in Prolog , 1987, Springer Berlin Heidelberg.

[14]  Hartmut J. Will,et al.  Model management systems , 1975 .

[15]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[16]  Marvin Minsky,et al.  A framework for representing knowledge" in the psychology of computer vision , 1975 .

[17]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[18]  Monique Guignard-Spielberg,et al.  Variations in model formulations , 1992, Ann. Oper. Res..

[19]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[20]  B. J. Lageweg,et al.  Computer aided complexity classification of deterministic scheduling problems , 1981 .

[21]  Ralph H. Sprague,et al.  Decision support systems: Putting theory into practice , 1986 .

[22]  M. Savelsbergh.  An efficient implementation of local search algorithms for constrained routing problems , 1990 .

[23]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[24]  Daniel R. Dolk,et al.  Knowledge Representation for Model Management Systems , 1984, IEEE Transactions on Software Engineering.

[25]  Ting-Peng Liang,et al.  Analogical reasoning and case-based learning in model management systems , 1993, Decis. Support Syst..

[26]  Robert W. Blanning,et al.  Model management systems : An overview , 1993, Decis. Support Syst..

[27]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[28]  Arthur M. Geoffrion,et al.  An Introduction to Structured Modeling , 1987 .

[29]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[30]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[31]  Patrick Henry Winston,et al.  Using Frames in Scheduling , 1982 .

[32]  Hector J. Levesque,et al.  An overview of Knowledge Representation , 1983, On Conceptual Modelling.