The tool switching problem is used to determine a job sequence and the tools to be loaded on a machine with the objective of minimising the total number of tool switches. In this paper, in order to develop a practical and efficient approach to solving this problem, a beam-search-based algorithm is introduced to formulate the solution space of the problem. The performance of the heuristic algorithm is compared with the heuristic developed by Bard. The proposed algorithm is then tested on some random test problems. The results show that the beam-search-based algorithm performs well in terms of computational efficiency and solution quality.
Purpose
This paper aims to investigate the just-in-time (JIT) in-house logistics problem for automotive assembly lines. A point-to-point (P2P) JIT distribution model has been formulated to specify the destination station and parts quantity of each delivery for minimizing line-side inventory levels.
Design/methodology/approach
An exact backtracking procedure integrating with dominance properties is presented to cope with small-scale instances. As for real-world instances, this study develops a modified discrete artificial bee colony (MDABC) metaheuristic. The neighbor search of MDABC is redefined by a novel differential evolution loop and a breadth-first search.
Findings
The backtracking method has efficaciously cut unpromising branches and solved small-scale instances to optimality. Meanwhile, the modifications have enhanced exploitation abilities of the original metaheuristic, and good approximate solutions are obtained for real-world instances. Furthermore, inventory peaks are avoided according to the simulation results which validates the effectiveness of this mathematical model to facilitate an efficient JIT parts supply.
Research limitations/implications
This study is applicable only if the breakdown of transport devices is not considered. The current work has effectively facilitated the P2P JIT logistics scheduling in automotive assembly lines, and it could be modified to tackle similar distribution problems featuring time-varying demands.
Originality/value
Both limited vehicle capacities and no stock-outs constraints are considered, and the combined routing and loading problem is solved satisfactorily for an efficient JIT supply of material in automotive assembly lines.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.