Decomposition methods for large job shops.

Saved in:
Bibliographic Details
Title: Decomposition methods for large job shops.
Authors: Singer, Marcos
Source: Computers & Operations Research. Mar2001, Vol. 28 Issue 3, p193. 15p. 6 Diagrams, 10 Charts.
Subjects: Decomposition method, Job shops
Abstract: Presents a decomposition method that minimizes the total weighted tardiness of job shops with 100 jobs or more, using a time-decomposition technique called rolling horizon heuristic in which Shifting Bottleneck heuristic for minimizing the total weighted tardiness is a subroutine. Rules for defining each time window; Performance of the horizontal decomposition.
Database: Engineering Source
Description
Abstract:Presents a decomposition method that minimizes the total weighted tardiness of job shops with 100 jobs or more, using a time-decomposition technique called rolling horizon heuristic in which Shifting Bottleneck heuristic for minimizing the total weighted tardiness is a subroutine. Rules for defining each time window; Performance of the horizontal decomposition.
ISSN:03050548
DOI:10.1016/S0305-0548(99)00098-2