【摘 要】
：
研究了一类机器带周期性维护时段且完工工件需要运输的新型排序问题。在该问题中,机器需要进行周期性的维护,且被维护时段打断的工件加工不可恢复;工件具有不同的尺寸且工件
【基金项目】
：
国家自然科学基金项目(11471286,11501512);浙江理工大学科研启动经费项目(13062171-Y)
论文部分内容阅读
研究了一类机器带周期性维护时段且完工工件需要运输的新型排序问题。在该问题中,机器需要进行周期性的维护,且被维护时段打断的工件加工不可恢复;工件具有不同的尺寸且工件的加工时间与物理尺寸大小具有一定的比例关系,每个维护时段内只允许加工一个批次的工件;加工完的工件需要由一辆带有容量限制的运输工具运往客户。算法的目标是极小化所有工件加工完成并运送到客户的时间。证明了该问题是强NP-Hard问题,设计了该问题的一个多项式时间近似算法,并证明了该算法的最坏情况界不大于5/3。
其他文献
研究了由苯甲酸钠和氯化苄通过相转移催化法合成苯甲酸苄酯的亲核取代反应，考察了几种季铵盐类相转移催化剂的亲核取代反应催化活性。筛选出合成苯甲酸苄酯反应催化活性较好的
宽带噪声雷达参数估计时通常会采用宽带互模糊函数的方法,但是在处理机动目标时这种方法需要在距离、速度及加速度3维搜索而导致运算量巨大,为此该文提出一种基于共轭噪声组
浪漫主义时期的钢琴音乐进入了鼎盛时期,李斯特的音乐作品有着超高的炫技性、交响性、标题性、文学性、绘画性,随着钢琴的发展,他用高难度的炫技技巧表达诗意的内容。本文以
针对JU2000E型钻井平台的压载插桩进行研究,将平台的贯入深度和ABS和CCS两家船级社要求联系起来分析适合该型号钻井平台的海洋气候条件和海洋海底地质情况,定义了表征海洋气
行书捺、折笔画的变化及笔法一、捺的变化及笔法捺在行书中是主要笔画,在行书结体和作品章法中有着重要的骨干作用。在一般的行书结体中,捺可适当放开,以体现舒展、大方、飘
针对油田注入水造成注水井管腐蚀结垢问题,调研分析了其腐蚀结垢原因及国内外疏水性材料防腐蚀结垢技术状况。经过实验室反复研究筛选,用环氧玻璃钢管作为注水井管进行了现场
我国股权众筹刚刚起步,许多法律制度尚处于摸索阶段,证监会此次出台的《私募股权众筹融资管理办法(试行)》征求意见稿,对于大众来说,无疑是一个利好的消息。但是针对该法的第
目的探讨培美曲塞联合洛铂治疗晚期肺腺癌的临床效果。方法选取我院自2016年2月~2018年2月收治的90例晚期肺腺癌患者,按照随机数字表法分为观察组(45例)与参考组(45例),分别
为从微观视野认识“黑土滩”草地退化机理及为该类型草地改良和恢复提供理论依据和科技支撑，本研究以甘肃省天祝县高寒草地为例，测定分析了草地植被、土壤三大类微生物（真菌、细
大学生安全教育是构建和谐校园的基石。然而,近年来的电信诈骗频发,校园也成为诈骗的重灾区。该文在文献调研的基础上,以泰山学院化学化工学院大一和大二学生为样本,对当代大