【摘 要】
：
讨论了工件具有离散可控加工时间的单机多准则下的排序问题．目标函数分别为极小化完工时间和与完工时间偏差和的线性组合，极小化等待时间和与等待时间偏差和的线性组合，极小化提
【机 构】
：
大连理工大学应用数学系,沈阳航空工业学院理学系
【基金项目】
：
教育部博士学科点专项科研基金资助项目(20020141013);沈阳航空工业学院科研基金资助项目(05YB08)
论文部分内容阅读
讨论了工件具有离散可控加工时间的单机多准则下的排序问题．目标函数分别为极小化完工时间和与完工时间偏差和的线性组合，极小化等待时间和与等待时间偏差和的线性组合，极小化提前时间、延误时间、最早交货期及窗口长度的加权和，极小化提前时间、延误时间及公共工期的加权和．用数学规划的方法证明了四类多准则下的单机排序问题可以转化为指派问题，从而这四类问题都多项式时间可解．
其他文献
<正> 桃小食心虫是我县果区普遍发生、为害最重的一大害虫,每年都给果品生产造成相当大的损失,是当前提高好果率的主要影响因素。近年来.我们对桃小食心虫在我县的发生情况,
农民工返乡创业对扩大农民就业、统筹城乡发展,推进社会主义新农村建设具有重要意义,虽然各级党委政府都出台了一系列帮扶措施,但仍存在不少制约因素,需要采取积极对策。
<正> 一、台湾货币市场的建立 1976年5月,台湾第一家票券金融公司开业,标志着台湾货币市场的建立。在这之前,虽然存在原以台北市迪化街为中心盛行的用远期支票调头寸的做法,
苔藓植物由于其结构相对简单 ,对环境变化的反应较为敏感 ,是一类良好的生物指示植物 .本文综述了水分、光照、温度等方面的环境因子变化对苔藓植物的影响以及苔藓植物对环境
邓小平理论是关于建设中国特色社会主义的科学思想理论体系,是马克思主义中国化的又一次历史性飞跃的伟大理论成果。它深刻揭示了社会主义的本质,第一次比较系统地从根本上初
分析研究油田常用的监控技术,并重点介绍雷达监控技术的主要功能以及采集系统的运行原理,深入分析雷达监控技术的可行性。设备采用全景红外成像预警雷达、双光谱光电成像系统
广告英语作为一种应用在商业中的语言,具有一些同其他文体不同的语言特点,在翻译时应注意两地的文化差异和本土的文化特征,运用顺应论进行适当地文化对接。本文首先从词法、
儿童涂鸦的心理分析黄进任何一个发展正常的幼儿，只要拥有“作画”的条件，都会作出各种形态的涂鸦。涂鸦确是儿童发展中一项非常重要的活动，它从身体到心理反映了儿童发展的历程
将模糊理论运用于各种文体的语言分析是近些年来中西方语言学家所致力于研究的课题.但是很少有人将模糊语言和天气预报语言相结合,从而分析其功能和应用.该文在收集的大量天
当今社会互联网飞速发展,网络环境下知识产权体现出前所未有的新形态,知识产权保护的客体增加了数字化制品、数据库、多媒体制品及计算机软件等形式,对网络知识产权保护的研