The adaptive current search (ACS) is one of the novel metaheuristic optimization search techniques proposed for solving the combinatorial optimization problems. This paper aimed to present the application of the ACS to optimize the real-world traveling transportation problems (TTP) of a specific car factory. The total distance of the selected TTP is performed as the objective function to be minimized in order to decrease the vehicle’s energy. To perform its effectiveness, four real-world TTP problems are conducted. Results obtained by the ACS are compared with those obtained by genetic algorithm (GA), tabu search (TS) and current search (CS). As results, the ACS can provide very satisfactory solutions superior to other algorithms. The minimum total distance and the minimum vehicle’s energy of all TTP problems can be achieved by the ACS with the distant error of no longer than 3.05%.

This paper aims to apply a modified current search method, adaptive current search (ACS), for assembly line balancing problems. The ACS algorithm possesses the memory list (ML) to escape from local entrapment and the adaptive radius (AR) mechanism to speed up the search process. The ACS is tested against five benchmark unconstrained and three constrained optimization problems compared with genetic algorithm (GA), tabu search (TS) and current search (CS). As results, the ACS outperforms other algorithms and provides superior results. The ACS is used to address the number of tasks assigned for each workstation, while the heuristic sequencing (HS) technique is conducted to assign the sequence of tasks for each workstation according to precedence constraints. The workload variance and the idle time are performed as the multiple-objective functions. The proposed approach is tested against four benchmark ALB problems compared with the GA, TS and CS. As results, the ACS associated with the HS technique is capable of producing solutions superior to other techniques. In addition, the ACS is an alternative potential algorithm to solve other optimization problems.