删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

分批次均衡处理的非对称三车间综合调度算法

本站小编 Free考研考试/2021-12-21
本文二维码信息
二维码（扫一下试试看！）
分批次均衡处理的非对称三车间综合调度算法
An Algorithm of Asymmetric Three Workshops Integrated Scheduling with Batch Equalization Processing
投稿时间：2015-04-03
DOI：10.15918/j.tbit1001-0645.2017.03.010
中文关键词:三车间综合调度批次处理工序关联排列均衡
English Keywords:three workshops integrated schedulingbatch processingassociation processbalanced arrangement
基金项目:国家自然科学基金资助项目（61370086）；黑龙江省自然科学基金资助项目（F201101）；黑龙江省教育厅科技项目（12531105）；黑龙江省博士后科研启动项目（LBH-Q13092）；现代制造技术与刀具开发黑龙江省高校重点实验室开放课题（2012DJ-003）；全国高等学校计算机教育研究会（研究生创新）项目（ER2014018）
作者单位
谢志强哈尔滨理工大学 计算机科学与技术学院, 黑龙江, 哈尔滨 150001
郑付萍哈尔滨理工大学 计算机科学与技术学院, 黑龙江, 哈尔滨 150001
夏迎春哈尔滨理工大学 计算机科学与技术学院, 黑龙江, 哈尔滨 150001
摘要点击次数:971
全文下载次数:563
中文摘要:
针对复杂产品在非对称三车间生产调度的问题，提出分批次均衡处理的非对称三车间综合调度算法。该算法先按设备所在车间属性将设备分成非对称资源、局部对称资源和对称资源。对非对称资源上工序根据设备属性确定车间，局部对称和对称资源上可按加工工序采用批次处理，其中部分工序按提出的工序关联策略确定车间，不能确定车间的工序形成缓存集，按提出的排列均衡调整策略确定集中工序的车间。已确定车间工序采用长路径等策略确定调度次序，再根据工序约束条件确定加工时间。通过实例分析，该算法可在二次复杂度内解决非对称三车间综合调度，提高非对称设备利用率。
English Summary:
Aiming at the schedule problem of complex products in the asymmetric three workshops, an algorithm was proposed based on batch equalization processing for three workshops integrated scheduling. In the proposed algorithm all devices were classed into three categories, asymmetric, local symmetric and symmetric resources according to workshop attribute that devices belonged to. For the asymmetric resources that the process occupied, the process was assigned to the workshop the device belonged to, and others were adopted according to batch processing. On the one hand a part of processes were following the association process strategy to determine workshop, on the other hand the processes that were uncertain of work-shop, composed a cache set. Then according to balanced arrangement strategy some processes of cache set could conform to a workshop for convergence process. The processes, that had conformed to some workshop, would determine each workshop scheduling order based on long path strategy and so on, and then the processing time were determined according to process constraint conditions. Example analysis results show that the proposed algorithm can improve utilization of asymmetric devices and solve asymmetric three workshops integrated scheduling in the quadratic complexity.
查看全文查看/发表评论下载PDF阅读器
相关话题/哈尔滨理工大学 计算机科学与技术学院 黑龙江 综合 资源

Free考研考试FreeKaoYan.Com
欢迎来到Free考研考试，"为实现人生的Free而奋斗"

© 2020 FreeKaoYan! . All rights reserved.