-
题名带有学习效应和加工时间可控的排序问题
被引量：4
- 1
-
-
作者
范雁鹏
赵传立
-
机构
沈阳师范大学数学与系统科学学院
-
出处
《沈阳师范大学学报（自然科学版）》
CAS
2014年第2期192-196,共5页
-
基金
国家自然科学基金资助项目(61070242)
-
文摘
考虑了带有学习效应和加工时间可控的交货期窗口的单机排序问题。工件的加工时间是关于所分配资源的线性函数或凸函数。其中每一个工件均有一个交货期窗口且窗口大小相同,若工件在窗口之前或之后完工则会产生相应的惩罚,若工件在窗口中完工则无惩罚,目标是通过极小化包括提前,误工工件数、窗口的开始时间、窗口大小和资源消耗的总惩罚函数确定工件的最优排序、最优加工时间和最优资源分配量。在加工时间是线性资源函数的情况下,通过将问题转化为一系列指派问题,构造一个多项式时间算法;在加工时间是凸资源函数的情况下,构造了一个在多项式时间内可解的动态规划算法。
-
关键词
排序
学习效应
加工时间可控
交货期窗口
动态规划算法排序
-
Keywords
scheduling
learning effect
controllable processing times
due-window assignment
dynamic program algorithm
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名自动文字校对动态规划算法的设计与实现
被引量：2
- 2
-
-
作者
徐连诚
石磊
-
机构
山东师范大学计算机科学系
-
出处
《计算机科学》
CSCD
北大核心
2002年第9期149-150,共2页
-
文摘
1.引言
近年来,计算机知识与技能考试逐渐向自动化方向发展,其中所涉及的核心技术之一是试题自动阅卷.
计算机知识与技能考试的试题类型主要包括客观题(如选择、判断、填空、识别等)和主观题(如文字录入、Windows操作、Word文档编辑、Excel表格处理、PowerPoint幻灯片制作、Internet应用、网页设计等)两大部分;从阅卷评判来看,主观题的自动阅卷相对复杂,本文主要就文字录入的自动阅卷进行讨论.
-
关键词
文字录入
字符集
自动文字校对动态规划算法
设计
计算机
-
Keywords
Automatic text collating, dynamic program algorithm, Test in computer knowledge and skill, Automatic judgment
-
分类号
TP391.14
[自动化与计算机技术—计算机应用技术]
-
-
题名一种用于测试数据生成的动态程序切片算法
被引量：6
- 3
-
-
作者
王雪莲
赵瑞莲
李立健
-
机构
北京化工大学信息科学与技术学院
中国科学院自动化研究所
-
出处
《计算机应用》
CSCD
北大核心
2005年第6期1445-1447,1450,共4页
-
基金
国家自然科学基金资助项目(60473032)
教育部科学技术重点项目(105018)
-
文摘
介绍了程序切片技术的基本概念,提出了一种基于前向分析的动态程序切片算法,探讨了程序切片在软件测试数据生成中的应用,结果表明可以有效地提高基于路径的测试数据生成效率。
-
关键词
程序切片
测试数据生成
前向分析
动态程序切片算法
-
Keywords
program slicing
test data generation
forward analysis
dynamic program slice algorithm
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
-
题名优化交货期窗口的两阶段供应链排序问题
被引量：2
- 4
-
-
作者
张玉忠
张龙
-
机构
曲阜师范大学管理学院、运筹学研究所
-
出处
《运筹学学报》
CSCD
北大核心
2016年第4期30-38,共9页
-
基金
国家自然科学基金(No.61340045)
山东省自然科学基金重点项目(No.ZR2015GZ009)
+1 种基金
教育部高等学校博士学科点专项基金(No.20123705110003)
山东省属本科高校教学改革研究项目(No.2015M098)
-
文摘
研究一类优化交货期窗口的两阶段供应链排序问题.优化交货期窗口是指交货期窗口的开始与结束时刻是决策变量,不是输入常量.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的开始运输时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费用.若工件的运输完成时刻早于(晚于)交货期窗口的开始(结束)时刻,则有相应的提前(延误)惩罚费用.目标是极小化总提前惩罚费用、总延误惩罚费用、总储存费用、总运输费用以及与交货期窗口有关的费用之和.针对单位时间的延误惩罚费用不超过单位时间的储存费用、单位时间的储存费用不超过单位时间的提前惩罚费用的情形,给出了时间复杂性为O(n^8)的动态规划算法.
-
关键词
交货期窗口
分批运输
供应链排序
动态规划算法
-
Keywords
due window, batch delivery, supply chain scheduling, dynamic program-ming algorithm
-
分类号
O221.3
[理学—运筹学与控制论]
-
-
题名基于逆向程序流和函数依赖集的程序切片算法
- 5
-
-
作者
刘艳
李龙澍
-
机构
安徽大学计算机科学与技术学院
安徽大学计算智能与信号处理教育部重点实验室
-
出处
《计算机与现代化》
2013年第8期122-124,132,共4页
-
基金
安徽高等学校省级自然科学基金资助项目(KJ2011Z020)
-
文摘
程序切片技术大多是根据程序依赖图(PDG)和系统依赖图(SDG)的图可达性算法来优化得到感兴趣的程序集合,但是构造PDG和SDG需要很大的空间开销。本文提出一种基于逆向程序流和函数依赖集的切片算法,从兴趣点开始扫描逆向程序流来计算程序切片,只计算与切片相关的数据依赖,并且考虑函数调用时切片的计算,提高计算切片的效率。通过实例表明该算法减少了计算程序切片的复杂度,具有一定的可行性和实用性。
-
关键词
程序切片
动态程序切片算法
函数依赖集
逆向程序流
-
Keywords
program slicing
dynamic program slicing algorithm
function dependency set
reverse program flow
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名易腐农产品的动态车辆调度问题研究
- 6
-
-
作者
张颖
朱丽君
-
机构
沈阳工业大学信息学院
-
出处
《物流科技》
2014年第1期9-12,共4页
-
基金
辽宁省科学技术计划项目
项目编号:2013216015
+1 种基金
沈阳市科技计划项目
项目编号:F13-051-2-00
-
文摘
文章依据易腐农产品固有的自然属性、储存时间的有限性、运输装备的特殊性,以车辆固定成本、运输成本、能耗成本、货损成本以及客户惩罚成本构成的综合成本最低为目标函数。在满足车辆载重量约束、客户时间窗约束等限制条件下,针对客户需求的不断变化,在冷链物流配送的基础上建立动态车辆调度优化模型。利用基本动态规划算法对模型进行求解,验证了模型的有效性。
-
关键词
易腐农产品
综合成本
动态车辆调度
动态
规划算法
-
Keywords
perishable agricultural products
comprehensivecost
dynamic vehicle scheduling problem
dynamic program-ruing algorithm
-
分类号
F252.14
[经济管理—国民经济]
-
