【摘 要】
：
从钢铁企业的管加工生产中抽象出一类具有特殊阻塞约束的两阶段流水车间成组调度问题.与传统阻塞约束不同,工件是否发生阻塞并非取决于缓冲区容量,而是取决于工件自身的规格
【基金项目】
：
国家自然基金项目(71701016,71231001);北京市自然科学基金项目(9174038);教育部人文社会科学研究青年基金项目(17YJC630143);中央高校基本科研业务费资助项目(FRF-BD-18-009A)
论文部分内容阅读
从钢铁企业的管加工生产中抽象出一类具有特殊阻塞约束的两阶段流水车间成组调度问题.与传统阻塞约束不同,工件是否发生阻塞并非取决于缓冲区容量,而是取决于工件自身的规格、尺寸等属性.针对此调度问题,以最小化最大完工时间(Makespan)为目标建立了混合整数线性规划模型,并通过三划分问题的多项式归结证明了问题的强NP难特性,进而将问题划分为工件组排序和工件组内工件排序两个子问题,提出了一种基于协同进化的分布估计算法.算法针对两个子问题各自特点进行独立编码,分别设计启发式规则构造初始种群,并提出带有工件区块结构特征的概率模型来指导种群进化.基于实际生产数据设计了多种问题规模的实验,验证了模型和算法的有效性.
其他文献
<正>5治疗策略5.1生活方式改变适当的生活方式改变是高血压预防的基础。这些改变对高血压的治疗也很重要,尽管采用了改变生活方式治疗,但不能因此延迟高危患者进行药物治疗。
通过一步合成法合成了一种阳离子型双子表面活性剂12-4-12,该产物是一种杀菌剂单体,根据后期的杀菌效果优选出最佳合成工艺条件:n(十二烷基二甲基叔胺)∶n(1,4-二溴丁烷)=2.2
目的:探讨使用温阳通脉治痹汤治疗风湿性心脏病的效果。方法:将2015年9月至2017年6月期间甘肃省华池县中医医院收治的118例风湿性心脏病患者随机分为结合组和西药组。对两组
生物学教学过程中,可使用的教学方法多种多样。教学方法的选择要考虑到学生的"学法",运用适当的教学方法,不仅能够活跃课堂气氛,还能提高教学效率起到事半功倍的效果。
文章分析了大同市水环境存在的主要问题,在供需矛盾日趋尖锐的情况下,提出了对城市水源地保护及供水对策.
多囊卵巢综合征(PCOS)患者大多存在一定程度的性激素异常,胰岛素抵抗以及高血压和肥胖,而糖脂代谢异常与上述因素密切相关,在PCOS的发生发展中起重要作用。PCOS糖脂代谢异常
学界对《邯郸记》中的卢生形象多有论及,但研究者大多将其定位于一个"恶"者,此论失之偏颇,有将问题简单化之嫌。若以新的视角——"情欲论"加以观照,就会发现卢生形象善恶兼具
当我们剖析一些腐败案例的时候,不难发现,"两面人"、"人格分离"已成为相当一部分腐败分子的标识。"风起于青萍之末",要防患于未然,就不能只把目光盯在上班时间,只看被监督者
法制与法治 ,不论是作为两个法学范畴 ,还是作为两种法的形态 ,都存在着较为复杂的关系。本文从分析法制与法治各自的涵义出发 ,立足于社会主义的特定历史阶段 ,指出法制与法
目前海外华侨、华人有 30 0 0万人。从 2 0世纪 6 0年代起 ,海外华侨社会发生了以华侨为主转向以华人为主的主体变化。改革开放以后 ,向海外移居的中国人年年增加 ,这些新移