• Home
  • Browse
    • Current Issue
    • By Issue
    • By Author
    • By Subject
    • Author Index
    • Keyword Index
  • Journal Info
    • About Journal
    • Aims and Scope
    • Editorial Board
    • Publication Ethics
    • Indexing and Abstracting
    • Related Links
    • FAQ
    • Peer Review Process
    • News
  • Guide for Authors
  • Submit Manuscript
  • Reviewers
  • Contact Us
 
  • Login
  • Register
Home Articles List Article Information
  • Save Records
  • |
  • Printable Version
  • |
  • Recommend
  • |
  • How to cite Export to
    RIS EndNote BibTeX APA MLA Harvard Vancouver
  • |
  • Share Share
    CiteULike Mendeley Facebook Google LinkedIn Twitter
Journal of Optimization in Industrial Engineering
arrow Articles in Press
arrow Current Issue
Journal Archive
Volume Volume 12 (2019)
Volume Volume 11 (2018)
Issue Issue 2
Issue Issue 1
Volume Volume 10 (2017)
Volume Volume 9 (2016)
Volume Volume 8 (2015)
Volume Volume 7 (2014)
Volume Volume 6 (2013)
Volume Volume 5 (2012)
Volume Volume 4 (2011)
Volume Volume 3 (2010)
Volume Volume 2 (2009)
Volume Volume 1 (2008)
khakzar Bafruei, M., khatibi, S., Rahmani, M. (2018). A Bi-Objective Airport Gate Scheduling with Controllable Processing Times Using Harmony Search and NSGA-II Algorithms. Journal of Optimization in Industrial Engineering, 11(1), 77-90. doi: 10.22094/joie.2018.234
Morteza khakzar Bafruei; Sananz khatibi; Morteza Rahmani. "A Bi-Objective Airport Gate Scheduling with Controllable Processing Times Using Harmony Search and NSGA-II Algorithms". Journal of Optimization in Industrial Engineering, 11, 1, 2018, 77-90. doi: 10.22094/joie.2018.234
khakzar Bafruei, M., khatibi, S., Rahmani, M. (2018). 'A Bi-Objective Airport Gate Scheduling with Controllable Processing Times Using Harmony Search and NSGA-II Algorithms', Journal of Optimization in Industrial Engineering, 11(1), pp. 77-90. doi: 10.22094/joie.2018.234
khakzar Bafruei, M., khatibi, S., Rahmani, M. A Bi-Objective Airport Gate Scheduling with Controllable Processing Times Using Harmony Search and NSGA-II Algorithms. Journal of Optimization in Industrial Engineering, 2018; 11(1): 77-90. doi: 10.22094/joie.2018.234

A Bi-Objective Airport Gate Scheduling with Controllable Processing Times Using Harmony Search and NSGA-II Algorithms

Article 6, Volume 11, Issue 1 - Serial Number 23, Winter and Spring 2018, Page 77-90  XML PDF (2.42 MB)
Document Type: Original Manuscript
DOI: 10.22094/joie.2018.234
Authors
Morteza khakzar Bafruei email 1; Sananz khatibi2; Morteza Rahmani3
1Assistant Professor, Department of Industrial Engineering, Technology Development Institute (ACECR), Tehran, Iran
2Ph.D. Student, Department of Industrial Engineering, Technology Development Institute (ACECR), Tehran, Iran
3Associate Professor, Department of Industrial Engineering, Technology Development Institute (ACECR), Tehran, Iran
Abstract
Optimizing gate scheduling at airports is an old, but also a broad problem. The main purpose of this problem is to find an assignment for the flights arriving at and departing from an airport, while satisfying a set of constraints.A closer look at the literature in this research line shows thatin almost all studies airport gate processing time has been considered as a fix parameter. In this research, however, we investigate a more realistic situation in which airport gate processing time is a controllable. It is also assumed that the possible compression/expansion processing time of a flight can be continuously controlled, i.e. it can be any number in a given interval.Doing sohas some positive effectswhich lead to increasing the total performance at airports’ terminals. Depending on the situation, different objectives become important.. Therefore, a model which simultaneously (1) minimize the total cost of tardiness, earliness, delay andthe compression as well as the expansion costs of job processing time, and (2) minimize passengers overcrowding on gate is presented. In this study, we first propose a mixed-integer programming model for the formulated problem. Due to complexity of problem, two multi-objective meta-heuristic algorithms, i.e. multi-objective harmony search algorithm (MOHSA) and non-dominated sorting genetic algorithm II (NSGA-II) are applied in order to generate Pareto solutions. For calibrating the parameter of the algorithms, Taguchi method is used and three optimal levels of the algorithm’s performance are selected. The algorithms are tested with real-life data from Mehrabad International Airport for nine medium size test problems. The experimental results show that NSGA-II has better convergence near the true Pareto-optimal front as compared to MOHSA; however, MOHSA finds a better spread in the entire Pareto-optimal region.Finally, it is possible to apply some practical constraints into the model and also test them with even large real-life problems instances.
Keywords
Gate scheduling problem; Multi-Objective Decision Making; harmony search algorithm; NSGA-II; Controllable processing times
Main Subjects
Scheduling
Statistics
Article View: 1,556
PDF Download: 399
Home | Glossary | News | Aims and Scope | Sitemap
Top Top

web analytics    web usage statistics  Real Time Web Analytics

Journal Management System. Designed by sinaweb.