AbstractIn this paper it is shown that the combinatorial problem of scheduling jobs of equal duration with tardiness costs and resource limitations can be solved by formulating the problem as a classical transportation model which is here highly degenerate. A new algorithm derived from the classical stepping stone method is given. The algorithm produces a strict decrease of the objective at each iteration. A special case which could be called the simplest problem of scheduling is also studied.