【摘 要】
：
研究一类带有运输且加工具有灵活性的两阶段无等待流水作业排序问题,其中每阶段只有一台机器,每个工件有两道工序需要依次在两台机器上加工,工件在两台机器上的加工及两道工
【基金项目】
：
国家自然科学基金（Nos.11571221,11301327）
论文部分内容阅读
研究一类带有运输且加工具有灵活性的两阶段无等待流水作业排序问题,其中每阶段只有一台机器,每个工件有两道工序需要依次在两台机器上加工,工件在两台机器上的加工及两道工序之间不允许等待.给出两种近似算法,并分别分析其最坏情况界.第一种算法是排列排序,证明了最坏情况界不超过5/2;第二种算法将工件按照两道工序加工时间之和的递增顺序排序,证明其最坏情况界不超过2.最后,通过数值模拟比较算法的性能.对问题中各参数取不同值的情况,分别生成若干个实例,用算法得到的解与最优解的下界作比值,通过分析这些比值的最大值、最小值和
其他文献
【正】 人类食管粘膜下层含有丰富的粘液腺体,Rourk 等近来证明这些腺体能分泌大量前列腺素 E2(PGE2)、粘液蛋白,HCO3—及表皮生长因子(EGF)等物质。由于(EGF)对胃肠道及食管
课程考核是物理实验教学必不可少的环节,对激发学生的学习积极性和教学目标的实现具有重要作用。分析了现行大学物理实验课程考核方式的现状和不足,指出了推行多元化考核方式
供给侧结构性改革与降低制度性交易成本密切相关。降低制度性交易成本必须以供给侧结构性改革为引领,才能取得实质效果。借助扎根理论的研究方法,对当前降低企业制度性交易成
机构知识库资源种类繁多,使资源的版权归属呈现出复杂性的特征。不论资源版权归属何方,机构知识库对资源合理地进行网络传播、长期保存的首要前提都是获得来自资源版权持有者
<正>一、内蒙古城镇化发展质量评价(一)城镇化质量的内涵及意义城镇化质量是指在城镇化进程中与城镇化数量相对的、反映城镇化优劣程度的一个综合概念,特指城镇化各组成要素
中风多因气血逆乱、脑脉痹阻或血溢于脑所致,以突然昏仆、半身不遂、肢体麻木、舌蹇不语、口舌歪斜、偏身麻木等为主要表现。通过分析相关文献并结合临床经验发现,肝肾阴虚是
流感是流感病毒引起的急性呼吸道传染病,流感病毒具有较高致病性和高致死率,尤其是近年来大规模的禽流感爆发,对人类的健康和生命安全也构成了极大的威胁。综述目前抗流感病
线人在美国刑事案件侦破工作中有着重要作用,尤其是在无被害人的犯罪案件侦查中,线人更有着不可替代的关键地位。美国在有关线人方面的制度主要包括线人的招募、线人的审查和