总服务时间已知的两台同类机调度问题

研究调度问题上机器服务总时间已知的问题,针对机器的速度和准备时间不同,分析研究带机器准备时间的服务总时间已知的两台同类机半在线调度优化问题.目标为最小化最大机器服务时间,对于机器服务所有工件的时间已知的半在线情形,给出了人一个竞争比不超过2(s+1)/(2s+1)的半在线算法,其中s_i为机器速度,s_1=1,s_2=s>1.     

赵友钦对中国古代光度学的贡献

赵友钦(十三世纪中叶一十四世纪初叶)是我国元代的一位民间科学家.著有《革象新书》,其中卷五首篇是“小罅光景”,记述了小孔成象的观察;光学实验楼的设施;系列光学实验的设计、结果和分析,全文一千三百余字,是一份严谨的物理论文. 关于“小罅光景”的原文、对它的解释和分析以及赵友钦论文的大意等,可依次查阅本文参考文献[1—3],兹不重述.在此基础上,本文侧重于从光度学角度来概括赵友钦的贡献.因为正是赵友钦以当时世界上绝无仅有的实验所取得的成果,不仅发展了古代几何光学,更为重要的是开拓了古代光度学.下边将从概念和定律两个方面论…