Optimisation of buffer size in manufacturing systems using ant algorithms

• Autorzy: Becker M. , Szczerbicka H.
• Konferencja: Asia Pacific Industrial Engineering and Management Systems Conference (APIEMS'04) / sympozjum [December 2004; Gold Coast, Australia]
• Języki publikacji: EN

Abstrakty

EN

In this article we use the Ant Colony Optimisation (AGO) algorithm in order to find optimal Kanban allocations in Kanban systems represented by Stochastic Petri Net (SPN) models. Like other optimisation algorithms inspired by nature, such as Simulated Annealing/Genetic Algorithms, the AGO algorithm contains a large number of adjustable parameters. Thus we study the influence of the parameters on performance of AGO on the Kanban allocation problem, and identify the most important parameters.

Słowa kluczowe

EN

optimisation; Kanban; Petri net; Ant Colony Optimisation

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Control and Management Sciences
• Rocznik: 2005
• Tom: No. 3
• Strony: 9--23
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Becker M.

• Universitat Hannover, Fachgebiet Simulation und Modellienmg, Germany

autor

Szczerbicka H.

• Universitat Hannover, Fachgebiet Simulation und Modellienmg, Germany

Bibliografia

• [1] Dorigo M., Optimization, learning and natural algorithms, Ph. D. thesis, Politecnico di Milano, Italy.
• [2] Dorigo M., Gambardella L., Ant colony system: A cooperative learning approach to the travelling salesman problem, IEEE Transactions on Evolutionary Computation 1 (1).
• [3] Dorigo M., Maniezzo V., Colorni A., The ant system: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics-Part B 26(1).
• [4] Grefenstette J., Optimization of control parameters for genetic algorithms, IEEE Trans. Syst. Man Cybern., 16 (1), 122-128.
• [5] Kumar R., Tiwari M., Shankar R., Scheduling of flexible manufacturing systems: an ant colony optimisation approach, in: Proceedings of the I MECH E Part B Journal of Engineering Manufactur 217(10).
• [6] Marsan M., Balbo G., Conte G., Donatelli S., Franceschinis G., Modelling with Generalized Stochastic Petri Nets, Chichester England, Wiley.
• [7] Price W., Gravel M., Gagne C., Scheduling casting operations using ant optimization, in: INFORMS Conference on OR/MS Practice, Analysing and Enhancing the Extended Enterprise, Montreal.
• [8] Sugimori Y., Kusunoki K., Cho F., Uchikawa S., Toyota production system and kanban system materialization of just in time and respect for human system. International Journal of Production Research, 15(6), 553-564.
• [9] Szczerbicka H., Syrjakow M., Becker M., Genetic algorithms, a tool for modelling, simulation and optimization of complex systems. Cybernetics and Systems: An International Journal, Special Issue: Intelligent modelling and simulation for complex systems, II (7), 639-660.
• [10] Tayur S.R., Properties of serial kanban systems, Queueing Systems, 12, 297-318.
• [11] Wolpert D., Macready W., No free lunch theorems for optimization, IEEE Transactions on Evolutionary Computation, 1 (1), 67-82.