Just-in-time distribution algorithm of line-side parts for automobile assembly lines

Tao PENG,Bing-hai ZHOU

DOI: https://doi.org/10.7641/CTA.2016.50657

2016-01-01

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.