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
相关论文
共 50 条
  • [31] A combinatorial auction framework for solving decentralized scheduling problems (Extended abstract)
    Lau, Hoong Chuin
    Lye, Kong Wei
    Nguyen, Viet Bang
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2008, 5015 : 333 - +
  • [32] A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
    Jarboui, B.
    Damak, N.
    Siarry, P.
    Rebai, A.
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (01) : 299 - 308
  • [33] A Review of Optimization Algorithms in Solving Hydro Generation Scheduling Problems
    Hammid, Ali Thaeer
    Awad, Omar I.
    Sulaiman, Mohd Herwan
    Gunasekaran, Saraswathy Shamini
    Mostafa, Salama A.
    Kumar, Nallapaneni Manoj
    Khalaf, Bashar Ahmad
    Al-Jawhar, Yasir Amer
    Abdulhasan, Raed Abdulkareem
    ENERGIES, 2020, 13 (11)
  • [34] A comment on solving project-scheduling problems with a heuristic learning algorithm
    Ahsan, MK
    Tsao, DB
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (06) : 666 - 668
  • [35] SOLVING THE FUZZY PROJECT SCHEDULING PROBLEMS WITH META-HEURISTIC METHODS
    Kokcam, Abdullah H.
    Engin, Orhan
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2010, 28 (02): : 86 - 101
  • [36] A Differential Evolution Algorithm for Solving Resource Constrained Project Scheduling Problems
    Ali, Ismail M.
    Elsayed, Saber Mohammed
    Ray, Tapabrata
    Sarker, Ruhul A.
    ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, ACALCI 2016, 2016, 9592 : 209 - 220
  • [37] A simulation-optimization model for solving flexible flow shop scheduling problems with rework and transportation
    Gheisariha, Elmira
    Tavana, Madjid
    Jolai, Fariborz
    Rabiee, Meysam
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2021, 180 (180) : 152 - 178
  • [38] Solving many-objective optimization problems using set-based evolutionary algorithms
    Gong, D.-W. (dwgong@vip.163.com), 1600, Chinese Institute of Electronics (42):
  • [39] A many-objective optimization model for construction scheduling
    Panwar, Abhilasha
    Jha, Kumar Neeraj
    CONSTRUCTION MANAGEMENT AND ECONOMICS, 2019, 37 (12) : 727 - 739
  • [40] Research on the Model and Solving of Job Shop Scheduling Problems
    Chen Tao
    Gao Liqun
    MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 2654 - 2658