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

发布时间：2018-12-24 10:46

【摘要】：针对复杂产品在非对称三车间生产调度的问题,提出分批次均衡处理的非对称三车间综合调度算法.该算法先按设备所在车间属性将设备分成非对称资源、局部对称资源和对称资源.对非对称资源上工序根据设备属性确定车间,局部对称和对称资源上可按加工工序采用批次处理,其中部分工序按提出的工序关联策略确定车间,不能确定车间的工序形成缓存集,按提出的排列均衡调整策略确定集中工序的车间.已确定车间工序采用长路径等策略确定调度次序,再根据工序约束条件确定加工时间.通过实例分析,该算法可在二次复杂度内解决非对称三车间综合调度,提高非对称设备利用率.
[Abstract]:In order to solve the problem of production scheduling of complex products in asymmetric three-job shop, a comprehensive scheduling algorithm of asymmetric three-job shop with batch equalization is proposed. The algorithm first divides the equipment into asymmetric resources, local symmetric resources and symmetric resources according to the attributes of the workshop where the equipment is located. The workshop can be determined according to the equipment attribute for asymmetric resource, the batch treatment can be used for local symmetric and symmetric resource according to processing procedure, and the workshop can be determined according to the proposed procedure correlation strategy for some of the processes. The process of workshop can not be determined to form a buffer set, and the workshop of centralized process can be determined according to the proposed arrangement and balance adjustment strategy. It has been determined that the scheduling order is determined by long path strategy and the processing time is determined according to the process constraints. Through the analysis of an example, the algorithm can solve the problem of asymmetric three-shop comprehensive scheduling and improve the utilization ratio of asymmetric equipment within the quadratic complexity.
【作者单位】： 哈尔滨理工大学计算机科学与技术学院;
【基金】：国家自然科学基金资助项目(61370086) 黑龙江省自然科学基金资助项目(F201101) 黑龙江省教育厅科技项目(12531105) 黑龙江省博士后科研启动项目(LBH-Q13092) 现代制造技术与刀具开发黑龙江省高校重点实验室开放课题(2012DJ-003) 全国高等学校计算机教育研究会(研究生创新)项目(ER2014018)
【分类号】：TB497

【参考文献】

相关期刊论文 前9条

1 谢志强;周含笑;于洁;桂忠艳;;基于设备驱动的综合柔性调度冲突调解算法[J];北京理工大学学报;2014年11期

2 谢志强;郑付萍;朱天浩;周含笑;;两车间可调度工序均衡处理的综合调度算法[J];计算机工程;2014年01期

3 杨江波;陈友玲;曹楠;;面向柔性作业分布式车间的分层调度模型研究[J];计算机工程与应用;2014年23期

4 谢志强;周含笑;桂忠艳;郑付萍;;基于拟关键路径的二车间综合调度算法[J];计算机科学;2013年04期

5 萨日娜;张树有;裘乐淼;;面向制造装备加工工艺与性能需求转换的质量屋依赖与反馈模型[J];机械工程学报;2012年15期

6 李京生;王爱民;唐承统;卢治兵;;基于动态资源能力服务的分布式协同调度技术[J];计算机集成制造系统;2012年07期

7 蒋大奎;李波;;基于混合禁忌搜索算法的供应链排序问题[J];机械工程学报;2011年20期

8 吉军;蔚承建;陈胜峰;陈旭;;分散式多工厂资源调度中的一种理性策略[J];计算机应用;2010年11期

9 谢志强;杨静;杨光;谭光宇;;可动态生成具有优先级工序集的动态Job-Shop调度算法[J];计算机学报;2008年03期

【共引文献】

相关期刊论文 前10条

1 谢志强;李志宁;薛戬;辛宇;;设备空闲时间段调整的设备驱动综合调度算法[J];北京理工大学学报;2017年05期

2 颜静;朱伏平;杨婉琳;;基于准时交货的多品种小批量生产调度系统研究[J];机械;2017年04期

3 郝晨晨;李芳;;智慧云环境下基于改进蚁群算法的资源协同并行调度研究[J];物流工程与管理;2017年03期

4 陈伟;秦海玲;童明德;;多维作业空间下的装配式建筑工程资源调度[J];土木工程学报;2017年03期

5 谢志强;郑付萍;夏迎春;;分批次均衡处理的非对称三车间综合调度算法[J];北京理工大学学报;2017年03期

6 王贞;张纪会;齐元青;;具有空闲时间的云制造作业车间调度方法[J];控制与决策;2017年05期

7 陈伟;容思思;;装配式住宅项目多空间鲁棒性调度研究[J];建筑经济;2017年01期

8 徐本柱;吉靖;费晓璐;;柔性作业车间中基于工序分批的调度问题与求解[J];中国机械工程;2016年23期

9 姜康;庄怀天;咸凯;;面向离散制造业的生产调度算法研究与系统设计[J];组合机床与自动化加工技术;2016年11期

10 李亚玲;李毅;;基于可变禁忌长度的优化停机位分配[J];计算机应用;2016年10期

【二级参考文献】

相关期刊论文 前10条

1 韩文民;田丽丽;陈娟;;基于目标级联法的动态零件族跨单元生产的单元调度研究[J];机械设计与制造;2012年10期

2 黄英杰;姚锡凡;;基于目标级联法和粒子群算法的柔性分布式车间调度[J];中南大学学报(自然科学版);2012年01期

3 吴雪娇;柳先辉;;基于语义的云制造服务描述[J];计算机与现代化;2012年01期

4 张倩;齐德昱;;面向服务的云制造协同设计平台[J];华南理工大学学报(自然科学版);2011年12期

5 曹楠;陈友玲;;基于ATC和GA的可重构制造单元分级调度研究[J];计算机应用研究;2011年12期

6 谢志强;辛宇;杨静;;可回退抢占的设备驱动综合调度算法[J];自动化学报;2011年11期

7 谢志强;王悦;杨静;;存在批量为2的批处理设备的综合调度算法[J];北京工业大学学报;2011年10期

8 李春泉;尚玉玲;胡春杨;;云制造的体系结构及其关键技术研究[J];组合机床与自动化加工技术;2011年07期

9 谢志强;辛宇;杨静;;基于设备空闲事件驱动的综合调度算法[J];机械工程学报;2011年11期

10 陶飞;张霖;郭华;罗永亮;任磊;;云制造特征及云服务组合关键问题研究[J];计算机集成制造系统;2011年03期

【相似文献】

相关期刊论文 前10条

1 金道揆 ,方佩芝;非对称满应力拱的优化[J];湖南大学学报;1982年02期

2 徐光耀;非对称船尾的优点[J];船舶;1991年04期

3 吴安玉;董冬;展晓宇;;非对称铅门校正因素的测定分析[J];医学物理;1991年Z1期

4 黄洪钟;非对称模糊优化设计的基本理论与方法囿(三)[J];机械设计;1997年02期

5 冉隆科;;以弱制强——论非对称战法[J];现代兵器;2001年06期

6 龚云娟;性别标记的非对称现象[J];中国民航飞行学院学报;2005年05期

7 А.А.Львов;В.А.Музыкин;陈灼华;;四轴敞车非对称载荷时的动力学[J];铁道车辆译丛;1965年11期

8 贾润沛;非对称冷却条件下的热应力变形与机理初探[J];金属材料与热加工工艺;1983年01期

9 侯丙林;;非对称修磨钻头可提高耐用度[J];机械工人.冷加工;1983年05期

10 杨永年;大迎角非对称载荷的减缓和控制[J];空气动力学学报;1985年01期

相关会议论文 前10条

1 田大成;;非对称遗传现象的研究与进展[A];“基因、进化与生理功能多样性”海内外学术研讨会暨中国生理学会第七届比较生理学学术会议论文摘要[C];2009年

2 柳思思;;身份错位与非对称冲突[A];国际关系研究：新领域与新理论——2010年博士论坛[C];2010年

3 郝志峰;曹庆杰;;非对称非线性支撑振子的复杂动力学[A];第十四届全国非线性振动暨第十一届全国非线性动力学和运动稳定性学术会议摘要集与会议议程[C];2013年

4 韩式方;;各向异性粘弹液体非对称本构理论及其流体动力行为研究进展[A];中国化学会、中国力学学会第九届全国流变学学术会议论文摘要集[C];2008年

5 范召林;王元靖;侯跃龙;贺中;;可压缩流中声激励对细长体大迎角流动非对称性的影响研究[A];首届全国航空航天领域中的力学问题学术研讨会论文集（上册）[C];2004年

6 郝孟丽;;非对称非高斯噪声对肿瘤细胞动力学行为的影响[A];第二届全国随机动力学学术会议摘要集与会议议程[C];2013年

7 吴恒煜;朱福敏;;中国股票市场资产收益的非对称无穷纯跳跃行为研究[A];第六届（2011）中国管理学年会——金融分会场论文集[C];2011年

8 胡汉东;邓学蓥;杨其德;;旋成体长度对大攻角非对称背涡的影响研究[A];首届全国航空航天领域中的力学问题学术研讨会论文集（上册）[C];2004年

9 李爽;石磊;;初始实力非对称对实验者博弈策略选择的影响[A];21世纪数量经济学（第13卷）[C];2012年

10 马如宝;刘宗华;;时间延迟和非对称对耦合振子嵌入态的影响[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

相关重要报纸文章 前10条

1 鲜红星邋谢平文 赵荣春;非对称作战中的非对称因子[N];中国国防报;2007年

2 朱磊 石红梅 南京陆军指挥学院；镇江船艇学院;谋略运用中注重形成“非对称性”优势[N];中国社会科学报;2012年

3 杨罡;非对称：蕴藏战法创新奥秘[N];解放军报;2013年

4 张，

本文编号：2390525