【摘 要】
：
主要讨论了工件有到达时间、加工时间和尺寸的目标函数是极小化最大延误时间的单机分批排序问题1｜B,rj,sj｜Lmax.在机器容量B为常数时,即使在B=2和工件的到达时间与尺寸都相同时
【机 构】
：
泰山职业技术学院信息工程系,曲阜师范大学管理学院
【基金项目】
：
国家自然科学基金资助项目（11071142）
论文部分内容阅读
主要讨论了工件有到达时间、加工时间和尺寸的目标函数是极小化最大延误时间的单机分批排序问题1｜B,rj,sj｜Lmax.在机器容量B为常数时,即使在B=2和工件的到达时间与尺寸都相同时,问题也是强NP—难的.基于问题1｜B,rj｜Lmax目前最好的多项式时间近似算法——PTAS算法（从算法的最差性能比来说是最好的）,我们采用任意工件可以按尺寸拆分的技巧,针对问题1｜B,rj,sj｜Lmax设计了一个多项式时间的近似算法,并分析出这个算法的最差性能比为2＋ε（其中ε是任意小的正数）.
其他文献
中原经济区战略思想的形成与完善经历了较长时间的理论理清和实践考证,'两不三新'、'三化协调'是中原经济区建设的总基调和战略目标。处于事业黄金期青年人
高职高专的英语教学面临越来越多的困境:学习英语的高职高专的生源越来越少;学习英语的兴趣不大;生源的素质不高;学无用武之地。怎样改变学习的学习状态?如何激发学生学习英
对正态AR（1）,AR（2）,平稳序列,参数极大似然估计的解析解及唯一性,给出了一些结果.
利用喷泉定理,证明了一类四阶半线性椭圆方程边值问题在更弱条件下无穷多解的存在性.
主要考虑带干扰的带利率的Erlang（2）风险模型的阈值分红策略，推导出此模型下的Gerber-Shiu函数所满足的积分微分方程。
研究工件排序在两台同类机的前提下的资源分配问题.初始状态两台机器均没有被激活,但机器一旦被激活,就需要支付一定的激活费用,且机器的激活费用与机器的速度成正比.工件的
随着我国城市经济发展速度的不断加快,城市的空间显得越来越拥挤。土地资源的不断匮乏,城市人口数量的不断增加,在无形中将本就"生意红火"的房地产业炒的更加红火。随着房价
利用标准版本的山路定理证明了二阶Hamilton系统：q＋vq（t，g）=f（t）在一些弱于（AR）条件的假设下，存在非平凡的同宿解．一个同宿轨道可以作为一序列二阶微分方程的2kT周期解的极限来得到．
山东省岛校智能控制技术重点（强化）实验室（曲阜师范大学）主要依托曲阜师范大学电气信息与自动化学院，由曲阜师范大学电气信息与自动化学院院长、泰山学者、博士生导师武玉强教授担
对于一类时间可逆解析微分系统,建立了逆积分因子的系数递推公式.利用此递推公式得到其具有指定形式逆积分因子的三个充要条件.为了说明这个结论,对于一个具体的时间可逆三次