Research on Optimization Scheduling Problem in Complex Conditions

Xue Lian Wang; Man Xu; Jing Xiao; Ran Guo

doi:10.4028/www.scientific.net/AMM.519-520.1520

Paper Titles

The Resource Configuration Effect’s Simulation Calculations of the VAT Pilot Reform Based on the CGE Model
p.1500

A Dynamic Scheduling Algorithm Based Cost Compensation for Service-Workflows
p.1504

Crowd Evacuation Simulation Based on WebGIS
p.1509

Demand Prediction of the Rarely Used Spare Parts Based on the BP Neural Network
p.1513

Research on Optimization Scheduling Problem in Complex Conditions
p.1520

Research on Retrieval System for Soil Taxonomy
p.1525

Financial Crisis Warning Analysis for Companies Based on BP Neural Network
p.1529

Shaanxi Forest Zoning Management Information System Design and Implementation
p.1534

Research the Methods of the New Generation of Information Technologies to Promote the Development of Wisdom Agriculture
p.1538

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 519-520Research on Optimization Scheduling Problem in...

Research on Optimization Scheduling Problem in Complex Conditions

Abstract:

The paper presented an optimization scheduling problem in complex conditions. A genetic algorithm and tabu search hybrid algorithm (GATS) was designed to solve this problem. The algorithm used the global optimization capacity of genetic algorithm and the local hill climbing advantage of tabu search in the search process. The principium of the algorithm was introduced and a contrast experiment was carried out. The experiment and the analysis indicate the validity of the GATS to the optimization scheduling problem in complex conditions.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 519-520)

Pages:

1520-1524

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.519-520.1520

Citation:

Cite this paper

Online since:

February 2014

Authors:

Xue Lian Wang*, Man Xu, Jing Xiao, Ran Guo

Keywords:

Genetic Algorithm (GA), Hybrid Algorithm, Optical Scheduling Problem, Tabu Search

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

* - Corresponding Author

References

[1] Harjunkoskj I, Grossmann I E. A decomposition approach for the scheduling of a steel plant production. Computers and Chemical Engineering. Vol. 25(2001), pp.1647-1660.

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

Google Scholar

[2] Lopez L, Carter M W , Gendreau M．The hot strip mill production scheduling problem: A tabu search approach. European Journal of Operation Research. Vol. 106(1998), pp.317-335.

DOI: 10.1016/s0377-2217(97)00277-4

Google Scholar

[3] Xiaoping Wang, Liming Cao . Implement of the GA theory used in the controller software. Xi'an (Jiao tong University Press, China 2002). (in Chinese).

Google Scholar

[4] Tang L X , Liu J Y, Rong A Y, et a1. A review of planning and scheduling systems and methods for integrated steel production[J]. European Journal of Operation Research. Vol. 133(2000), pp.1-20.

Google Scholar

[5] Xiaolong Qian, Lixin Tang, Wenxin Liu. Review of methods for dynamic scheduling. Control and Decision. Vol. 3 (2001), pp.141-145. (in Chinese).

Google Scholar

[6] Y. Hani, L. Amodeo, F. Yalaoui, H. Chen. Ant colony optimization for solving an industrial layout problem. European Journal of Operational Research. Vol. 2 (2007), p.633–642.

DOI: 10.1016/j.ejor.2006.10.032

Google Scholar

[7] Tang Xifeng , Zhang Ji, Xu Peng. A multi-objective optimization model for sustainable logistics facility location. Transportation Research Part D: Transport and Environment. Vol. 22 (2013), p.45–48.

DOI: 10.1016/j.trd.2013.03.003

Google Scholar