Two-stage algorithm for routing and scheduling flexible manufacturing cells

Richard A. Pitts, José A. Ventura

Research output: Contribution to conferencePaper

2 Scopus citations

Abstract

Scheduling of resources and tasks has been, a key focus of manufacturing-related problems for many years. The research presented here focuses on production routing and scheduling of jobs within a flexible manufacturing cell. The major objective is to develop a two-stage heuristic methodology that minimizes the manufacturing makespan. For the routing phase (Stage I), a modified earliest completion time heuristic is utilized to construct initial feasible sequences. Then, during the sequencing phase (Stage II), a common heuristic is used to determine the makespan value. An illustrative example is given to show that the proposed heuristic methodology is effective in acquiring good solutions for small-to-medium size multi-machine FMC problems.

Original languageEnglish (US)
StatePublished - Dec 1 2006
Event2006 IIE Annual Conference and Exposition - Orlando, FL, United States
Duration: May 20 2006May 24 2006

Other

Other2006 IIE Annual Conference and Exposition
CountryUnited States
CityOrlando, FL
Period5/20/065/24/06

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Two-stage algorithm for routing and scheduling flexible manufacturing cells'. Together they form a unique fingerprint.

  • Cite this

    Pitts, R. A., & Ventura, J. A. (2006). Two-stage algorithm for routing and scheduling flexible manufacturing cells. Paper presented at 2006 IIE Annual Conference and Exposition, Orlando, FL, United States.