A novel hybrid evolutionary algorithm for the integrated model of collaborative planning and scheduling with tasks dividable

ZhenQiang Bao,GuiJun Wang,Rong Bao,Quanxun Ding,Quanke Pan
2010-01-01
Journal of Computational Information Systems
Abstract:Due to the lack of processing capacity in workshop, we need to outsource productive tasks to our partners. In this paper, an integrated model of collaborative planning and scheduling with tasks dividable is established, which aims to reach the target of minimum sum with collaborative fee and processing cost. Because of the necessary in synchronous decision-making with continuous and discrete problems that mixed together, a novel hybrid evolutionary algorithm is presented. An integrated encoding scheme with collaborative planning encoding and scheduling encoding in one chromosome is designed for the algorithm, which uses differential evolution algorithm for continuous optimization, and genetic algorithm for discrete optimization. As a result, we obtain collaborative optimization in the two phases of production planning and scheduling. The experimental results show that the proposed algorithm is an effective method to solve the integrated problem of collaborative planning and scheduling. © 2010 Binary Information Press.
What problem does this paper attempt to address?