An Improved Heuristic Algorithm for a Hybrid Flow-Shop Scheduling

Min Dai; Dun Bing Tang; Kun Zheng; Qi Xiang Cai

doi:10.4028/www.scientific.net/AMM.333-335.1414

Paper Titles

Cloud Particle Swarm Optimization for Vehicle Routing Problem
p.1397

Iterative Methods for Strictly Pseudo-Contractive Mappings
p.1402

Multiple Kernel Feature Fusion Using Kernel Fisher Method
p.1406

Hierarchical Clustering Algorithm of the Minimum Risk
p.1410

An Improved Heuristic Algorithm for a Hybrid Flow-Shop Scheduling
p.1414

A Modified Fuzzy C-Mean Algorithm for Automatic Clustering Number
p.1418

Using Hybrid Fuzzy Neural Network to Improve the Accuracy of Air Traffic Flow Forecasts
p.1422

Swarm Automated Planning Algorithm with Repairing Operators
p.1426

Reseach on Feature Selection Algorithm Based on the Margin of Support Vector Machine
p.1430

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 333-335An Improved Heuristic Algorithm for a Hybrid...

An Improved Heuristic Algorithm for a Hybrid Flow-Shop Scheduling

Abstract:

This paper presents an improved metaheuristic algorithm to minimize the makespan in a hybrid flow-shop scheduling (HFS) with non-identical parallel machines. First, a mathematical model for an HFS problem is introduced. Second, an improved simulated annealing algorithm (ISAA) which is inspired from a hormone modulation mechanism is presented to retrofit speed and accuracy of the algorithm. Finally, the computer simulation demonstrates the good quality of the proposed procedure, and it outperforms several other algorithms.

You might also be interested in these eBooks

Measurement Technology and Engineering Researches in Industry

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 333-335)

Pages:

1414-1417

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.333-335.1414

Citation:

Cite this paper

Online since:

July 2013

Authors:

Min Dai, Dun Bing Tang, Kun Zheng, Qi Xiang Cai

Keywords:

Encoding Matrix, Hormone Modulation Mechanism, Hybrid Flow-Shop Scheduling (HFS), Mproved Simulated Annealing Algorithm (ISAA)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] G.J. Kypasis and C. Kolamas: European Journal of Operational Research Vol. 168 (2006), p.985.

Google Scholar

[2] B.C. Choi and K. Lee: Journal of Combinatorial Optimization Vol. 25 (2011), p.123.

Google Scholar

[3] O. Moursli and Y. Pochet: International Journal of Production Economics Vol. 64 (2000), p.113.

Google Scholar

[4] A. Brahs, J.L. Hunsucken: European Journal of Operational Research Vol. 51 (1991), p.88.

Google Scholar

[5] L. Tang, W. Liu and J. Liu: Journal of Intelligent Manufacturing Vol. 16 (2005), p.361.

Google Scholar

[6] M. Singh and S.S. Mahapatra: International Journal of Advanced Manufacturing Technology Vol. 62 (2012), p.267.

Google Scholar

[7] H.S. Mirsanei, M. Zandieh and M.J. Moayed: Journal of Intelligent Manufacturing Vol. 22 (2011), p.965.

Google Scholar

[8] H.M. Wang, F.D. Chou and F.C. Wu: International Journal of Advanced Manufacturing Technology Vol. 53 (2011), p.761.

Google Scholar

[9] D. Laha and U.K. Chakraborty: International Journal of Automation and Control Vol. 4 (2010), p.359.

Google Scholar

[10] L.S. Farhy: Numerical Computer Methods Vol. 484 (2004), p.54.

Google Scholar

[11] C. Oguz and M.F. Ercan: Journal of Scheduling Vol. 8 (2005), p.323.

Google Scholar