Iterative goal programming approach to sharing resources among dependent operations. (English) Zbl 0585.90086
Summary: This paper considers a set of dependent operations having an antitree graph network. Each operation has its own objective function being a time of its completion. A relative importance of the objectives depends on the position in the graph. The problem of optimal allocation of a finite discrete resource is formulated as a multi-objective discrete nonlinear programming problem. The proposed solution procedure is based on the iterative goal programming methodology. A numerical example of its application is presented.
MSC:
90C35 | Programming involving graphs or networks |
90B35 | Deterministic scheduling theory in operations research |
90C31 | Sensitivity, stability, parametric optimization |
90C30 | Nonlinear programming |
90C10 | Integer programming |