论文部分内容阅读
本文考虑带重入的单台机排序问题，重入是指每个工件在机器上加工不止一次．通过把重入模型转化为带平行链约束的排序问题，我们成功地获得了单机重入问题的两个目标函数的多项式时间最优算法，一个是总带权完工时间∑ωjCj，另一个是最大费用函数hmax．
带重入的单台机排序问题
【摘 要】
：
本文考虑带重入的单台机排序问题，重入是指每个工件在机器上加工不止一次．通过把重入模型转化为带平行链约束的排序问题，我们成功地获得了单机重入问题的两个目标函数的多项式时
【机 构】
：
上海理工大学管理学院,上海第二工业大学经济管理学院
【出 处】
：
运筹学学报
【发表日期】
：
2008年2期
【基金项目】
：
Supported by the National Natural Science Foundation of China （No. 10371071, 70731160015）, Shanghai Leading Academic Discipline Project （No. T0502）, and The National Research Foundation for Program of
其他文献
弓浆虫病的血清学诊断方法,包括间接血凝试验(IHA)、染色试验(DT)和近年来应用的乳胶凝集试验(LA)。间接血凝试验由英国 Wellcome 公司改进使用乌红细胞作为致敏红细胞后,大
期刊
近年来，随着气田开发范围的不断扩大，气井数量逐年增多，在作业过程中，钻井、井下作业完井后，泥浆池一般用来排放废弃泥浆及井下作业返排液，这些液体中存在石油类、悬浮物（SS）和重金属
针对冲击机械冲击随动系统实际工况下测试的干扰因素多、测控过程复杂且多参数同步测试的特点,采用并行测试设计,研究了基于微机控制的辅助测控系统,从系统的硬件和软件两方面着手解决了在工业现场环境下,冲击机械多参数同步采集与数据处理等动态测试问题.测试结果表明:系统的高精度、高可靠性及稳定性等完全满足冲击机械冲击性能的测控要求.
研究了石膏废陶瓷模具再利用重新制备半水石膏粉的生产工艺。所得石膏粉经检测各项性能指标均达到国家有关标准，并且高于市场上普通石膏粉的性能。
近日，江苏省医改领导小组下发了《关于印发江苏省2009年实施国家基本药物制度工作方案的通知》，正式公布了江苏省2009年实施国家基本药物制度的工作方案。江苏的基本药物招标采
2009年以来，江苏省灌南县财政局在“质量、环境、职业健康安全标准化体系”ISO9000认证基础上，进一步强化财政监督职能，出台制度明确财政监督局的工作职责，专项安排财政监督经费，
<正> 一、设想收益是指所得与所费之差,它包括经营收益和营业外所得。经营收益是经营收入与经营成本之差。企业获得经营收益,必发生两“流”。一方面发生货币流入;另一方面必
本文提出了求解光滑不等式约束最优化问题新的乘子法，在增广Lagrangian函数中，使用了新的NCP函数的乘子法．该方法在增广Lagrangian函数和原问题之间存在很好的等价性；同时该方法
本文将简要地介绍组合最优化学科中很有生气的一个研究课题；最优标号与最优嵌入，它有重要应用背景的直接支持、并包含着一系列深刻的理论问题，因而始终吸收着数值分析、图论、计