Matheuristics for mixed-model assembly line balancing problem with fuzzy stochastic processing time

被引：4

作者：

Anh, Truong Tran Mai ^{[1
]}

Hop, Nguyen Van ^{[2
]}

机构：

[1] Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA

[2] VNU HCM, Int Univ, Sch Ind Engn & Management, Quarter 6,Linh Trung Ward, Ho Chi Minh, Vietnam

来源：

APPLIED SOFT COMPUTING | 2024年 / 160卷

关键词：

Fuzzy random variables; Matheuristics; Genetic algorithm; Particle swarm optimization; Mixed-model assembly line balancing problem; VEHICLE-ROUTING PROBLEM; EVOLUTIONARY ALGORITHM; OPTIMIZATION MODELS; SCHEDULING PROBLEMS; HEURISTIC SOLUTION; GENETIC ALGORITHM; PROGRAMMING-MODEL; BOUND METHOD;

D O I：

10.1016/j.asoc.2024.111694

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Our work aims to investigate methods for solving the mixed-model assembly line balancing problem (MALBP) under uncertainty with the objective of minimizing the number of workstations. Specifically, we model task processing time as fuzzy stochastic variables (FRVs) due to the inherent uncertainties and variations in the manufacturing environment. Additionally, we introduce a ranking method for FRVs and propose a mathematical model to address MALBP. The recently developed Red Fox Optimization (RFO) algorithm is also discretized for the first time to support solving this problem. Finally, matheuristic algorithms combine a metaheuristic such as the popular Genetic Algorithm (GA), Particle Swarm Optimization (PSO), or the Discretized Red Fox Optimization (DRFO) algorithm with the Mixed-Integer Programming (MIP) model to generate the best solution in a reasonable time. Our comparative results demonstrate that the GA-MIP combination outperforms the others in both objective value and computational time.

引用

页数：23

共 66 条

[11] A fuzzy mathematical programming approach for cross-sell optimization in retail banking [J].

Bhaskar, T. ;

Sundararajan, R. ;

Krishnan, P. G. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (05) :717-727

[12]

Boschetti M.A., 2009, HYBRID METAHEURISTIC, DOI [10.1007/978-3-642-04918-7 13, DOI 10.1007/978-3-642-04918-713]

[13] 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

[14] A branch-and-bound method for the bi-objective simple line assembly balancing problem [J].

Cerqueus, Audrey ;

Delorme, Xavier .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (18) :5640-5659

[15] CHANCE-CONSTRAINED PROGRAMMING [J].

CHARNES, A ;

COOPER, WW .

MANAGEMENT SCIENCE, 1959, 6 (01) :73-79

[16] Resource-constrained assembly line balancing problems with multi-manned workstations [J].

Chen, Yin-Yann ;

Cheng, Chen-Yang ;

Li, Jia-Ying .

JOURNAL OF MANUFACTURING SYSTEMS, 2018, 48 :107-119

[17] Balancing and sequencing of stochastic mixed-model assembly U-lines to minimise the expectation of work overload time [J].

Dong, Jietao ;

Zhang, Linxuan ;

Xiao, Tianyuan ;

Mao, Huachao .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (24) :7529-7548

[18]

Dorigo M., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1470, DOI 10.1109/CEC.1999.782657

[19] RANKING FUZZY NUMBERS IN THE SETTING OF POSSIBILITY THEORY [J].

DUBOIS, D ;

PRADE, H .

INFORMATION SCIENCES, 1983, 30 (03) :183-224

[20] A systematic review of research themes and hot topics in assembly line balancing through the web of science within 1990-2017 [J].

Eghtesadifard, Mahmood ;

Khalifeh, Mojtaba ;

Khorram, Morteza .

COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 139

← 1 2 3 4 5 6 7 →