您的位置: 专家智库
>
资助详情>
国家自然科学基金(50375082)
国家自然科学基金(50375082)
- 作品数:7 被引量:43H指数:4
- 相关作者:郑力张智聪张智海田任然王世东更多>>
- 相关机构:清华大学南佛罗里达大学东莞理工学院更多>>
- 发文基金:国家自然科学基金铁道部科技基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术理学交通运输工程自然科学总论更多>>
- 优化加权平均流程时间的平行机调度
- 2007年
- 平行机调度问题在工业界有着广泛应用,实际生产中瓶颈工序的调度很多属于这类问题。运用增强学习算法来研究以最小化作业的加权平均滞留时间为目标的动态平行机调度问题Qm|rj,sjk,Mj|∑wjfj,考虑与作业顺序相关的转换时间和机器-作业资格约束。为了把调度问题转化为增强学习问题,定义了系统状态的表示方式,利用加权最短加工时间优先(WSPT)规则、Weng算法、排名(RA)算法和LFJ-RA(Least Flexible Job-Ranking Algorithm)算法构造行为,定义了与调度目标函数等价的报酬函数,并采用结合函数泛化器的Q学习算法来解决。实验表明Q学习算法对每个测试问题的调度结果都优于WSPT规则、排名算法、LFJ-RA算法和Weng算法。
- 张智聪郑力翁小华
- 关键词:调度平行机Q学习
- 蚁群算法在调机运用计划中的应用被引量:22
- 2007年
- 编组站调机运用计划为具有不同开工、完工时间窗口的单机调度问题,优化目标是最小化晚点列车的数量。为解决这一NPC问题,建立单机调度数学模型,采用蚁群算法求解。设计的算法步骤是,将调机运用问题描述成适合蚁群算法的形式,并进行初始化,考虑迭代过程中信息素对未来决策的影响程度,定义与问题相适应的转移概率,进而确定选择策略来平衡已有方案的利用和搜索空间的选择,采用2-opt方式的局部搜索策略来避免“早熟”或者“停滞”现象,同时在蚂蚁经过的路径上进行信息素更新,实现对该优化问题的有效求解。以某编组站有12列到达列车和少量暂存列车解体编组出12列出发列车为例,利用设计的蚁群算法步骤,求得到达列车的解体次序和出发列车的编组次序,验证了该算法在编组站的改编能力无法满足车流配送情况下实现合理安排调机的有效性。
- 王世东郑力张智海田任然
- 关键词:蚁群算法单机调度编组站
- 基于增强学习的半导体测试调度研究被引量:2
- 2009年
- 采用Sarsa(λ,k)学习算法求解、产品、测试机、测试工具包、使能器部件对应关系非常复杂的半导体测试调度问题。针对测试调度,通过定义系统状态的表示方式、构造行为和报酬函数把调度问题转化为增强学习问题,并把Sarsa(λ,k)算法和梯度下降径向基神经网络函数泛化器结合使用。实验验证了Sarsa(λ,k)算法解决半导体测试调度问题的有效性。Sarsa(λ,k)算法通过反复解决调度问题来调整调度策略,能克服单个行为策略短视的缺点,综合利用各个行为策略的优点,从而找到较优的调度方案。
- 张智聪郑力翁小华
- 关键词:调度半导体测试
- 半导体封装测试系统的生产能力规划被引量:6
- 2006年
- 半导体封装测试生产线的流程复杂,资源多样。其生产能力规划需要解决生产任务在多个工厂的分配,资源在各个工厂优化安排的问题。当生产能力不足时,还需对如何优化地购进资源进行决策。文章介绍了半导体封装测试生产能力规划需要考虑的各个环节,提出生产过程模型单元(PPM)思想,建立了具有流程适应性的线性规划模型,解决了生产能力分配问题。在前一个问题求解结果基础上,还采用派生模型解决了制定资源购进计划的问题。模型已经成功应用在In tel公司的封装测试生产线上,与原来采用的电子表格的能力规划方法比较:实现了计划制订的自动化;规划时间从原来的22小时降低到目前的2小时;资源的优化分配方案帮助减少了资源的购买量,已为企业节约成本约240万美元。
- 李娜郑力牛莉
- 关键词:半导体封装测试线性规划
- 蚁群算法求解独立到达时间单机提前/拖期调度问题被引量:6
- 2005年
- 求解有独立到达时间和完工时间的单机调度问题目前主要采用启发式算法。为研究仿生类算法的应用可行性,采用蚁群算法,以提前/拖期的总惩罚量达到最小为目标。将邻位工作交换法(AP I)用于局部搜索以提高解的质量,并对每一个解的相邻工作间隔时间进行优化调整。用90个测试算例,将蚁群算法求解结果与分支定界法和禁忌搜索法的结果进行比较。结果表明,蚁群算法与分支定界法和禁忌搜索法的结果相当。
- 宋扬张智海郑力
- 关键词:蚁群算法单机调度
- Spatial-based Decomposition Approach for the Crude Scheduling Problem of a Refinery with Multiple Ports and Long-Distance Pipelines
- This work addresses the large-scale crude scheduling problem of a real case refinery importing various types o...
- Xuan CHEN~1
- 基于增强学习的平行机调度研究被引量:4
- 2007年
- 尝试运用增强学习方法来研究平行机调度问题,通过定义系统状态、行为和报酬函数,把调度问题转化为平均报酬型半马尔可夫决策过程,并使用结合函数泛化器的R-Learning算法来解决。提出排名算法,并利用它和两种常用的调度规则(最短期望加工时间规则和先进先出规则)来定义增强学习的行为。实验结果表明,R-Learning算法通过仿真实验学习较优的调度策略,在不同的决策状态下选择最优或次优的行为,对每个测试问题的效果都优于以上任何一条调度规则。
- 张智聪郑力翁小华
- 关键词:调度平行机马尔可夫决策过程
- 半导体测试调度研究被引量:3
- 2008年
- 半导体测试是资金高度密集、涉及产品种类与设备种类繁多的半导体生产环节。半导体测试需要同时使用测试机、送料机台和使能器等资源。资源组合及其可加工的产品类型的对应关系错综复杂,大多数半导体测试调度问题是考虑多资源约束和作业换型时间的平行机调度问题。分别从问题和方法两个角度对半导体测试调度研究进行分析,归纳了附加资源充足的测试调度和附加资源受限的测试调度两大类问题,并对目前半导体测试调度的各类方法进行总结对比,分析了各类方法的特点。
- 张智聪郑力张涛
- 关键词:半导体测试调度资源约束