Abstract
Time-staged mathematical programming models have a planning horizon that is divided into a sequence of consecutive time periods. For the modeling of this sequence of time periods the use of calendars is proposed as an additional set concept for mathematical programming modeling languages. The definition of calendars is based on familiar notions such as set, ordering, interval length and functions. A calendar is an interval set and can be used to verify automatically the proper time referencing in stock balances. When a calendar is also a difference set, then backward and forward time referencing can be stated with the explicit use of time units. For models with a rolling horizon, concise and flexible ways to specify the structure of calendars are presented. The aggregation of raw data into model parameter values is supported by linking calendars that represent different time scales. The influence of the proposed calendar concept on the human ability to understand, maintain and verify models is analyzed throughout the paper on the basis of selected examples.
Access this article
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Similar content being viewed by others
References
J.M. Anthonisse, An input system for linear programming problems, Statistica Neerlandica 24(1970)71–81.
G. Ariav, A temporally oriented data model, ACM Trans. Database Syst. 11(1986)499–527.
G.H. Bradley and R.D. Clemence (Jr.), A type calculus for executable modeling languages, IMA J. Math. Manag. 11(1987)277–291.
A. Brooke, D.A. Kendrick and A. Meeraus,GAMS, A Users Guide (Scientific Press, Redwood City, 1988).
R. Fourer, Modeling languages versus matrix generators for linear programming, ACM Trans. Math. Software 9(1983)143–183.
R. Fourer and D.M. Gay, Expressing special structures in an algebraic modeling language for mathematical programming, Technical Report 91-09, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL AT&T Bell Laboratories. Murray Hill, NJ (May 1991).
R. Fourer, D.M. Gay and B.W. Kernighan, A modeling language for mathematical programming, Manag. Sci. 36(1990)519–554.
J.W. Hooper, Language features for prototyping and simulation support of the software life cycle, Comp. Languages 14(1989)83–92.
C.A.C. Kuip, Algebraic languages for mathematical programming, Memorandum 902, Faculty of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands (1990), to be published in Eur. J. Oper. Res.
Sierenberg & de Gans bv, Waddinxveen, The Netherlands,Personal Prosim 2.0, 1st ed. (January 1988).
G. Smith, A language for teaching discrete-event simulation, J. Oper. Res. Soc. 40(1989)761–770.
R. Snodgrass, The temporal query language TQuel, ACM Trans. Database Syst. 12(1987)247–298.
D. Steiger and R. Sharda, Modeling languages for personal computers: A comparison, Ann. Oper. Res. 43(1993), this volume.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bisschop, J.J., Kuip, C.A.C. Representation of time in mathematical programming modeling languages. Ann Oper Res 43, 171–193 (1993). https://doi.org/10.1007/BF02025016
Issue Date:
DOI: https://doi.org/10.1007/BF02025016