论文部分内容阅读
研究单机带时间B-约束的排序问题,即在任意单位时间区间[x,x＋1）内至多允许加工B个工件,目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质,设计了O（n log n）时间的启发式算法.当工件数较少（≤6）时,证明了该算法的最优性.
关于带时间约束的单机排序的一个注记
【摘 要】
：
研究单机带时间B-约束的排序问题,即在任意单位时间区间[x,x＋1）内至多允许加工B个工件,目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质,设计了O（n log n）
【机 构】
：
杭州电子科技大学理学院,台州学院数学与信息工程学院
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2018年1期
【基金项目】
：
国家自然科学基金资助项目（11771114,11571252,11401149）, 浙江省自然科学基金资助项目（LY16A010015）
其他文献
采用自制液晶聚合物(LCP)增韧改性玻璃纤维(GF)／聚酯纤维(PET)增强的环氧树脂(EP)复合材料，并考察了LCP含量对EP复合材料力学性能及热性能的影响，研究了其增韧机理。结果表明，LCP
为保护馆藏浮放文物,采用振动台试验方法研究了地震作用下基于不同陈列柜边界条件下的文物滑移响应。根据展柜原型制作了1：1比例模型,分别考虑陈列柜底部浮放及固定于振动台面
为解决地震预测中最小二乘向量机（LSSVM）模型的参数难以确定的问题,利用粒子群算法（PSO）的收敛速度快和全局优化能力,优化LSSVM模型的惩罚因子和核函数参数,建立了PSO-LSSVM地震
采用Taguchi分析方法考察了注射成型工艺参数对聚碳酸酯(PC)力学性能的影响。结果表明，注射成型工艺参数对PC的拉伸强度影响较大，对弯曲强度和冲击强度影响较小；方差分析结果表
对传统的结构抗震闭开环控制算法进行改进。基于地面运动自回归模型,采用Kalman滤波利用可以量测到的地面加速度激励对未来时段即将发生的地面加速度激励进行预估,并在微分方