An optimisation model for the design of energy efficient discrete event controllers

In this work, we propose a mixed integer programming model that can be applied to design the rule base matrix of a discrete event controller (DEC) in order to optimise energy consumption of the resources while adhering to meet budget and completion time constraints. The model is solved using a hybrid linear programming and genetic algorithm (GA) approach and the obtained optimised schedule is transformed into matrices as inputs to the supervisory controller DEC. The proposed methodology is implemented on an assembly project and yields encouraging results in generating a good quality schedule within an acceptable time. It is also evident that the proposed method arrives at optimal solution with better completion time as compared to MIP method.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  J. Jerald,et al.  Scheduling of machines and automated guided vehicles in FMS using differential evolution , 2010 .

[4]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[5]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[6]  Liang Gao,et al.  An effective genetic algorithm for the flexible job-shop scheduling problem , 2011, Expert Syst. Appl..

[7]  Frank L. Lewis,et al.  Manufacturing Systems Control Design: A Matrix-based Approach (Advances in Industrial Control) , 2006 .

[8]  T. Sawik Modelling and scheduling of a Flexible Manufacturing System , 1990 .

[9]  Manoj Kumar Tiwari,et al.  Scheduling of flexible manufacturing systems: An ant colony optimization approach , 2003 .

[10]  Frank L. Lewis,et al.  Intelligent material handling: development and implementation of a matrix-based discrete-event controller , 2001, IEEE Trans. Ind. Electron..

[11]  B. Turchiano,et al.  Supervisory control of mobile sensor networks: math formulation, simulation, and implementation , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Frank L. Lewis,et al.  A new matrix model for discrete event systems: application to simulation , 1997 .

[13]  S. G. Deshmukh,et al.  FMS scheduling with knowledge based genetic algorithm approach , 2011, Expert Syst. Appl..

[14]  Shahryar Rahnamayan,et al.  A novel population initialization method for accelerating evolutionary algorithms , 2007, Comput. Math. Appl..