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
关键词
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 条
  • [1] Solving software project scheduling problems with ant colony optimization
    Xiao, Jing
    Ao, Xian-Ting
    Tang, Yong
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 33 - 46
  • [2] Simplified Modeling and Solving of Logistics Optimization Problems
    Friedrich, Hanno
    Gumpp, Jonathan
    INTERNATIONAL JOURNAL OF TRANSPORTATION, 2014, 2 (01): : 33 - 51
  • [3] An intelligent approach for solving project scheduling problems
    Shue, LY
    Zamani, R
    CRITICAL TECHNOLOGY: PROCEEDINGS OF THE THIRD WORLD CONGRESS ON EXPERT SYSTEMS, VOLS I AND II, 1996, : 359 - 366
  • [4] Using Objective Clustering for Solving Many-Objective Optimization Problems
    Guo, Xiaofang
    Wang, Yuping
    Wang, Xiaoli
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [5] Γ-robust optimization of project scheduling problems
    Koster, Arie M. C. A.
    Segschneider, Jenny
    Ventsch, Nicole
    COMPUTERS & OPERATIONS RESEARCH, 2024, 161
  • [6] Solving resource-constrained project scheduling problems using Tabu Search
    Ikonomou, A
    Galletly, JE
    Daniel, RC
    INTELLIGENT SYSTEMS FOR MANUFACTURING: MULTI-AGENT SYSTEMS AND VIRTUAL ORGANIZATION, 1998, : 311 - 322
  • [7] Solving Optimization Problems Using an Extended Gradient-Based Optimizer
    Ewees, Ahmed A.
    MATHEMATICS, 2023, 11 (02)
  • [8] A New Priority Rule for Solving Project Scheduling Problems
    Patience I. Adamu
    Hilary I. Okagbue
    Pelumi E. Oguntunde
    Wireless Personal Communications, 2019, 106 : 681 - 699
  • [9] Solving project scheduling problems by minimum cut computations
    Möhring, RH
    Schulz, AS
    Stork, F
    Uetz, M
    MANAGEMENT SCIENCE, 2003, 49 (03) : 330 - 350
  • [10] Solving project scheduling problems with a heuristic learning algorithm
    Zamani, R
    Shue, LY
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (07) : 709 - 716