Publications of Giovanni Rinaldi

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  ALL, with author Rinaldi G., in the category IASI Research Reports (or show them all):


IASI Research Report n. 182  (Previous    Next)


Bianco L., Giovanni Rinaldi, Sassano A.

A combinatorial optimization approach to aircraft sequencing problem.

ABSTRACT
In this paper a combinatorial optimization approach to aircraft sequencing problem is proposed. In particular the single runway case, with the hypotesis that airplanes wait to land at different times, is considered. It is shown that the problem of maximizing the runway utilization can be modeled as a n job-one machine scheduling problem with non zero ready times, sequence dependent processing times, and with the objective of minimizing the maximum completion time. A solution algorithm is outlined and tested by various examples and the computational results are discussed. Implementation issues are also considered as suggestions on how improve the algorithm performances are made.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -