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 条
  • [31] A heuristic for no-wait flow shop scheduling
    Sagar U. Sapkal
    Dipak Laha
    The International Journal of Advanced Manufacturing Technology, 2013, 68 : 1327 - 1338
  • [32] Research of heuristic algorithm for flow shop
    Tang, Dan
    Huang, Jian
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2013, 42 (06): : 921 - 925
  • [33] Heuristic algorithms for re-entrant hybrid flow shop scheduling with unrelated parallel machines
    Kim, H-W
    Lee, D-H
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2009, 223 (04) : 433 - 442
  • [34] A genetic algorithm for the hybrid flow shop scheduling with unrelated machines and machine eligibility
    Yu, Chunlong
    Semeraro, Quirico
    Matta, Andrea
    COMPUTERS & OPERATIONS RESEARCH, 2018, 100 : 211 - 229
  • [35] An effective neighborhood search algorithm for scheduling a flow shop of batch processing machines
    Lei, Deming
    Wang, Tao
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (03) : 739 - 743
  • [36] A job shop scheduling heuristic algorithm based on probabilistic model of the search space
    Yang, Hongan
    Xu, Yaping
    Sun, Shudong
    Yu, Jianjun
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY II, 2006, 532-533 : 1084 - +
  • [37] Scheduling a proportionate flow shop of batching machines
    Christoph Hertrich
    Christian Weiß
    Heiner Ackermann
    Sandy Heydrich
    Sven O. Krumke
    Journal of Scheduling, 2020, 23 : 575 - 593
  • [38] Scheduling a proportionate flow shop of batching machines
    Hertrich, Christoph
    Weiss, Christian
    Ackermann, Heiner
    Heydrich, Sandy
    Krumke, Sven O.
    JOURNAL OF SCHEDULING, 2020, 23 (05) : 575 - 593
  • [39] An effective heuristic algorithm for the partial shop scheduling problem
    Zubaran, Tadeu K.
    Ritt, Marcus
    COMPUTERS & OPERATIONS RESEARCH, 2018, 93 : 51 - 65
  • [40] Branch and Bound Method with Heuristic Algorithm for a Special Flexible Flow Shop Scheduling Problem
    Li, Zhantao
    Hong, Fu
    Chen, Qingxin
    Mao, Ning
    MANUFACTURING ENGINEERING AND AUTOMATION I, PTS 1-3, 2011, 139-141 : 1530 - +
12345