【摘 要】
：
研究以最小化最大完工时间为目标、批容量有界的并行分批在线排序问题。相应排序模型中有n个相互独立的工件要在一台批处理机上加工,每个工件Jj（1≤j≤n）具有一到达时间rj和加
【基金项目】
：
国家自然科学基金项目（11201439,11271341）, 教育部博士点专项基金新教师基金项目（20120132120001）, 山东省自然科学基金项目（ZR2012AQ12）资助
论文部分内容阅读
研究以最小化最大完工时间为目标、批容量有界的并行分批在线排序问题。相应排序模型中有n个相互独立的工件要在一台批处理机上加工,每个工件Jj（1≤j≤n）具有一到达时间rj和加工时间p_j,工件的加工时间非增,即对于任意2个工件Ji和Jj,如果r_i≤r_j,则p_i≥p_j。批处理机每次可同时加工至多B B〈（n）个工件。同一批中的工件同时开工,同时完工,任一工件的信息（包括它的到达时间、加工时间）需等到它到达时系统才能获取,研究任务是设计一个在线算法对工件进行合理地分批和排序以使得最大完工时间达到最小。首
其他文献
血细胞及其亚群的数量是栉孔扇贝（Chlamys farreri）的重要免疫指标之一。本文研究了栉孔扇贝在17℃下，分别经水温突变（11、23和28℃）和不同温度（5、11、17和23℃）干露处理后，应用以抗
针对压缩效率和重建质量无法兼顾的问题,提出一种基于WBCT变换(Wavelet-based contourlet transform)的水下图像高效压缩算法。首先根据水下图像和人类视觉系统的特点,在WBCT变换域提出了一种改进的人眼最小可觉察失真(JND)模型,以自适应去除水下图像中的视觉冗余。然后,对重要的低频系数采用定长量化和无损压缩;而对高频系数,采用基于WBCT树结构的变精度定长量化和位置
振荡浮子是当下波浪能发电装置中的一种典型形式,其能量俘获装置的设计及水动力学分析是波浪能开发利用技术中的一项关键技术。振荡浮子波能发电装置采用液压机构驱动发电机
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
对安徽巢湖平顶山地区二叠系大隆组与三叠系殷坑组界面附近（P-T界面）的17件岩石样品进行地球化学研究表明：（1）研究区大隆组沉积岩主要来源于后太古宙上陆壳的沉积岩、长英质岩石,
利用溶胶-凝胶法制备了活化半焦负载Fe掺杂TiO2的光催化剂,分别在紫外和可见光下考察了其对模拟烟气的光催化氧化脱硝效果。实验结果表明,Fe掺杂后的光催化剂在紫外和可见光
主要研究了B2C电子商务网站满意度影响因素。首先结合MUG模型构建了B2C网站顾客满意度研究假设模型,采用单样本T检验和因子分析对该模型加以检验,并确定了指标项及其初始重要