We devote this paper to study of multiobjective programming problems with interval valued objective functions. For this, we consider two order relations LU and LS on the set of all closed intervals and propose several concepts of Pareto optimal solutions and generalized convexity. Based on generalized convexity (viz. LU and LS-pseudoconvexity) and generalized differentiability (viz. gHdifferentiablity) of interval valued functions, the KKT optimality conditions for aforesaid problems are obtained. The theoretical development is illustrated by suitable examples.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
This paper studies the bicriteria problem of scheduling n jobs on a serial-batching machine to minimize maximum lateness and makespan simultaneously. A serial-batching machine is a machine that can handle up to b jobs in a batch and jobs in a batch start and complete respectively at the same time and the processing time of a batch is equal to the sum of the processing times of jobs in the batch. When a new batch starts, a constant setup time s occurs. We concentrate on the unbounded model, where 6 > n. We present an O(n2) algorithm for finding all Pareto optimal solutions of this bicriteria scheduling problem.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.