@ARTICLE{Sterna_M._Dominance_2007, author={Sterna, M.}, volume={vol. 55}, number={No 1}, journal={Bulletin of the Polish Academy of Sciences Technical Sciences}, pages={59-69}, howpublished={online}, year={2007}, 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).}, type={Artykuły / Articles}, title={Dominance relations for two-machine flow shop problem with late work criterion}, URL={http://www.journals.pan.pl/Content/111180/PDF/(55-1)59.pdf}, keywords={scheduling, flow shop, late work criterion, dominance relation}, }