A lot streaming based flow shop scheduling problem using simulated annealing algorithm

被引:4
作者
Ramesh, C. [1 ]
Kamalakannan, R. [1 ]
Karthik, R. [1 ]
Pavin, C. [1 ]
Dhivaharan, S. [1 ]
机构
[1] M Kumarasamy Coll Engn, Dept Mech Engn, Karur, India
关键词
Scheduling; Flowshop scheduling; Metaheuristics; Simulated annealing; Makespan; Tardiness;
D O I
10.1016/j.matpr.2020.05.108
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper studies and attempts to present the challenge of allocation of resources in the n jobs - m machines flow shop scheduling background. In this arrangement, lot streaming is a technique used to segregate several sublots to permit tasks to connection transversely many manufacturing systems. The intention of this effort is to diminish the instance and saving the built-up cost. In current time, investigators have used intelligent heuristics to explicate flow shop difficulty on a lot streaming dilemma. In this effort, Simulated Annealing algorithm is used to resolve the lot streaming idea in the flow shop setting up with the goal of reducing the makespan time. The outcome obtained by this algorithm is evaluated with the standard benchmark instances. This planned algorithm is proficient and institute to be a better-quality problem solving technique for this flow shop scheduling with lot streaming. The algorithms are evaluated by means of Baker's algorithm for 2 m/c cases and the makes pan criterion, which shows the capability of it. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页码:241 / 244
页数:4
相关论文
共 15 条
[1]  
Baker K.R, 1995, OPPORT RES, V57, P1
[2]  
Baker KR, 1974, INTRO SORTING PLANNI
[3]   Solving job shop scheduling problems using artificial immune system [J].
Chandrasekaran, M. ;
Asokan, P. ;
Kumanan, S. ;
Balamurugan, T. ;
Nickolas, S. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 31 (5-6) :580-593
[4]   LOT STREAMING IN 3-STAGE PRODUCTION PROCESSES [J].
GLASS, CA ;
GUPTA, JND ;
POTTS, CN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (02) :378-394
[5]  
Kamalakannan R., 2019, International Journal of Enterprise Network Management, V10, P78
[6]  
Kamalakannan R., 2018, International Journal of Business Intelligence and Data Mining, V13, P209
[7]  
Kumar B. S., 2016, Mechanical Engineering, V20, P347
[8]   Comparison of coated and uncoated carbide drill bits for drilling titanium grade 2 material [J].
Kumar, B. Suresh ;
Vijayan, V. ;
Baskar, N. .
MECHANIKA, 2016, (06) :571-575
[9]  
Naveen Sait A., COMP FIREFLY ALGORIT
[10]  
Pinedo M, 1997, OPERATIONAL PLANNING