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 条
  • [41] An improved algorithm for integrated production and distribution scheduling problem with committed delivery dates
    Weiya Zhong
    Optimization Letters, 2015, 9 : 537 - 567
  • [42] AN INTEGRATED APPROACH TO SOLVING THE MASTER AGGREGATE SCHEDULING PROBLEM
    DAS, SK
    SARIN, SC
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1994, 34 (02) : 167 - 178
  • [43] A column generation based approach for an integrated production and transportation scheduling problem with dual delivery modes
    Li, Kunpeng
    He, Peiyang
    Kumar, P. N. Ram
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (16) : 5483 - 5501
  • [44] Integrated production and transportation scheduling in supply chain optimisation
    Wu, G
    Siew, CK
    Recent Advances in Simulated Evolution and Learning, 2004, 2 : 406 - 425
  • [45] Solving the Observing and Downloading Integrated Scheduling Problem of Earth Observation Satellite with a Quantum Genetic Algorithm
    Ye ZHANG
    Xiaoxuan HU
    Waiming ZHU
    Peng JIN
    JournalofSystemsScienceandInformation, 2018, 6 (05) : 399 - 420
  • [46] Hybrid Estimation of Distribution Algorithm for Solving Three-Stage Multiobjective Integrated Scheduling Problem
    Deng, Chao
    Hu, Rong
    Qian, Bin
    Jin, Huai P.
    COMPLEXITY, 2021, 2021
  • [47] A hybrid collaborative algorithm to solve an integrated wood transportation and paper pulp production problem
    Pecora Junior, Jose Eduardo
    Ruiz, Angel
    Soriano, Patrick
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2016, 67 (04) : 537 - 550
  • [48] Dragonfly Algorithm Application for Solving the Nurse Scheduling Problem
    Ayoughi, Arghavan
    Zhang, Chi
    Okeleke, Stephen
    Li, Shufei
    Xin, Wei
    Yue, Yuhan
    Aibin, Ania
    Aibin, Michal
    2024 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS, ICNC, 2024, : 39 - 43
  • [49] Hybrid Solving Algorithm for Complex Machine Scheduling Problem
    Behnamian, J.
    Ghomi, S. M. T. Fatemi
    Zandieh, M.
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 794 - 798
  • [50] An Efficient Heuristic Algorithm for Solving Crane Scheduling Problem
    Xie, Xie
    Li, Yanping
    Zheng, Yongyue
    Li, Xiaoli
    MATERIALS ENGINEERING AND MECHANICAL AUTOMATION, 2014, 442 : 443 - +