Eng Joo Lee, Pitu B. Mirchandani

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


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
Number of pages5
ISBN (Print)0818606959
StatePublished - Jan 1 1986
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'SCHEDULING WITH SETUPS ON A TWO-MACHINE FMS.'. Together they form a unique fingerprint.

Cite this