Research On Lot Splitting Scheduling For Parallel Machines With Single Operation Based On Genetic Algorithm

With the changeable market environment and the personalized needs, multi-varieties and small batch production mode has been one of the main production model in manufacturing enterprises. For the manufacturing process of small batch and more varieties, lot splitting scheduling problem refers to split the processing batch into several sub-batches according to the splitting principle. Batch production can improve the utilization rate of equipments, but will also increase the cost. The more the sub-batches, the more the operating cost, and there will be more adjustment cost, the production management will be more complex at the same time. If the number of sub-batches is too small, the equipments can not get enough applications and the production cycle can not get enough optimization. Therefore, in order to improve the efficiency of the enterprise and to reduce the manufacturing cost, it’s of great importance to do some research on the lot splitting scheduling and to find a reasonable lot splitting and scheduling plan.The purpose of this paper is to seek the optimal scheduling plan with certain amount of equipment and product demand. On the basis of the establishment of cost measurement function, an optimized lot splitting scheduling model is built to minimize the make span and manufacturing cost; the genetic algorithm based on the principle of equal size lot splitting and the principle of non-equal size lot splitting are designed separately, with integrated optimization strategy, work out the optimal plan with setup time under the scheduling environment of parallel machines with single-process. By experiments, the principle of equal size lot splitting and the principle of non-equal size lot splitting, the weight of different goals to the scheduling environment are compared and analyzed. Through comparative analysis, the effectiveness of the algorithm is improved.The research indicates that lot splitting scheduling can shorten the make span. Under the scheduling environment of single-process parallel machine, the consequence of non-equal size splitting scheduling is better than the consequence of equal size splitting scheduling with the goal of make span With the goal of cost, the consequence depends on the scale of production. The research proposed guidance for lot splitting scheduling in realistic workshop.