Dynamic routing strategies for JIT production in hybrid flow shops

Wei Weng, Xin Wei, Shigeru Fujimura

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

In production processes, just-in-time (JIT) completion of jobs helps reduce both the inventory and late delivery of finished products. Previous research which aims to achieve JIT job completion mainly worked on static scheduling problems, in which all jobs are available from time zero or the available time of each job is known beforehand. In contrast, dynamic scheduling problems which involve continual arrival of new jobs are not much researched and dispatching rules remain the most frequently used method for such problems. However, dispatching rules are not high-performing for the JIT objective. This study proposes several routing strategies which can help dispatching rules realize JIT completion for jobs arriving dynamically in hybrid flow shops. The routing strategies are based on distributed computing which makes realtime forecast of completion times of unfinished jobs. The advantages include short computing time, quick response and robustness against disturbance. Computer simulations show that the performance of dispatching rules combined with the proposed routing strategies is significantly higher than that of dispatching rules only and that of dispatching rules combined with the previous routing methods.

Original languageEnglish
Pages (from-to)3316-3324
Number of pages9
JournalComputers and Operations Research
Volume39
Issue number12
DOIs
Publication statusPublished - 2012 Dec

Fingerprint

Just in time production
Dispatching Rules
Dynamic Routing
Flow Shop
Scheduling
Distributed computer systems
Routing
Completion Time
Scheduling Problem
Computer simulation
Dynamic Scheduling
Dynamic Problem
Distributed Computing
Completion
Forecast
Strategy
Just-in-time production
Hybrid flowshop
Computer Simulation
Disturbance

Keywords

  • Dispatching rules
  • Dynamic routing
  • Hybrid flow shop
  • Just-in-time production

ASJC Scopus subject areas

  • Computer Science(all)
  • Management Science and Operations Research
  • Modelling and Simulation

Cite this

Dynamic routing strategies for JIT production in hybrid flow shops. / Weng, Wei; Wei, Xin; Fujimura, Shigeru.

In: Computers and Operations Research, Vol. 39, No. 12, 12.2012, p. 3316-3324.

Research output: Contribution to journalArticle

@article{2d965ba6e198478cbaa3805d7d9aba4f,
title = "Dynamic routing strategies for JIT production in hybrid flow shops",
abstract = "In production processes, just-in-time (JIT) completion of jobs helps reduce both the inventory and late delivery of finished products. Previous research which aims to achieve JIT job completion mainly worked on static scheduling problems, in which all jobs are available from time zero or the available time of each job is known beforehand. In contrast, dynamic scheduling problems which involve continual arrival of new jobs are not much researched and dispatching rules remain the most frequently used method for such problems. However, dispatching rules are not high-performing for the JIT objective. This study proposes several routing strategies which can help dispatching rules realize JIT completion for jobs arriving dynamically in hybrid flow shops. The routing strategies are based on distributed computing which makes realtime forecast of completion times of unfinished jobs. The advantages include short computing time, quick response and robustness against disturbance. Computer simulations show that the performance of dispatching rules combined with the proposed routing strategies is significantly higher than that of dispatching rules only and that of dispatching rules combined with the previous routing methods.",
keywords = "Dispatching rules, Dynamic routing, Hybrid flow shop, Just-in-time production",
author = "Wei Weng and Xin Wei and Shigeru Fujimura",
year = "2012",
month = "12",
doi = "10.1016/j.cor.2012.04.022",
language = "English",
volume = "39",
pages = "3316--3324",
journal = "Surveys in Operations Research and Management Science",
issn = "0305-0548",
publisher = "Elsevier Limited",
number = "12",

}

TY - JOUR

T1 - Dynamic routing strategies for JIT production in hybrid flow shops

AU - Weng, Wei

AU - Wei, Xin

AU - Fujimura, Shigeru

PY - 2012/12

Y1 - 2012/12

N2 - In production processes, just-in-time (JIT) completion of jobs helps reduce both the inventory and late delivery of finished products. Previous research which aims to achieve JIT job completion mainly worked on static scheduling problems, in which all jobs are available from time zero or the available time of each job is known beforehand. In contrast, dynamic scheduling problems which involve continual arrival of new jobs are not much researched and dispatching rules remain the most frequently used method for such problems. However, dispatching rules are not high-performing for the JIT objective. This study proposes several routing strategies which can help dispatching rules realize JIT completion for jobs arriving dynamically in hybrid flow shops. The routing strategies are based on distributed computing which makes realtime forecast of completion times of unfinished jobs. The advantages include short computing time, quick response and robustness against disturbance. Computer simulations show that the performance of dispatching rules combined with the proposed routing strategies is significantly higher than that of dispatching rules only and that of dispatching rules combined with the previous routing methods.

AB - In production processes, just-in-time (JIT) completion of jobs helps reduce both the inventory and late delivery of finished products. Previous research which aims to achieve JIT job completion mainly worked on static scheduling problems, in which all jobs are available from time zero or the available time of each job is known beforehand. In contrast, dynamic scheduling problems which involve continual arrival of new jobs are not much researched and dispatching rules remain the most frequently used method for such problems. However, dispatching rules are not high-performing for the JIT objective. This study proposes several routing strategies which can help dispatching rules realize JIT completion for jobs arriving dynamically in hybrid flow shops. The routing strategies are based on distributed computing which makes realtime forecast of completion times of unfinished jobs. The advantages include short computing time, quick response and robustness against disturbance. Computer simulations show that the performance of dispatching rules combined with the proposed routing strategies is significantly higher than that of dispatching rules only and that of dispatching rules combined with the previous routing methods.

KW - Dispatching rules

KW - Dynamic routing

KW - Hybrid flow shop

KW - Just-in-time production

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

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

U2 - 10.1016/j.cor.2012.04.022

DO - 10.1016/j.cor.2012.04.022

M3 - Article

AN - SCOPUS:84862992889

VL - 39

SP - 3316

EP - 3324

JO - Surveys in Operations Research and Management Science

JF - Surveys in Operations Research and Management Science

SN - 0305-0548

IS - 12

ER -