The following classical NP-complete scheduling problem is considered. There is
a single machine and a set of jobs to be processed. The goal is to construct an
optimal schedule with respect to criterion minimization of maximum lateness.
We construct the measure of insolubility E for a set of polynomial solvable
instances. Then, we project the considered instance on 3n-dimensional unit
sphere and we estimate an upper bound on a metric distance between the
considered instance and polynomial solvable area equals E < 1 when parameters
of jobs are real and E < 1/sqrt2 when parameters of jobs are positive. We also
present some bad instances to prove that the bound is tight for a considered set
of polynomial solvable areas. In addition we present some properties of instances
with the largest metric distances. Analysis of the efficiency of suggested method
and numerical experiments are also presented.