 |
Visits: 86097998
AMS now reading: 1
|
|
|
|
|
 |
|
|
| Polak K. |
|
| Keywords: |
| No 2 (2006), p. 111-118 |
|
|
|
| Kubiński W., Krawczyk K. |
| APPLICATION OF EVOLUTIONARY ALGORITHMS FOR OPTIMIZATION OF PRODUCTION SCHEDULE IN FOUNDRY |
Abstract
The goal of this article is to show one of many possibilities which give evolutionary algorithms in solving problems which are connected with operational planning for production. Article shows principle of operation evolutionary algorithms for instance of foundry. Therefore foundry with automatic foundry moulding machine was analyzed and for this foundry we wrote a program that use evolutionary algorithms to operational planning for production .In short problem depends on finding sequence in which company should produce accepted orders so that all orders were finished on time Thus the fitness function is minimizing the delays. We can favor some orders so that orders which are for company very important (for example orders from regular customers, very large orders, etc) will be made certainly on time. The main constraints are: capacity of automatic moulding machine and furnace capacity However before we start optimization we have to arrange received orders according to due dates, kind of alloy from which it has to be made and priorities. Furnace has to be filled only with one kind of alloy therefore some customer’s orders have to be divided. This means that castings from some order will be made in two batches .Furnace should also be entirely filled because otherwise production will be unprofitable. At the end we show some results, analyses and we draw a conclusion from this data. Evolutionary algorithm in comparison with another method of optimization that is simulated annealing gives much better results - around 15% better results. Therefore we should use evolutionary algorithms to solve other problems occurring in each enterprise especially such problems as: optimization in making decision, planning investment’s strategy, cost’s minimization, work scheduling etc.
|
| Keywords: evolutionary algorithms|optimization of production schedule|operational planning in foundry| |
| No 2 (2006), p. 167-178 |
|
|
|
|
|
|
|
Editors and press
AMS online
