A comparison between two definitions of idle time in offline scheduling of flexible job shop problem

Aydin  Teymourifar; Jie Li; Dan Li; Taicheng  Zheng

doi:10.1007/978-3-031-25847-3_12

A comparison between two definitions of idle time in offline scheduling of flexible job shop problem

Aydin Teymourifar^*, Jie Li, Dan Li, Taicheng Zheng

^*Corresponding author for this work

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

Abstract

Calculating idle time (IDT) based on different definitions for solving flexible job shop scheduling problems (FJSSPs), may lead to dissimilar results. This is valid for both offline and online scheduling. Therefore, it is important to clarify the description of IDT. In this study, the differences between offline and online scheduling concepts are first explained. The advantages and disadvantages of these two approaches are analyzed in detail. The details of an offline scheduling method are illustrated through a step-by-step example, which is solved manually to be elucidative. Two definitions for IDT are then given over the waiting of the operations and machines, and an FJSSP is solved offline with a priority rule defined based on them. The differences in the results of the two definitions are demonstrated through the illustrative example. In addition, a source code is written in MATLAB for offline scheduling, with which some benchmarks are solved. Details of benchmarks are presented and the results are discussed.

Original language	English
Title of host publication	Industrial engineering in the Covid-19 era
Subtitle of host publication	selected papers from the Hybrid Global Joint Conference on Industrial Engineering and Its Application Areas, GJCIE 2022, October 29-30, 2022
Publisher	Springer
Pages	118-127
Number of pages	10
ISBN (Electronic)	9783031258473
ISBN (Print)	9783031258466
DOIs	https://doi.org/10.1007/978-3-031-25847-3_12
Publication status	Published - 2022
Event	Global Joint Conference on Industrial Engineering and Its Application Areas - Istanbul, Turkey Duration: 29 Oct 2022 → 30 Oct 2022

Publication series

Name	Lecture notes in management and industrial engineering
Publisher	Springer

Conference

Conference	Global Joint Conference on Industrial Engineering and Its Application Areas
Country/Territory	Turkey
City	Istanbul
Period	29/10/22 → 30/10/22

Keywords

Offline scheduling
Idle time
Flexible job shop scheduling
Priority rules

Access to Document

10.1007/978-3-031-25847-3_12

CEGE: Research Center in Management and Economics
Silva, M. (Full Professor), Sousa, R. (Full Professor), Alves, P. (Assistant Professor), Madsen, A. (Invited Assistant Professor), Lourenço, A. (Associate Professor), Carvalho, A. S. (Associate Professor), Andrade, A. (Assistant Professor), Silva, P. D. (Associate Professor), Vlačić, B. (Invited Assistant Professor), Martins, C. (Invited Assistant Professor), Gomes, C. (Auxiliary Researcher), Gevrek, Z. E. (Invited Assistant Professor), Oliveira, F. G. D. (Associate Professor), Faria, G. (Invited Associate Professor), Marreiros, H. (Scholarship holder), Pinho, J. (Invited Assistant Professor), Machado, J. (Associate Professor), Araújo, J. (Auxiliary Researcher), Pinto, J. (Assistant Professor), Rego, A. (Full Professor), Gaspar, J. M. (Auxiliary Researcher), Corbo, L. (Invited Assistant Professor), Costa, L. (Associate Professor), Fernandes, L. (Assistant Professor), Sottomayor, M. (Assistant Professor), Martins, N. (Full Professor), Hernández-Marrero, P. (Auxiliary Researcher), Gonçalves, R. (Associate Professor), Ribeiro, R. (PI), Coelho, S. L. (Assistant Teacher), Pereira, S. M. (Auxiliary Researcher), Silva, S. (Associate Professor), Rodrigues, V. (Associate Professor), Sotiros, D. G. (Auxiliary Researcher), Valverde, C. (Assistant Professor), Leitão, A. (Assistant Professor), Julião, J. (Assistant Professor), Tavares, M. (Assistant Professor), Lages, C. R. (Auxiliary Researcher), Elmashhara, M. G. (Auxiliary Researcher) & Teymourifar, A. (Auxiliary Researcher)
1/01/20 → 31/12/25
Project: Other

Cite this

Teymourifar, A., Li, J., Li, D., & Zheng, T. (2022). A comparison between two definitions of idle time in offline scheduling of flexible job shop problem. In Industrial engineering in the Covid-19 era: selected papers from the Hybrid Global Joint Conference on Industrial Engineering and Its Application Areas, GJCIE 2022, October 29-30, 2022 (pp. 118-127). ( Lecture notes in management and industrial engineering). Springer. https://doi.org/10.1007/978-3-031-25847-3_12

Teymourifar, Aydin ; Li, Jie ; Li, Dan et al. / A comparison between two definitions of idle time in offline scheduling of flexible job shop problem. Industrial engineering in the Covid-19 era: selected papers from the Hybrid Global Joint Conference on Industrial Engineering and Its Application Areas, GJCIE 2022, October 29-30, 2022. Springer, 2022. pp. 118-127 ( Lecture notes in management and industrial engineering).

@inproceedings{a14a96d7d07f40438d377fba3250112a,

title = "A comparison between two definitions of idle time in offline scheduling of flexible job shop problem",

abstract = "Calculating idle time (IDT) based on different definitions for solving flexible job shop scheduling problems (FJSSPs), may lead to dissimilar results. This is valid for both offline and online scheduling. Therefore, it is important to clarify the description of IDT. In this study, the differences between offline and online scheduling concepts are first explained. The advantages and disadvantages of these two approaches are analyzed in detail. The details of an offline scheduling method are illustrated through a step-by-step example, which is solved manually to be elucidative. Two definitions for IDT are then given over the waiting of the operations and machines, and an FJSSP is solved offline with a priority rule defined based on them. The differences in the results of the two definitions are demonstrated through the illustrative example. In addition, a source code is written in MATLAB for offline scheduling, with which some benchmarks are solved. Details of benchmarks are presented and the results are discussed.",

keywords = "Offline scheduling, Idle time, Flexible job shop scheduling, Priority rules",

author = "Aydin Teymourifar and Jie Li and Dan Li and Taicheng Zheng",

year = "2022",

doi = "10.1007/978-3-031-25847-3_12",

language = "English",

isbn = "9783031258466",

series = " Lecture notes in management and industrial engineering",

publisher = "Springer",

pages = "118--127",

booktitle = "Industrial engineering in the Covid-19 era",

address = "Germany",

note = "Global Joint Conference on Industrial Engineering and Its Application Areas ; Conference date: 29-10-2022 Through 30-10-2022",

}

Teymourifar, A, Li, J, Li, D & Zheng, T 2022, A comparison between two definitions of idle time in offline scheduling of flexible job shop problem. in Industrial engineering in the Covid-19 era: selected papers from the Hybrid Global Joint Conference on Industrial Engineering and Its Application Areas, GJCIE 2022, October 29-30, 2022. Lecture notes in management and industrial engineering, Springer, pp. 118-127, Global Joint Conference on Industrial Engineering and Its Application Areas, Istanbul, Turkey, 29/10/22. https://doi.org/10.1007/978-3-031-25847-3_12

A comparison between two definitions of idle time in offline scheduling of flexible job shop problem. / Teymourifar, Aydin ; Li, Jie; Li, Dan et al.
Industrial engineering in the Covid-19 era: selected papers from the Hybrid Global Joint Conference on Industrial Engineering and Its Application Areas, GJCIE 2022, October 29-30, 2022. Springer, 2022. p. 118-127 ( Lecture notes in management and industrial engineering).

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

TY - GEN

T1 - A comparison between two definitions of idle time in offline scheduling of flexible job shop problem

AU - Teymourifar, Aydin

AU - Li, Jie

AU - Li, Dan

AU - Zheng, Taicheng

PY - 2022

Y1 - 2022

N2 - Calculating idle time (IDT) based on different definitions for solving flexible job shop scheduling problems (FJSSPs), may lead to dissimilar results. This is valid for both offline and online scheduling. Therefore, it is important to clarify the description of IDT. In this study, the differences between offline and online scheduling concepts are first explained. The advantages and disadvantages of these two approaches are analyzed in detail. The details of an offline scheduling method are illustrated through a step-by-step example, which is solved manually to be elucidative. Two definitions for IDT are then given over the waiting of the operations and machines, and an FJSSP is solved offline with a priority rule defined based on them. The differences in the results of the two definitions are demonstrated through the illustrative example. In addition, a source code is written in MATLAB for offline scheduling, with which some benchmarks are solved. Details of benchmarks are presented and the results are discussed.

AB - Calculating idle time (IDT) based on different definitions for solving flexible job shop scheduling problems (FJSSPs), may lead to dissimilar results. This is valid for both offline and online scheduling. Therefore, it is important to clarify the description of IDT. In this study, the differences between offline and online scheduling concepts are first explained. The advantages and disadvantages of these two approaches are analyzed in detail. The details of an offline scheduling method are illustrated through a step-by-step example, which is solved manually to be elucidative. Two definitions for IDT are then given over the waiting of the operations and machines, and an FJSSP is solved offline with a priority rule defined based on them. The differences in the results of the two definitions are demonstrated through the illustrative example. In addition, a source code is written in MATLAB for offline scheduling, with which some benchmarks are solved. Details of benchmarks are presented and the results are discussed.

KW - Offline scheduling

KW - Idle time

KW - Flexible job shop scheduling

KW - Priority rules

U2 - 10.1007/978-3-031-25847-3_12

DO - 10.1007/978-3-031-25847-3_12

M3 - Conference contribution

SN - 9783031258466

T3 - Lecture notes in management and industrial engineering

SP - 118

EP - 127

BT - Industrial engineering in the Covid-19 era

PB - Springer

T2 - Global Joint Conference on Industrial Engineering and Its Application Areas

Y2 - 29 October 2022 through 30 October 2022

ER -

Teymourifar A, Li J, Li D, Zheng T. A comparison between two definitions of idle time in offline scheduling of flexible job shop problem. In Industrial engineering in the Covid-19 era: selected papers from the Hybrid Global Joint Conference on Industrial Engineering and Its Application Areas, GJCIE 2022, October 29-30, 2022. Springer. 2022. p. 118-127. ( Lecture notes in management and industrial engineering). doi: 10.1007/978-3-031-25847-3_12

A comparison between two definitions of idle time in offline scheduling of flexible job shop problem

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Projects

CEGE: Research Center in Management and Economics

Cite this