Search results

Filters

  • Journals
  • Date

Search results

Number of results: 1
items per page: 25 50 75
Sort by:
Download PDF Download RIS Download Bibtex

Abstract

The paper concerns the two-machine non-preemptive flow shop scheduling problem with a total late work criterion

and a common due date (F2|dj = d|Y ). The late work performance measure estimates the quality of a solution with regard

to the duration of late parts of activities performed in the system, not taking into account the quantity of this delay. In the

paper, a few theorems are formulated and proven, describing features of an optimal solution for the problem mentioned, which is

NP-hard. These theorems can be used in exact exponential algorithms (as dominance relations reducing the number of solutions

enumerated explicitly), as well as in heuristic and metaheuristic methods (supporting the construction of sub-optimal schedules

of a good quality).

Go to article

Authors and Affiliations

M. Sterna

This page uses 'cookies'. Learn more