并行加工经济批量问题的最优算法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:qq02040610
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考察了n-period经济加工批量问题并给出一种复杂度O(mn logn)的优化算法。对于无能力约束的动态经济加工批量问题(Wagner-Whitin问题),最早由Wagner和Whitin(1858)提出,并给出一个基于动态规划,复杂度为O(n^2)的算法。最近,有许多人重新对该问题进行了研究,并以多种方式给出了复杂度为O(mnlong)的Wagner-Whitin问题的解法。
其他文献
量子计算的快速处理能力对计算安全的经典密码体制造成了威胁,迫使学者们开始投入到基于量子力学特性的量子保密通信的研究中。目前,随着量子保密通信在理论基础和物理实验技
实现人的全面发展是高校思想政治教育的根本目标。在人的全面发展理念贯彻于高校思想政治教育实践的过程中,应该坚持理解与尊重、开发与引导、关心与服务的基本要求,以此展开
西方人口控制论是以误读马尔萨斯人口论为理论基础的,事实上,马尔萨斯并不主张人口控制。但是,无论马尔萨斯人口论还是西方人口控制论,都具有很强的意识形态性,从来都不是政
观念是行动的先导。为了合理开发和利用思想政治教育资源,必须树立正确的思想政治教育资源观。思想政治教育现代资源观包括思想政治教育资源的整体观念、开放观念、发展观念
地方政府融资平台公司在地方政府经济发展过程中起到重要的推动作用,政府通过融资平台公司的筹资,能够很好地解决地方政府经济发展所遇到的资金瓶颈,但随着融资平台公司借款
和谐社会不仅是一个全景式的社会发展目标,而且还能够作为一个具有普遍背景意义的理论指导社会各个领域的建设。生态意识作为和谐社会构建背景下的自觉反思,是体现现代社会文
<正>小学生在数学学习上正处于抽象思维向逻辑思维发展的阶段。对数学当中的抽象概念的学习与认识的理解程度还不够,所以要加强理解能力的锻炼与提高。在数学课堂教学中渗透
选取2010年国内化工行业上市公司的数据,采用VAS法衡量企业的纵向度,对企业选择后向一体化的动机进行实证研究。研究发现:化工行业企业投资资产专用性较高,生产成本占总成本
小额贷款公司作为我国金融制度的创新,其发展路径与政策定位引起了广泛的争议。小额贷款公司是否真正服务于农户以及微小型企业,促进地方经济的发展,这一问题十分关键。对小
在我国金融资金流量表基础上,建立了政府债务变动的净资产和净负债乘数模型、部门关联乘数模型、部门对金融产品影响乘数模型。利用中国2011年国民经济核算实际数据测算了政