Just-in-time distribution algorithm of line-side parts for automobile assembly lines
PENG Tao
ZHOU Bing-hai
Abstract：Given the limited capacities of the line-side buffers, a modified immune clonal selection algorithm was proposed to investigate the just-in-time (JIT) part distribution for automobile assembly lines. Firstly, a JIT distribution problem domain was described. And the mathematical programming model was established with an objective of minimizing the sum of the inventory holding cost and delivery cost. For this composite optimization problem with multiple constraints, the relevant properties were analyzed to transform the original problem to the discrete optimization model with buffer capacities constraints. A two-level integer encoding mechanism with variant length was put forward in the algorithm design process, which reflected directly distribution routing and quantities.To improve the convergence performance of the proposed algorithm, the vaccine inoculation operator, as well as the local search schema based on Metropolis acceptance criterion, was introduced into the neighbourhoods generation mechanism. Finally, simulation experiments of the algorithm were carried out and the results demonstrate that the proposed method is feasible and effective.
Keywords：just-in-timeschedulingheuristic algorithmsvaccine inoculationMetropolis criteria
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：8( 779-786 )