Modified Differential Evolution Algorithm for U-Shaped Assembly Line Balancing Type 2

Abstract

We describe a Differential Evolution (DE) algorithm for solving U-shaped Assembly Line Balancing Problems -Type 2 (UALBP-2). The minimum cycle time in a just-in-time production line for producing a single product with a certain number of workstations was investigated by developing solution methods and testing on 15 problem sets (101 instances). The problems were divided into 10 medium-scale problem sets (50 instances) and 5 large-scale problem sets (51 instances). When comparing the results with those obtained from the rule-based heuristic; three rules and two rules, the DE algorithm could generate 14 better solutions (28%) in the medium-scale problems, and 3 better solutions (about 6%) in the large-scale problems. In terms of computational time, DE algorithm was faster than rule-based heuristic methods in medium-scale problems. In large problems, our DE algorithm used computational times that were shorter by 73% (for two rules) and 98% (for three rules).

Differential Evolution With Exponential Crossover: An Experimental Analysis on Numerical Optimization

“…This is the author's version which has not been fully edited and content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2023.3335235 [154] DE/rand-to-best/1/exp Efficient deformable 3D face model fitting to monocular images Ayala et al [155] DE/rand/1/exp Image thresholding segmentation Maesani et al [156] DE/rand/1/exp Memetic viability evolution for constrained optimization Li et al [157] DE/rand-to-best/1/exp Social force model for earthquake evacuation Tsakiridis et al [158], [159] DE/rand/1/exp Fuzzy rulebased classification systems Huang [160] DE/best/1/exp Parameters optimization of region growing segmentation Kunnapapdeelert et al [161] DE/rand/1/exp Multi-depot vehicle routing problem Li et al [162] DE/current-to-pbest/1/exp A laser-based measuring system for online quality control of car engine block Tsakiridis et al [163] DECO3RUM/current-to-rand/1/exp Vis-NIR soil spectroscopy Bhandari et al [164] DE/rand/1/exp Colored satellite image Miyao et al [165] DE/rand/1/exp QSAR model Arunkumar and Jothiprakash [166] DE/best/1/exp Optimal crop plans for a multi-reservoir system Vivekanandan et al [167] DE/rand/2-wt/exp Perform feature selection Zhao et al [168] DE/rand-to-best/1/exp Optimal layout design of obstacles for panic evacuation Fateh et al [169] DE/best/2/exp Two-point boundary value problems Ohenoja et al [170] DE/best/1/exp Hierarchical control of an integrated fuel processing and fuel cell system Bhuvanesh et al [171] DE/best/1/exp Multistage multiobjective electricity generation expansion planning Zhang et al [172] DE/rand-to-best/1/exp Restricted constellation design for regional navigation augmentation Zhang et al [ [190] DE/best/2/exp U-shaped assembly line balancing type 2 Rey and Delrieux [191] DE/best/1/exp Multithresholding techniques Wang et al [192] DE/rand/2/exp Integrated scheduling of job shops Krishna et al [193] DE/randrl/1/exp Application to customer segmentation Peng et al [194], [195] DE/rand/1/mexp,DE/best/1/mexp,DE/target-to-rand/1/mexp Mixed-variable optimization problems da et al [196] DE/rand/1/exp...…”