Search results


  • Journals
  • Date

Search results

Number of results: 1
items per page: 25 50 75
Sort by:


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

This page uses 'cookies'. Learn more