-
题名两车间可调度工序均衡处理的综合调度算法
被引量:7
- 1
-
-
作者
谢志强
郑付萍
朱天浩
周含笑
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
-