【摘 要】
:
讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的
【机 构】
:
沈阳师范大学数学与系统科学学院,东北大学信息科学与工程学院
【基金项目】
:
国家自然科学基金(10471096),辽宁省教育厅科学研究基金(05L417)资助课题
论文部分内容阅读
讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应。考虑三类问题,第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子进行了说明。
其他文献
为多角度了解重庆耕地变化的趋势和特点,从时间、空间分布格局、空间形态、空间结构、空间功能等方面对重庆市耕地资源时空变化进行了较全面的分析。结果表明,近年来重庆市耕
基于板料应变测量的现状和不足,本文基于数码相机构建了板料应变测量系统,并以图像处理和图像测量的原理为基础,基于C++语言开发了以图像预处理和二值图像的标定和测量为主要模块
在开发某瞄镜时,为了避免由于质量大而引起的振动失效现象,经充分论证后最终选用了MB2镁合金锻造毛坯,为此进行了MB2镁合金锻造工艺研究.在研究过程中,运用正交试验方法,将炉
本文以重庆市为研究区,通过县级耕地后备资源调查评价的技术路线和方法,分析了全市耕地后备资源分布状况及其限制性因素,并提出了对耕地后备资源开发利用的思路和建议。研究
华中农业大学陈焕春院士等研制出预防和控制畜禽重大疾病的常规疫苗和基因工程疫苗,建立了禽流感快速检测技术及诊断试剂盒。研制的伪狂犬灭活疫苗、基因缺失疫苗、猪繁殖与呼
采用美国MARC公司的MSC/superform软件对叶片辊轧工艺进行了数值模拟。模拟建立两种有限元模型——对称模型和非对称模型,在两种模型下分别分析了坯料与轧辊之间的摩擦系数对中
<正>1982年就读毕业于北京科技大学。现在在美国明州从事计算机软件工程师工作。自小热爱民族,民间舞蹈,在明州华族民间舞蹈班学习十余年,现在兼任少儿华族民间舞蹈教师。这
知识经济时代的高速发展,给高校档案管理模式提出新的要求,在高校档案载体的形成、管理服务方式、管理人员的素质等方面都需要改革。实施档案数字化工程,形成现代化的档案信
<正> 绿菜花属高档蔬菜,营养成分齐全,食用部分为带有花蕾群的肥嫩花茎,其色泽鲜绿,风味清香,花茎脆嫩,品质优良,可用于素炒、荤炒、做汤、腌渍、冷冻和制罐,是我国有发展前
【正】 秋天注定和丰收连在一起。国家粮食储备局发布公告:今年早稻收购总量已完成收购计划的93%,冬麦定购任务已经完成,春麦收购进度较快。 最近中央的会多得令人目不暇接。