John W. Sutherland

Scheduling on a single machine under time-of-use electricity tariffs

  • Kan Fang
  • Nelson A. Uhan
  • John W. Sutherland
  • Fu Zhao
    • Categories Combinatorial Optimization, Scheduling

    We consider the problem of scheduling jobs on a single machine to minimize the total electricity cost of processing these jobs under time-of-use electricity tariffs. We consider both uniform-speed and speed-scalable machine environments. For the uniform-speed case, we prove that this problem is strongly NP-hard, and in fact inapproximable within a constant factor, unless P … Read more

    Flow shop scheduling with peak power consumption constraints

  • K. Fang
  • Nelson A. Uhan
  • John W. Sutherland
  • Fu Zhao
    • Categories Combinatorial Optimization, Integer Programming, Scheduling Tags , , , , ,

    We study scheduling as a means to address the increasing energy concerns in manufacturing enterprises. In particular, we consider a flow shop scheduling problem with a restriction on peak power consumption, in addition to the traditional time-based objectives. We investigate both mathematical programming and combinatorial approaches to this scheduling problem, and test our approaches with … Read more