A Parallel Evolutionary Algorithm for Job Shop Scheduling

Ling Wang; Dian Xuan Gong; Chuan An Wei; Shi Qiu Zheng

doi:10.4028/www.scientific.net/AMM.50-51.493

Paper Titles

Research of Binocular Positioning Mathematical Model Based on the Least Square Method
p.473

Research and Application on the Fixation Task Model of the Doubled-Sight Digital Camera
p.478

Canny Edge Detection Method and its Application
p.483

On the Dimension of Bivariate C¹ Cubic Spline Space with Homogeneous Boundary Conditions over a CT Triangulation
p.488

A Parallel Evolutionary Algorithm for Job Shop Scheduling
p.493

Fuzzy Ideal of Hilbert Algebras in BCK-Algebras
p.498

Relationships between some Ideals of Hilbert Algebras in BCK-Algebras
p.503

Analysis on the Dynamic Responses of the Broken Conductors in Transmission Lines
p.511

Analysis of Subsynchronous Oscillation in a Multi Turbo-Generator Sets Power System Based on Electromechanical Wave Model
p.516

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 50-51A Parallel Evolutionary Algorithm for Job Shop...

A Parallel Evolutionary Algorithm for Job Shop Scheduling

Abstract:

The proposed hybrid parallel evolutionary method for Job Shop scheduling with parallel machines was verified by application in a steam turbine factory. The population diversity was improved, and premature elimination of reasonable evolutionary patterns could be avoided. The results indicated that the energy consumption was saved by using this method while the limits of time and costs were satisfied.

You might also be interested in these eBooks

Intelligent Structure and Vibration Control

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 50-51)

Pages:

493-497

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.50-51.493

Citation:

Cite this paper

Online since:

February 2011

Authors:

Ling Wang, Dian Xuan Gong, Chuan An Wei, Shi Qiu Zheng

Keywords:

Job Shop Scheduling, Neighborhood-Based Evolutionary, Parallel Evolutionary Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] ZHU Qiong, WU Lihui, ZHANG Jie. A dynamic Job Shop scheduling method based on ant colony coordination system, Journal of Donghua University (English Edition), Vol. 26, No. 1, 2009, pp.1-4.

Google Scholar

[2] SHANG Wenli, FAN Yushun. Integrated optimization modeling of production planning & scheduling for batch production, Computer Integrated Manufacturing Systems, Vol. 11, No. 12, 2005, pp.1664-1667.

Google Scholar

[3] Zhang Chaoyong, Gao Liang, Li Xinyu, Shao Xinyu. Solving Job-Shop scheduling problem using genetic tabu algorithm, Journal of Huazhong University of Science and Technology (Natural Science Edition), Vol. 37, No. 8, 2009, pp.80-84, 95.

DOI: 10.1109/wcica.2008.4593557

Google Scholar

[4] CUI Jianshuang, LI Tieke. Global neighborhood algorithm for Job Shop scheduling problem, Computer Integrated Manufacturing Systems, Vol. 15, No. 7, 2009, pp.1383-1388.

Google Scholar

[5] ZHANG Xiaodong, YAN Hongsen. Integrated optimization of production planning and scheduling for a kind of Job-Shop,. Control and Decision, Vol. 18, No. 5, 2003, pp.581-584.

Google Scholar

[6] ZHOU Hong, WANG Jian, TAN Xiaowei. Hybrid collaborative evolutionary algorithm for integrated production planning, Computer Integrated Manufacturing Systems, Vol. 13, No. 7, 2007, pp.1413-1418.

Google Scholar