A Decision Support System for the AirCrew Rostering Problem Case of TunisAir

被引:0
|
作者
Boufaied, Chaima [1 ]
Krichen, Saoussen [2 ]
Dahmani, Nadia [2 ]
机构
[1] Univ Tunis, Higher Inst Management, Tunis, Tunisia
[2] Higher Inst Management, Tunis, Tunisia
关键词
AirCrew Rostering Problem; Bi-Objective Optimization; Heuristic; Meta-Heuristic; Variable Neighborhood Search; Decision Support System; Two-Level Decomposition;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper presents the results of a built Decision Support System (DSS). The main scope of the proposed approach was to solve a Bi-Objective Highly-Constrained AirCrew Rostering Problem (BO-HCACRP). To tackle this problem, we designed a new meta-heuristic based on the Variable Neighborhood Search (VNS). We aimed to satisfy the flight crew members through balancing both the number of occurrences per destination and the total layover of all the planned rotations. To ensure a good exploration of the search space, a two-level mathematical formulation is stated: we started with a well-constructed initial solution solved with the Generalized Assignment Problem (GAP). To tend towards the optimality of the proposed approach, an improved solution through variable neighborhood structures is generated. All the used instances are real world applications provided by the tunisian airline company TunisAir. Experimental investigation proved the effectiveness and the efficiency of the proposed approach.
引用
收藏
页码:192 / 198
页数:7
相关论文
共 50 条
  • [31] Problem-oriented marketing decision support system
    Yang Yi
    Qiang Yong
    Proceedings of 2005 International Conference on Innovation & Management, 2005, : 844 - 848
  • [32] Development of a decision support system for air-cargo pallets loading problem: A case study
    Chan, Felix T. S.
    Bhagwat, Rajat
    Kumar, N.
    Tiwari, M. K.
    Lam, Philip
    EXPERT SYSTEMS WITH APPLICATIONS, 2006, 31 (03) : 472 - 485
  • [33] A group multicriteria spatial decision support system for parking site selection problem: A case study
    Jelokhani-Niaraki, Mohammadreza
    Malczewskil, Jacek
    LAND USE POLICY, 2015, 42 : 492 - 508
  • [34] DECISION-SUPPORT SYSTEM FOR MODELING BID NO-BID DECISION PROBLEM
    AHMAD, I
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT-ASCE, 1990, 116 (04): : 595 - 608
  • [35] A decision support system based on simulation for airline boarding problem
    Azuz, Erol
    Tatar, Tuba
    Uslu, Cigdem Alabas
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2019, 34 (04): : 1777 - 1791
  • [36] A decision support system for the bimodal dial-a-ride problem
    Liaw, CF
    White, CC
    Bander, J
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1996, 26 (05): : 552 - 565
  • [37] KNOWLEDGE REPRESENTATION FOR PROBLEM PROCESSING IN A DECISION-SUPPORT SYSTEM
    WANG, MG
    LIU, ZN
    YANG, ZH
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1993, 6 (04) : 381 - 386
  • [38] An interactive decision support system for the resource constrained scheduling problem
    Norbis, M
    Smith, JM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (01) : 54 - 65
  • [39] A decision support system of green inventory-routing problem
    Liu, Gia-Shie
    Lin, Kuo-Ping
    INDUSTRIAL MANAGEMENT & DATA SYSTEMS, 2019, 119 (01) : 89 - 110
  • [40] Research and Application of Problem Model of Emergency Decision Support System
    Ye, Xin
    Dai, Zailin
    Wang, Yanzhang
    2009 6TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, 2009, : 758 - 762