×

Sequencing in an assembly line with blocking to minimize cycle time. (English) Zbl 0689.90048

Summary: We consider an assembly line with m stations in series having finite capacity buffers. Blocking occurs when buffers are full. There are M different types of products to be assembled, each with its own processing requirements. There is a production target set for each type. The problem is to operate the line to maximize throughput. We propose heuristic approaches to this problem based on an equivalent maximum flow problem and on critical path techniques.

MSC:

90B35 Deterministic scheduling theory in operations research
90B30 Production models
65K05 Numerical mathematical programming methods
90B10 Deterministic network models in operations research
Full Text: DOI