An Approach for Level Scheduling Mixed Models on an Assembly Line in A JIT Production System

摘要

A mixed-model assembly line (MMAL) is a type of production system that is capable of producing different models of a common base product simultaneously. Mixed-model assembly line level scheduling problem (MMALSP) is a challenge for Just-in-time (JIT) production systems. In the paper, a mixed-model assembly line level scheduling model is proposed which considers multiple objectives simultaneously. The considered objectives include the variation in parts consumption considering the batch part supply, inventory cost and maximum transportation load. An approach based on genetic algorithm is proposed to solve the multiple objectives problem. In order to translate individuals in the GA population into candidate scheduling schemes a delivery scheduling algorithm (DSA) is proposed. In addition, dimensionless processing technique is employed in the design of the fitness function in order to comprehensively evaluate different individual considering three objectives simultaneously. The approach's performance is validated through comprehensive experiment.