Multi-item order scheduling method based on rule and polychromatic-sets theroy

Abstract:

With the feature of multi-production line, multi-order and multi-product, small lot in multi-item order enterprise, an order scheduling model was established. The objective of the model is to minimize the overall completion time of all orders and average flow time. A new integrated thought of multi-rule order assignment and job sequencing was proposed. And based on an improved non-dominated sorting genetic algorithm for this model. By searching the contour matrix, the algorithm speed was improved .Then, double recoding was used to reduce time and space complexity. A adopted hybrid mutation improves the algorithm’ premature properties Comparison of examples verified that the solution may acquire valid Pareto results.