Research on Coordination Scheduling Model and Application for Parallel Production Lines

For the order planning problem of parallel production lines in hybrid process manufacturing enterprises, a novel solving method of parallel production lines coordinating scheduling is developed based on bi-level programming theory. To maximize gross profit of unit output as upper level optimization objective, and minimum order processing procedure cost as lower level optimization objective, a bi-level programming model for coordinating production scheduling is established. A merge method of orders based on the feature mapping is presented to preprocess the orders which have multiple varieties and small batches. A solving method is developed based on GA, the model and algorithm is verified to be feasibility using the data of case enterprise.