Computer-Aided Production Task Scheduling

• Autorzy: Sobaszek Ł , Gola A.
• Języki publikacji: EN

Abstrakty

EN

The following paper is devoted to computer-aided production scheduling. The initial presentation of principles of deterministic scheduling was followed by the description of typical production environments and completed by the classification of production tasks scheduling methods. Furthermore, LiSA software was introduced and applied to build a schedule based on actual production data. In conclusion, the effectiveness of production task scheduling was evaluated with selected logarithms offered by LiSA software.

Słowa kluczowe

EN

production scheduling; deterministic scheduling; LiSA software

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2015
• Tom: Vol. 11, no 4
• Strony: 58--69
• Opis fizyczny: Bibliogr. 18 poz., fig., tab.

Twórcy

autor

Sobaszek Ł

• Lublin University of Technology, Institute of Technological Systems of Information, 20-618 Lublin, Nadbystrzycka 36

autor

Gola A.

• Lublin University of Technology, Department of Enterprise Organization, 20-618 Lublin, Nadbystrzycka 38

Bibliografia

• [1] Andresen M., Bräsel H., Engelhardt F., Werner F.: LiSA – A Library of Scheduling Algorithms – Handbook for Version 3.0. Magdeburg University, 2001.
• [2] Bräsel H., Dornheim L., Kutz S., Mörig M., Rössling I.: LiSA – A Library of Scheduling Algorithms. Magdeburg University, 2001.
• [3] French S.: Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. J. Wiley & Sons, New York, 1982.
• [4] Gonzalez T., Sahni S.: Flowshop and Jobshop Schedules: Complexity and Approximation. Operations Research, Vol. 26, No. 1, 1978, p. 36-52.
• [5] Herka W., Sewastianow P.: Szeregowanie zadań na jednej maszynie (aspekt wąskiego gardła) w warunkach niepewności rozmyto-interwałowej. III Seminarium „Metody matematyczne, ekonomiczne i informatyczne w finansach i ubezpieczeniach”, Częstochowa, 20 listopad 2003 r.
• [6] Kłosowski G.: Zastosowanie symulacji komputerowej w sterowaniu przepływem produkcji mebli. Zarzadzanie Przedsiębiorstwem, nr 2, 2011, s. 29-37.
• [7] Knosala R.: Zastosowania metod sztucznej inteligencji w inżynierii produkcji. Wydawnictwa Naukowo-Techniczne, Warszawa, 2002.
• [8] Legrand A.: Introduction to Scheduling Theory, 2004.
• [9] Nowicki E.: Metoda tabu w problemach szeregowania zadań produkcyjnych. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, 1999.
• [10] Pawlak M.: Algorytmy ewolucyjne jako narzędzie harmonogramowania produkcji. Wydawnictwo Naukowe PWN, Warszawa, 1999.
• [11] Radeleczki S., Tóth T., Göndri-Nagy J.: A Multiple (Extended) Application of the Johnson Algorithm for the Two-Machine Manufacturing Cell Scheduling Based on Group Technology. Production Systems and Information Engineering, Vol. 1, 2003, pp. 55-69.
• [12] Skołud B., Wosik I.: Algorytmy immunologiczne w szeregowaniu zadań produkcyjnych. Zarządzanie Przedsiębiorstwem, Nr 1 (2008), s. 47-48.
• [13] Sobaszek Ł., Gola A.: Zastosowanie Matlaba w szeregowaniu zadań produkcyjnych. [w:] Janczarek M., Lipski J., Technologie informacyjne w technice i kształceniu, Wyd. Politechniki Lubelskiej, Lublin 2013, s. 101-114.
• [14] Sobaszek Ł.: Problemy harmonogramowania w systemach produkcyjnych. Technological Complexes, nr 1, 2013, s. 175-178.
• [15] Sotskov Yu. N., Shakhlevich N. V.: NP-hardness of Shop-Scheduling Problems with Three Jobs. Discrete Applied Mathematics, 59 (1995), p. 237-266.
• [16] Swoboda L.: Narzędzia planowania produkcji w zintegrowanych systemach informatycznych klasy ERP, ze szczególnym uwzględnieniem optymalnego harmonogramowania zagregowanych zleceń. Innowacje w zarządzaniu i inżynierii produkcji – t. 1, [red:] Knosala R., Opole: Oficyna Wydawnicza Polskiego Towarzystwa Zarzą-dzania Produkcją, 2014, s. 670-681.
• [17] Vilcot G., Billaut J-Ch.: A Tabu Search and a Genetic Algorithm for Solving a Bicriteria General Job Shop Scheduling Problem. European Journal of Operational Research, 190 (2008), p. 398-411.
• [18] Youjun Chena, Lingfa Lu, Jinjiang Yuan.: Preemptive Scheduling on Identical Machines with Delivery Coordination to Minimize the Maximum Delivery Completion Time. Theoretical Computer Science, Vol. 583, 2015, p. 67-77.