A Hybrid Evolutionary Algorithm for Wheat Blending Problem

This paper presents a hybrid evolutionary algorithm to deal with the wheat blending problem. The unique constraints of this problem make many existing algorithms fail: either they do not generate acceptable results or they are not able to complete optimization within the required time. The proposed algorithm starts with a filtering process that follows predefined rules to reduce the search space. Then the linear-relaxed version of the problem is solved using a standard linear programming algorithm. The result is used in conjunction with a solution generated by a heuristic method to generate an initial solution. After that, a hybrid of an evolutionary algorithm, a heuristic method, and a linear programming solver is used to improve the quality of the solution. A local search based posttuning method is also incorporated into the algorithm. The proposed algorithm has been tested on artificial test cases and also real data from past years. Results show that the algorithm is able to find quality results in all cases and outperforms the existing method in terms of both quality and speed.

[1]  Ignacio E. Grossmann,et al.  Computers and Chemical Engineering , 2014 .

[2]  Daniel P. Sheer,et al.  Water Supply Planning Simulation Model Using Mixed-Integer Linear Programming “Engine” , 1997 .

[3]  Marianthi G. Ierapetritou,et al.  Mixed-Integer Linear Programming Model for Gasoline Blending and Distribution Scheduling , 2003 .

[4]  Lino A. Costa,et al.  Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems , 2001 .

[5]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[6]  Pablo Moscato,et al.  Memetic Algorithms , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[7]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[8]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

[9]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[10]  Michael Emmerich,et al.  Mixed-Integer Evolution Strategy for Chemical Plant Optimization with Simulators , 2000 .

[11]  Feng-Sheng Wang,et al.  A hybrid method of evolutionary algorithms for mixed-integer nonlinear optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  Bilge Bilgen,et al.  A mixed-integer linear programming model for bulk grain blending and shipping , 2007 .

[13]  Zbigniew Michalewicz,et al.  Parameter Setting in Evolutionary Algorithms , 2007, Studies in Computational Intelligence.

[14]  Xiang Li,et al.  Solving a real-world wheat blending problem using a hybrid evolutionary algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[15]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[16]  Thomas Bäck,et al.  Evolution Strategies for Mixed-Integer Optimization of Optical Multilayer Systems , 1995, Evolutionary Programming.

[17]  Anirban Mukhopadhyay,et al.  An application of genetic algorithm method for solving patrol manpower deployment problems through fuzzy goal programming in traffic management system: a case study , 2012, Int. J. Bio Inspired Comput..

[18]  J. M. Pinto,et al.  Mixed-Integer Programming Approach for Short-Term Crude Oil Scheduling , 2004 .

[19]  Laurence T. Yang,et al.  Hybrid genetic algorithms for scheduling partially ordered tasks in a multi-processor environment , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[20]  Chris D. Nugent,et al.  Genetic algorithm and pure random search for exosensor distribution optimisation , 2012, Int. J. Bio Inspired Comput..

[21]  R. Haupt,et al.  Antenna Design With a Mixed Integer Genetic Algorithm , 2007, IEEE Transactions on Antennas and Propagation.

[22]  Jalal Ashayeri,et al.  Blending modelling in a process manufacturing: A case study , 1994 .

[23]  R. Ocampo-Pérez,et al.  Adsorption of Fluoride from Water Solution on Bone Char , 2007 .

[24]  H.M. Khodr,et al.  Ant colony system algorithm for the planning of primary distribution circuits , 2004, IEEE Transactions on Power Systems.

[25]  C. Su,et al.  Network Reconfiguration of Distribution Systems Using Improved Mixed-Integer Hybrid Differential Evolution , 2002, IEEE Power Engineering Review.

[26]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[27]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[28]  Bart Selman,et al.  Algorithm Portfolio Design: Theory vs. Practice , 1997, UAI.

[29]  Hisao Ishibuchi,et al.  Hybrid Evolutionary Algorithms , 2007 .

[30]  C. Lyra,et al.  Adaptive Hybrid Genetic Algorithm for Technical Loss Reduction in Distribution Networks Under Variable Demands , 2009, IEEE Transactions on Power Systems.