Scheduling Based on an Ant Colony Algorithm with Crossover Operator

Qi Li; Wei Ba; Jia Lin Liu

doi:10.4028/www.scientific.net/AMM.678.47

Paper Titles

Reduction of Risk Control Indicators of ERP System Based on Rough Set
p.28

Research on Stereo Matching Algorithm in Intelligent Vehicle Application
p.35

Researching on the Single Lock Chamber Automatic Layout Algorithm
p.39

Rough and Fuzzy Set Based Classification Algorithm on Computer Practice Teaching Evaluation
p.43

Scheduling Based on an Ant Colony Algorithm with Crossover Operator
p.47

Study of Parameters Configuration in Ant Colony Algorithm
p.51

Study on the Soft Time Windows Vehicle Synthesis Algorithm Based on Genetic
p.55

A New Forecasting Model of Fuzzy Time Series
p.59

An Improved Forecasting Model of Fuzzy Time Series
p.64

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 678Scheduling Based on an Ant Colony Algorithm with...

Scheduling Based on an Ant Colony Algorithm with Crossover Operator

Abstract:

An ant colony algorithm with crossover operator was presented in this paper. The new algorithm introduced crossover operator into the ant colony algorithm and improved the global search ability. In the process of local searching, the new algorithm applied the Hooke-Jeeves algorithm to improve the performance of the convergence speed. Gasoline blending is a key process as the blending recipe determined the profits in refineries. The proposed algorithm is applied to solve this problem, the simulation results show that the ideal blending recipes can be found and the maximum profit can be got with a little margin of quality index in gasoline blending.

You might also be interested in these eBooks

Advances in Mechatronics and Control Engineering III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 678)

Pages:

47-50

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.678.47

Citation:

Cite this paper

Online since:

October 2014

Authors:

Qi Li, Wei Ba*, Jia Lin Liu

Keywords:

Ant Colony Algorithm, Crossover Operator, Gasoline Blending, Recipe Optimization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Singh, A., et al., Model-based real-time optimization of automotive gasoline blending operations. Journal of Process Control, 2000. 10(1): pp.43-58.

DOI: 10.1016/s0959-1524(99)00037-2

Google Scholar

[2] Bilgen, B. and I. Ozkarahan, A mixed-integer linear programming model for bulk grain blending and shipping. International Journal of Production Economics, 2007. 107(2): pp.555-571.

DOI: 10.1016/j.ijpe.2006.11.008

Google Scholar

[3] Glismann, K. and G. Gruhn, Short-term scheduling and recipe optimization of blending processes. Computers & Chemical Engineering, 2001. 25(4-6): pp.627-634.

DOI: 10.1016/s0098-1354(01)00643-3

Google Scholar

[4] Mendes, J.J.M., J.F. Gonçalves, and M.G.C. Resende, A random key based genetic algorithm for the resource constrained project scheduling problem. Computers & Operations Research, 2009. 36(1): pp.92-109.

DOI: 10.1016/j.cor.2007.07.001

Google Scholar

[5] Colorni, A., M. Dorigo, and V. Maniezzo. Distributed optimization by ant colonies. PROCEEDINGS OF ECAL91 - EUROPEAN CONFERENCE ON ARTIFICIAL LIFE, PARIS, FRANCE 1991, pp.134-142.

Google Scholar

[6] Dorigo, M., M. Birattari, and T. Stutzle, Ant colony optimization. Computational Intelligence Magazine, IEEE, 2006. 1(4): pp.28-39.

DOI: 10.1109/ci-m.2006.248054

Google Scholar

[7] Moser, I. Hooke-Jeeves revisited, IEEE Congress on Evolutionary Computation. 2009, pp.2670-2676.

DOI: 10.1109/cec.2009.4983277

Google Scholar