scholarly journals Resolution of an Antenna–Satellite assignment problem by means of Integer Linear Programming

2014 ◽  
Vol 39 ◽  
pp. 567-574 ◽  
Author(s):  
Rafael Vazquez ◽  
Federico Perea ◽  
Jorge Galán Vioque
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Assignment Problem

CHANNEL ASSIGNMENT IN MOBILE RADIO NETWORKS

1997 ◽  
Author(s):  
Αθανάσιος Γκιορτζής
Keyword(s):  
Linear Programming ◽  
Branch And Bound ◽  
Integer Linear Programming ◽  
Channel Assignment ◽  
Assignment Problem ◽  
Coupling Factor ◽  
Radio Networks ◽  
Benchmark Problems ◽  
Channel Assignment Problem ◽  
Fixed Channel Assignment

Η ΔΙΑΤΡΙΒΗ ΑΥΤΗ ΕΞΕΤΑΖΕΙ ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΑΝΑΘΕΣΗΣ ΤΩΝ ΔΙΑΘΕΣΙΜΩΝ ΣΥΧΝΟΤΗΤΩΝ ΣΕ ΔΙΚΤΥΑ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ, ΓΝΩΣΤΟΥ ΣΑΝ ΠΡΟΒΛΗΜΑΤΟΣ ΑΝΑΘΕΣΗΣ ΚΑΝΑΛΙΩΝ (CHANNEL ASSIGNMENT PROBLEM - CAP), ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΤΕΧΝΙΚΕΣ ΜΑΘΗΜΑΤΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΣΤΑΘΕΡΗΣ ΧΡΟΝΙΚΑ ΑΝΑΘΕΣΗΣ ΚΑΝΑΛΙΩΝ, (FIXED CHANNEL ASSIGNMENT PROBLEM - FCA), ΔΙΑΤΥΠΩΝΕΤΑΙ ΣΑΝ ΕΝΑ ΠΡΟΒΛΗΜΑ ΑΚΕΡΑΙΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ, (INTEGER LINEAR PROGRAMMING - ILP), ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ ΣΤΗ ΣΥΜΒΑΤΟΤΗΤΑ ΧΡΗΣΗΣ ΚΑΙ ΤΗ ΖΗΤΗΣΗ ΤΩΝ ΔΙΑΘΕΣΙΜΩΝ ΚΑΝΑΛΙΩΝ. Η ΠΡΟΤΕΙΝΟΜΕΝΗ ΔΙΑΤΥΠΩΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΕΙΝΑΙ ΓΕΝΙΚΗ ΚΑΙ ΕΥΕΛΙΚΤΗ. ΕΧΕΙ ΕΠΕΚΤΑΘΕΙ ΕΠΙΣΗΣ ΓΙΑ ΤΗΝ ΠΕΡΙΠΤΩΣΗ ΤΩΝΠΡΟΒΛΗΜΑΤΩΝ ΣΤΑΘΕΡΗΣ ΧΡΟΝΙΚΑ ΑΝΑΘΕΣΗΣ ΚΑΝΑΛΙΩΝ (FCA), ΜΕ ΜΕΓΙΣΤΗ ΧΡΗΣΗ (MAXIMUM PACKING - MP). ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΤΟΥ ΜΟΝΤΕΛΟΥ ΠΟΥ ΠΕΡΙΓΡΑΦΕΙ ΤΟ ΠΡΟΒΛΗΜΑ, ΠΡΟΤΕΙΝΕΤΑΙ ΚΑΙ ΧΡΗΣΙΜΟΠΟΙΕΙΤΑΙ ΕΝΑΣ ΕΙΔΙΚΟΣ "BRANCH AND BOUND" ΑΛΓΟΡΙΘΜΟΣ. ΤΟ ΜΟΝΤΕΛΟ ΠΟΥ ΠΡΟΤΕΙΝΕΤΑΙ ΕΦΑΡΜΟΣΤΗΚΕ ΣΕ ΕΝΑ ΑΡΙΘΜΟ ΑΠΟ ΔΙΑΦΟΡΕΤΙΚΑ ΣΥΓΚΡΙΤΙΚΑ ΠΡΟΒΛΗΜΑΤΑ (BENCHMARK PROBLEMS), ΤΑ ΟΠΟΙΑ ΥΠΑΡΧΟΥΝ ΣΤΗΝ ΒΙΒΛΙΟΓΡΑΦΙΑ. ΜΕ ΣΚΟΠΟ ΝΑ ΑΥΞΗΘΕΙ ΠΑΡΑΠΕΡΑ ΤΟ ΜΕΓΕΘΟΣ ΤΩΝ ΠΡΟΒΛΗΜΑΤΩΝ ΠΟΥ ΜΠΟΡΟΥΝ ΝΑ ΕΠΙΛΥΘΟΥΝ ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΤΗΝ ΠΡΟΣΕΓΓΙΣΗ ΤΟΥ ΜΑΘΗΜΑΤΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ, ΠΡΟΤΕΙΝΕΤΑΙ ΜΙΑ ΝΕΑ ΤΕΧΝΙΚΗ ΔΙΑΣΠΑΣΗΣ ΓΙΑ FCA ΠΡΟΒΛΗΜΑΤΑ. Η ΑΡΧΗ ΑΥΤΗΣ ΤΗΣ ΤΕΧΝΙΚΗΣ ΔΙΑΣΠΑΣΗΣ ΕΙΝΑΙ ΠΡΩΤΑ ΝΑ ΜΕΤΑΣΧΗΜΑΤΙΣΕΙ, ΚΑΙ ΣΤΗΝ ΣΥΝΕΧΕΙΑ ΝΑ ΔΙΑΙΡΕΙ, ΤΟ ΑΡΧΙΚΟ ΜΕΓΑΛΟ FCA ΠΡΟΒΛΗΜΑ ΣΕ ΕΝΑ ΑΡΙΘΜΟ ΑΠΟ ΜΙΚΡΟΤΕΡΑ ΣΥΝΔΕΔΕΜΕΝΑ ILP ΥΠΟΠΡΟΒΛΗΜΑΤΑ. ΜΕ ΣΚΟΠΟ ΝΑ ΒΡΕΘΕΙ ΜΙΑ ΒΕΛΤΙΣΤΗ, Η ΠΕΡΙΠΟΥ ΒΕΛΤΙΣΤΗ, ΔΙΑΙΡΕΣΗ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΕΝΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΠΡΟΤΕΙΝΕΤΑΙ Η ΙΔΕΑ ΤΟΥ ΣΥΝΤΕΛΕΣΤΗ ΣΥΖΕΥΞΗΣ (COUPLING FACTOR). (ΠΕΡΙΚΟΠΗ ΠΕΡΙΛΗΨΗΣ)

scholarly journals An integer programming model for gate assignment problem at airline terminals

2015 ◽  
Vol 11 (2) ◽  
Author(s):  
Chong Kok Chun ◽  
Syarifah Zyurina Nordin
Keyword(s):  
Linear Programming ◽  
Integer Programming ◽  
Integer Linear Programming ◽  
Assignment Problem ◽  
Computational Experiment ◽  
Programming Model ◽  
Computational Experiments ◽  
Walking Distance ◽  
Total Distance ◽  
Gate Assignment

In this paper, we concentrate on a gate assignment problem (GAP) at the airlines terminal. Our problem is to assign an arrival plane to a suitable gate. There are two considerations needed to take. One of its is passenger walking distance from arrival gate to departure gate while another consideration is the transport baggage distance from one gate to another. Our objective is to minimize the total distance between the gates that related to assign the arrival plane to the suitable gates. An integer linear programming (ILP) model is proposed to solve this gate assignment problem. We also conduct a computational experiment using CPLEX 12.1 solver in AIMMS 3.10 software to analyze the performance of the model. Results of the computational experiments are presented. The efficiency of flights assignment is depends on the ratio of the weight for both total passenger traveling distances and total baggage transport distances.

Sign in / Sign up

Export Citation Format

Share Document