Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Series

University of Windsor

Industrial and Manufacturing Systems Engineering Publications

Lagrangian relaxation

Articles 1 - 1 of 1

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

On-Line Scheduling Method Of Manufacturing System Based On Vs Algorithm For Reference Pattern, J. A. Trujillo, Clemente Cárdenas, Zbigniew Pasek, Enrique Baeyens Jan 2006

On-Line Scheduling Method Of Manufacturing System Based On Vs Algorithm For Reference Pattern, J. A. Trujillo, Clemente Cárdenas, Zbigniew Pasek, Enrique Baeyens

Industrial and Manufacturing Systems Engineering Publications

In this paper, a scheduling method is developed provide planning for manufacturing plants with multiple coordinating cells. The controls for reconfigurable manufacturing systems have to be capable not only of identifying exceptions on-line, but also simultaneously developing on-line strategies for unpredictable customer order changes or inaccurate estimate of processing times. The approach exploits virtual supervisor (VS) concept developing an algorithm which provides access to all system information during program execution and thus can readily monitor the overall system performance creating reference pattern. The goal is to minimize expected costs of part tardiness and/or earliness. A solution methodology based on a …