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 |