Particle swarm optimization for the permutation flowshop scheduling problem

Particle swarm optimization for the permutation flowshop scheduling problem

URI: https://www.openarchives.gr/aggregator-openarchives/edm/dias/000058-100402
RDF/XML JSON-LD

This item is provided by the institution :
Technical University of Crete

Repository :
Institutional Repository Technical University of Crete

see the original item page
in the repository's web site and access all digital files if the item^*

Title

Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα χρονοπρογραμματισμού εργασιών συνεχούς ροής (EL)

Particle swarm optimization for the permutation flowshop scheduling problem (EN)

Creator

Κυριακου Σωτηριος (EL)

Kyriakou Sotirios (EN)

Contributor

Μαρινακη Μαγδαληνη (EL)

Ματσατσινης Νικολαος (EL)

Μαρινακης Ιωαννης (EL)

Marinaki Magdalini (EN)

Marinakis Ioannis (EN)

Matsatsinis Nikolaos (EN)

Type

bachelorThesis

Thesis
Bachelor thesis (EN)

Issued

2024

Year

2024 (EN)

Description

Σε αυτή τη διπλωματική εργασία θα πραγματοποιηθεί μοντελοποίηση και επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών συνεχούς ροής (permutation flowshop scheduling problem). Θα γίνει αναζήτηση του ελάχιστου απαιτούμενου χρόνου (makespan) για την επεξεργασία, n αριθμό εργασιών, από m αριθμό μηχανών. Είναι ένα πρόβλημα δυσκολίας NP-hard και συνεπώς, θα γίνει προσέγγιση βέλτιστης λύσης. Για την προσέγγιση του προβλήματος θα γίνει χρήση υβριδικού γενετικού αλγορίθμου, συγκεκριμένα, του μιμητικού αλγορίθμου βελτιστοποίησης σμήνους σωματιδίων (Particle Swarm Optimization) σε συνδυασμό με αλγορίθμους τοπικής αναζήτησης. Οι υβριδικοί αλγόριθμοι ενώνουν την ταχύτητα προσέγγισης της λύσης, των μεθόδων τοπικής αναζήτησης και την διασπορά, σε όλο το χώρο των λύσεων, των γενετικών αλγορίθμων. Η υλοποίηση θα γίνει σε λογισμικό περιβάλλοντος εργασίας Python. (EL)

Scientific field

Engineering and Technology ▶ Other Engineering and Technologies
Industrial and Manufacturing Engineering (EN)

Subject

Χρονοπρογραμματισμός συνεχούς ροής (EL)

Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων (EL)

Permutation flowshop scheduling problem (EN)

Particle swarm optimization algorithm (EN)

Language

Greek

School / Department / Institute

Πολυτεχνείο Κρήτης (EL)

Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης (EL)