A scatter search method for fuzzy job shop scheduling problem with availability constraints

Orhan Engin; M. Kerim Yilmaz; Cengiz Kahraman; M. Emin Baysal; Ahmet Sarucan

A scatter search method for fuzzy job shop scheduling problem with availability constraints

Orhan Engin^*, M. Kerim Yilmaz, Cengiz Kahraman, M. Emin Baysal, Ahmet Sarucan

^*Corresponding author for this work

Department of Industrial Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

Abstract

In the last decade job shop scheduling problems have been subject to intensive research due to their multiple applications. Job shop scheduling is known as a strongly NP-complete problem. In the job shop scheduling problems, processing times and due dates are very dynamically due to both human and machine resource factors. Fuzzy sets are used to model the uncertain processing times and due dates in recent years. In this study, a fuzzy job shop scheduling problem with availability constraints is considered. A Scatter Search (SS) method is proposed to solve these problems. The feasibility and effectiveness of the proposed scatter search method is demonstrated by comparing it with the hybrid genetic algorithm (HGA).

Original language	English
Title of host publication	Proceedings of the World Congress on Engineering 2011, WCE 2011
Pages	1144-1148
Number of pages	5
Publication status	Published - 2011
Event	World Congress on Engineering 2011, WCE 2011 - London, United Kingdom Duration: 6 Jul 2011 → 8 Jul 2011

Publication series

Name	Proceedings of the World Congress on Engineering 2011, WCE 2011
Volume	2

Conference

Conference	World Congress on Engineering 2011, WCE 2011
Country/Territory	United Kingdom
City	London
Period	6/07/11 → 8/07/11

Keywords

Availability constraints
Fuzzy job shop scheduling problems
Hybrid genetic algorithm
Scatter search method

Cite this

@inproceedings{4b2d16deddd94485837c4198d26a14d3,

title = "A scatter search method for fuzzy job shop scheduling problem with availability constraints",

abstract = "In the last decade job shop scheduling problems have been subject to intensive research due to their multiple applications. Job shop scheduling is known as a strongly NP-complete problem. In the job shop scheduling problems, processing times and due dates are very dynamically due to both human and machine resource factors. Fuzzy sets are used to model the uncertain processing times and due dates in recent years. In this study, a fuzzy job shop scheduling problem with availability constraints is considered. A Scatter Search (SS) method is proposed to solve these problems. The feasibility and effectiveness of the proposed scatter search method is demonstrated by comparing it with the hybrid genetic algorithm (HGA).",

keywords = "Availability constraints, Fuzzy job shop scheduling problems, Hybrid genetic algorithm, Scatter search method",

author = "Orhan Engin and Yilmaz, {M. Kerim} and Cengiz Kahraman and Baysal, {M. Emin} and Ahmet Sarucan",

year = "2011",

language = "English",

isbn = "9789881925145",

series = "Proceedings of the World Congress on Engineering 2011, WCE 2011",

pages = "1144--1148",

booktitle = "Proceedings of the World Congress on Engineering 2011, WCE 2011",

note = "World Congress on Engineering 2011, WCE 2011 ; Conference date: 06-07-2011 Through 08-07-2011",

}

Engin, O, Yilmaz, MK, Kahraman, C, Baysal, ME & Sarucan, A 2011, A scatter search method for fuzzy job shop scheduling problem with availability constraints. in Proceedings of the World Congress on Engineering 2011, WCE 2011. Proceedings of the World Congress on Engineering 2011, WCE 2011, vol. 2, pp. 1144-1148, World Congress on Engineering 2011, WCE 2011, London, United Kingdom, 6/07/11.

A scatter search method for fuzzy job shop scheduling problem with availability constraints. / Engin, Orhan; Yilmaz, M. Kerim; Kahraman, Cengiz et al.
Proceedings of the World Congress on Engineering 2011, WCE 2011. 2011. p. 1144-1148 (Proceedings of the World Congress on Engineering 2011, WCE 2011; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A scatter search method for fuzzy job shop scheduling problem with availability constraints

AU - Engin, Orhan

AU - Yilmaz, M. Kerim

AU - Kahraman, Cengiz

AU - Baysal, M. Emin

AU - Sarucan, Ahmet

PY - 2011

Y1 - 2011

N2 - In the last decade job shop scheduling problems have been subject to intensive research due to their multiple applications. Job shop scheduling is known as a strongly NP-complete problem. In the job shop scheduling problems, processing times and due dates are very dynamically due to both human and machine resource factors. Fuzzy sets are used to model the uncertain processing times and due dates in recent years. In this study, a fuzzy job shop scheduling problem with availability constraints is considered. A Scatter Search (SS) method is proposed to solve these problems. The feasibility and effectiveness of the proposed scatter search method is demonstrated by comparing it with the hybrid genetic algorithm (HGA).

AB - In the last decade job shop scheduling problems have been subject to intensive research due to their multiple applications. Job shop scheduling is known as a strongly NP-complete problem. In the job shop scheduling problems, processing times and due dates are very dynamically due to both human and machine resource factors. Fuzzy sets are used to model the uncertain processing times and due dates in recent years. In this study, a fuzzy job shop scheduling problem with availability constraints is considered. A Scatter Search (SS) method is proposed to solve these problems. The feasibility and effectiveness of the proposed scatter search method is demonstrated by comparing it with the hybrid genetic algorithm (HGA).

KW - Availability constraints

KW - Fuzzy job shop scheduling problems

KW - Hybrid genetic algorithm

KW - Scatter search method

UR - http://www.scopus.com/inward/record.url?scp=80755141320&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:80755141320

SN - 9789881925145

T3 - Proceedings of the World Congress on Engineering 2011, WCE 2011

SP - 1144

EP - 1148

BT - Proceedings of the World Congress on Engineering 2011, WCE 2011

T2 - World Congress on Engineering 2011, WCE 2011

Y2 - 6 July 2011 through 8 July 2011

ER -

A scatter search method for fuzzy job shop scheduling problem with availability constraints

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this