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] Improved Whale Algorithm for Solving the Flexible Job Shop Scheduling Problem
    Luan, Fei
    Cai, Zongyan
    Wu, Shuqiang
    Jiang, Tianhua
    Li, Fukang
    Yang, Jia
    MATHEMATICS, 2019, 7 (05)
  • [42] Water cycle algorithm improvement for solving Job shop Scheduling problem
    Jahan, Majid Vafaei
    Dashtaki, Mitra
    Dashtaki, Mina
    SECOND INTERNATIONAL CONGRESS ON TECHNOLOGY, COMMUNICATION AND KNOWLEDGE (ICTCK 2015), 2015, : 576 - 581
  • [43] A HYBRID GENETIC ALGORITHM FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM (ELSP)
    Qiu, Xuan
    Chang, Hui-You
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1315 - 1320
  • [44] Hybrid genetic algorithm for solving job-shop scheduling problem
    Hasan, S. M. Kamrul
    Sarker, Ruhul
    Cornforth, David
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 519 - +
  • [45] An effective hybrid immune algorithm for solving the distributed permutation flow-shop scheduling problem
    Xu, Ye
    Wang, Ling
    Wang, Shengyao
    Liu, Min
    ENGINEERING OPTIMIZATION, 2014, 46 (09) : 1269 - 1283
  • [46] Orthogonal Taguchi-based cat algorithm for solving task scheduling problem in cloud computing
    Gabi, Danlami
    Ismail, Abdul Samad
    Zainal, Anazida
    Zakaria, Zalmiyah
    Abraham, Ajith
    NEURAL COMPUTING & APPLICATIONS, 2018, 30 (06): : 1845 - 1863
  • [47] Two calibrated meta-heuristics to solve an integrated scheduling problem of production and air transportation with the interval due date
    M. Mousavi
    M. Hajiaghaei–Keshteli
    R. Tavakkoli–Moghaddam
    Soft Computing, 2020, 24 : 16383 - 16411
  • [48] An Effective Shuffled Frog Leaping Algorithm for Solving Hybrid Flow-Shop Scheduling Problem
    Xu, Ye
    Wang, Ling
    Zhou, Gang
    Wang, Shengyao
    ADVANCED INTELLIGENT COMPUTING, 2011, 6838 : 560 - 567
  • [49] A modified integer and categorical PSO algorithm for solving integrated process planning, dynamic scheduling, and due date assignment problem
    Erden, C.
    Demir, H. I.
    Canpolat, O.
    SCIENTIA IRANICA, 2023, 30 (02) : 738 - 756
  • [50] Modeling and solving the steelmaking and casting scheduling problem
    Armellini, Davide
    Borzone, Paolo
    Ceschia, Sara
    Di Gaspero, Luca
    Schaerf, Andrea
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 57 - 90