A dynamic programming algorithm for scheduling problems on earliness award and tardiness penalty wit

来源 :上海大学学报:英文版 | 被引量 : 0次 | 上传用户:hsmk888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在这篇论文,有给定的普通票据到期日的一个单个机器的安排模型被考虑。工作处理时间是它的开始的时间的一个线性递减函数。目标功能是最小化全部的加权的早奖品和迟到罚款。我们的目的是发现一张最佳的时间表以便最小化目标功能。因为这个问题是 NP 难的,一些性质和多项式预定问题被给的这的可解决的盒子。为这个问题的一般盒子的一个动态规划算法被提供。
其他文献
<正> 我县已故名老中医唐秀文,生于清朝末叶,卒于1981年。弱冠学习岐黄之道,业医62载,学宗长沙,涉猎诸家,擅长治内妇儿杂症,临床经验丰富,屡起沉疴,颇得众望。笔者摭拾其医案
目的 通过对我院门诊护患纠纷的原因进行调查分析,探索有效防范对策.方法 对2009年8月至2013年5月我院门诊中因护理方面、患者及家属方面等发生护患纠纷的原因进行分析.结果
In this paper, the maximal length of maximal distance separable(MDS)codes is studied, and a new upper bound formula of the maximal length of MDS codes is obtain
在科学技术飞速发展的今天,高等教育越来越重视对学生能力的培养和实践性教学.而医学,是一门实验性较强的实验科学,实验教学显得尤为重要.要搞好实验教学,就必须认真搞好实验
注册会计师职业自身的吸引力是会计师事务所发展的首要与根本的因素.本文从分析注册会计职业市场的构成入手,提出决定我国注册会计师职业吸引力的&#39;五种竞争作用力&#39;模
目的探讨急性前壁心肌梗塞梗塞区心电图ST段形态的预后价值.方法比较弓背向上与弓背向下2型ST段抬高病人发病1月内发生的室性早搏、室性心动过速、心室颤动、急性左心衰竭、
本文将原发性三叉神精痛分为风寒、风热、郁热、瘀血和阴虚五型,分别给予祛风散寒、疏风清热、清泄内热、活血化瘀和养阴潜阳等法辨证施治。
运用中医辨证,将病毒性肝炎分为湿热内蕴、肝郁脾虚、气滞血瘀、肝肾阴虚等4型,分别测定了各型病毒性肝炎146例的免疫功能状况。实验结果提示,细胞免疫功能的高低是反映了“
这糊线性数量回答的研究幽灵(LSF ) ,幽灵 non-linear Born-Infeld (NLBI ) 数量与表格 V (&#981;)= m <SUP>2</SUP>&#981;<SUP>2</SUP> 的方形的潜力回答。在幽灵 LSF 和幽灵
1 概述板桥坝后式电站位于乌江支流三岔河上,集雨面积76.5km2,设计水头30m,装机500kW,设计引用流量2.2m3/s.电站安装1台与HL270-WJ-60型水轮机配套的发电机SFW500-8/850,发电