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 条
  • [1] A new heuristic for three-machine flow shop scheduling
    Chen, B
    Glass, CA
    Potts, CN
    Strusevich, VA
    OPERATIONS RESEARCH, 1996, 44 (06) : 891 - 898
  • [2] A new heuristic algorithm for job shop scheduling
    Pan, YC
    Feng, YC
    ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 191 - 196
  • [3] A fuzzy heuristic algorithm for the flow shop scheduling problem
    Heydari, Mehdi
    Mohammadi, Emran
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2010, 1 (04): : 349 - 354
  • [4] Heuristic algorithm for flow-shop scheduling problems
    Shi, Ling
    Xu, Chun
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38 (05): : 13 - 15
  • [5] A Heuristic Search Algorithm for Flow-Shop Scheduling
    Fan, Joshua Poh-Onn
    Winley, Graham K.
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2008, 32 (04): : 453 - 464
  • [6] The Research of Heuristic Algorithm for Flow Shop Scheduling Problem
    Tang Dan
    Shu Hongping
    ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 528 - 531
  • [7] AN EFFECTIVE NEW HEURISTIC ALGORITHM FOR SOLVING PERMUTATION FLOW SHOP SCHEDULING PROBLEM
    Rad, Shahriar Farahmand
    TRANSACTIONS ON COMBINATORICS, 2022, 11 (01) : 15 - 27
  • [8] Heuristic algorithm for scheduling in the no-wait flow-shop
    Bertolissi, E
    JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2000, 107 (1-3) : 459 - 465
  • [9] Bottleneck focused heuristic algorithm for flow shop scheduling problem
    School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China
    不详
    Jisuanji Jicheng Zhizao Xitong, 1600, 2 (356-363):
  • [10] An Improved Heuristic Algorithm for a Hybrid Flow-shop Scheduling
    Dai, Min
    Tang, Dunbing
    Zheng, Kun
    Cai, Qixiang
    MEASUREMENT TECHNOLOGY AND ENGINEERING RESEARCHES IN INDUSTRY, PTS 1-3, 2013, 333-335 : 1414 - 1417
12345