论文部分内容阅读
产品数据管理（product data management，PDM）中的任务具有紧前约束、可拆分特性和时间窗．为了使有限的设计资源得到合理利用，建立了产品数据管理中任务指派问题的数学模型，其目标是总项目工期最短，任务拆分次数最少和任务中断时间最短．设计了一种基于贪婪准则的遗传算法对模型进行求解，对遗传算法的染色体编码方案和解码规则，适值函数和遗传算子等进行了详细说明．最后给出了一个应用实例，验证了模型和算法的有效性．