On Bottleneck Product Rate Variation Problem with Batching

Abstract

The product rate variation problem minimizes the variation in the rate at which different models of a common base product are produced on the assembly lines with the assumption of negligible switch-over cost and unit processing time for each copy of each model. The assumption of significant setup and arbitrary processing times forces the problem to be a two phase problem. The first phase determines the size and the number of batches and the second one sequences the batches of models. In this paper, the bottleneck case i.e. the min-max case of the problem with a generalized objective function is formulated. A Pareto optimal solution is proposed and a relation between optimal sequences for the problem with different objective functions is investigated.

Keywords

• Product rate variation problem
• batching
• sequencing problem
• nonlinear integer programming