International Journal of Advanced Manufacturing Technology, ( ISI ), Volume (62), No (9), Year (2012-10) , Pages (1249-1260)

Title : ( A hybrid metaheuristic for concurrent layout and scheduling problem in a job shop environment )

Authors: Mohammad Ranjbar , Mojtaba Najafian Razavi ,

Citation: BibTeX | EndNote

Abstract

In order to obtain efficiency and flexibility, assignment of machines’ layout and determination of jobs’ schedule on each machine are among the most important decisions. These decisions are interrelated and may impact each other but they are often treated separately or as a sequential decision in prior researches. In this paper, we propose a new approach to concurrently make the layout and scheduling decisions in a job shop environment. In other words, we consider an extension of the well-known job shop scheduling problem with transportation delay in which in addition to decisions made in the classic problem, the locations of machines have to be selected among possible sites. The only goal of the problem is the minimization of the makespan. A hybrid metaheuristic approach based on the scatter search algorithm is developed to tackle this problem. Using 43 randomly generated benchmark instances, the performance of the scatter search and its components are evaluated. We also applied our procedure to the classic job shop scheduling problems. Computational results show that our procedure is efficient.

Keywords

Job shop scheduling problem; Layout; Metaheuristic; Scatter search
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1029920,
author = {Ranjbar, Mohammad and Mojtaba Najafian Razavi},
title = {A hybrid metaheuristic for concurrent layout and scheduling problem in a job shop environment},
journal = {International Journal of Advanced Manufacturing Technology},
year = {2012},
volume = {62},
number = {9},
month = {October},
issn = {0268-3768},
pages = {1249--1260},
numpages = {11},
keywords = {Job shop scheduling problem; Layout; Metaheuristic; Scatter search},
}

[Download]

%0 Journal Article
%T A hybrid metaheuristic for concurrent layout and scheduling problem in a job shop environment
%A Ranjbar, Mohammad
%A Mojtaba Najafian Razavi
%J International Journal of Advanced Manufacturing Technology
%@ 0268-3768
%D 2012

[Download]