IP-based real-time dispatching for two-machine batching problem with time window constraints

Myoungsoo Ham, Young Hoon Lee, Jaehyung An

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

A binary integer programming based real-time dispatching heuristic (i-RTD) approach to minimize the makespan of the two-machine batching flow-shop problem with time window constraints is presented for the first time. By scheduling only necessary batches at each iteration, i-RTD works with considerably fewer binary variables so that it runs in real-time. The experimental study demonstrates the proposed i-RTD can generate the efficient solution in real-time, which implies we can implement the proposed approach into real industry where a quick and efficient schedule is required.

Original languageEnglish
Article number5692129
Pages (from-to)589-597
Number of pages9
JournalIEEE Transactions on Automation Science and Engineering
Volume8
Issue number3
DOIs
Publication statusPublished - 2011 Jul 1

Fingerprint

Integer programming
Scheduling
Industry

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

@article{9c770eabfb80490887ce778d5a80fe85,
title = "IP-based real-time dispatching for two-machine batching problem with time window constraints",
abstract = "A binary integer programming based real-time dispatching heuristic (i-RTD) approach to minimize the makespan of the two-machine batching flow-shop problem with time window constraints is presented for the first time. By scheduling only necessary batches at each iteration, i-RTD works with considerably fewer binary variables so that it runs in real-time. The experimental study demonstrates the proposed i-RTD can generate the efficient solution in real-time, which implies we can implement the proposed approach into real industry where a quick and efficient schedule is required.",
author = "Myoungsoo Ham and Lee, {Young Hoon} and Jaehyung An",
year = "2011",
month = "7",
day = "1",
doi = "10.1109/TASE.2010.2098867",
language = "English",
volume = "8",
pages = "589--597",
journal = "IEEE Transactions on Automation Science and Engineering",
issn = "1545-5955",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

IP-based real-time dispatching for two-machine batching problem with time window constraints. / Ham, Myoungsoo; Lee, Young Hoon; An, Jaehyung.

In: IEEE Transactions on Automation Science and Engineering, Vol. 8, No. 3, 5692129, 01.07.2011, p. 589-597.

Research output: Contribution to journalArticle

TY - JOUR

T1 - IP-based real-time dispatching for two-machine batching problem with time window constraints

AU - Ham, Myoungsoo

AU - Lee, Young Hoon

AU - An, Jaehyung

PY - 2011/7/1

Y1 - 2011/7/1

N2 - A binary integer programming based real-time dispatching heuristic (i-RTD) approach to minimize the makespan of the two-machine batching flow-shop problem with time window constraints is presented for the first time. By scheduling only necessary batches at each iteration, i-RTD works with considerably fewer binary variables so that it runs in real-time. The experimental study demonstrates the proposed i-RTD can generate the efficient solution in real-time, which implies we can implement the proposed approach into real industry where a quick and efficient schedule is required.

AB - A binary integer programming based real-time dispatching heuristic (i-RTD) approach to minimize the makespan of the two-machine batching flow-shop problem with time window constraints is presented for the first time. By scheduling only necessary batches at each iteration, i-RTD works with considerably fewer binary variables so that it runs in real-time. The experimental study demonstrates the proposed i-RTD can generate the efficient solution in real-time, which implies we can implement the proposed approach into real industry where a quick and efficient schedule is required.

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

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

U2 - 10.1109/TASE.2010.2098867

DO - 10.1109/TASE.2010.2098867

M3 - Article

AN - SCOPUS:79960114596

VL - 8

SP - 589

EP - 597

JO - IEEE Transactions on Automation Science and Engineering

JF - IEEE Transactions on Automation Science and Engineering

SN - 1545-5955

IS - 3

M1 - 5692129

ER -