SCHEDULING WITH SETUPS ON A TWO-MACHINE FMS.

Eng Joo Lee, Pitu Mirchandani

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

Abstract

The types of automated operations a flexible manufacturing machine can perform depend on the tools available in its tool magazine. Since magazine setups are usually nonautomated, the time and effort cost for such setups is not negligible for scheduling purposes. The scheduling problem is considered of minimizing the completion time of a joblist, where each job requires two operations with the same precedence order, on two machines each capable of performing both operation types but requiring a magazine setup if one operation type is to be followed by the other. It is shown that in an optimal schedule, at most one setup is required on each of the two machines. Heuristics are developed for scheduling a joblist on this two-machine flexible manufacturing system. For an empirical evaluation, randomly generated joblists are scheduled using these heuristics. It is shown that schedules with zero setups are better when the setup time is large; for small setup times, schedules with one and two setups become competitive.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
Place of PublicationNew York, NY, USA
PublisherIEEE
Pages1483-1487
Number of pages5
ISBN (Print)0818606959
Publication statusPublished - 1986
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Lee, E. J., & Mirchandani, P. (1986). SCHEDULING WITH SETUPS ON A TWO-MACHINE FMS. In Unknown Host Publication Title (pp. 1483-1487). New York, NY, USA: IEEE.