An approach for the production scheduling problem when lot streaming is enabled at the operational level

By means of the present work, the production scheduling and the lot streaming problems are simultaneously addressed at flexible manufacturing environments. The proposal is based on a Constraint Programming (CP) formulation that can efficiently tackle the scheduling of manufacturing operations and the splitting of lots into smaller sublots. The approach is capable to define the number of sublots for each lot and the number of parts belonging to each sublot, as well as the assignment of the operations on sublots to machines, with their corresponding start and completion times. The CP model can be easily adapted to cope with different problem issues and several operational policies, which constitutes the main novelty of the contribution. A set of case studies were solved in order to validate the proposal and good quality solutions were found when minimizing the makespan.Sociedad Argentina de Informática e Investigación Operativ

A Mathematical Approach to Paint Production Process Optimization

As the global paint market steadily grows, finding the most effective processing model to increase production capacity will be the best way to enhance competitiveness. Therefore, this study proposes two production environments commonly used in the paint industry: build-to-order (BTO) and the variation of a configuration-to-order (CTO), called group production, to schedule paint production. Mixed-Integer Linear Program (MILP) was solved using genetic algorithms (GA) to analyze two production environments with various products, different set-up times, and different average demand for each product. The models determine the number of batches, the size and product of each batch, and the batch sequence such that the makespan is minimized. Several numerical instances are presented to analyze the proposed models. The experimental results show that BTO production completes products faster than group production when products are simple (low variety). However, group production is more applicable to manufacturing diverse products (high variety) and mass production (high volume). Finally, the number of colors has the most significant impact on the two models, followed by the number of product types, and finally the average demand