国家科技型中小企业技术创新基金(05C26211400246)
- 作品数:4 被引量:9H指数:2
- 相关作者:陶泽郝长中肖田元徐炜达魏世豪更多>>
- 相关机构:沈阳理工大学清华大学更多>>
- 发文基金:国家科技型中小企业技术创新基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 双资源JSP动态分类调度研究被引量:2
- 2008年
- 针对作业车间的加工受到机床、操作工人等双资源制约条件下出现多种扰动的JSP调度问题,提出了基于不同的扰动进行分类处理的新方法。该方法以最小化最大完工时间为目标,首先基于机床故障修复时间、工人离岗时间及取消订单包含任务的多少进行分类调度,然后根据机床故障修复后以及工人回岗后剩余任务的多少决定是否进行再一次的调度。采用遗传算法和模拟退火算法相结合的算法获得调度方案,并进行分析和比较。
- 陶泽肖田元郝长中
- 关键词:遗传算法模拟退火算法
- 具有跨工位操作的汽车总装车间调度仿真问题被引量:3
- 2009年
- 研究了一类从汽车总装车间作业中提炼出的新的流水车间调度问题。该问题具有跨工位操作、停线操作以及加工时间波动的特点,这些特点使得调度问题变得相当复杂。首先,建立了该调度问题的数学模型;然后,针对此模型以最小化最大完工时间为目标,采用遗传算法和模拟退火算法相结合的方法确定出最佳调度方案;最后通过二维的动画仿真对调度结果进行验证与分析。利用北京某汽车企业总装车间实际生产数据测试和分析了上述方法,结果表明了该方法的有效性。
- 陶泽徐炜达郜震霄魏世豪
- 关键词:混合遗传算法
- 具有混合约束的离散事件系统的Petri网控制器的研究
- 2007年
- 针对由Petri网建模的离散事件系统中具有混合约束的Petri网控制器的设计问题,利用局部设计和Pe-tri网简化技术改进与完善控制器的设计方法,并证明所提方法是最大容许的。先利用局部设计Petri网简化技术把所有约束库所融合为一个与它们标识总量相等的库所,然后再与受约束的变迁进行对照比较,使控制器的设计更为简单并且避免了死锁,尤其是对规模较大的系统,其优势更加明显。针对于约束的不同情况,给出了相应的控制器设计方法,最后通过几个例子对该方法的简单性和有效性进行了验证。
- 陶泽肖田元郝长中
- 关键词:PETRI网控制器离散事件系统死锁
- 基于Petri网的JSP动态优化调度被引量:4
- 2008年
- 提出一种在柔性制造系统动态优化调度中处理紧急定单的方法。以带有控制器的Petri网为建模工具对柔性生产调度中的离散事件建模,对系统的设备维护、各种优先级等特性进行描述,利用遗传算法和模拟退火算法获得调度结果,用于解决作业车间的加工受到机床、操作工人等双资源制约条件下的动态优化调度。当有紧急定单需要加工时,该方法把剩余任务和紧急任务作为两个独立的任务分别处理,然后进行集成,在紧急任务为最优调度的基础上选取剩余任务的最优调度,找到兼顾整体和局部的最优解。仿真结果说明了算法的有效性和鲁棒性。
- 陶泽徐炜达肖田元郝长中
- 关键词:控制器