期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于拟关键路径的二车间综合调度算法
被引量：
9
1
作者
谢志强
周含笑
+1 位作者
桂忠艳
郑
付
萍
《计算机科学》
CSCD
北大核心
2013年第4期193-198,共6页
针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二...
针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二车间加工结束时间接近的预调度策略进行调度。为了减少二车间工序的迁移次数,该算法将入度不小于2的工序放入其紧前工序分配较多的车间;将入度小于2且其紧后工序的入度不小于2的工序分配到能让其尽早结束的车间;对于其他唯一紧前紧后工序与其叶子节点所形成的工序串按预调度策略进行整串调度。实例表明,该算法可以在二次复杂度内较优地实现具有相同设备资源的二车间分布式综合调度。
展开更多
关键词
拟关键路径法
二车间
分布式
综合调度
下载PDF
职称材料
两车间可调度工序均衡处理的综合调度算法
被引量：
7
2
作者
谢志强
郑
付
萍
+1 位作者
朱天浩
周含笑
《计算机工程》
CAS
CSCD
2014年第1期295-300,304,共7页
在两车间具备相同设备资源的生产条件时,需要考虑产品完成时间和车间之间工序移动次数尽可能少的问题。为此,提出两车间可调度工序均衡处理的综合调度算法。为减少单件复杂产品的完成时间,针对可调度工序的灵活性、并行性和两车间设备...
在两车间具备相同设备资源的生产条件时,需要考虑产品完成时间和车间之间工序移动次数尽可能少的问题。为此,提出两车间可调度工序均衡处理的综合调度算法。为减少单件复杂产品的完成时间,针对可调度工序的灵活性、并行性和两车间设备相同的条件,采用可调度工序车间均衡策略进行分组。为减少工序移动次数,按分组工序车间确定策略分配工序所在车间,并进行调度。实例结果表明,该算法可实现两车间综合调度,且产品完成时间和车间之间的工序移动次数较少。
展开更多
关键词
单件复杂产品
两车间
可调度工序
车间均衡
车间确定
综合调度算法
下载PDF
职称材料
存在多工序同时结束的综合调度算法
被引量：
1
3
作者
朱天浩
谢志强
郑
付
萍
《计算机应用研究》
CSCD
北大核心
2013年第10期2907-2911,2919,共6页
针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题,提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组,在提出虚拟工序组概念的基础上,对虚拟工序组的前、后序标准工序,采...
针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题,提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组,在提出虚拟工序组概念的基础上,对虚拟工序组的前、后序标准工序,采用拟关键路径法和首次适应调度算法确定工序的调度顺序和开始加工时间;对虚拟工序组中工序采用预计晚结束优先策略和同时结束策略确定调度顺序和开始加工时间。实例表明,所提出的综合调度算法不仅能在较低的复杂度时解决具有实际意义的工序间存在多工序同时结束约束的复杂产品综合调度问题,而且调度效果更好。
展开更多
关键词
多工序同时结束
虚拟工序组
预计晚结束优先策略
同时结束策略
综合调度算法
下载PDF
职称材料
分批次均衡处理的非对称三车间综合调度算法
4
作者
谢志强
郑
付
萍
夏迎春
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2017年第3期274-280,共7页
针对复杂产品在非对称三车间生产调度的问题,提出分批次均衡处理的非对称三车间综合调度算法.该算法先按设备所在车间属性将设备分成非对称资源、局部对称资源和对称资源.对非对称资源上工序根据设备属性确定车间,局部对称和对称资源上...
针对复杂产品在非对称三车间生产调度的问题,提出分批次均衡处理的非对称三车间综合调度算法.该算法先按设备所在车间属性将设备分成非对称资源、局部对称资源和对称资源.对非对称资源上工序根据设备属性确定车间,局部对称和对称资源上可按加工工序采用批次处理,其中部分工序按提出的工序关联策略确定车间,不能确定车间的工序形成缓存集,按提出的排列均衡调整策略确定集中工序的车间.已确定车间工序采用长路径等策略确定调度次序,再根据工序约束条件确定加工时间.通过实例分析,该算法可在二次复杂度内解决非对称三车间综合调度,提高非对称设备利用率.
展开更多
关键词
三车间综合调度
批次处理
工序关联
排列均衡
下载PDF
职称材料
题名
基于拟关键路径的二车间综合调度算法
被引量：
9
1
作者
谢志强
周含笑
桂忠艳
郑
付
萍
机构
哈尔滨理工大学计算机科学与技术学院
出处
《计算机科学》
CSCD
北大核心
2013年第4期193-198,共6页
基金
国家自然科学基金(60873019)
黑龙江省自然科学基金(F201101)
+1 种基金
哈尔滨市优秀学科带头人(2010RFXXG054)
黑龙江省2011年研究生创新科研资金项目(YJSCX2011-035HLJ)资助
文摘
针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二车间加工结束时间接近的预调度策略进行调度。为了减少二车间工序的迁移次数,该算法将入度不小于2的工序放入其紧前工序分配较多的车间;将入度小于2且其紧后工序的入度不小于2的工序分配到能让其尽早结束的车间;对于其他唯一紧前紧后工序与其叶子节点所形成的工序串按预调度策略进行整串调度。实例表明,该算法可以在二次复杂度内较优地实现具有相同设备资源的二车间分布式综合调度。
关键词
拟关键路径法
二车间
分布式
综合调度
Keywords
ACPM
Two workshops
Distributed
Integrated scheduling
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
两车间可调度工序均衡处理的综合调度算法
被引量：
7
2
作者
谢志强
郑
付
萍
朱天浩
周含笑
机构
哈尔滨理工大学计算机科学与技术学院
出处
《计算机工程》
CAS
CSCD
2014年第1期295-300,304,共7页
基金
国家自然科学基金资助项目(60873019
61370086)
+3 种基金
黑龙江省自然科学基金资助项目(F201101)
黑龙江省高校重点实验室开放课题基金资助项目(2012DJ-003)
黑龙江省教育厅科技基金资助项目(12531105)
黑龙江省博士后科研启动基金资助项目(LBH-Q13092)
文摘
在两车间具备相同设备资源的生产条件时,需要考虑产品完成时间和车间之间工序移动次数尽可能少的问题。为此,提出两车间可调度工序均衡处理的综合调度算法。为减少单件复杂产品的完成时间,针对可调度工序的灵活性、并行性和两车间设备相同的条件,采用可调度工序车间均衡策略进行分组。为减少工序移动次数,按分组工序车间确定策略分配工序所在车间,并进行调度。实例结果表明,该算法可实现两车间综合调度,且产品完成时间和车间之间的工序移动次数较少。
关键词
单件复杂产品
两车间
可调度工序
车间均衡
车间确定
综合调度算法
Keywords
single complex product
two workshops
schedulable processes
workshop equilibrium
workshop determination
integratedscheduling algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
存在多工序同时结束的综合调度算法
被引量：
1
3
作者
朱天浩
谢志强
郑
付
萍
机构
哈尔滨理工大学计算机科学与技术学院
出处
《计算机应用研究》
CSCD
北大核心
2013年第10期2907-2911,2919,共6页
基金
国家自然科学基金资助项目(60873019)
黑龙江省自然科学基金资助项目(F200901)
+1 种基金
哈尔滨市优秀学科带头人资助项目(2010RFXXG054)
黑龙江省高校重点实验室开放课题(2012DJ-003)
文摘
针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题,提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组,在提出虚拟工序组概念的基础上,对虚拟工序组的前、后序标准工序,采用拟关键路径法和首次适应调度算法确定工序的调度顺序和开始加工时间;对虚拟工序组中工序采用预计晚结束优先策略和同时结束策略确定调度顺序和开始加工时间。实例表明,所提出的综合调度算法不仅能在较低的复杂度时解决具有实际意义的工序间存在多工序同时结束约束的复杂产品综合调度问题,而且调度效果更好。
关键词
多工序同时结束
虚拟工序组
预计晚结束优先策略
同时结束策略
综合调度算法
Keywords
multi-process ended.together
virtual procedure group
expected late end priority strategy
ended together
inte-grated scheduling algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
TP301.6 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
分批次均衡处理的非对称三车间综合调度算法
4
作者
谢志强
郑
付
萍
夏迎春
机构
哈尔滨理工大学计算机科学与技术学院
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2017年第3期274-280,共7页
基金
国家自然科学基金资助项目(61370086)
黑龙江省自然科学基金资助项目(F201101)
+3 种基金
黑龙江省教育厅科技项目(12531105)
黑龙江省博士后科研启动项目(LBH-Q13092)
现代制造技术与刀具开发黑龙江省高校重点实验室开放课题(2012DJ-003)
全国高等学校计算机教育研究会(研究生创新)项目(ER2014018)
文摘
针对复杂产品在非对称三车间生产调度的问题,提出分批次均衡处理的非对称三车间综合调度算法.该算法先按设备所在车间属性将设备分成非对称资源、局部对称资源和对称资源.对非对称资源上工序根据设备属性确定车间,局部对称和对称资源上可按加工工序采用批次处理,其中部分工序按提出的工序关联策略确定车间,不能确定车间的工序形成缓存集,按提出的排列均衡调整策略确定集中工序的车间.已确定车间工序采用长路径等策略确定调度次序,再根据工序约束条件确定加工时间.通过实例分析,该算法可在二次复杂度内解决非对称三车间综合调度,提高非对称设备利用率.
关键词
三车间综合调度
批次处理
工序关联
排列均衡
Keywords
three workshops integrated scheduling
batch processing
association process
balanced arrangement
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于拟关键路径的二车间综合调度算法
谢志强
周含笑
桂忠艳
郑
付
萍
《计算机科学》
CSCD
北大核心
2013
9
下载PDF
职称材料
2
两车间可调度工序均衡处理的综合调度算法
谢志强
郑
付
萍
朱天浩
周含笑
《计算机工程》
CAS
CSCD
2014
7
下载PDF
职称材料
3
存在多工序同时结束的综合调度算法
朱天浩
谢志强
郑
付
萍
《计算机应用研究》
CSCD
北大核心
2013
1
下载PDF
职称材料
4
分批次均衡处理的非对称三车间综合调度算法
谢志强
郑
付
萍
夏迎春
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2017
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
