RETRACTED: Real-Time Scheduling of Mixed Model Assembly Line with Large Variety and Low Volume Based on Event-Triggered Simulated Annealing (ETSA) (Retracted Article)

被引:0
作者
Cai, Chunzhi [1 ]
Kan, Shulin [1 ]
机构
[1] Shanghai Univ, Sch Mechatron Engn & Automat, 99 Shangda Rd, Shanghai 200444, Peoples R China
关键词
ALGORITHM; SEARCH;
D O I
10.1155/2021/6657506
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In the contemporary industrial production, multiple resource constraints and uncertainty factors exist widely in the actual job shop. It is particularly important to make a reasonable scheduling scheme in workshop manufacturing. Traditional scheduling research focused on the one-time global optimization of production scheduling before the actual production. The dynamic scheduling problem of the workshop is getting more and more attention. This paper proposed a simulated annealing algorithm to solve the real-time scheduling problem of large variety and low-volume mixed model assembly line. This algorithm obtains three groups of optimal solutions and the optimal scheduling scheme of multiple products, with the shortest product completion time and the lowest cost. Finally, the feasibility and efficiency of the model are proved by the Matlab simulation.
引用
收藏
页数:8
相关论文
共 22 条
[1]  
[Anonymous], 1988, SIMULATED ANNEALING
[2]   Mixed model assembly line design in a make-to-order environment [J].
Bukchin, J ;
Dar-El, EM ;
Rubinovitz, J .
COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 41 (04) :405-421
[3]   Dynamic hard-real-time scheduling using genetic algorithm for multiprocessor task with resource and timing constraints [J].
Cheng, Shu-Chen ;
Shiau, Der-Fang ;
Huang, Yueh-Min ;
Lin, Yen-Ting .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (01) :852-860
[4]   Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm [J].
Dai, Min ;
Tang, Dunbing ;
Giret, Adriana ;
Salido, Miguel A. ;
Li, W. D. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2013, 29 (05) :418-429
[5]  
Dong Qiao-ying, 2009, Computer Engineering and Applications, V45, P218, DOI 10.3778/j.issn.1002-8331.2009.12.070
[6]   Real-time scheduling of multi-stage flexible job shop floor [J].
Ham, Myoungsoo ;
Lee, Young Hoon ;
Kim, Sun Hoon .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (12) :3715-3730
[7]  
Hsiao M.-C., 2017, IOP C SERIES MAT SCI, V311, P826
[8]   A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines [J].
Hyun, CJ ;
Kim, Y ;
Kim, YK .
COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (7-8) :675-690
[9]   Solving a multi-objective mixed-model assembly line sequencing problem by a fuzzy goal programming approach [J].
Javadi, Babak ;
Rahimi-Vahed, Alireza ;
Rabbani, Masoud ;
Dangchi, Mostafa .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (9-10) :975-982
[10]   Assembly line balancing problems with multi-manned stations: a new mathematical formulation and Gantt based heuristic method [J].
Kellegoz, Talip .
ANNALS OF OPERATIONS RESEARCH, 2017, 253 (01) :377-404