A New Heuristic Algorithm for Three Machines Stochstic Flow Shop Scheduling Model

被引：0
|
作者：
Tyagi, Neelam [1 ]
Tripathi, R. P. [1 ]
Chandramouli, A. B. [2 ]
机构：
[1] Graph Era Univ, Dept Math, Dehra Dun, UK, India
[2] Meerut Univ, Dept Math, Meerut, UP, India
来源：
2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN ELECTRICAL ENGINEERING - RECENT ADVANCES (CERA) | 2017年
关键词：
Flowshop scheduling; Job Block; Transportation Times; Weight of the jobs; Total Rental Cost; SEQUENCING PROBLEM;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, a new heuristic algorithm is constructed for three machines stochastic flow shop scheduling problem to utilized four parameters simultaneously. The parameters which we have used are probabilistic processing time, transportation times, Job block, and weight of the job. The main objective to construct this algorithm is to obtain the optimal sequence to minimize the makespan, Total utilization times and Total rental cost of the hired machines. A numerical example and Gantt chart is also provided to verify the effectiveness of the developed heuristic algorithm.
引用
下载
收藏
页码：521 / 526
页数：6
相关论文
共 50 条
  • [11] Scheduling a Constrained Hybrid Flow Shop Problem by Heuristic Algorithm
    Yu, Yanhui
    Li, Tieke
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 2532 - 2537
  • [12] Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines
    Low, C
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (08) : 2013 - 2025
  • [13] A new heuristic algorithm for solving the job shop scheduling problem
    Yin, Aihua
    Zhang, Shousheng
    COMPUTATION IN MODERN SCIENCE AND ENGINEERING VOL 2, PTS A AND B, 2007, 2 : 1412 - 1416
  • [14] A genetic algorithm for three-stage hybrid flow shop scheduling problem with dedicated machines
    Bedhief A.O.
    Dridi N.
    Journal Europeen des Systemes Automatises, 2020, 53 (03): : 357 - 368
  • [15] Heuristic for flow shop scheduling problems
    Qiao, Pei-Li
    Zhang, Hong-Fang
    Li, Xiao-Ping
    Gao, Xiang
    Dianji yu Kongzhi Xuebao/Electric Machines and Control, 2008, 12 (01): : 109 - 112
  • [16] An improved evolutionary algorithm based on heuristic rules for flow shop scheduling
    Niu, Qun
    Gu, Xing-Sheng
    Huadong Ligong Daxue Xuebao /Journal of East China University of Science and Technology, 2006, 32 (12): : 1472 - 1477
  • [17] Hybrid heuristic algorithm for multi-stage hybrid flow shop scheduling with unrelated parallel machines and finite buffers
    Xuan H.
    Zheng Q.-Q.
    Li B.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (03): : 565 - 576
  • [18] A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines
    Li, Dongni
    Meng, Xianwen
    Liang, Qiqiang
    Zhao, Junqing
    JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (05) : 873 - 890
  • [19] A heuristic algorithm for the job shop scheduling problem
    Yin, AH
    NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2004, 3222 : 118 - 128
  • [20] A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines
    Dongni Li
    Xianwen Meng
    Qiqiang Liang
    Junqing Zhao
    Journal of Intelligent Manufacturing, 2015, 26 : 873 - 890
12345