同时具有学习和恶化效应的窗时指派问题研究

来源 :沈阳航空航天大学 | 被引量 : 1次 | 上传用户:songyingling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序问题是一类重要的组合优化问题,它在制造工厂的优化设计、交通枢纽的调度、工程项目进度的控制等方面有着深刻的实际背景和广泛的应用前景。在调度或供应链管理中,目标工期已经变得越来越重要,在许多实际情况中,供应商对产品的供应都是在准时(just in time)规则下完成的,因此交货会出现不同的情形:当供应商提前完工,就会产生提前完工成本;当供应商在工期之后完工,就会产生迟延成本。所以研究合适的工期选择,正是供应商所面对的关键问题。本文在以往工期(duedate)的基础上,讨论了具有窗时(due window)的情况,即一个时间间隔即窗时需要确定,工件在这个区间内完成将不会产生惩罚,工件在规定的窗时前或窗时后完工都会产生提前完工或工期延误成本。窗时具有很强的实际应用背景,在交货时间上给予供应商一定的灵活性,并不是限于特定的交货期(即时间点)。本文分析了相关研究现状,在工件加工时间同时考虑学习和恶化效应存在的模型下,给出公共窗时、松弛窗时、不同窗时三种指派方法,最终证明存在多项式时间算法,使目标函数(提前成本、延误成本、窗时开始时间和窗时规模成本加权和)最小,并给出数值实例说明算法是如何进行的。
其他文献
摘要:随着我国教育事业的不断发展,在新的历史阶段迎来了新的机遇与使命。尤其在十九大召开后,在全面建成小康社会的基础上,党和国家将教育事业放在优先发展的战略位置目,不仅振奋了全国民众,更使广大教育工作者受到巨大鼓舞。为此,针对新时代教育管理者的使命展开相应讨论分析,希望可以在促进国家教育事业发展的同时,进一步提升教育管理者的素质能力,不负党和国家赋予的新时代使命。  关键词:新时代;教育;管理者;使
"企业管理以财务管理为中心,财务管理以资金管理为中心",如何管好用好企业集团资金,成为关系到企业生死存亡的重要课题。文章介绍了企业集团资金管理常用四种基本形式,对其各
目的:本课题通过观察三七通舒胶囊联合阿司匹林肠溶片、单独应用阿司匹林肠溶片或三七通舒胶囊治疗老年糖尿病足(0级)的临床疗效及对血栓弹力图的影响,探讨其治疗老年糖尿病
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
摘 要:作为高中教学的重要组成部分的生物学科,是一门实验性学科,在如今却处于尴尬的地位。部分学校认为生物是“副科”,对于教学的重视程度不够,导致学生对于生物学科的兴趣不高,教学质量随之下降。如何使高中生物改变目前的困境,调动学生学习生物的积极性,培养他们的多元化能力,已经成为生物教学工作者的一大挑战。  关键词:生物;教学质量;有效教学  新课改对高中生物教学提出了新的要求,要求高中生物教学应该坚
新一代雷达的信号处理有实时性、通用性强的特点,该文给出了一种基于CPCI标准总线的实时信号处理系统,重点阐述了DSP和CPCI主机通信的接口设计。主机通过CPCI总线可以对DSP进行
嵌入非对称耦合量子阱(quantum wells)的纳米薄膜经过化学腐蚀后,在应变工程技术下卷曲成三维的管状结构,不同管径的微管其光学特性存在不同的模式,对应两种应变释放:单轴应
针对建筑表皮材料设计相关内容,做了简单的论述。开展建筑表皮材料精细化设计,要注重突出平面,合理使用现代化建筑材料,设计要符合施工技术水平,具有可实施性。实现精细化设