Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 11 of 11 for “"Combinational optimization"”.
-
Algorithms and complexity analyses for some combinational optimization problems
… this dissertation is on classical combinatorial optimization problems in two important areas: scheduling and network design. In the area of scheduling, the main interest is in problems in the master-slave model. In this model, each machine is either a master machine or a slave machine. Each job …
-
Modeling Probabilistic Combinational Optimization Problems on Graphs Using Communication Channel
This thesis studies Combinatorial Optimization Problems (COPs) on graphs that integrate uncertainty in the problem definition. We focus on Probabilistic Combinatorial Optimization Problems (PCOPs), where uncertainty is associated with the presence or absence of subsets of vertices that describe the …
-
Some combinational optimization problems on radio network communication and machine scheduling
The combinatorial optimization problems coming from two areas are studied in this dissertation: network communication and machine scheduling. In the network communication area, the complexity of distributed broadcasting and distributed gossiping is studied in the setting of random networks. Two …
-
Traffic Signal Control with Swam Intelligence Ant Colony Optimization
… signal control with swam intelligence ant colony optimization Pang-shi Shih Ant colony optimization (ACO) is a meta-heuristic based on the indirect communication of a colony of artificial ants mediated by pheromone trails with collaboration and knowledge-sharing mechanism during their food-seeking …
-
Σχεδιασμός, χαρτογράφηση και δημιουργία ωρολογίου προγράμματος δρομολογίων των ελληνικών ακτοπλοϊκών μεταφορών
… Greek coastal shipping transportation network optimization, discussed in the present publication, is becoming exceedingly topical and imperative. Centered on the optimization factors and the methodology proposed, the heuristic algorithm by the name of ‘Nautilus’ is presented in this paper. On …
-
Μέθοδοι κατάτμησης έγχρωμης εικόνας με χρήση: ασαφούς λογικής, watershed ανάλυσης, θεωρίας γράφων και χώρου κλιμάκων
… The application of graph theory to formulate the combinational optimization problem in order to determine the final partitioning of the image. 6. The idea of representing the visual information in multiple resolutions on the basis of scale space theory. These ideas were incorporated in order to …
-
Vehicle Dispatching Problem at the Container Terminal with Tandem Lift Quay Cranes
… can be formulated as an MILP model and it is a combinational optimization problem. When the type of QC is tandem lift, the problem becomes more complicated because it requires two vehicles side by side under the QC. Thus, the alignments of vehicles have to be considered by coordinating the …
-
The scheduling of manufacturing systems using Artificial Intelligence (AI) techniques in order to find optimal/near-optimal solutions.
… The JSSP is the most general and popular hard combinational optimization problem in manufacturing systems. For the past sixty years, an enormous amount of research has been carried out to solve these problems. The literature review showed the inherent shortcomings of solutions to scheduling …
-
Υβριδικοί εξελικτικοί αλγόριθμοι βελτιστοποίησης και εφαρμογές σε προβλήματα συνδυαστικής βελτιστοποίησης
… approaches for addressing computationally hard optimization problems, through the analysis and the proposal of hybrid evolutionary methods and the formulation of the framework for applying them to specific problems. Initially, the mechanisms that rule the evolutionary methods and other …
-
Assembly line balancing: assessment tools and indices
… The ALB problem (and its variants) is an NP-hard combinational optimization problem and for large-scale lines the objective is often reduced to finding feasible solutions. The situation is further exacerbated by the time variability inherent in assembly tasks. A rigorous analysis of the literature …
-
Εξοικονόμηση ενέργειας στα συστήματα ηλεκτρικής ενέργειας αναπτύσσοντας προηγμένα ενιαία μοντέλα εκτίμησης κόστους κατασκευής και λειτουργίας μετασχηματιστών
… present PhD thesis deals with transformer design optimization, optimal transformer sizing as well as transformer economic evaluation problems. The aforementioned problems constitute thorny issues, implicating several complexities. For instance, the transformer design optimization problem …