Please use this identifier to cite or link to this item:
Author: Υφαντίδης, Γεώργιος
Title: Machine learning for scheduling problems
Alternative Titles: Μηχανική μάθηση σε προβλήματα προγραμματισμού εργασιών
Date Issued: 2023
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Αναλυτική των Επιχειρήσεων και Επιστήμη των Δεδομένων
Supervisor: Καπάρης, Κωνσταντίνος
Abstract: In the modern competitive world, it is crucial for manufacturers to be able to quickly and accurately predict the best possible manufacturing schedule for their machines. In this thesis we try to create a machine learning algorithm that is capable of creating a near optimal schedule, based on prior knowledge i.e. previously obtained optimal solutions, to quickly predict the daily schedule of a flow shop. As described, solving an integer programming problem to obtain the optimal schedule is not viable. Though other techniques like heuristics exist, we propose a different way, not only to obtain near optimum schedules but also to provide lower and upper bounds to new problems so that when a new problem arises it will be easier for mixed integer programs to solve them. Heuristics have the disadvantage that it is not clear how close the solution that is proposed is to the optimal one. With machine learning it is clear the linkage between the schedule that is proposed and the optimum one due to the metrics that are in place.
Keywords: Integer programming
Information: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2023.
Rights: Αναφορά Δημιουργού-Μη Εμπορική Χρήση 4.0 Διεθνές
Appears in Collections:ΠΜΣ Αναλυτική των Επιχειρήσεων και Επιστήμη των Δεδομένων (Μ)

Files in This Item:
File Description SizeFormat 
YfantidisGeorgiosMsc2023.pdf20231.12 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons