Institute for Systems Research Technical Reports

Permanent URI for this collectionhttp://hdl.handle.net/1903/4376

This archive contains a collection of reports generated by the faculty and students of the Institute for Systems Research (ISR), a permanent, interdisciplinary research unit in the A. James Clark School of Engineering at the University of Maryland. ISR-based projects are conducted through partnerships with industry and government, bringing together faculty and students from multiple academic departments and colleges across the university.

Browse

Filters

19911

Settings

Author: search.filters.author.Blankenehip, Gilmer L.Subject: search.filters.subject.scheduling

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Optimization Based Job Shop Scheduling
    (1991) Musser, K.L.; Dhingra, Jastej S.; Blankenehip, Gilmer L.; ISR
    A generalized job shop scheduling problem is defined in detail. The proposed factory description is sufficiently realistic to model the routing and sequencing decisions made in a real manufacturing plant. An optimization problem is posed, permitting the use of very general cost functions. A variation of the method of simulated annealing is proposed as a tool for the solution of the optimization problem. A novel technique for embedding the space of feasible schedules into a permutation group is used to define a neighborhood structure for the simulated annealing process. This technique has algorithmic advantages over working directly in the space of schedules. These ideas were used to construct a scheduling software system which is in use at a Texas Instruments Custom Manufacturing Unit. We give a brief description of the software system, called ABES for Annealing Based Experiment in Scheduling, and comment on its effectiveness.