Abstract

In order to solve the problem of vehicle scheduling to feed parts at automobile assembly line, this study proposes a just-in-time delivery method combined with the mode of material supermarket. A mixed integer linear programming model with the primary objective of using the least number of tow trains is constructed by considering capacity of vehicle and inventory levels of line. On the basis of the minimum number of tow trains, the schedule of each tour is reasonably planned to minimize inventory of assembly line, which is the secondary objective of the part supply problem. Additionally, a heuristic algorithm which can obtain a satisfactory solution in a short time is designed to solve large-scale problems after considering continuity and complexity of modern automobile production. Furthermore, some cases are analyzed and compared with the widely used periodic delivery strategy, and the feasibility of just-in-time model and algorithm is verified. The results reveal that just-in-time delivery strategy has more advantages in reducing inventory level than periodic delivery strategy.

Highlights

  • With the increasing demand for multiple varieties and customization, products incorporating customer’s individual demands have gradually become mainstream products in the market, making competition in manufacturing industry more and more intensified

  • When solving with CPLEX, firstly, we will get the minimum number of tow trains. en, the minimum number of tow trains will be used as a parameter to further solve the mathematical model to obtain the minimum inventory

  • Decode chromosomes with parts sequences to obtain the number of tow trains and transportation scheme and calculate the inventory. e selection process uses a combination of elite retention strategies and roulette. e crossing process adopts single-point crossover. rough selection, crossover, and mutation, the optimal solution or approximate optimal solution is obtained after several iterations of optimization

Read more

Summary

Introduction

With the increasing demand for multiple varieties and customization, products incorporating customer’s individual demands have gradually become mainstream products in the market, making competition in manufacturing industry more and more intensified. A new material supermarket was introduced to promote just-in-time part supply for mixed model assembly line in some manufacturers’ production workshops. E part feeding problem is an important part of production logistics, which refers to the logistics process of delivering the matched parts to the corresponding stations on time and in accordance with the material requirements and consumption of each station. Is study focuses part feeding problem with material supermarket and some tow trains located next to mixed model assembly line, comprehensively considering the capacity of tow train and inventory of assembly stations, and makes decisions on the quantity of tow trains and schedule of each tour and loading parts type, such that the stations never starve for parts while minimizing line-side inventory.

Literature Review
Problem Description
Methodology
Heuristic Algorithm
Computational Study
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call