Paper Title:
Job Shop-Scheduling Problems- Single Process
  Abstract

In this paper, single-processors jobshop scheduling problems are solved by a heuristic algorithm based on the hybrid of priority dispatching rules according to an ant colony optimization algorithm. The objective function is to minimize the makespan, i.e. total completion time, in which a simultanous presence of various kinds of ferons is allowed. The process of finding the best solution will be improved by using the suitable hybrid of priority dispatching rules. Ant colony optimization algorithm, not only promote the ability of this proposed algorithm, but also decreases the total working time because of decreasing in setup times and modifying the working production line. By solving some problems as samples (i.e. Fisher's & Thomson's problems), this algorithm is compared with the others. The results show that when the size of the problem becomes lorger, the deviation from lower limit increases, but its rate decreases with the size of the problems, so that it reaches to its limit.

  Info
Periodical
Edited by
Ran Chen
Pages
330-334
DOI
10.4028/www.scientific.net/AMM.44-47.330
Citation
R. A. Mahdavinejad, "Job Shop-Scheduling Problems- Single Process", Applied Mechanics and Materials, Vols. 44-47, pp. 330-334, 2011
Online since
December 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: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Jian Xue Chen, Shui Yu
Chapter 4: Mechatronics and Automation Manufacturing Systems, Control Technologies
Abstract:Combining ant colony optimization (ACO) algorithm with back-propagation (BP) algorithm, the ACO-BP algorithm is proposed to optimize shift...
553
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502