论文部分内容阅读
考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP hard后给出了其多项式可解的特例并构造了相应的动态规划算法.
两台机器流水作业中带成组加工的最大迟后问题
【摘 要】
：
考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP hard后给出了其多项式可解的特例并构造了相应的动态规划算法.
【机 构】
：
上海大学
【出 处】
：
应用科学学报
【发表日期】
：
2004年2期
其他文献
自上个世纪80年代＂有效教学＂这一理念形成之后,就给广大的教学工作者带来了巨大的机遇和挑战。传统的教学模式完全没有办法满足有效教学的要求,所以为了更好的提高教学的效率,
基于利润率为目标函数，对牛顿传热规律下一类三热源制冷机进行优化分析，导出制冷机的Yong经济优化性能，并揭示了它与生态学优化性能的内在联系．所得结论可为三热源制冷机的优化设
提出了一种Web站点的导航方法.首先利用蚁群算法对已经存在的Web日志进行训练,构造一个有向图,该有向图的节点和边保存了网页与网页间的链接概率和用户行为规则.利用训练结果
目的 观察中药固经饮治疗无排卵性功能失调性子宫出血的临床疗效。方法 50例无排卵性功能失调性子宫出血患者,随机分为试验组和对照组,各25例。对照组采用苯甲酸雌二醇及黄体
《语文课程标准》告诉我们:“语文教师应高度重视课程资源的开发与利用,创造性地开展各类活动,增强学生在各种场合学语文、用语文的意识,多方面提高学生的语文能力。”每一个
将Orihara-ishibashi铁电体统计理论用于三维立方铁电体,求出立方铁电畴反转过程中的反转体积比Q(t)和与开关电流相关的反转速率dQ/dt的表达式,并对不同系统尺寸作了数值计算
处于幼儿园阶段的幼儿由于认字不多，因此它们的语言学习需要教师和家长进行引导，以此来培养幼儿的语言表达能力，进而能够独立进行阅读。儿童绘本是基于儿童的阅读特点，将图片和简
在标准反向传播神经网络算法的基础上,提出了一种改进的反向传播神经网络算法.通过对每个处理单元增加3个参数来增强作用函数,且3个参数与连接权一样,在学习过程中进行实时更
主要定义两种新型算子并讨论基于这两种新型算子的粗糙集的代数性质.基于这两种算子建立了粗糙集的并、交、补运算,并证明在此定义下的粗糙集补集为Boolean补.