论文部分内容阅读
研究工件加工时间是开工时间的简单线性函数的Flow Shop调度问题.在这类问题中机器间满足某种优势关系.当目标函数是极小化加权完工时间和时,尽管比相应的经典问题复杂,但仍存在多项式时间算法.同时对工件的各工序无等待问题和机器无空闲问题也给出多项式时间算法.
工件加工时间是开工时间的简单线性函数的Flow Shop调度问题研究
【摘 要】
：
研究工件加工时间是开工时间的简单线性函数的Flow Shop调度问题.在这类问题中机器间满足某种优势关系.当目标函数是极小化加权完工时间和时,尽管比相应的经典问题复杂,但仍
【机 构】
：
大连理工大学应用数学系
【出 处】
：
系统工程
【发表日期】
：
2004年8期
【基金项目】
：
教育部博士点基金资助项目(20020141013)
其他文献
以酸奶乳清为原料,将添加或不添加谷氨酰胺转氨酶(TG)分为TG组和空白组,通过3种截流分子质量的超滤膜对酸奶乳清蛋白进行分级分离,各自得到4种分子质量的超滤酸奶乳清蛋白(UF
本论文依托于内蒙古博源联合化工集团天然气制甲醇软测量项目,将粒子群(PSO)算法引入多模型软测量过程中,采用改进的基于加权策略的多模型算法对甲醇生产中质量参数的测量问
本文在低温条件下(-10～0℃)经重氮化、偶合反应制备了5种偶氮化合物和9种金属络合物,即2-[2-(噻唑)偶氮]-5-二甲氨基苯酚(AZO-1)及其与金属Zn的络合物AZO-1-Zn;2-[2-(4,5-二甲
2009年11月16日,壳牌润滑技术论坛首次在中国举行。壳牌集团润滑油业务全球顶尖技术专家和高层管理人员与OEM代表齐聚上海,重点讨论如何促进润滑油技术的研发以及加强壳牌与
服装商品陈列色彩设计是服装色彩在卖场环境下的二次设计,它以明确、规划的色彩配置产生不同的色彩印象,表现设计师对服装色彩的选择和应用。同时,它也能突出品牌形象,强化品
编结饰品的兴起,使我们对于编结这种普通的艺术创作手法另眼相看。由于时尚的个性化发展趋势,编结饰品避免了服饰配件雷同相似带来的尴尬,并且编结的过程,更是创作者身心的全
目的优化光甘草定的最佳提取工艺,并进一步分离纯化,以得到较高纯度的光甘草定。方法采用单因素试验与正交试验优选光甘草定提取的最佳工艺条件;以硅胶柱为分离柱,氯仿及甲醇
中西部地区教育资源相对匮乏、教育理念相对落后。面对《教育信息化2.0行动计划》,诸多院校、教师还保持传统教学的一支粉笔、一本书和一个PPT课件的状态。本文就传统的单向
"丝路书香出版工程"作为中国出版业唯一进入国家"一带一路"倡议的重要项目,在政府、市场和企业的三方合力下取得了阶段性成果。但中国出版业在"走出去"的过程中,还存在着文化
利用深圳国家基本气象站1953—2010年的观测资料,分析深圳气象要素平均值变化趋势和气候特点。结果表明,深圳总体呈现气温升高、降水量起伏、相对湿度下降和日照时数减少趋势