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 条
  • [21] Memetic algorithm for solving resource constrained project scheduling problems
    Rahman, Humyun Fuad
    Chakrabortty, Ripon K.
    Ryan, Michael J.
    AUTOMATION IN CONSTRUCTION, 2020, 111
  • [22] Memetic Algorithm for solving Resource Constrained Project Scheduling Problems
    Ali, Ismail M.
    Elsayed, Saber M.
    Ray, Tapabrata
    Sarker, Ruhul A.
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2761 - 2767
  • [23] Vehicle Scheduling Model and Optimization of Crowdsourcing Logistics Distribution
    Du Z.-C.
    Lu F.-Q.
    Wang S.-X.
    Wang L.-Z.
    Lu, Fu-Qiang (fuqiang_lu@126.com), 1600, Northeast University (42): : 1210 - 1216
  • [24] Solving optimization problems with variable-constraint by an extended Cohen-Grossberg model
    Takahashi, Y
    THEORETICAL COMPUTER SCIENCE, 1996, 158 (1-2) : 279 - 341
  • [25] Solving optimization problems with variable-constraint by an extended Cohen-Grossberg model
    Takahashi, Y
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1996, 26 (06): : 771 - 800
  • [26] Solving optimization problems with variable-constraint by an extended Cohen-Grossberg model
    NTT Communication Science Lab, Kanagawa, Japan
    IEEE Trans Syst Man Cybern Pt A Syst Humans, 6 (771-800):
  • [27] A special resource constrained project scheduling problem: model update and ant colony optimization solving
    Li, Mingwei
    Jiang, Kun
    Han, Sheng
    Dong, Xingye
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 1601 - 1606
  • [28] Solving Scheduling Problems in Case of Multi-objective Production Using Heuristic Optimization
    Musial, Kamil
    Balashov, Artem
    Burduk, Anna
    Batako, Andre
    Safonyk, Andrii
    ADVANCES IN MANUFACTURING III, VOL 2: PRODUCTION ENGINEERING: RESEARCH AND TECHNOLOGY INNOVATIONS, INDUSTRY 4.0, 2022, : 13 - 24
  • [29] Solving dynamic resource constraint project scheduling problems using new constraint programming tools
    Elkhyari, A
    Guéret, C
    Jussien, N
    PRACTICE AND THEORY OF AUTOMATED TIMETABLING IV, 2003, 2740 : 39 - 59
  • [30] Solving Multimode Resource-Constrained Project Scheduling Problems Using an Organizational Evolutionary Algorithm
    Wang, Lixia
    Liu, Jing
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 1, 2015, : 271 - 283