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

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Reconfigurable Control in Discrete Event Dynamic Systems Applied to Manufacturing Systems
    (1993) Dhingra, Jastej S.; Blankenship, Gilmer L.; ISR
    Production management in an automated manufacturing system entails the implementation of the following two decision functions: Operational Planning and Resource Allocation, and Production Control. In this work we present scheduling and production control algorithms for manufacturing systems. We present a general manufacturing system model and formalize the concept of a schedule as a single sequence of operations. Using a general performance measure we formulate the operations scheduling problem as a combinatorial optimization problem. A simulated annealing based optimization algorithm is developed for this job shop scheduling problem. We present a three level hierarchical on-line reconfigurable control scheme. For the "process" level control, we present a reactive operations scheduling scheme. Based on the control specification at the process level, the lower "operation" level parameters are defined. We present operation control algorithms for both continuous and batch mode processing. Using dynamic programming principles, we present a Quasi-Variational Inequality based impulse control algorithm for online control of processing rates for a single batch. Perturbation Analysis, in conjunction with stochastic approximation techniques, is used for continuous mode, online processing rate control. Algorithm extensions to other discrete event systems are also discussed.