Solving Scheduling Problems in Case of Multi-objective Production Using Heuristic Optimization

Abstract

AbstractThe paper raises the issue of production scheduling for various types of employees in a large manufacturing company. Till now, the decision-making process has been based on a human factor and the foreman’s know-how, what was error prone. The presented work aimed at developing a new employee scheduling system which might be considered as a special case of the job shop problem from the set of employee scheduling problems. That would make it possible to minimize the costs of employees’ work and the cost of the overall production process. Solving the problem of optimization is offered by Tabu Search and Genetic algorithms. The modification process of algorithms and the verification of algorithm performance are reported in the paper.KeywordsProduction schedulingDecision-making processesGenetic algorithmTabu searchMeta-heuristicsIntelligent optimization methods of production systems