Energy Efficient Manufacturing

Chapter 13Scheduling for Energy Efficient Manufacturing

Nelson A. Uhan²*, Andrew L. Liu¹ and Fu Zhao³

¹School of Industrial Engineering, Purdue University, West Lafayette, IN, USA

²Mathematics Department, United States Naval Academy, Annapolis, MD, USA

³School of Mechanical Engineering and Division of Environmental and Ecological Engineering, Purdue University, West Lafayette, IN, USA

^*Corresponding author: [e-mail]

Abstract

In this chapter, we explore the idea of using scheduling to address the energy concerns arising with manufacturing enterprises. We introduce the basic concepts of scheduling, and discuss how scheduling can be used to optimize various measures of energy efficiency in manufacturing environments. We also give a brief primer on mathematical optimization, and demonstrate how mathematical optimization can be used to model and solve scheduling problems, for those who seek schedules that optimize both time and energy efficiency.

Keywords: Scheduling, optimization, energy efficient manufacturing

13.1 Introduction

Scheduling is the act of effectively allocating limited resources to tasks over time, with the goal of optimizing one or more objectives. Scheduling problems are everywhere: classic examples include manufacturing, project management, computer operating system design, compiler optimization and Internet advertising. For example, in a manufacturing setting, the resources might correspond to machines on a shop floor, the tasks might correspond to operations ...