【摘 要】
：
作为基于最优化的近似算法,分析了拉格朗日松弛算法的分解策略,设计了算法的实现优化过程。针对从钢铁生产提炼出的带有限等待时间要求的动态HFS调度,采用基于工件解耦的分解
论文部分内容阅读
作为基于最优化的近似算法,分析了拉格朗日松弛算法的分解策略,设计了算法的实现优化过程。针对从钢铁生产提炼出的带有限等待时间要求的动态HFS调度,采用基于工件解耦的分解策略,应用拉格朗日松弛算法进行求解,以最小化总加权完成时间和工件等待惩罚之和。该算法将工件耦合约束松弛到目标函数中,将形成的松弛问题分解成多个更易求解的工件级子问题,进而利用动态规划求解这些子问题,通过拉格朗日乘子的更新迭代过程获得原问题的近优解。对不同问题规模的测试结果表明,该算法能在较短的计算时间内得到较好的近优解,说明了拉格朗日松弛算法
其他文献
土地是人类生存和发展的基础。土地环境的退化,直接制约国民经济的发展。本文通过对我国土地环境的调查与分析,发现土地数量急剧减少,肥力下降、土壤污染、水土流失、土地沙
自从科思著名的论文《社会成本问题》发表后,交易费用概念引起了经济学家们的强烈兴趣。尤其在70年代以后,这一概念被越来越频繁地使用:不仅被引入产业组织的分析,而且被引入
对共犯口供定案价值的认识,学界至今未获一致,作为刑事证据理论中最为复杂的问题之一,深化对它的讨论,无疑具有十分深刻的实践意义。 一 纵览近十年来对该问题的争鸣,学说颇
《说苑》是刘向辑录西汉皇家和民间藏书中的有关资料,然后加以选择、分类、整理而成的杂著类编。刘向(公元前77—前6年)。本名更生,字子政,西汉沛(今江苏沛县)人。他是汉高祖
MIS是集计算机技术、网络通信技术为一体的信息系统工程,目前在我国企业管理中已被运用.文章指出,在企业的MIS建设中,必须以宏观统筹、领导重视作为信息系统建设成功的保证,
金融是现代经济的核心,商业银行是我国金融业的主体,其能否牢固树立并认真落实科学发展观,意义重大而深远,这不仅关系到商业银行自身的发展,而且事关经济社会发展的全局.
企业文化作为企业核心竞争力的根基,越来越被企业界和经济界所重视.现代企业文化正向着学习型、知识型、开放型、诚信型转变;企业文化建设正朝着提炼企业精神、加强道德建设
如何提高机关工作效率,这是行政管理学必须研究解决的理论和实际问题。总起来说,影响机关工作效率的因素不外两大类:体制因素和非体制因素。对于体制方面的因素,党和政府已经
个人选择不能独立于社会之外,与社会和谐是个人选择成功的必要前提.但个人选择与社会冲突有时是不可避免的.必须正确处理个人选择的自我条件与社会背景条件的关系,使个人选择
运用突变理论刻画组织合法性的复杂动态机制，建立一个比传统线性模型更符合现实情况的理论模型。该模型探索了组织采取操纵策略后所表现出来的合法性的动态变化，描述了操纵策略