Two-agent scheduling with linear resource-dependent processing times

This paper considers a two-agent scheduling problem with linear resource-dependent processing times, in which each agent has a set of jobs that compete with that of the other agent for the use of a common processing machine, and each agent aims to minimize the weighted number of its tardy jobs. To meet the due date requirements of the jobs of the two agents, additional amounts of a common resource, which may be in discrete or continuous quantities, can be allocated to the processing of the jobs to compress their processing durations. The actual processing time of a job is a linear function of the amount of the resource allocated to it. The objective is to determine the optimal job sequence and resource allocation strategy so as to minimize the weighted number of tardy jobs of one agent, while keeping the weighted number of tardy jobs of the other agent, and the total resource consumption cost within their respective predetermined limits. It is shown that the problem is -hard in the ordinary sense, and there does not exist a polynomial-time approximation algorithm with performance ratio unless ; however it admits a relaxed fully polynomial time approximation scheme. A proximal bundle algorithm based on Lagrangian relaxation is also presented to solve the problem approximately. To speed up convergence and produce sharp bounds, enhancement strategies including the design of a Tabu search algorithm and integration of a Lagrangian recovery heuristic into the algorithm are devised. Extensive numerical studies are conducted to assess the effectiveness and efficiency of the proposed algorithms.     

阿片受体的作用机理

阿片受体主要分3类：μ、δ和κ,每种受体都有各自的亚型．阿片受体在介导阿片效应过程中有相似的作用机理,并可通过相互作用扩大受体功能范围,例如,改变了与配体的结合特性,增加了新的信号传导系统,调节受体的内在化等．     

RPPM模式在军用烟幕扩散数值模拟中的应用

阐述了随机游走粒子一烟团模式（RPPM）的基本思想,并结合野外试验验证了该模式在烟幕扩散数值模拟中的应用效果。     

彭德怀抗美援朝战争中力争主动的胜权艺术

力争主动的胜权艺术是彭德怀抗美援朝军事指挥艺术的重要内容,也是毛泽东军事思想中的一朵奇葩,值得我军不断挖掘继承和发扬光大。     

美国军事凯恩斯主义经济的根源及经济形态

美国军事凯恩斯主义经济是凯恩斯主义和美国军事经济相结合的产物,是战后美国经济的特殊表现形式。它是战后美国政治经济发展的产物,它的经济形态复杂而又典型,对战后美国经济发展产生了重大影响。     

发扬长征精神忠实履行我军历史使命

长征精神是我军宝贵的精神财富。围绕忠实履行我军历史使命弘扬长征精神,必须坚定理想信念,增强军魂意识,打牢履行使命任务的思想基础;强化使命意识,确保“三个稳定”,落实履行使命任务的基本要求;树立大局观念,密切内外团结,提供履行使命任务的基本保证;牢记“两个务必”,永葆政治本色,开创履行使命任务的新局面。     

一种实现预置式均衡器的新方法

本文根据话密机采用的预置式均衡器的特点,提出了用数字频谱分析技术来确定音频转接段数的新方法。这种方法实现简单,效果良好。     

螺线管磁场性能的优化

采用正反“单匝”线圈优化螺线管轴向磁场的均匀性和陡化端口磁场的下降沿。计算和实验研究表明,该方法明显改善磁场的均匀性和端口磁场的下降沿。     

浅谈机载火控雷达的可靠性监控

机载火控雷达是载机实施火力攻击的眼睛和向导,它的可靠性的高低,决定着该飞机的战斗能力,对取得空战的胜利至关重要。要提高产品的可靠性,必须从方案的论证开始,到设计、试制、批生产,乃至装备使用的整个过程,实施全面的可靠性监控。     

用三维非线性Langevin方程计算裂变碎片质量分布

采用扩散模型,利用｛ｃ,ｈ,ａ｝三参数描述核形状,建立了三维非线性Ｌａｎｇｅｖｉｎ方程。用Ｍ—Ｃ方法模拟了核的形变运动,计算了处于高激发态的~（１９８）Ｈｇ,~（２１０）Ｐｏ和~（１８５）Ｒｅ核的裂变碎片质量分布。给出了裂变碎片的平均质量、均方差及最可几值等物理量。计算结果与实验值定性一致。