【摘 要】
：
对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工,工件在阶段间的加工满足自由作业环境要求,且相同工件
【基金项目】
：
国家自然科学基金资助项目(11471286);浙江省自然科学基金资助项目(LY13A010015);浙江理工大学科研启动基金项目(13062171-Y)
论文部分内容阅读
对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工,工件在阶段间的加工满足自由作业环境要求,且相同工件在两阶段的加工时间相同,目标是极小化时间表长,即最后完工工件的完工时间.证明了当min{m1,m2}≥2时该问题是NP-难的,给出了该问题的一个近似算法,并证明了该算法的最坏情况界不大于3/2-3/2(2min{m1,m2}+1).得到了当min{m1,m2}=1时,该算法为问题的最优算法.
其他文献
泰王国（The Kingdom of Thailand）位于中南半岛中南部。与柬埔寨、老挝、缅甸、马来西亚接壤，东南临泰国湾（太平洋），西南濒安达曼海（印度洋）。热带季风气候。全年分为热、雨、旱三季
海洋工程装备制造是“中国制造2025”高端装备创新工程和十大装备领域鼓励发展的装备制造业务,中国船舶企业为转型升级的需要以及面临常规船舶建造市场持续低迷的现状,许多船舶企业开始进入或准备涉足海洋工程装备制造业务。但是海洋工程装备是大型、复杂、高风险业务,中国船舶企业进入该领域相比世界海洋工程装备制造发达国家韩国、新加坡等国,处于起步晚、技术水平不高,很多关键设备依赖进口等状态。一旦海洋工程项目承接
以杂萘联苯共聚醚砜为膜材料、N,N-二甲基乙酰胺为溶剂、乙二醇甲醚(EGME)为添加剂,采用干-湿纺丝工艺制备新型中空纤维非对称超滤膜,考察了EGME含量、干纺程长度以及凝胶浴
研究了在微波作用下,用HF+HCl+HNO3+EDTA混合介质溶解磷矿样品,直接稀释后运用电感耦合等离子体法(ICP)同时测定磷矿石中多元素的方法。实验表明,所建立的方法简便,准确,快速
<正>从校园踏入社会,兼职只是一段小小的插曲,通过兼职丰富阅历、增长社会经验固然是好事,可是毫无戒备的步入社会,不仅会事与愿违,还可能造成不必要的损失。尤其是在网络发
中草药是我国传统的医药，在我国有着五千年的应用历史，积累了大量的临床应用经验，通过研究中药的药理作用及其作用机制有助于医务工作者在临床上正确使用。随着越来越多的中药及
<正>中国有句老话:晴带雨伞、饱带干粮。有备无患,是生活智慧,更是一种保障理念。保险与储蓄、投资、房产等正在成为我们生活质量的保障要素,也是我们安然养老的坚实后盾。时
患者男，87岁。因右踝关节下方结节伴破溃2个月余，于2007年5月10日来我科就诊。2个月前患者右踝关节下方皲裂，继之出现一黄豆大结节，结节进行性增大、疼痛。结节反复破溃、出血及
音乐欣赏教育必须明确指导思想,发掘现实意义,弘扬主题.通过音乐欣赏教育,开阔学生音乐视野,提高审美能力,陶冶情操.
21世纪,人类迎来了数据量爆炸的＂大数据时代＂。随着大数据时代的深入,物流业的高速发展,物流人才的供需越来越被重视。文中将大数据时代高校物流人才的供需分析问题作为主要研