Ημερολόγιο Εκδηλώσεων

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Μηχανικών Παραγωγής και Διοίκησης
Πρόγραμμα Προπτυχιακών Σπουδών

ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ

Πέμπτη, 25 Σεπτεμβρίου 2025, 14:45
https://tuc-gr.zoom.us/j/97231560942?pwd=OUtoRnIrWCtMZGpIM3ZDWmVCTlFPUT09

Ονοματεπώνυμο: ΠΑΝΟΥΡΓΙΑΣ ΓΕΩΡΓΙΟΣ

Θέμα: ΒΡΑΧΥΠΡΟΘΕΣΜΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ ΓΡΑΜΜΗΣ ΣΥΣΚΕΥΑΣΙΑΣ ΛΙΠΑΝΤΙΚΩΝ

Title: SHORT-TERM PRODUCTION SCHEDULING OF A LUBRICANT PACKAGING LINE

Εξεταστική Επιτροπή

• ΙΩΑΝΝΙΔΗΣ ΕΥΣΤΡΑΤΙΟΣ, Αναπληρωτής Καθηγητής (επιβλέπων)
• ΚΟΥΙΚΟΓΛΟΥ ΒΑΣΙΛΕΙΟΣ, Καθηγητής
• ΤΣΙΝΑΡΑΚΗΣ ΓΕΩΡΓΙΟΣ, ΕΔΙΠ

Περίληψη

Στην παρούσα διπλωματική εργασία μελετάται το πρόβλημα του βραχυπρόθεσμου προγραμματισμού παραγωγής μονάδας συσκευασίας λιπαντικών προϊόντων. Στο υπό εξέταση σύστημα παράγονται πολλά είδη προϊόντων των οποίων η επεξεργασία μπορεί να γίνει σε περισσότερες από μία μηχανές και υπάρχουν χρόνοι προετοιμασίας. Στόχος, είναι η εύρεση προγραμμάτων παραγωγής, στα οποία θα καθορίζεται η μηχανή επεξεργασίας των διαφόρων προϊόντων (εργασιών), όπως και η ακολουθία εκτέλεσης των εργασιών σε κάθε μηχανή, με τέτοιο τρόπο, ώστε να ελαχιστοποιείται ο συνολικός χρόνος ολοκλήρωσης των εργασιών. Λόγω της υπολογιστικής πολυπλοκότητας του παραπάνω προβλήματος θα αναζητηθούν καλές ευρετικές πολιτικές/αλγόριθμοι που θα παράγουν ικανοποιητικά υποβέλτιστα προγράμματα παραγωγής.

Abstract

In this thesis, the problem of production scheduling of a lubricant product packaging unit is studied. In the system under consideration, a number of different product types are produced which may be processed in more than one machines and there are setup times. The goal is to find production programs, in which the processing machine of the various products (tasks) will be determined, as well as the sequence of execution of the tasks in each machine, in such a way as to minimize the total time of completion of the tasks. Due to the computational complexity of the above problem, good heuristic policies/algorithms that will produce satisfactory suboptimal production schedules will be sought.