Abstract:The large scale order assignment and scheduling problem is studied. Decisions of different functions such
as order assignment, production scheduling and batch delivery scheduling are integrated as a multi-plant supply chain
scheduling for the simultaneous optimization. A mathematical model for the problem is built to minimize a weight sum
of the total lead time and the total cost. Moreover, based on the optimality properties satisfied by the problem, an integrated
approach integrating tabu search and dynamic programming method is developed to solve the problem. Meanwhile, an
adaptive selection is designed to improve the efficiency of the algorithm. Experimental results show that the integrated
approach is effective for solving the relative large problem.