A study of resource constraint project scheduling problem for energy saving

In terms of energy consumption, the environment surrounding the manufacturing industries has become considerably strict. As a framework containing many production scheduling problems in manufacturing industries, a great deal of researches on the resource-constrained project scheduling problem (RCPSP) has been performed. We have proposed a RCPSP formulation called RCPSP/πRC, which can deal with realistic energy constraints such as power restriction during peak hours, contract demand, and energy consumption during the setup operations. In this paper, we evaluate RCPSP/πRC through computational experiments. The proposed method is compared with two heuristic rules. Results of computational experiments show the effectiveness of the proposed method.

[1]  Sanja Petrovic,et al.  An investigation into minimising total energy consumption and total weighted tardiness in job shops , 2014 .

[2]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[3]  Alexander Verl,et al.  A generic energy consumption model for decision making and energy efficiency optimisation in manufacturing , 2009 .

[4]  Andreas Drexl,et al.  Scheduling the professional soccer leagues of Austria and Germany , 2006, Comput. Oper. Res..

[5]  Bertrand M. T. Lin,et al.  Parallel-machine scheduling to minimize tardiness penalty and power cost , 2013, Comput. Ind. Eng..

[6]  Toshihide Ibaraki,et al.  Formulation and Tabu Search Algorithm for the Resource Constrained Project Scheduling Problem , 2002 .

[7]  Peter Brucker,et al.  Complex Scheduling , 2006 .

[8]  George Q. Huang,et al.  Hybrid flow shop scheduling considering machine electricity consumption cost , 2013 .

[9]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[10]  James H. Patterson,et al.  ProGen/pix - An instance generator for resource-constrained project scheduling problems with partially renewable resources and further extensions , 2000, Eur. J. Oper. Res..

[11]  Rainer Kolisch,et al.  Project Scheduling Under Partially Renewable Resource Constraints , 1999 .

[12]  Massimo Paolucci,et al.  Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops , 2012 .

[13]  Robert M. Nauss,et al.  Decision Support For Staffing, Outsourcing And Project Scheduling In Mis Strategic Plans , 2004 .

[14]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..