×

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