Solving Logistics Scheduling Problems Using an Extended Many-Project Optimization Model

被引:0
作者
Mihaly, Krisztian [1 ]
Forrai, Monika Kulcsarne [1 ]
Kulcsar, Gyula [1 ]
机构
[1] Univ Miskolc, Dept Informat Engn, Miskolc, Hungary
来源
ADVANCES IN DIGITAL LOGISTICS, LOGISTICS AND SUSTAINABILITY, CECOL 2024 | 2024年
关键词
scheduling; resource-constrained; multi-project; many-objective; hybrid solver; HYBRID METAHEURISTICS; ALGORITHM; CLASSIFICATION; EXTENSIONS; VARIANTS; SEARCH;
D O I
10.1007/978-3-031-70977-7_8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Logistics processes play an important role in the operation of production and service systems. The limited available resources of the systems are decisive from the point of view of efficient work. In today's globalized market environment, customer and client expectations are of prime importance. In order to fulfil their requirements, it is advisable to optimize the operation of the systems as much as possible. One of the suitable tools for this reason is the scheduling of activities. In our paper, we present an extended multi-project, multi-objective scheduling model that is suitable for the effective solution of scheduling problems in logistics systems. In the proposed model, logistics tasks appear as projects and the necessary resources are organized into types. Projects can have their own defined objective function system. The scheduler handles a set of projects that can include dependencies of projects. The objective function systems can involve different compositions and their importance can be specified individually. The limits of the resources can be given by an arbitrary discrete time function. The solution to the addressed scheduling problem is provided by a hybrid evolutionary search method using constructive heuristic algorithms. The quality of the solutions is determined using a multi-objective relative evaluation model. The paper demonstrates the applicability of the model through an illustrative example.
引用
收藏
页码:115 / 144
页数:30
相关论文
共 41 条
  • [1] Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems
    Amjad, Muhammad Kamal
    Butt, Shahid Ikramullah
    Kousar, Rubeena
    Ahmad, Riaz
    Agha, Mujtaba Hassan
    Zhang Faping
    Anjum, Naveed
    Asgher, Umer
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [2] SCHEDULING SUBJECT TO RESOURCE CONSTRAINTS - CLASSIFICATION AND COMPLEXITY
    BLAZEWICZ, J
    LENSTRA, JK
    KAN, AHGR
    [J]. DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) : 11 - 24
  • [3] Parallel hybrid metaheuristics for the flexible job shop problem
    Bozejko, Wojciech
    Uchronski, Mariusz
    Wodecki, Mieczyslaw
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (02) : 323 - 333
  • [4] Scheduling and constraint propagation
    Brucker, P
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) : 227 - 256
  • [5] Resource-constrained project scheduling: Notation, classification, models, and methods
    Brucker, P
    Drexl, A
    Mohring, R
    Neumann, K
    Pesch, E
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) : 3 - 41
  • [6] An Improved Tabu Search for Multi-skill Resource-Constrained Project Scheduling Problems Under Step-Deterioration
    Dai, Huafeng
    Cheng, Wenming
    Guo, Peng
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43 (06) : 3279 - 3290
  • [7] A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem
    Dridi, Olfa
    Krichen, Saoussen
    Guitouni, Adel
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2014, 21 (06) : 935 - 953
  • [8] A MULTI-OBJECTIVE OPTIMIZATION MODEL BASED ON NON-DOMINATED SORTING GENETIC ALGORITHM
    Fu, H. C.
    Liu, P.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 510 - 520
  • [9] Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion
    Gao, Kai Zhou
    Suganthan, Ponnuthurai Nagaratnam
    Pan, Quan Ke
    Tasgetiren, Mehmet Fatih
    Sadollah, Ali
    [J]. KNOWLEDGE-BASED SYSTEMS, 2016, 109 : 1 - 16
  • [10] An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time
    Gao, Kai Zhou
    Suganthan, Ponnuthurai Nagaratnam
    Pan, Quan Ke
    Tasgetiren, Mehmet Fatih
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (19) : 5896 - 5911