Flow shop scheduling with synchronous material movement

Kwei Long Huang, Jose Antonio Ventura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This study considers a new flow shop scheduling problem with a synchronous material movement. Specifically, we consider an automated machining center that consists of a loading/unloading station, two CNC machine stations, and a material handling device. The material handling device is a rotary table that moves parts between stations simultaneously. Given a set of jobs that need to be processed in the machining center, the objective of the problem is to find the sequence that minimizes the makespan. A dynamic programming algorithm is proposed to obtain an optimal sequence. The computational effort of the algorithm is also analyzed.

Original languageEnglish (US)
Title of host publicationIIE Annual Conference and Expo 2008
Pages378-383
Number of pages6
StatePublished - 2008
EventIIE Annual Conference and Expo 2008 - Vancouver, BC, Canada
Duration: May 17 2008May 21 2008

Other

OtherIIE Annual Conference and Expo 2008
CountryCanada
CityVancouver, BC
Period5/17/085/21/08

Fingerprint

Machining centers
Materials handling
Scheduling
Unloading
Dynamic programming

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Industrial and Manufacturing Engineering

Cite this

Huang, K. L., & Ventura, J. A. (2008). Flow shop scheduling with synchronous material movement. In IIE Annual Conference and Expo 2008 (pp. 378-383)
Huang, Kwei Long ; Ventura, Jose Antonio. / Flow shop scheduling with synchronous material movement. IIE Annual Conference and Expo 2008. 2008. pp. 378-383
@inproceedings{b188507d3b914e7885fa64771bc8920a,
title = "Flow shop scheduling with synchronous material movement",
abstract = "This study considers a new flow shop scheduling problem with a synchronous material movement. Specifically, we consider an automated machining center that consists of a loading/unloading station, two CNC machine stations, and a material handling device. The material handling device is a rotary table that moves parts between stations simultaneously. Given a set of jobs that need to be processed in the machining center, the objective of the problem is to find the sequence that minimizes the makespan. A dynamic programming algorithm is proposed to obtain an optimal sequence. The computational effort of the algorithm is also analyzed.",
author = "Huang, {Kwei Long} and Ventura, {Jose Antonio}",
year = "2008",
language = "English (US)",
pages = "378--383",
booktitle = "IIE Annual Conference and Expo 2008",

}

Huang, KL & Ventura, JA 2008, Flow shop scheduling with synchronous material movement. in IIE Annual Conference and Expo 2008. pp. 378-383, IIE Annual Conference and Expo 2008, Vancouver, BC, Canada, 5/17/08.

Flow shop scheduling with synchronous material movement. / Huang, Kwei Long; Ventura, Jose Antonio.

IIE Annual Conference and Expo 2008. 2008. p. 378-383.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Flow shop scheduling with synchronous material movement

AU - Huang, Kwei Long

AU - Ventura, Jose Antonio

PY - 2008

Y1 - 2008

N2 - This study considers a new flow shop scheduling problem with a synchronous material movement. Specifically, we consider an automated machining center that consists of a loading/unloading station, two CNC machine stations, and a material handling device. The material handling device is a rotary table that moves parts between stations simultaneously. Given a set of jobs that need to be processed in the machining center, the objective of the problem is to find the sequence that minimizes the makespan. A dynamic programming algorithm is proposed to obtain an optimal sequence. The computational effort of the algorithm is also analyzed.

AB - This study considers a new flow shop scheduling problem with a synchronous material movement. Specifically, we consider an automated machining center that consists of a loading/unloading station, two CNC machine stations, and a material handling device. The material handling device is a rotary table that moves parts between stations simultaneously. Given a set of jobs that need to be processed in the machining center, the objective of the problem is to find the sequence that minimizes the makespan. A dynamic programming algorithm is proposed to obtain an optimal sequence. The computational effort of the algorithm is also analyzed.

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

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

M3 - Conference contribution

SP - 378

EP - 383

BT - IIE Annual Conference and Expo 2008

ER -

Huang KL, Ventura JA. Flow shop scheduling with synchronous material movement. In IIE Annual Conference and Expo 2008. 2008. p. 378-383