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 条

[41] An Effective Heuristic Algorithm for Flexible Flow Shop Scheduling Problems with Parallel Batch Processing
Turgay S.
Aydın A.
Manufacturing and Service Operations Management, 2023, 4 (01): : 62 - 70
[42] The hybrid heuristic genetic algorithm for job shop scheduling
Zhou, H
Feng, YC
Han, LM
COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 40 (03) : 191 - 200
[43] Constructive heuristic algorithm for no-wait flow-shop scheduling with objective of makespan
Hong Zong-you
Pang Ha-li
Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 901 - 904
[44] A Heuristic Batch Flow Line Dynamic Scheduling Algorithm for the Job-Shop Problem
Peng, Wen-feng
Du, Zhong-jun
Wen, Yu
INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING (ITME 2014), 2014, : 111 - 116
[45] Heuristic Algorithm Based on the Crucial Machine for the No-Wait Flow-Shop Scheduling
Hong Zong-you
Pang Ha-li
CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 5121 - +
[46] A General VNS Heuristic for a Three-Stage Assembly Flow Shop Scheduling Problem
Campos, Saulo C.
Arroyo, Jose Elas C.
Tavares, Ricardo G.
INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA 2016), 2017, 557 : 955 - 964
[47] A new heuristic based on local best solution for permutation flow shop scheduling
Chen, Chun-Lung
Tzeng, Yeu-Ruey
Chen, Chuen-Lung
APPLIED SOFT COMPUTING, 2015, 29 : 75 - 81
[48] A composite heuristic for the no-wait flow shop scheduling
Gao Kaizhou
Suganthan, P. N.
Bao Zhenqiang
2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
[49] A heuristic for total flowtime minimization in flow shop scheduling
Gao, X
Li, XP
Zhang, HF
Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3656 - 3661
[50] Multi-objective assembly permutation flow shop scheduling problem: a mathematical model and a meta-heuristic algorithm
Tajbakhsh, Zahra
Fattahi, Parviz
Behnamian, Javad
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (10) : 1580 - 1592

← 1 2 3 4 5 →