论文部分内容阅读
文中考虑了下述单机分批问题；对时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工，同批工件加工时相邻，任一工件的完工时间为所在批中全部工件完工时的时间，机器每加工一批工件需一相同的调整时间。文中以工件的最大迟后为目标函数，对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法。
单机分批加工最大迟后问题的一个多项式时间算法
【摘 要】
：
文中考虑了下述单机分批问题；对时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工，同批工件加工时相邻，任一工件的完工时间为所在批中全部工件完工时的时间，机器每加工一批工
【机 构】
：
上海应用数学与计算数学研究所,华东理工大学
【出 处】
：
应用科学学报
【发表日期】
：
1998年1期
【基金项目】
：
国家自然科学基金
其他文献
红叶小檗叶红枝美，是城市园林绿化植物造景的重要材料，如果采用传统的嫩枝扦插法，或选择的插期不当，往往会导致成活率极低，甚至于失败。因此，自1999年开始，我们进行了红叶小檗的扦插
对引进的乌克兰大樱桃以早春刚萌动未展叶的饱满芽，或刚抽生的嫩茎为外植体进行组培快繁试验，筛选出适宜的分化培养基为ＭＳ＋ＢＡ１．５＋ＩＡＡ０．３＋ＧＡ０．５，增殖培养基为３／４ＭＳ＋ＢＡ１．０＋ＩＡＡ０．５和生根培养基为１／２ＭＳ＋ＩＢＡ０．２＋ＮＡＡ０．１。研究了植物激素对试管苗芽
阐明了分析测试中心运行10多年来在教学、科研、社会服务中发挥的重要作用,充分证明了在高校建立分析测试中心的做法是行之有效的.并对分析测试中心的发展与未来,提出了切实
提出了一种具有快速跟踪能力和允许大输入动态范围的归一化盲自适应波束形成新算法，计算机仿真计算表明该算法的性能优于ＬＳ ＳＣＯＲＥ算法。
针对最为一般性的部分极化情况，研究了ＳＩＮＲ滤波器的极化域性能，着重讨论了滤波器的通带特性，推导了滤波器通带及其面积公式，并利用通带特性分析给出了一种新的最优滤波参数求解方法，由
给出了带轴突信号传输延迟的区间ＢＡＭ神经动力学模型（ＤＩＢＡＭ），它是其他ＢＡＭ模型的推广，应用区间动力学系统的稳定性理论，并且构造适当的Ｌｙａｐｕｎｏｖ函数，研究了ＤＩＢＡＭ的鲁棒稳定性，得到了一个充分条件，用几个具体例子
分析高校在国有资产管理中存在的各种问题 ,建立健全完善的管理机制 ,有效地加强对国有资产的管理 ,使其尽快适应新形势和高校建设的需要。
一、女子肌肉的特点谈到女子摔跤选手的训练时，必须先了解男女在体力上的差异。首先，由于荷尔蒙的不同，导致了肌纤维的不同。女子肌肉的体积小于男子，这在摔跤中有很多不利之处。
一、过度疲劳产生的原因过度训练主要是教练过多地给过大强度的运动量，超过了运动员机体所能承受的能力；再加有些队员自身精神过度疲劳紧张，不合理的营养或缺乏营养，不良的环境气
本文结合Ｗｉｎｄｏｗｓ ＮＴ网络安全体系，着重从网络安全管理技术方面讨论了实验室网络环境的安全管理策略。