Some results of Sidney (1975) concerning order-constrained deterministic scheduling with linear costs are extended to the more complex discounted costs case. Further, certain order-constrained ...