Paper Title:
Research on Production Scheduling Problems in Process Industry Based on Ant Colony System
  Abstract

In order to improve the production of process industry, the ant colony system(ACS) was applied to the production scheduling problem. Based on the analysis of the production scheduling problem for process industry, a production scheduling model was established, whose goal was to obtain the shortest total process time. The search strategy, heuristic information rules, pheromone updating mechanism, process step starting time and detailed algorithm implementation of ACS were discussed. Using a practical production scheduling problem as an example, the established model and designed algorithm were applied to implement the scheduling simulation. The simulation results show that the scheduling model and algorithm are feasible, and have a better scheduling performance than the stochastic scheduling method, and can be applied to solve practical production scheduling problem for process industry.

  Info
Periodical
Advanced Materials Research (Volumes 108-111)
Edited by
Yanwen Wu
Pages
519-524
DOI
10.4028/www.scientific.net/AMR.108-111.519
Citation
L. P. Zhang, Y. S. Zhang, "Research on Production Scheduling Problems in Process Industry Based on Ant Colony System", Advanced Materials Research, Vols. 108-111, pp. 519-524, 2010
Online since
May 2010
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: Jin Qiu Yang, Jian Gang Yang, Gen Lang Chen
Abstract:Ant System (AS) was the first Ant Colony Optimization (ACO) algorithm, which converged too slowly and consumed huge computation. Among the...
558
Authors: Hai Ning Wang, Shou Qian Sun, Bo Liu
Abstract:In this paper, for the problems of low convergence rate and getting trapped in local optima easily, the average path similarity (APS) was...
353
Authors: Jun Bi, Jie Zhang, Wen Le Xu
Chapter 3: Advanced Manufacturing Technology (1)
Abstract:The shortest path between the start node and end node plays an important role in city’s road traffic network analysis system. The basic ant...
1296
Authors: Ying Li, Wei Qin Tong, Xiao Li Zhi, D. Ding
Chapter 7: Other Related Topics
Abstract:In this paper,ant colony system(ACS)is applied to the dynamic service selection.We design the novel pheromone update rule and the path length...
2136
Authors: Seung Gwan Lee, Seung Won Lee
Chapter 4: Artificial Intelligence, Data Mining and Data Processing
Abstract:Ant Colony System (ACS) is a new meta heuristics algorithms to solve hard combinatorial optimization problems. In this paper, we propose...
455