Scheduling multiple products on parallel machines with setup costs

We consider a class of production scheduling models with m identical machines in parallel and k different product types. It takes a time p_i to produce one unit of product type i on any one of the machines. There is a demand stream for product type i consisting of n_i units with each unit having a given due date. Before a machine starts with the production of a batch of products of type i a setup cost c is incurred. We consider several different objective functions. Each one of the objective functions has three components, namely a total setup cost, a total earliness cost, and a total tardiness cost. In our class of problems we find a relatively large number of problems that can be solved either in polynomial time or in pseudo‐polynomial time. The polynomiality or pseudo‐polynomiality is achieved under certain special conditions that may be of practical interest; for example, a regularity pattern in the string of due dates combined with earliness and tardiness costs that are similar for different types of products. The class of models we consider includes as special cases discrete counterparts of a number of inventory models that have been considered in the literature before, e.g., Wagner and Whitin (Manage Sci 5 (1958), 89–96) and Zangwill (Oper Res 14 (1966), 486–507; Manage Sci 15 (1969), 506–527). © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

独立射击方式下目标速度求解

独立射击方式下,一般假设目标作匀速直线飞行,根据火炮角度传感器测量的高低角和方位角以及事先装定的开火距离,确定其射击诸元。对测量参数的计算公式进行研究,推导出开火时目标的速度公式。研究结果表明,这种计算目标速度的方法具有原理误差小,抗噪声能力较强的特点,有一定的实用价值。     

试论马克思主义经典作家关于国防和军队建设与社会和谐发展的思想

国防及军队建设与社会和谐发展的思想是马克思主义经典作家在长期的革命实践中提出的重要思想.马克思和恩格斯认真研究了国防及军队产生、建设及发展与社会生产及政治制度的关系,奠定了国防和军队建设与社会和谐发展的理论基础.列宁和斯大林在领导无产阶级革命和社会主义国防及军队建设的实践中,切身体会到了国防和军队建设与经济建设及社会发展的密切关系,进行了系统的理论总结.马克思主义经典作家的这些理论是我们筹划国防和军队建设与社会和谐发展的理论基础.今天,深入探讨这一理论,对于促进国防和军队建设与社会和谐发展,履行人民解放军在新时期新阶段的历史使命,具有重要的指导作用.     

新中国成立以来中共中央关于国防与军队建设指导方针的历史演变及启示

新中国成立以来,国防和军队建设取得了举世瞩目的重大成就,这些成绩的取得都离不开中共中央在不同历史时期对国防与军队建设指导方针的正确把握.在不同的历史时期,随着国际国内形势的变化和战争准备任务的变更,中国的国防和军队建设指导方针经历了多次演变.研究和探讨这些指导方针演变的规律和特点,对于新世纪新阶段的国防和军队建设具有重要的现实意义.     

关于军事运筹学学科发展问题的探讨

从研究军事运筹学学科当前存在的问题出发,论述了军事运筹学的学科内涵和核心内容。在分析军事运筹学理论研究和实际应用成果的基础上,提出了军事运筹学学科应包含军事运筹学理论和军事运筹学实验两个体系,并对学科发展提出了一些建议和意见。     

增强思想政治教育主动性针对性实效性必须从大处着眼

思想政治教育从大处着眼,必须积极适应信息化发展大环境;牢牢把握培养高素质新型军人大目标;开发运用好教育大课堂;入情入理讲好大道理。     

适应航空兵军事训练转变要求加强和改进思想政治工作

航空兵军事训练向信息化条件下训练转变是提高我军信息化条件下海上威慑和实战能力的必然途径。政治工作要适应训练转变要求,努力创新内容、方法和手段,为训练提供强大精神动力和智力支持。     

嵌入式系统输入法服务器设计与实现

针对一些嵌入式系统应用要求具备中文信息处理能力的需求,介绍嵌入式系统输入法基本原理,设计了一个通用输入法服务器框架和码表结构,并给出了由Windows码表转化得到码表的方法,支持拼音、双拼、五笔、郑码等输入法,可以方便地在多个系统中移植。     

高校学生公寓思想政治教育问题与对策

近年来,高等教育逐渐普及,党中央日益重视对高校学生思想政治教育工作的开展。各大高校积极响应党的号召,正努力建设具有社会主义新时代的特色校园文化。在高校中学生公寓逐步被大家认为是学生走向生活的第一社会、第二家乡、接受教育的第三课堂。因此学生公寓成为进行思想政治教育、建设优良学风校风的新的重要场所。目前,越来越多的教育工作者重视学生公寓的育人工作,随着高校学生公寓思想政治教育功能的逐渐增强,一些教育管理问题也显现出来。探讨高校学生公寓思想政治教育中所遇到的问题以及相应的对策成为学生教育管理研究的重要课题。     

Annealing adaptive search,cross‐entropy,and stochastic approximation in global optimization

The Annealing Adaptive Search (AAS) algorithm for global optimization searches the solution space by sampling from a sequence of Boltzmann distributions. For a class of optimization problems, it has been shown that the complexity of AAS increases at most linearly in the problem dimension. However, despite its desirable property, sampling from a Boltzmann distribution at each iteration of the algorithm remains a practical challenge. Prior work to address this issue has focused on embedding Markov chain‐based sampling techniques within the AAS framework. In this article, based on ideas from the recent Cross‐Entropy method and Model Reference Adaptive Search, we propose an algorithm, called Model‐based Annealing Random Search (MARS), that complements prior work by sampling solutions from a sequence of surrogate distributions that iteratively approximate the target Boltzmann distributions. We establish a novel connection between MARS and the well‐known Stochastic Approximation method. By exploiting this connection, we prove the global convergence of MARS and characterize its asymptotic convergence rate behavior. Our empirical results indicate promising performance of the algorithm in comparison with some of the existing methods. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011