Scheduling with High Variety of Customized Compound Products

Domestic appliance is an instance of manufacturing various products on clients demand with frequent changes of production. Although the technological process for each individual product is relatively simply, the variety of products, mixed orders, frequent machines changeovers, machines with unusual service policy, lack or limited storage, etc., generates quite nontrivial planning, batching and scheduling problems and furthermore of a huge size. In this paper, we present speci c real process of production of refrigerators, mathematical and graph models of the problem and an outline of solution algorithm, based the on local search approach.