两车间可调度工序均衡处理的综合调度算法

摘要：

在两车间具备相同设备资源的生产条件时，需要考虑产品完成时间和车间之间工序移动次数尽可能少的问题。为此，提出两车间可调度工序均衡处理的综合调度算法。为减少单件复杂产品的完成时间，针对可调度工序的灵活性、并行性和两车间设备相同的条件，采用可调度工序车间均衡策略进行分组。为减少工序移动次数，按分组工序车间确定策略分配工序所在车间，并进行调度。实例结果表明，该算法可实现两车间综合调度，且产品完成时间和车间之间的工序移动次数较少。

关键词：单件复杂产品、两车间、可调度工序、车间均衡、车间确定、综合调度算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60873019,61370086；黑龙江省自然科学基金资助项目F201101；黑龙江省高校重点实验室开放课题基金资助项目2012DJ-003；黑龙江省教育厅科技基金资助项目12531105；黑龙江省博士后科研启动基金资助项目LBH-Q13092

在线出版日期：2014-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：295-300,304