Paper Title:
Research on Dynamic Scheduling of Job-Shop Production with the Ant Colony Optimal Algorithm
  Abstract

Job-shop dynamic scheduling is an important subject in the fields of production management and combinatorial optimization. It is usually hard to achieve the optimal solution with classical methods due to the high computational complexity of the problem. A solution of job-shop scheduling problem based on multi-agent is presented for the comparability between the dynamic scheduling problem of job-shop production and the TSP problem. The dynamic scheduling of job-shop production is designed according to the pattern of TSP problem which can be applied with ACO. By the application case, the ACO is the new method to solve the dynamic scheduling of job-shop production.

  Info
Periodical
Edited by
Kai Cheng, Yingxue Yao and Liang Zhou
Pages
109-113
DOI
10.4028/www.scientific.net/AMM.10-12.109
Citation
Y. X. Liu, J. Xiong, B.M. Sun, "Research on Dynamic Scheduling of Job-Shop Production with the Ant Colony Optimal Algorithm", Applied Mechanics and Materials, Vols. 10-12, pp. 109-113, 2008
Online since
December 2007
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Jun Hua Gu, En Hai Liu, Yan Liu Liu, Na Zhang
Abstract:The traditional Dynamic Route Guidance System (DRGS) provides only the optimal path to the travelers, which may easily lead to aggregative...
243
Authors: Ai Jia Ouyang, Yong Quan Zhou
Abstract:In this paper, an improved particle swarm optimization-ant colony algorithm (PSO-ACO) is presented by inserting delete-crossover strategy...
1154
Authors: Yan Jun Luo, Zhao Yu Bei
Chapter 2: Simulation and Engineering Optimization
Abstract:Ant colony algorithm has disadvantages such as long researching time and easily relapsing into local optimization. Artificial fish-swarm...
216
Authors: Wei Hua Zhu, Ying Shen
Chapter 22: Metrology and Measurement
Abstract:This paper discusses how to address some issues when contemplating the global optimal transportation path (GOTP) such as dynamics, the...
1680
Authors: Guang Rong Bian, Hong Sheng Li, Ge Lin Dai
Chapter 5: Electronic Communication Engineering and Electrical Automation Engineering
Abstract:Ant colony algorithm is an intelligent optimization algorithm derives heuristically from simulating ants to seek food, the paper firstly...
1122