Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm

被引:81
|
作者
Hajiaghaei-Keshteli, M. [1 ]
Aminnayeri, M. [1 ]
机构
[1] Amirkabir Univ Technol, Dept Ind Engn & Management Syst, Tehran, Iran
关键词
Keshtel algorithm; Integrated production-distribution; supply; chain optimization; Rail transportation; Single machine scheduling; Taguchi experimental design; HYBRID GENETIC ALGORITHM; AIR-TRANSPORTATION; MACHINE; OPTIMIZATION; TARDINESS; DESIGN; SYSTEM;
D O I
10.1016/j.asoc.2014.09.034
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nowadays, scheduling of production cannot be done in isolation from scheduling of transportation since a coordinated solution to the integrated problem may improve the performance of the whole supply chain. In this paper, because of the widely used of rail transportation in supply chain, we develop the integrated scheduling of production and rail transportation. The problem is to determine both production schedule and rail transportation allocation of orders to optimize customer service at minimum total cost. In addition, we utilize some procedures and heuristics to encode the model in order to address it by two capable metaheuristics: Genetic algorithm (GA), and recently developed one, Keshtel algorithm (KA). Latter is firstly used for a mathematical model in supply chain literature. Besides, Taguchi experimental design method is utilized to set and estimate the proper values of the algorithms' parameters to improve their performance. For the purpose of performance evaluation of the proposed algorithms, various problem sizes are employed and the computational results of the algorithms are compared with each other. Finally, we investigate the impacts of the rise in the problem size on the performance of our algorithms. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:184 / 203
页数:20
相关论文
共 50 条
  • [1] Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm
    Hajiaghaei-Keshteli, M.
    Aminnayeri, M.
    Applied Soft Computing Journal, 2014, 25 (01): : 184 - 203
  • [2] Integrated scheduling of production and rail transportation
    Hajiaghaei-Keshteli, M.
    Aminnayeri, M.
    Ghomi, S. M. T. Fatemi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 : 240 - 256
  • [3] A Knowledge-Driven Hybrid Algorithm for Solving the Integrated Production and Transportation Scheduling Problem in Job Shop
    Yao, Youjie
    Wang, Cuiyu
    Li, Xinyu
    Gao, Liang
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2025, 26 (02) : 2707 - 2720
  • [4] Enhanced Three-dimensional Estimation of Distribution Algorithm for Solving Integrated Scheduling Problem of Distributed Production, Transportation and Assembly
    Zhang B.
    Hu R.
    Qian B.
    Jin H.
    Xiang F.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2024, 60 (02): : 323 - 341
  • [5] An enhanced branch-and-price algorithm for the integrated production and transportation scheduling problem
    He, Peiyang
    Li, Kunpeng
    Kumar, P. N. Ram
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (06) : 1874 - 1889
  • [6] A Heuristic Algorithm for Integrated Production and Transportation Scheduling with Multiple Transportation Modes
    Chen, Longchao
    Yang, Jing
    Guo, Zhaoxia
    2015 12TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2015,
  • [7] A Knowledge-Driven Cooperative Coevolutionary Algorithm for Integrated Distributed Production and Transportation Scheduling Problem
    Wang, Jingjing
    Wang, Ling
    Han, Honggui
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024,
  • [8] The integrated production and transportation scheduling problem for a product with a short lifespan
    Geismar, H. Neil
    Laporte, Gilbert
    Lei, Lei
    Sriskandarajah, Chelliah
    INFORMS JOURNAL ON COMPUTING, 2008, 20 (01) : 21 - 33
  • [9] A SIMHEURISTIC ALGORITHM FOR SOLVING AN INTEGRATED RESOURCE ALLOCATION AND SCHEDULING PROBLEM
    Maccarrone, Ludovica
    Giovannelli, Tommaso
    Ferone, Daniele
    Panadero, Javier
    Juan, Angel A.
    2018 WINTER SIMULATION CONFERENCE (WSC), 2018, : 3340 - 3351
  • [10] AN ALGORITHM FOR SOLVING THE TRANSPORTATION PROBLEM
    GLEYZAL, A
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1955, 54 (04): : 213 - 216