Optimization of flow shop scheduling through a hybrid genetic algorithm for manufacturing companies

A task scheduling problem is a process of assigning tasks to a limited set of resources available in a time interval, where certain criteria are optimized. In this way, the sequencing of tasks is directly associated with the executability and optimality of a preset plan and can be found in a wide range of applications, such as: programming flight dispatch at airports, programming production lines in a factory, programming of surgeries in a hospital, repair of equipment or machinery in a workshop, among others. The objective of this study is to analyze the effect of the inclusion of several restrictions that negatively influence the production programming in a real manufacturing environment. For this purpose, an efficient Genetic Algorithm combined with a Local Search of Variable Neighborhood for problems of n tasks and m machines is introduced, minimizing the time of total completion of the tasks. The computational experiments carried out on a set of problem instances with different sizes of complexity show that the proposed hybrid metaheuristics achieves high quality solutions compared to the reported optimal cases

Minimizing makespan in general flow-shop scheduling problem using a GA-based improvement heuristic

In the paper an improvement heuristic is proposed for permutation flow-shop problem based on the idea of evolutionary algorithm. The approach employs constructive heuristic that gives a good initial solution. GA-based improvement heuristic is applied in conjunction with three well-known constructive heuristics, namely CDS, Gupta’s algorithm and Palmer’s Slope Index. The approach is tested on benchmark set of 10 problems range from 4 to 25 jobs and 4 to 30 machines. The results are also compared to the best-known lower-bound solutions

Composites Manufacturing: new Approaches to Simulation

The paper deals with new approaches of the composite manufacturing used in simulation software. First and perhaps the most important step is a right definition of targets simulation. After model verification, we can make experiments. The advantage of presented aper is the proposal of simulation model design used by composite manufacturing. Advantage of the simulation program is in the field of possibility to choose the right technology of the composites manufacturing, using the material flow and working times of course. Simulation process saves financial resources in the enterprises and especially decreasing the work time for preproduction stage in the composites industry