【摘 要】
：
在单机分批排序中,一个原始工件集已经分好批排好顺序,使得给定的目标函数最小.当一个新的工件集到来时,决策者需要插入这些新工件到原来的顺序中,这样使得原始工件就会产生
【基金项目】
：
河南省自然科学基金NSFHN（112300410078）, 河南省教育厅自然科学基金（2011B110008）, 河南工业大学博士科研基金
论文部分内容阅读
在单机分批排序中,一个原始工件集已经分好批排好顺序,使得给定的目标函数最小.当一个新的工件集到来时,决策者需要插入这些新工件到原来的顺序中,这样使得原始工件就会产生一些错位.但为了满足对原始工件集的要求而不过分的打乱它们的顺序的条件下,使得新的目标值为最优.本文主要研究的是在序列错位量限制的条件下,继列分批最小化总完工时间的重新排序问题,对于最大序列错位和总序列错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的多项式时间算法.
其他文献
蛋白质是牛初乳中最重要的营养物质之一，具有独特的化学成分和生理作用。本文介绍了牛初乳蛋白质的含量及变化规律，牛初乳蛋白质中乳清蛋白和酪蛋白的比率，牛初乳蛋白质的氨基酸
畜牧业生产科技含量的提高,必须建立一支高素质的畜牧兽医人才队伍,以人才队伍为载体,将现代畜牧业生产实用技术推广应用到生产中,实现科技向生产力转化,实现科技兴牧的畜牧
利用Schauder不动点定理讨论Lotka-Volterra型系统的正周期解存在性,得到了正周期解存在的充分条件.推广并改进了已有的结果.
临床症状发病急，呈中等或剧烈腹痛，食欲减少后废绝，结膜潮红到暗红，体温、脉搏及呼吸初期无明显改变，中后期脉搏加快而细弱，心搏动增强，震动胸壁。继发胃扩张时呼吸促迫，继发肠臌胀时
1992年时，林晓路过学校旁的便利店他发现有一种新颖的包装奶很可爱它们被装在带有屋顶一样的纸盒里就像学校手工作业里做出来的彩色房子。那之前更多奶产品被灌入玻璃瓶里摇摇
近日，伊利、蒙牛、光明三家乳业以及利乐公司联合中国石油北京销售分公司，在北京市城区举办了一场名为“一路奶相伴——驾车族牛奶派送周”的公益活动。根据公开资料，此次活动选
重瓣胃阻塞又称百叶干，是由于饲养管理不当造成奶牛胃液干枯，食物在瓣胃内不能正常运转前行的一种常见病症。多发生于冬春青绿饲料缺乏的季节，病程经过较为缓慢。
美国东岸时间4月16日上午7时许（北京时间4月16日晚上7时许），弗吉尼亚理工大学发生了美国历史上最严重的校园枪击案，包括凶手在内的33人死亡。枪击案震惊全球，世界各大媒体纷纷报道
自1994年《焦点访谈》开播而竖起舆论监督大旗以来，《南方周末》紧随其后，各地方媒体的舆论监督一度呈燎原之势，1994年也被称为“舆论监督年”。但是之后媒体舆论监督正逐步走向
增强农牧民法律意识是新疆新农村建设的关键，克拉玛依市近年来不断加大产业结构调整力度，加快现代农业，特别是现代畜牧业的发展，确立了建立现代化的科技型、节水型、生态型、产业