Heuristics for flow shop scheduling with multiple operations and time lags

Jan Riezebos and G.J.C. Gaalman
Additional contact information
G.J.C. Gaalman: Groningen University

No 96A08, Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management)

Abstract: This paper introduces a general, formal treatment of dynamic constraints, i.e., constraints on the state changes that are allowed in a given state space. Such dynamic constraints can be seen as representations of "real world" constraints in a managerial context. The notions of transition, reversible and irreversible transition, and transition relation will be introduced. The link with Kripke models (for modal logics) is also made explicit. Several (subtle) examples of dynamic constraints will be given. Some important classes of dynamic constraints in a database context will be identified, e.g. various forms of cumulativity, non-decreasing values, constraints on initial and final values, life cycles, changing life cycles, and transition and constant dependencies. Several properties of these dependencies will be treated. For instance, it turns out that functional dependencies can be considered as "degenerated" transition dependencies. Also, the distinction between primary keys and alternate keys is reexamined, from a dynamic point of view.

Date: 1996
References: Add references at CitEc
Citations:

Downloads: (external link)
http://irs.ub.rug.nl/ppn/149907893 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 Forbidden (http://irs.ub.rug.nl/ppn/149907893 [302 Found]--> https://irs.ub.rug.nl/ppn/149907893 [302 Found]--> https://www.rug.nl/research/portal/publications/pub(c968dd0b-424e-4e82-b8b6-df40701a915d).html [301 Moved Permanently]--> https://research.rug.nl/en/publications/pub(c968dd0b-424e-4e82-b8b6-df40701a915d).html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gro:rugsom:96a08

Access Statistics for this paper

More papers in Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management) Contact information at EDIRC.
Bibliographic data for series maintained by Hanneke Tamling ().