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 条
  • [21] An integrated production and transportation scheduling problem with order acceptance and resource allocation decisions
    Aminzadegan, Sajede
    Tamannaei, Mohammad
    Fazeli, Majid
    APPLIED SOFT COMPUTING, 2021, 112
  • [22] An amoeboid algorithm for solving linear transportation problem
    Gao, Cai
    Yan, Chao
    Zhang, Zili
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 398 : 179 - 186
  • [23] A DIRECT ALGORITHM FOR SOLVING A DYNAMIC TRANSPORTATION PROBLEM
    KOSTYUKOVA, OI
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1988, 26 (03): : 5 - 16
  • [24] ALGORITHM FOR SOLVING THE TRANSPORTATION TRIDIMENSIONAL PROBLEM.
    Popescu, Dorina Comsa
    Economic Computation and Economic Cybernetics Studies and Research, 1976, (02): : 41 - 51
  • [25] Adaptive salp swarm algorithm for solving flexible job shop scheduling problem with transportation time
    Niu H.-Y.
    Wu W.-M.
    Zhang T.-Q.
    Shen W.
    Zhang T.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2023, 57 (07): : 1267 - 1277
  • [26] An improved Jaya algorithm for solving the flexible job shop scheduling problem with transportation and setup times
    Li, Jun-qing
    Deng, Jia-wen
    Li, Cheng-you
    Han, Yu-yan
    Tian, Jie
    Zhang, Biao
    Wang, Cun-gang
    KNOWLEDGE-BASED SYSTEMS, 2020, 200
  • [27] A MIP FOR THE INTEGRATED PRODUCTION AND TRANSPORTATION SCHEDULING OF AN OEM
    Makuschewitz, Thomas
    Frazzon, Enzo M.
    Scholz-Reiter, Bernd
    Novaes, Antonio G. N.
    PROCEEDINGS ICIL'2010: INTERNATIONAL CONFERENCE ON INDUSTRIAL LOGISTICS - LOGISTICS AND SUSTAINABILITY, 2010, : 163 - 171
  • [28] Solving the single crane scheduling problem at rail transshipment yards
    Li, Xiyu
    Otto, Alena
    Pesch, Erwin
    DISCRETE APPLIED MATHEMATICS, 2019, 264 : 134 - 147
  • [29] Integrated Production and Transportation Scheduling Problem with Multiple Plants, Multiple Vehicles and Perishable Products
    Atasagun, Gozde Can
    Karaoglan, Ismail
    PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT - VOL 1, 2022, 144 : 616 - 628
  • [30] A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain
    Zegordi, S. H.
    Abadi, I. N. Kamal
    Nia, M. A. Beheshti
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (03) : 373 - 381