Chinese Journal of Computers   Full Text
Title	An Adaptively Annealing Genetic Algorithm based Scheduling Method of Workshop Daily Operating Planning
Authors	LIU Min YAN Jun-Wei
Address	(CIMS Research Center, School of Electronic and Information Engineering, Tongji University, Shanghai 200092)
Year	2007
Issue	No.7(1164—1172)
Abstract &   Background	Abstract Genetic Algorithm, Simulated Annealing Algorithm and Optimum Individual Protecting Algorithm origin from the order of nature, they exist some application limitations in the global astringency, population precocity and convergence rapidity. The Adaptively Annealing Genetic Algorithm (AAGA) is provided to deal with the scheduling question of workshop daily operating planning based on the above algorithms. In AAGA, the adaptive mutation probability is built to improve the convergence rapidity of genetic algorithm through adaptively changing mutation probability to shorten the entire optimizing process and to avoid the local optimization, the Boltzmann probability selection mechanism from simulated annealing algorithm is applied to select the crossover parents, which can solve the population precocity and the local convergence. At last, the AAGA based scheduling algorithm and domain model of workshop daily operating planning are discussed, the computing results are depicted and compared between AAGA and GA. keywords adaptively annealing genetic algorithm; genetic algorithm; workshop daily operating planning; scheduling; production planning background The aim of this work is to support enterprise business process integration and production plan optimization so that a proper job-shop planning can be made. This work is part of a National Science and Technology Key Program project "Model Driven Heterogenous System Integration and SOA based Platform". This project intends to research on theory and technologies for a heterogenous system integrated environment in which information portal, business process composite model, ontology and metadata warehouse are applied to build an entire integrated framework respectively in user interface layer, business process integration layer and data integration layer. As an application, this project provides one integrated portal and a service composition platform for Shanghai EXPO 2010. In service compositing process, at first, BPEL templates about a business process, e.g. workshop operation planning process, and service ontology implementing a task, e.g. scheduling algorithm proposed in this paper, should be built, then a multi-agent model is presented to negotiate the process and service. In the integrated portal, firstly, Web based information resources existing in enterprise are abstracted into some Web resources, such as Web contexts, iframe resources, RSS resources and Web services, and then they are sorted, managed, registered and published, eventually they are reconfigured in portal.