A New Shop Scheduling Approach in Support of Sustainable Manufacturing

Shop scheduling is a classic manufacturing decision-making problem. A new approach to scheduling that considers peak power load and energy consumption (and associated carbon footprint) in addition to cycle time is presented. A general multi-objective mixed-integer programming formulation is provided and examined using a simplified case study that considers the scheduling of a variety of components on two machines. The challenges of finding a solution to this scheduling problem are discussed, which motivates the need for specialized algorithms for these new scheduling problems. Computationally efficient algorithms that compute near-optimal solutions and optimal solutions under specific assumptions are examined.

[1]  Alan S. Manne,et al.  On the Job-Shop Scheduling Problem , 1960 .

[2]  H. H. Ryffel.  Machinery's Handbook , 1984 .

[3]  Luca Benini,et al.  Energy-efficient design of battery-powered embedded systems , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[4]  Krishnendu Chakrabarty,et al.  Energy-conscious, deterministic I/O device scheduling in hard real-time systems , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Rolf H. Möhring,et al.  Solving Project Scheduling Problems by Minimum Cut Computations , 2002, Manag. Sci..

[6]  Timothy G. Gutowski,et al.  An Environmental Analysis of Machining , 2004 .

[7]  T. Gutowski,et al.  Environmentally benign manufacturing: Observations from Japan, Europe and the United States , 2005 .

[8]  Lawrence E. Whitman,et al.  Data collection framework on energy consumption in manufacturing , 2006 .

[9]  Pierre Baptiste,et al.  Scheduling issues for environmentally responsible manufacturing: The case of hoist scheduling in an electroplating line , 2006 .

[10]  Alf Kimms,et al.  Algorithms for the car sequencing and the level scheduling problem , 2006, J. Sched..

[11]  Janet M. Twomey,et al.  Operational methods for minimization of energy consumption of manufacturing equipment , 2007 .

[12]  Mehmet Bayram Yildirim,et al.  A framework to minimise total energy consumption and total tardiness on a single machine , 2008 .

[13]  Weiming Shen,et al.  Real time distributed shop floor scheduling using an agent-based service-oriented architecture , 2008 .

[14]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[15]  Ningjian Huang,et al.  Optimal Scheduling to Achieve Energy Reduction in Automotive Paint Shops , 2009 .

[16]  Reza Tavakkoli-Moghaddam,et al.  A memetic algorithm for the flexible flow line scheduling problem with processor blocking , 2009, Comput. Oper. Res..

[17]  Gabriela P. Henning,et al.  A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations , 2010, Eng. Appl. Artif. Intell..