公开(公告)号：KR100782439B1

公开(公告)日：2007-12-05

申请号：KR1020060066290

申请日：2006-07-14

Applicant: 아주대학교산학협력단

Inventor： 홍민선 ,  임석철

IPC: G06Q50/04 ,  G06Q50/22

CPC classification number: G06Q50/04 ,  G06Q50/22

Abstract: A system and a method for scheduling a multi-site constraint process based on preprocessing are provided to perform scheduling in real-time by accepting various pre/post-constraints of the process and optimize a working process by fully performing a scheduling operation before an order is completed. An initial object generator(10) generates a 1D(Dimensional) array of objects initialized by values including a delimiter among the process, a type, and an area of a product. A selector(100) selects the object of suitability over an average suitability among the generated objects. A genetic operator(200) generates a child solution by crossing or modifying two objects into one object among the selected objects. A changed object updater(300) modifies/reproduces a structure of the child solution by receiving a signal according to an order addition, deletion, or change event. A genetic area searcher(400) improves the suitability by rearranging genes arranged in the regenerated object. A suitability evaluator(500) evaluates total, position, or order suitability of the improved object. A result extractor(700) extracts the object of the best suitability in a present generation by receiving the signal according to an order fixing event.

Abstract translation: 提供了一种基于预处理来调度多站点约束过程的系统和方法，通过接受过程的各种前/后约束来实时执行调度，并通过在订单之前完全执行调度操作来优化工作流程 完成了。 初始对象生成器（10）生成由包括产品的过程，类型和区域中的分隔符的值初始化的对象的1D（维数）数组。 选择器（100）在生成的对象之间的平均适合性上选择适合性的对象。 遗传算子（200）通过将两个对象交叉或修改为所选对象中的一个对象来生成子解。 改变的对象更新器（300）通过根据添加，删除或更改事件接收信号来修改/再现子解决方案的结构。 遗传区域搜索器（400）通过重新布置在再生对象中的基因来提高适应性。 适合性评估者（500）评估改进对象的总体，位置或顺序适合性。 结果提取器（700）通过根据订单定影事件接收信号来提取当代世代中最佳适合性的对象。