Multiproduct batching and scheduling with buffered rework: The case of a car paint shop

  title={Multiproduct batching and scheduling with buffered rework: The case of a car paint shop},
  author={Florian Jaehn and Sergey Kovalev and Mikhail Y. Kovalyov and Erwin Pesch},
  journal={Naval Research Logistics (NRL)},
We study a problem of scheduling products on the same facility, which is motivated by a car paint shop. Items of the same product are identical. Operations on the items are performed sequentially in batches, where each batch is a set of operations on the same product. Some of the produced items are of the required good quality and some items can be defective. Defectiveness of an item is determined by a given simulated function of its product, its preceding product, and the position of its… 
1 Citations


Optimizing a production system with rework and equal sized batch shipments
Bicriteria scheduling on a single batching machine with job transportation and deterioration considerations
Computational experiments show that all the heuristic algorithms perform well on ran- domly generated problem instances, and the exact algorithm for P4 can obtain Pareto optimal schedules for small-scale instances.
Lot-sizing for a single-stage single-product production system with rework of perishable production defectives
For a given N, an explicit expression is derived for the average profit (sales revenue minus costs) and the optimal value for N can be determined numerically, as illustrated.
Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
A general model which combines batching and lot-sizing decisions with scheduling with a review of research on this type of model is given.
An efficient procedure for solving a car sequencing problem
In order to prepare the supply of the assembly workshop, a pre-sequencing of cars is carried out before the soldering shop, representing a certain number of production days. Moreover, each car has a
A sequential ordering problem in automotive paint shops
In paint shops in the automotive industry, a change of colours between two consecutive cars causes sequence-dependent set-up costs. Often, selectivity banks are used as storage and retrieval systems