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 条
  • [31] Algorithm for solving the dual problem of hydrothermal scheduling
    Univ of Connecticut, Storrs, United States
    IEEE Trans Power Syst, 2 (593-598):
  • [32] About One Algorithm for Solving Scheduling Problem
    Shulgina, O. N.
    Shcherbakova, N. K.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2015, 36 (02) : 211 - 214
  • [33] Bayesian learning based elitist nondominated sorting algorithm for a kind of multi-objective integrated production scheduling and transportation problem
    Li, Zuocheng
    Ding, Ziqi
    Qian, Bin
    Hu, Rong
    Luo, Rongjuan
    Wang, Ling
    APPLIED SOFT COMPUTING, 2025, 169
  • [34] A Method for Solving Textile Production Scheduling Problem
    杜兆芳
    韩江洪
    刘小平
    Journal of Donghua University(English Edition), 2011, 28 (02) : 182 - 186
  • [35] SUBOPTIMAL ALGORITHM FOR SOLVING A TRANSPORTATION ROUTING PROBLEM.
    Vasyanin, V.A.
    Savenkov, A.I.
    Soviet automatic control, 1982, 15 (06): : 1 - 5
  • [36] An efficient algorithm for solving the system optimisation problem in transportation
    Han Yun-xiang
    Huang Xiao-qiong
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2020, 51 (05) : 878 - 885
  • [37] Solving Production Scheduling Problem of Automotive Parts Workshop Based on Improved Genetic Algorithm
    Xu, Qi
    Huang, Tao
    Li, Jing
    Yang, Yilei
    PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 2231 - 2235
  • [38] A Hybrid Genetic Algorithm for Integrated Production and Distribution Scheduling Problem with Outsourcing Allowed
    Izadi, L.
    Ahmadizar, F.
    Arkat, J.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2020, 33 (11): : 2285 - 2298
  • [39] Appling an improved genetic algorithm for solving the production scheduling problem of steelmaking and continuous casting
    Wang, Hong-Bing
    Xu, An-Jun
    Yao, Lin
    Tian, Nai-Yuan
    Du, Xi
    Beijing Keji Daxue Xuebao/Journal of University of Science and Technology Beijing, 2010, 32 (09): : 1232 - 1237
  • [40] An improved algorithm for integrated production and distribution scheduling problem with committed delivery dates
    Zhong, Weiya
    OPTIMIZATION LETTERS, 2015, 9 (03) : 537 - 567