Solving job shop scheduling problems utilizing the properties of backbone and "big valley"

Panos M. Pardalos; Oleg V. Shylo; Alkis Vazacopoulos

doi:10.1007/s10589-008-9206-5

Solving job shop scheduling problems utilizing the properties of backbone and "big valley"

Panos M. Pardalos
, Oleg V. Shylo
, Alkis Vazacopoulos

School of Business

University of Florida

Research output: Contribution to journal › Article › peer-review

36 Scopus citations

Abstract

In this paper, a new metaheuristic for the job shop scheduling problem is proposed. Our approach uses the backbone and "big valley" properties of the job shop scheduling problem. The results of the computational experiments have demonstrated the high efficiency of our approach. New upper bounds have been obtained for many problems.

Original language	English
Pages (from-to)	61-76
Number of pages	16
Journal	Computational Optimization and Applications
Volume	47
Issue number	1
DOIs	https://doi.org/10.1007/s10589-008-9206-5
State	Published - Sep 2010

Keywords

Backbone
Big valley
Job shop scheduling problem
Makespan
Metaheuristic

Access to Document

10.1007/s10589-008-9206-5

Cite this

@article{e18ef572b2fe4d10af6ccf49c991cc1e,

title = "Solving job shop scheduling problems utilizing the properties of backbone and {"}big valley{"}",

abstract = "In this paper, a new metaheuristic for the job shop scheduling problem is proposed. Our approach uses the backbone and {"}big valley{"} properties of the job shop scheduling problem. The results of the computational experiments have demonstrated the high efficiency of our approach. New upper bounds have been obtained for many problems.",

keywords = "Backbone, Big valley, Job shop scheduling problem, Makespan, Metaheuristic",

author = "Pardalos, \{Panos M.\} and Shylo, \{Oleg V.\} and Alkis Vazacopoulos",

year = "2010",

month = sep,

doi = "10.1007/s10589-008-9206-5",

language = "English",

volume = "47",

pages = "61--76",

number = "1",

}

TY - JOUR

T1 - Solving job shop scheduling problems utilizing the properties of backbone and "big valley"

AU - Pardalos, Panos M.

AU - Shylo, Oleg V.

AU - Vazacopoulos, Alkis

PY - 2010/9

Y1 - 2010/9

N2 - In this paper, a new metaheuristic for the job shop scheduling problem is proposed. Our approach uses the backbone and "big valley" properties of the job shop scheduling problem. The results of the computational experiments have demonstrated the high efficiency of our approach. New upper bounds have been obtained for many problems.

AB - In this paper, a new metaheuristic for the job shop scheduling problem is proposed. Our approach uses the backbone and "big valley" properties of the job shop scheduling problem. The results of the computational experiments have demonstrated the high efficiency of our approach. New upper bounds have been obtained for many problems.

KW - Backbone

KW - Big valley

KW - Job shop scheduling problem

KW - Makespan

KW - Metaheuristic

UR - https://www.scopus.com/pages/publications/77956769460

UR - https://www.scopus.com/pages/publications/77956769460#tab=citedBy

U2 - 10.1007/s10589-008-9206-5

DO - 10.1007/s10589-008-9206-5

M3 - Article

AN - SCOPUS:77956769460

SN - 0926-6003

VL - 47

SP - 61

EP - 76

JO - Computational Optimization and Applications

JF - Computational Optimization and Applications

IS - 1

ER -

Solving job shop scheduling problems utilizing the properties of backbone and "big valley"

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this