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 proceedingConference contributionpeer-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 languageEnglish
Title of host publicationIndustrial engineering in the Covid-19 era
Subtitle of host publicationselected papers from the Hybrid Global Joint Conference on Industrial Engineering and Its Application Areas, GJCIE 2022, October 29-30, 2022
PublisherSpringer
Pages118-127
Number of pages10
ISBN (Electronic)9783031258473
ISBN (Print)9783031258466
DOIs
Publication statusPublished - 2022
EventGlobal Joint Conference on Industrial Engineering and Its Application Areas - Istanbul, Turkey
Duration: 29 Oct 202230 Oct 2022

Publication series

Name Lecture notes in management and industrial engineering
PublisherSpringer

Conference

ConferenceGlobal Joint Conference on Industrial Engineering and Its Application Areas
Country/TerritoryTurkey
CityIstanbul
Period29/10/2230/10/22

Keywords

  • Offline scheduling
  • Idle time
  • Flexible job shop scheduling
  • Priority rules

Fingerprint

Dive into the research topics of 'A comparison between two definitions of idle time in offline scheduling of flexible job shop problem'. Together they form a unique fingerprint.

Cite this