Flow shop scheduling with synchronous material movement

Kwei Long Huang, Jose Antonio Ventura

Research output: Contribution to conferencePaperpeer-review

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)
Pages378-383
Number of pages6
StatePublished - Dec 1 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

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Flow shop scheduling with synchronous material movement'. Together they form a unique fingerprint.

Cite this