论文部分内容阅读
结合窗时排序与同时加工排序，考虑单机器上批容量有限的情形，为享有公共交货期窗口[e，d]的n个工件分批并排序，以最小化总的赋权提前和延误的工件个数；将最早交货期e和窗口大小K作为未知参数，与最优序列一起确定使得总费用最小。在给出的最优排序的若干性质基础上提出了多项式时间算法。
交货期窗口待定的有界同时加工排序问题的最优算法
【摘 要】
：
结合窗时排序与同时加工排序，考虑单机器上批容量有限的情形，为享有公共交货期窗口[e，d]的n个工件分批并排序，以最小化总的赋权提前和延误的工件个数；将最早交货期e和窗口大小K作
【机 构】
：
山东建筑大学计算机科学与技术学院
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2012年3期
【基金项目】
：
山东省科技发展计划项目（2010GGX10129）,山东省自然科学基金资助项目（Y2008G29）
其他文献
传统的信息挖掘技术已经无法满足大数据环境下日益复杂的应用需求，而分布式数据挖掘技术是解决这个难题的一种手段，因此提出了基于改进型频繁模式树（FP－Tree）的分布式关联分类算法
研究了由两个不同元件和一个维修工组成的温储备系统,而且转换开关是不完全可靠的,即只要转换开关失效,系统立即失效。假设两个元件和转换开关的工作时间和维修时间均为指数
证明了一个n-Gorenste in环上的模是Gorenste inn-内合冲模当且仅当它是n-内合冲模。在左右Noetherian环上,介绍了有限生成模的Gorenste in对偶转置。
斯坦福大学科学家已经开发出一种具有较高催化活性和耐久性空气阴极的先进锌一空气电池。研究人员开发出一系列由非贵金属氧化物或结合碳纳米管的纳米晶组成的高性能电催化剂
对于n阶单圈图的边平均Wiener指标，证明了当n〉16时，W′e（G）≤1/12（2n3-32n＋69），等号成立当且仅当G=C3（Pn-2）;W′e（G）≥1/4（2n2-9）,等号成立当且仅当G=G3（Sn-2）。
P-集合是由内P-集合XF（internal packet set XF）与外P-集合XF（outer packet set XF）构成的集合对,或者（XF,XF）是P-集合。P-集合具有动态特征。利用内P-集合的结构与动态特征,给出F
提出了一种基于图像半脆弱水印的数字认证相机模型,并在FPGA平台上予以实现。水印算法根据图像DCT系数在JPEG压缩过程中的两个不变特性进行设计,可以抵抗一定程度的JPEG压缩,同时检测恶意篡改并定位。模型的硬件结构在DE2-70+TRDB-D5M+LTM的FPGA多媒体开发平台上进行了设计实现,水印信息可伴随图像的采集过程实时生成和嵌入,从而在图像获取的源头保证了其可认证性。
给出了求解Banach空间中有界线性算子加W-权Drazin逆的一种分裂法及其相应的迭代格式，讨论了迭代收敛到加W-权Drazin逆的充分必要条件，并且给出了迭代收敛到加W-权Drazin逆的误
考虑了单演函数以及2-单演函数的复合边值问题,并给出了解的形式。