Specifications

Author affiliation: 1 Faculty of Computer Science and Engineering, Xi'An University of
Technology, Xi'an, China
Source title: Parallel and Distributed Computing, Applications and Technologies, PDCAT
Proceedings
Abbreviated source title: Parallel Distrib. Comput. Appl. Technol. PDCAT Proc.
Monograph title: Proceedings - 13th International Conference on Parallel and Distributed
Computing, Applications, and Technologies, PDCAT 2012
Issue date: 2012
Publication year: 2012
Pages: 605-609
Article number: 6589346
Language: English
ISBN-13: 9780769548791
Document type: Conference article (CA)
Conference name: 13th International Conference on Parallel and Distributed Computing,
Applications, and Technologies, PDCAT 2012
Conference date: December 14, 2012 - December 16, 2012
Conference location: Beijing, China
Conference code: 99675
Sponsor: Beijing Jiaotong University; IEEE Beijing Section; National Natural Science Foundation
of China (NSFC)
Publisher: IEEE Computer Society, 2001 L Street N.W., Suite 700, Washington, DC 20036-4928,
United States
Abstract: An improved Ant Colony Optimization (ACO) algorithm is put forward in this paper,
with the aim of solving Permutation Flow shop Scheduling Problem (PFSP), which takes the
minimum of make span as objective function. Also, we integrate NEH heuristic with ACO for
scheduling problem cooperatively, define the heuristic information of ACO via make span
increment, and come up with a new priority rule for PFSP. A local search procedure based on
insertion neighborhood of PFSP is introduced into our algorithm to avoid a local optimum and to
improve solution quality. Experiment results show that the proposed algorithm is effective and
competitive. © 2012 IEEE.
Number of references: 20
Main heading: Artificial intelligence
Controlled terms: Ant colony optimization - Scheduling - Scheduling algorithms
Uncontrolled terms: Flow shop scheduling problem - Heuristic information - Improved
ant colony optimization - Local search - Makespan - Objective functions -
Permutation flow-shop scheduling - Scheduling problem
Classification code: 723 Computer Software, Data Handling and Applications - 723.4
Artificial Intelligence - 912.2 Management - 921 Mathematics - 921.5 Optimization
Techniques
DOI: 10.1109/PDCAT.2012.48
Database: Compendex
Compilation and indexing terms, © 2013 Elsevier Inc.