【摘 要】
：
以绿色制造为背景,假定机器设备具有不同的能源消耗成本或维护成本,研究了一类考虑成本限制的平行机调度问题.调度的目标是最小化最大延迟时间.为该问题建立了整数规划模型MI
【机 构】
：
合肥工业大学管理学院; 过程优化与智能决策教育部重点实验室;
【基金项目】
：
国家自然科学基金(71471052,71521001,71690235,71671055)~~
论文部分内容阅读
以绿色制造为背景,假定机器设备具有不同的能源消耗成本或维护成本,研究了一类考虑成本限制的平行机调度问题.调度的目标是最小化最大延迟时间.为该问题建立了整数规划模型MIP,设计了改进的EDD (earliest due date firstly)算法,命名为MEDD.由于考虑成本限制,证明了MEDD算法的可行性,并进而理论分析了算法的最坏误差界.通过算例说明了算法的执行情况,同时采用大量随机数据实验验证算法的性能.对于小规模问题,将MEDD的解与MIP的精确解进行了对比;对于大规模问题,由于MIP精确解难以获得,以MIP对应的线性规划松弛模型MLP的最优值为下界对MEDD算法的解进行了衡量.实验结果表明了所构建MEDD算法的有效性.
其他文献
科技创新型小微企业是实施创新驱动战略的一支重要力量,然而科技创新型小微企业的先天缺陷决定其快速健康发展需要强有力的政策支持。目前,学术界和实际工作者对科技创新型小
马六甲海峡扼太平洋和印度洋之咽喉,系连接亚、非、欧三大洲的海上"枢纽",因其重要的战略地位和军事、经济价值而备受各国关注。然而,航行事故、海盗、恐怖主义等诸多安全隐
教育和其他事物一样,必须时时更新、实施改革才有旺盛的生命力,因此教育在不同的历史时期,为适应社会发展的需要进行必要的改革是理所当然。教育的改革包括教育制度、学制、
在20世纪,油画色彩开始了伟大的革命,革命发起人是马蒂斯。马蒂斯是西方美术界富有创造力的绘画大师,执着于对艺术的追求,不仅在绘画界享有盛誉,同时,还在雕塑、插画、剪纸等艺术方面卓有成就,深受后人敬仰。在他毕生的油画创作中,孜孜不倦的对油画色彩表现进行追求和超越,融汇到油画的艺术精神中,并通过油画色彩的表现来表达他主观的情感世界。他的作品充分展现着以人为本的个性和精神,为西方二十世纪的现代艺术体系发
<正>活塞环是燃油发动机内部的核心部件,它和气缸、活塞、气缸壁等一起完成燃油气体的密封。活塞环长期在高温、高压、高速条件下工作,润滑条件差,磨损失效往往要比气缸的磨
田径是运动之母，田径项目中所蕴含的育人内容对于大学生的身心发展具有极高的教育价值。通过文献资料法、访谈法等，对北京市16所普通高校田径教学与训练的情况进行了总结和分析
<正>本案是泰国曼谷最新开设的一家售卖法式精致甜点的甜品店,由泰国当地的party/space/design事务所操刀设计。项目的设计灵感来源于甜点最基本的配料:糖。多种不同形式的糖
国外高职教育历史较长 ,在教学模式研究方面 ,已取得了各具特色的成就。研究和学习国外高职教育教学模式 ,对促进和发展我国高职教育 ,办出高职教育特色很有启示 ,值得借鉴
Ghrelin和胃动素(MTL)主要由消化道分泌,有促进胃肠道运动的作用。胃肠动力疾病(DGIM)是主要由神经支配调节障碍导致的胃肠动力或感觉性疾病,以恶心、呕吐、腹痛、腹胀为主要
论述了内燃机活塞环的设计方法、现代设计技术以及内燃机活塞环的润滑磨损,分析了活塞环设计软件的开发现状,讨论了活塞环设计过程中存在的问题,对活塞环未来的设计技术进行