The prioritisation of production orders under the bee colony algorithm

• Autorzy: Jardzioch A. , Bulwan K.

Identyfikatory

DOI

10.2478/amst-2013-0031

Warianty tytułu

PL

Szeregowanie zleceń produkcyjnych z zastosowaniem algorytmu pszczelego

• Języki publikacji: EN

Abstrakty

EN

The paper presents the problem of determining the prioritisation of production orders. The proposed criterion function allows a comprehensive evaluation of various ways of prioritising taking into account both the income derived from the execution of production orders and the penalty for any delays which may occur. The criterion function was implemented in an algorithm based on the operation of a colony of bees. The experiments which have been carried out make it possible to evaluate the solutions obtained through the provided algorithm and compare them with the solutions obtained through the typical heuristic rules. The results show that the prioritisation obtained through the algorithm is characterized by the highest qualities of the criterion function and is definitely superior to that obtained through the simple heuristic rules.

PL

W pracy przedstawiono zagadnienia ustalania kolejności wprowadzania zleceń do produkcji. Zaproponowano zastosowanie kompleksowej funkcji kryterialnej do oceny różnorodnych uszeregowań. Funkcja ta uwzględnia zarówno przychód uzyskany z realizacji zleceń produkcyjnych, jak i ewentualne kary za opóźnienia w ich wykonaniu. Opracowano algorytm oparty na działaniu roju pszczół, w którym zaimplantowano proponowaną funkcję kryterialną. Wykonane eksperymenty pozwoliły na ocenę uszeregowań uzyskiwanych z użyciem algorytmu pszczelego oraz ich porównanie z rozwiązaniami dla typowych reguł heurystycznych. Analiza otrzymanych wyników pozwoliła na stwierdzenie, że uszeregowania uzyskiwane z zastosowaniem opracowanego algorytmu cechowały się największymi wartościami funkcji kryterialnej. Zdecydowanie przewyższały uszeregowania uzyskiwane z wykorzystaniem prostych reguł heurystycznych.

Słowa kluczowe

EN

job shop scheduling; artificial bee colony algorithm; manufacturing system

PL

szeregowanie zleceń produkcyjnych; algorytm pszczół; system wytwarzania

• Wydawca: Komitet Budowy Maszyn PAN ; De Gruyter
• Czasopismo: Advances in Manufacturing Science and Technology
• Rocznik: 2013
• Tom: Vol. 37, nr 4
• Strony: 49--59
• Opis fizyczny: Bibliogr. 18 poz., tab.

Twórcy

autor

Jardzioch A.

• West Pomeranian University of Technology, Faculty of Mechanical Engineering and Mechatronics, Piastów 19, 70-310 Szczecin, Poland

autor

Bulwan K.

• West Pomeranian University of Technology, Faculty of Mechanical Engineering and Mechatronics, Piastów 19, 70-310 Szczecin, Poland

Bibliografia

• [1] C.-H. LAN: The design of multiple production lines under deadline constraint. Int. Journal of Production Economics, 106(2007), 191-203.
• [2] Y.-H. HSIEH, S.-T. YUAN, R.-L. KUO: A PSO-based intelligent service dispatching mechanism for customer expectation management. Expert Systems with Applications, 38(2011), 12128-12141.
• [3] H. GÜNTHER, P. BEEK (Eds.): Advanced planning and scheduling solutions in process industry. Springer-Verlag, Berlin, Heidelberg, 2003.
• [4] J. SUN, D. XUE: A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources. Computers in Industry, 46(2001), 189-207.
• [5] V. BOTTA-GENOULAZ, P. MILLET: A classification for better use of ERP systems. Computers in Industry, 56(2005), 573-587.
• [6] J.M. SIMÃO, P.C. STADZISZA, G. MOREL: Manufacturing execution systems for customized production. Journal of Materials Processing Technology, 179(2006), 268-275.
• [7] S.C.L. KOHA, S.M. SAADB: The use of intelligent feedback for work order release in an uncertain manufacturing system. Robotics and Computer-Integrated Manufacturing, 20(2004)6, 517-527.
• [8] O. LÓPEZ-ORTEGA, I. VILLAR-MEDINA: A multi-agent system to construct production orders by employing an expert system and a neural network. Expert Systems with Applications, 36(2009)2, 2937-2946.
• [9] A. ALLAHVERDI, N.D. JATINDER GUPTA, T. ALDOWAISAN: A review of scheduling research involving setup considerations. Omega, Int. J. Mgmt Sci., 27(1999), 219-239.
• [10] A. ALLAHVERDI, C.T. NG, T.C.E. CHENG, M. Y. KOVALYOV: A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187(2008), 3985-1032.
• [11] J. BŁAŻEWICZ, W. DOMSCHKE, E. PESCH: The job shop scheduling problem: Conventional and new solution techniques. European Journal of Operational Research, 93(1996), 1-33.
• [12] J. JÓZEFOWSKA, A. ZIMNIAK, Optimization tool for short-term production planning and scheduling. Int. Journal of Production Economics, 112(2008)1, 109-120.
• [13] A. R. YILDIZ: A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing. Applied Soft Computing, 13(2013), 2906-2912.
• [14] P.P. ANGELOV: Evolving rule-based models. Tool for decision of flexible adaptive systems. Physica-Verlag, Wurzburg 2002.
• [15] B.-C. CHEN, J.Y. LIN, T.-P. HONG: Learning discriminate functions with fuzzy attributes for classification using genetic programming. Expert Systems Appl., 23(2002), 31-37.
• [16] D. KARABOGA: An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, 2005.
• [17] X. WANG, X. XIE, T.C.E. CHENG: A modified artificial bee colony algorithm for order acceptance in two-machine flow shops. Int. Journal Production Economics, 141(2013), 14-23.
• [18] R. ZHANG: An artificial bee colony algorithm based on problem data properties for scheduling job shops. Procedia Engineering, 23( 2011 ), 131-136.