9 research outputs found

    Discrete bi-level facility models with competing customers

    No full text
    The research work dealing with the bi-level formulation of location problems is limited only to the competition among the locators, that is it is supposed that either both the locator and the allocator are the same or the customer (i.e., the user as a whole) knows the optimality criterion of the locator and agrees assively with it. Customers' preferences as well as externalities (such as roadcongestion, facility congestion, emissions etc) caused by the location decisions are either ignored or controlled by incorporating constraints in order to ensure the achievement of a predetermined target. However, this approach treats customers as irresolute beings. Thus, if, for example, the customers travel to the facilities to obtain the offered service, then there is no compulsion or intensive for them to attend the designated facility. This means that, once the facilities are open, what the locator wishes the customers to do may not coincide with their own wish and behavior. We suppose that the customers are involved in a Nash game in order to ensure what they conceive as the best level of services for themselves. In order to take into consideration the effects of such competition in the facilities location decisions we propose a bi-level programming approach to the problem.Godkänd; 2015; 20150306 (athkar

    Discrete bi-level facility models with competing customers

    No full text
    The research work dealing with the bi-level formulation of location problems is limited only to the competition among the locators, that is it is supposed that either both the locator and the allocator are the same or the customer (i.e., the user as a whole) knows the optimality criterion of the locator and agrees assively with it. Customers' preferences as well as externalities (such as roadcongestion, facility congestion, emissions etc) caused by the location decisions are either ignored or controlled by incorporating constraints in order to ensure the achievement of a predetermined target. However, this approach treats customers as irresolute beings. Thus, if, for example, the customers travel to the facilities to obtain the offered service, then there is no compulsion or intensive for them to attend the designated facility. This means that, once the facilities are open, what the locator wishes the customers to do may not coincide with their own wish and behavior. We suppose that the customers are involved in a Nash game in order to ensure what they conceive as the best level of services for themselves. In order to take into consideration the effects of such competition in the facilities location decisions we propose a bi-level programming approach to the problem.Godkänd; 2015; 20150306 (athkar

    Coordination and competition in supply chain: optimization and game theoretic approaches

    No full text
    Η Εφοδιαστική αλυσίδα ορίζεται σαν μια ολοκληρωμένη διαδικασία όπου διάφορες οντότητες όπως προμηθευτές, παραγωγοί και διανομείς συνεργάζονται για να συντονίσουν την ροή υλικών και πληροφοριών από την παραγωγή στην κατανάλωση. Η διαχείριση της εφοδιαστικής αλυσίδας (Supply Chain Management), δηλαδή ο έλεγχος της ροής των υλικών από τους προμηθευτές έως και τους καταναλωτές, αποτελεί ένα σημαντικό ζήτημα για όλους τους οργανισμούς και σε οποιοδήποτε τομέα της οικονομίας. Σκοπός της παρούσας διατριβής είναι η ανάπτυξη μαθηματικών προτύπων και η εφαρμογή μεθόδων βελτιστοποίησης και θεωρίας παιγνίων για την διαχείριση και το συντονισμό αποφάσεων που λαμβάνονται στα πλαίσια της εφοδιαστικής αλυσίδας. Στην παρούσα διατριβή η εφοδιαστική αλυσίδα που εξετάζεται αποτελείται από μια επιχείρηση «παραγωγός», η οποία λειτουργεί σε περισσότερες από μια εγκαταστάσεις και έχει στην διάθεσή της περιορισμένους παραγωγικούς πόρους, παράγει/προμηθεύει ένα προϊόν στους «πελάτες». Οι πελάτες της μπορεί να είτε τελικοί χρήστες του προϊόντος, είτε άλλοι ενδιάμεσοι παραγωγοί που χρησιμοποιούν το προϊόν κατά την παραγωγική τους διαδικασία. Στα πλαίσια αυτού του δικτύου, εξετάζονται δύο διαφορετικοί τρόποι συντονισμού των αποφάσεων που λαμβάνονται από τα μέλη της. Συγκεκριμένα εξετάζεται ο ιεραρχικός (ή κεντρικοποιημένος) συντονισμός των αποφάσεων όπου υπάρχει ένας κεντρικός συντονιστής ο οποίος αναλαμβάνει να συντονίσει τις επιμέρους αποφάσεις των μελών έτσι ώστε να επιτευχθεί το ολικό βέλτιστο του υπό εξέταση δικτύου ανεφοδιασμού. Ο δεύτερος τρόπος συντονισμού που αντιμετωπίζεται είναι ο μη ιεραρχικός (ή αποκεντροποιημένος) συντονισμός σύμφωνα με τον οποίο τα μέλη της εφοδιαστικής δρώντας ανεξάρτητα το ένα από το άλλο λαμβάνουν αποφάσεις για την επίτευξη των στόχων τους. Οι επιπτώσεις του ανταγωνισμού, τόσο ανάμεσα στους παραγωγούς όσο και ανάμεσα στους πελάτες, στην διαδικασία λήψης αποφάσεων αποτελεί επίσης αντικείμενο της διατριβής. Χρησιμοποιώντας μεθόδους της βελτιστοποίησης και της θεωρίας παιγνίων προτείνονται μαθηματικά πρότυπα και μηχανισμοί συντονισμού που είναι σε θέση να βελτιστοποιήσουν την λειτουργία της εφοδιαστικής αλυσίδας βελτιώνοντας τόσο τις δαπάνες της όσο και το επίπεδο ικανοποίησης των πελατών της. Αρχικά εξετάζουμε γραμμικά και κυρτά προβλήματα παραγωγής-μεταφοράς-αποθεματοποίησης που συσχετίζονται άμεσα με το ζήτημα του συντονισμού της εφοδιαστικής αλυσίδας. Χρησιμοποιώντας αυτά τα προβλήματα αναπτύσσουμε ένα μηχανισμό ανατροφοδότησης των πληροφοριών κατά την διαδικασία λήψης αποφάσεων στα πλαίσια της εφοδιαστικής αλυσίδας που στηρίζεται στην θεωρία Lagrange. Το κύριο πλεονέκτημα της νέας προσέγγισης είναι η δραστική απλοποίηση που επιφέρει στη διαχείριση πληροφοριών, περιορίζοντας την ανταλλαγή τους μόνο σε πληροφορίες που αφορούν ποσότητες παραγωγής και μεταφοράς. Στην συνέχεια αντικείμενο μελέτης είναι οι συνέπειες του ανταγωνισμού των πελατών για την εξασφάλιση ενός συγκεκριμένου επίπεδου εξυπηρέτησης σε ένα δίκτυο ανεφοδιασμού όπου το κόστος μεταφοράς το επιβαρύνονται οι ίδιοι. Το πρόβλημα διαμορφώνεται σαν πρόβλημα μη γραμμικού προγραμματισμού ανάλογο αυτών που αντιμετωπίζονται στα δίκτυα κυκλοφορίας. Μέσα σε αυτό το πλαίσιο εξετάζονται δύο διαφορετικές μορφές διαχείρισης του συστήματος ανεφοδιασμού. Πρώτα εξετάζεται η περίπτωση όπου το σύστημα έχει την δυνατότητα να κατευθύνει το ίδιο τους πελάτες στα κέντρα διανομής για εξυπηρέτηση, καθορίζουμε τις συνθήκες βελτιστότητας του συστήματος και αποδεικνύουμε την μοναδικότητα της βέλτιστης λύσης. Σε ένα επόμενο βήμα υποθέτουμε ότι οι πελάτες έχουν την δυνατότητα να επιλέξουν το κέντρο διανομής από τα οποία θα εξυπηρετηθούν. Αποδεικνύουμε ότι το παίγνιο στο οποίο εμπλέκονται οι πελάτες είναι ισότιμο με ένα πρόβλημα μη γραμμικού προγραμματισμού. Αποδεικνύουμε επίσης την ύπαρξη και μοναδικότητα ισορροπίας και την διαφοροποίησή της από την βέλτιστη καταχώρηση του συστήματος. Για την επίλυση των μη γραμμικών προβλημάτων αναπτύσσεται μέσω μίας διαδικασίας συνεχούς εκλέπτυνσης μια αποτελεσματική μέθοδος εφικτής κατεύθυνσης που στηρίζεται στην γνωστή μέθοδο Frank-Wolfe. Αναπτύσσουμε επίσης παιγνιοθεωρητικές ερμηνείες για κάποιες μορφές της μεθόδου. Οι επιπτώσεις που έχει ο ανταγωνισμός στην εξασφάλιση του επιθυμητού επιπέδου υπηρεσιών στην χωροθέτηση των κέντρων διανομής και τη κατανομή δυναμικότητας σε αυτά αποτελούν επίσης αντικείμενο μελέτης της διατριβής. Για την διερεύνηση αυτών των επιπτώσεων διαμορφώνονται 6 διαφορετικά πρότυπα. Ξεκινάμε την ανάλυσή μας υποθέτοντας ότι ο παραγωγός ελέγχει το δίκτυο ανεφοδιασμού και προσπαθεί να εξασφαλίζει το καλύτερο κατά την άποψή του επίπεδο υπηρεσιών. Στην συνέχεια υποθέτουμε ότι οι πελάτες εμπλέκονται σε ένα παίγνιο τύπου Nash στην προσπάθειά τους να εξασφαλίσουν το καλύτερο για αυτούς επίπεδο υπηρεσιών στο ελάχιστο προσωπικό τους κόστος. Για να λάβουμε υπόψη την επίδραση που έχει το παίγνιο των πελατών στις αποφάσεις χωροθέτησης και κατανομής δυναμικότητας του παραγωγού διαμορφώνουμε το πρότυπο σαν πρόβλημα διεπίπεδου προγραμματισμού. Επεκτείνοντας την ανάλυση μας υποθέτουμε ότι στο σύστημα ανεφοδιασμού δραστηριοποιούνται δύο παραγωγοί οι οποίοι συνιστούν δυοπώλειο και ανταγωνίζονται μεταξύ τους για την προσέλκυση πελατών μέσω του επιπέδου υπηρεσιών που προσφέρουν. Για την διαμόρφωση της ανταγωνιστικής χωροθέτησης και κατανομής δυναμικότητας διατυπώνουμε το πρόβλημα σαν ένα διεπίπεδο πρότυπο με δύο ηγέτες

    Conference on "Optimization, Control and Applications in the Information Age" : in Honor of Panos M. Pardalos’s 60th Birthday

    No full text
    Recent developments in theory, algorithms, and applications in optimization and control are discussed in this proceedings, based on selected talks from the ‘Optimization, Control, and Applications in the Information Age’ conference, organized in honor of Panos Pardalos’s 60th birthday. This volume contains numerous applications to optimal decision making in energy production and fuel management, data mining, logistics, supply chain management, market network analysis, risk analysis, and community network analysis.  In addition, a short biography is included describing Dr. Pardalos’s path from a shepherd village on the high mountains of Thessaly to academic success. Due to the wide range of topics such as global optimization, combinatorial optimization, game theory, stochastics and programming contained in this publication, scientists, researchers, and students in optimization, operations research, analytics, mathematics and computer science will be interested in this volume

    Discrete compettitive facility location : Modelling and optimization approaches

    No full text
    Competitive facility location problems are concerned with thefollowing situation: a firm wants to locate a predefined num-ber of facilities to serve customers locate in some region wherethere already exist (or will be) other firms offering the sameservice. Both new and existing firms compete for optimizingtheir market share of profit. A discrete version of such problemsarises when it is assumed that there is a ( rather small ) finitenumber of candidate locations and the markets consist of pointdemands. We review modelling and optimization approaches forthis type of problems and we emphasize and develop the bi-levelprogramming methodology.Godkänd; 2014; 20141124 (athmig

    City networks: collaboration and planning for health and sustainability

    No full text
    Sustainable development within urban and rural areas, transportation systems, logistics, supply chain management, urban health, social services, and architectural design are taken into consideration in the cohesive network models provided in this book. The ideas, methods, and models presented consider city landscapes and quality of life conditions based on mathematical network models and optimization. Interdisciplinary Works from prominent researchers in mathematical modeling, optimization, architecture, engineering, and physics are featured in this volume to promote health and well-being through design.   Specific topics include: -          Current technology that form the basis of future living in smart cities -          Interdisciplinary design and networking of large-scale urban systems  -          Network communication and route traffic optimization -          Carbon dioxide emission reduction -          Closed-loop logistics chain management and operation -          Modeling the effect urban environments on aging -          Health care infrastructure -          Urban water system management -          Architectural design optimization Graduate students and researchers actively involved in architecture, engineering, building physics, logistics, supply chain management, and mathematical optimization will find the interdisciplinary work presented both informative and inspiring for further research

    Massive datasets and machine learning for computational biomedicine: trends and challenges

    No full text
    corecore