Job shop scheduling to minimize makespan with explicit material handling considerations

The efficient operation of a Flexible Manufacturing System (FMS) can be achieved by exploiting (i) Routing Flexibility and (ii) Scheduling Flexibility. Routing flexibility allows the selection of a machine on which an operation should be performed. Scheduling flexibility allows the determination of the processing sequence of jobs on a machine. Typically, the sequence of machines that a job has to visit is fixed and efficiencies can only be obtained by appropriate selection of machine schedules. The resulting problem requires sequencing of jobs on machines and the determination of routes for material handling vehicles. Traditionally, the machine sequences are determined independent of the vehicle routes. We demonstrate that, such a sequential approach often leads to suboptimal schedules. We study the problem of simultaneous scheduling of both the machines and the material handling system.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Mechanical Science and Engineering

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2011

Author dc:creator

• Pandit, Ram

Contributors dc:contributor

• Palekar, Udatta S.

• Engineering, Industrial
• Operations Research

Statement dc:rights

• Copyright 1990 Pandit, Ram

Language dc:language

eng

Identifier

AAI9026290
(UMI)AAI9026290

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/22207