考虑双设备协同的柔性多车间综合调度算法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:a236540335
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在企业的生产制造过程中,同时存在加工与装配问题,综合调度是将工序间的约束关系利用产品加工工艺树的形式表示,将加工和装配操作转化为无差别的产品工序。现有综合调度的研究,一般将综合调度问题根据加工环境的差异分为单车间、二车间以及多车间综合调度问题,其中对于柔性多车间综合调度的研究较少。针对目前柔性综合调度问题只考虑工序在加工过程中仅需要一台加工设备进行加工,并未考虑工序在加工过程中需要两台加工设备协作加工的情况,因此,本文重点研究考虑双设备协同的柔性多车间综合调度问题。针对考虑双设备协同的柔性综合调度问题,首先将可调度工序集排序,为解决协同工序加工设备一直被占用导致协同工序延迟加工影响调度结果的问题,提出基于设备驱动的协同工序驱动策略,在设备驱动时刻优先调度可调度工序集中的协同工序;针对存在两台设备预调度工序冲突的情况,采用设备交叉选择策略,使设备尽早完成加工。通过实例表明,所提算法可以充分利用空闲设备,缩短产品完工时间,且算法复杂度较低。针对考虑双设备协同的柔性二车间综合调度问题,由于可能存在多个相同的设备,为解决相同设备资源如何分配的问题,提出考虑双设备协同的柔性二车间综合调度算法。当预调度工序为双设备协同工序时,采用二车间协同驱动策略,根据空闲设备组可使用状态分为三种情况,考虑了预调度工序加工设备不同情况下的调度。最后,根据车间选择策略,在不影响加工时间的条件下,减少车间迁移,提高生产效率。通过实例表明,所提算法可以有效提高设备利用率,并减少车间迁移次数,调度效果良好。针对考虑双设备协同的柔性多车间综合调度问题,在多车间调度过程中,不仅需要考虑柔性工序的加工设备和工序的加工顺序,而且需要考虑车间迁移的问题。为解决上述问题,提出了协同工序优先策略,在第四章优先调度协同工序的基础上,进一步提升并行性,缩短产品加工时间。通过实例表明,所提算法有效利用设备空闲时间,提高并行性,缩短产品完工时间。
其他文献
以丙二酰氯、脂肪醇聚氧乙烯醚(AEO)、3-氯-2-羟基丙磺酸钠为原料,合成了高效渗吸洗油剂。经过红外光谱、~1H NMR结构表征结果与预先设计结构相符。针对所合成的高效渗吸洗油剂,对其临界胶束cmc、界面张力、微观形貌、粒径、接触角、毛细管力及渗吸效率进行性能评价。结果表明,所合成的渗吸剂cmc=0.041 2 g/L,γcmc=21.23 mN/m; 0.3%纳米渗吸剂的粒径分布在10~80
期刊
职业学校婴幼儿托育服务与管理专业教师面临结构不合理、资源较稀缺、被动接受多等成长困境,主要源于发展目标模糊、发展条件欠缺、发展模式不清等原因,为此,应从统筹规划搭建平台、明晰定位加强引导、提高内驱反思成长等方面入手,以课题研究者、教学工作者、德育工作者等多重身份,审视专业发展与教师成长,从学校发展角度和个人发展角度为婴幼儿托育服务与管理专业教师提供有效成长路径。
期刊
通过两性表面活性剂GA-13与不同类型表面活性剂复配,研制了适用于高温高盐油藏的自乳化表面活性剂体系,测试了该体系的乳化与增黏能力,并通过岩心驱油实验考察了自乳化体系的驱油效果。结果表明,当表面活性剂GA-13与S-12复配时,在80℃及矿化度44 592 mg/L条件下,施加轻微界面扰动,即可实现自乳化,形成的乳液粒径分布为10~15μm,乳化增黏率为361.29%,乳化及增黏效果最好。0.5%
期刊
提升饮用水水质和污水治理是改善农村生态环境的关键措施。本文结合汕头市潮南区陈店镇污水管网的建设情况,分析研究区乡村生活污水处理现状,指出生活污水处理存在的问题,并提出科学对策,为练江流域其他地区乡村生活污水治理提供参考。
期刊
本文研究的是微分算符对非在壳振幅的转化关系,以及从这种转化关系来发展计算振幅的新方法。利用非在壳的CHY形式,我们将微分算符对外线粒子无质量的在壳振幅的转化关系推广到非在壳情况。我们证明了,通过将三种简单的微分算符作用到非在壳引力振幅上,可以生成十余种其他理论的非在壳振幅,包括引力理论、爱因斯坦-杨-米尔斯理论、杨-米尔斯理论、爱因斯坦-麦克斯韦理论、波恩-因菲尔德理论、杨-米尔斯标量理论、特殊的
学位
2022年北京冬奥会的成功举办,使我国的冰雪旅游产业发展火热,我国南北方城市都在竞相建设冰雪品牌。对于哈尔滨冰雪大世界来说,园区内的冰灯冰雕制作工艺水平已经处于国际一流地位,但是品牌的经营意识较为薄弱,品牌也没有在大众视野下树立起鲜明的视觉形象。哈尔滨冰雪大世界想要在诸多同质化品牌中树立鲜明的品牌个性,就必须重视起品牌形象的构建设计。同时,地域性旅游产业的品牌与其所在城市的发展是互相作用的,冰雪大
学位
目的:麦芽传统常用于健脾和胃,疏肝行气,有下乳之功。在临床上也常用于治疗产后缺乳症,但麦芽治疗产后缺乳症的具体剂量和作用机制尚不明确。本研究在课题组的前期基础上,通过动物实验和细胞实验,对生麦芽发挥催乳作用的有效部位—麦芽总生物碱(TBMA)的有效剂量和作用机制进行探索,为临床使用生麦芽治疗产后缺乳症提供数据参考及理论依据。并将麦芽总生物碱制成水凝胶贴剂,对制剂质量进行考察,并对麦芽总生物碱含量进
学位
本文的研究对象是商文化铸铜作坊。铸铜作坊是商代国家资源处理的重要场所,是青铜铸造的主要地点。本文对商文化遗址中发现的铸铜作坊进行了总结和比较研究。文中首先依据铸铜作坊的区域安排和工序关联度等特点划分为不同类别,并将不同类别的铸铜作坊置于商文化不同发展阶段和商文化分布区中进行考察,分析了商文化前后两个阶段的铸铜作坊特点和不同区域资源分布情况,并分析了铸铜作坊起源与变迁、生产方式和布局特征等问题。文章
学位
随着科学技术的进步和社会经济的快速发展,在全球范围内出现了不同程度地环境污染问题,如大气、海洋、城市环境污染等。大气环境污染主要是指在空气中含有的诸多微粒物质以及直接影响环境和人类健康的有毒有害气体,如氮氧化物(NO,NO2)、二氧化硫、粒子状污染物等,这些有毒有害的污染物经由人体内呼吸道,不会被人体肝脏所分解,而是直接附着在血液运输到全身,给人体健康带来极大的危害。因此,迫切需要开发更为先进的气
学位
金融业的强烈变革、银行业竞争的不断加强使得商业银行仅依赖传统利息收入业务将无法实现长久的发展,因此各类商业银行开始了向非利息收入业务转型,但即便是非利息收入占比较高的股份制银行也才30%左右,城商行更少。城商行在我国银行体系中地位特殊,但其成立时间较短,资产规模较小,因此研究城商行如何发展非利息收入业务是十分必要的,由于城商行的数量较多而规模较小,因此本文以上市城商行为研究对象,研究其非利息收入与
学位