-
题名基于约束规划的无等待混合流水车间调度问题研究
被引量：7
- 1
-
-
作者
李岩
李铁克
-
机构
北京科技大学经济管理学院
-
出处
《化工自动化及仪表》
CAS
2007年第3期26-29,共4页
-
基金
国家自然科学基金资助项目(70371057)
-
文摘
针对k-阶段等速机无等待混合流水车间最小化最大完工期的调度问题,提出基于约束规划的模型和求解策略。模型利用约束规划自然地表达问题的优化目标和约束条件。求解策略包括采用有限深度偏离搜索例程、采用限定失败次数策略、综合运用离散资源、一元资源和替代资源约束表达工件在各阶段对设备要求等。通过数值实验验证了约束规划方法的有效性。整个方法能够很好地满足实际应用中对计算效率和效果的要求。
-
关键词
无等待
混合流水车间
调度
约束规划
求解策略
有限深度偏离搜索
-
Keywords
no-wait
hybrid flowshop
scheduhng
constraint programming
solving strategy
depth-bounded discrepancy search
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名启发式遗传算法在分段舾装分道作业计划中的应用研究
被引量：1
- 2
-
-
作者
宋丽萍
刘建峰
马登哲
-
机构
上海交通大学CIM研究所
上海外高桥造船有限公司
-
出处
《上海造船》
2008年第2期34-39,55,共7页
-
文摘
以分段舾装分道作业线的作业计划问题为研究对象,对分道作业线合理作业计划形式进行了研究。在分析分段舾装分道作业特点的基础上,建立了问题的数学模型,并结合启发式遗传算法进行了问题模型的求解,最后以一个算例证实了研究方法的可行性和有效性。
-
关键词
启发式遗传算法
分段舾装分道作业计划
资源受限的工程调度
装箱问题
-
Keywords
heuristic genetic algorithm
planning of blocking outfitting process lane
resource constrained project scheduhng
bin packing problem
-
分类号
U673.2
[交通运输工程—船舶及航道工程]
-
-
题名基于粒子群算法的车间作业调度问题
被引量：3
- 3
-
-
作者
李小华
熊禾根
-
机构
武汉科技大学机械自动化学院
-
出处
《信息技术》
2009年第7期19-21,共3页
-
基金
湖北省重点实验室开放基金项目资助(200703B)
-
文摘
通过对车间调度问题的描述,针对传统算法寻优效率低的弱点,提出了一种基于粒子群算法的车间作业调度问题的解决方案。对粒子群算法的基本原理进行了阐述,并对粒子群算法的编码、参数的选择以及解码进行了研究,以最小化最大流程时间作为评价算法的性能指标,将其用于编程求解典型调度问题。仿真结果表明,粒子群算法在求解车间作业调度的应用上是十分有效的。
-
关键词
车间调度
粒子群算法
智能优化算法
-
Keywords
job-shop scheduhng
particle swarm optimization （PSO）
intelligence optimization algorithms
-
分类号
TH164
[机械工程—机械制造及自动化]
-
-
题名光突发交换网络的一种新型资源预留协议
- 4
-
-
作者
李彦君
张国清
-
机构
中国科学院计算技术研究所
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2008年第3期248-252,共5页
-
基金
中国下一代互联网示范工程(20032040863)资助项目
-
文摘
考虑到现有光突发交换(OBS)网络协议在时延、丢包率性能上的不足,在恰量时间(JET)协议的基础上,提出了一种基于并行调度(PS)处理思想的新型资源预留协议——PS-JET 协议,给出了该协议的实现方案及具体的信令帧格式,并通过分析与系统仿真,将其性能同带优先级的恰量时间(PJET)资源预留协议做了详细的比较。结果表明,PS-JET协议在实际的多跳网络中具有更好的时延性能和更低的丢包率,同时,具有和 PJET 同样良好的 QoS 区分特性。
-
关键词
光突发交换
OBS
资源预留
JET
恰量时间
并行调度
信令协议
-
Keywords
optical burst switching （OBS）, resource reservation, just-enough-time （JET）, parallel scheduhng, signaling protocol
-
分类号
TN929.11
[电子电信—通信与信息系统]
TP393
[自动化与计算机技术—计算机应用技术]
-
