Paper Title:
A New Solution Seed for Job Shop Scheduling Problem
  Abstract

Scheduling for job shop is very important in both fields of production management and combinatorial optimization. Since the problem is well known as NP-Hard class, many metaheuristic approaches are developed to solve the medium and large scale problems. One of the main elements of these metaheuristics is the solution seed structure. Solution seed represent the coding structure of real solution. In this paper, a new solution seed for job shop scheduling is presented. This solution seed is compared with a famous solution seed presented for the job shop scheduling. Since the problem is well known as NP-Hard class, a Tabu search algorithm is developed to solve large scale problems. The proposed solution seed are examined using an example and tabu search algorithm.

  Info
Periodical
Chapter
Chapter 20: Manufacturing Process Planning and Scheduling
Edited by
Wu Fan
Pages
3899-3905
DOI
10.4028/www.scientific.net/AMM.110-116.3899
Citation
P. Fattahi, M. S. Manesh, A. Roshani, "A New Solution Seed for Job Shop Scheduling Problem", Applied Mechanics and Materials, Vols. 110-116, pp. 3899-3905, 2012
Online since
October 2011
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: Su Qiu Jia, Guo Jun Liu, Qi Shuang Chen
Abstract:Mg-7.3Al magnesium alloys were investigated in the paper. The paper presents microstructural characterization of Mg-7.3Al alloy after casting...
585
Authors: Cheng Chien Kuo, Hung Cheng Chen, Teng Fa Taso, Chin Ming Chiang
Abstract:s paper presents a hybrid algorithm, the “particle swarm optimization with simulated annealing behavior (SA-PSO)” algorithm, which combines...
823
Authors: Xiu Rong Chen, Wen Shan Cui
Abstract:In this paper, we apply homotopy analysis method to solve nonlinear equation and successfully obtain the bell-shaped solitary solution to the...
3668
Authors: Xiu Ying Han, Ai Fang Guo
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:It is difficult to obtain analytical solution to forward kinematics for parallel mechanism, and the speed of the solution based on...
1735
Authors: Xue Qing Yue, Da Jun Li, Hai Jun Fu
Chapter 1: Materials Engineering
Abstract:As-cast AM60 magnesium alloy was solid dissolved for 40 min at 450 °C under different pressures, atmospheric pressure, 3, 4 and 5 Gpa. The...
139