Scheduling stochastic jobs with asymmetric earliness and tardiness penalties

We consider a stochastic counterpart of the well-known earliness-tardiness scheduling problem with a common due date, in which n stochastic jobs are to be processed on a single machine. The processing times of the jobs are independent and normally distributed random variables with known means and known variances that are proportional to the means. The due dates of the jobs are random variables following a common probability distribution. The objective is to minimize the expectation of a weighted combination of the earliness penalty, the tardiness penalty, and the flow-time penalty. One of our main results is that an optimal sequence for the problem must be V-shaped with respect to the mean processing times. Other characterizations of the optimal solution are also established. Two algorithms are proposed, which can generate optimal or near-optimal solutions in pseudopolynomial time. The proposed algorithms are also extended to problems where processing times do not satisfy the assumption in the model above, and are evaluated when processing times follow different probability distributions, including general normal (without the proportional relation between variances and means), uniform, Laplace, and exponential. © 1997 John Wiley & Sons, Inc. Naval Research Logistics 44, 531–557, 1997.     

轴对称静电场不等距多重网格法的研究

研究了不等距多重网格法,可用于区域形状任意和有内电极的实际电子光学系统轴对称电场的计算,特别是对于求解区域大、部分区域电场精度要求高的场合,较好地解决了计算精度与划分网格点数之间的矛盾,可广泛应用于分析设计静电聚焦像管的电子光学系统,以及摄像管电子枪的发射系统等.     

论刘少奇抗日根据地政权建设思想

刘少奇根据地政权建设的思想理论和实践十分丰富,是无产阶级政权建设思想的重要组成部分。其主要内容包括:抗日根据地建设的核心是民主政权建设;抗日民主政权建设的关键是民主政治建设;坚持党的领导是巩固民主政权的根本保障。在抗日战争的艰苦岁月里,刘少奇亲自主持了华中抗日根据地的政权建设,打开了华中抗日游击战争的新局面,为中国民主政权建设作出了突出贡献。     

An exact branch‐and‐price algorithm for multitasking scheduling on unrelated parallel machines

We consider the multitasking scheduling problem on unrelated parallel machines to minimize the total weighted completion time. In this problem, each machine processes a set of jobs, while the processing of a selected job on a machine may be interrupted by other available jobs scheduled on the same machine but unfinished. To solve this problem, we propose an exact branch‐and‐price algorithm, where the master problem at each search node is solved by a novel column generation scheme, called in‐out column generation, to maintain the stability of the dual variables. We use a greedy heuristic to obtain a set of initial columns to start the in‐out column generation, and a hybrid strategy combining a genetic algorithm and an exact dynamic programming algorithm to solve the pricing subproblems approximately and exactly, respectively. Using randomly generated data, we conduct numerical studies to evaluate the performance of the proposed solution approach. We also examine the effects of multitasking on the scheduling outcomes, with which the decision maker can justify making investments to adopt or avoid multitasking.     

Social benefits of government investment in enterprises

A critical issue for many governments is boosting the adoption rates of products or technologies that enhance consumer surplus or total social welfare. Governments may, for example, pay subsidies to producers or to consumers to stimulate the manufacture or consumption of specific products, for example, energy-efficient appliances or more effective drugs. This research proposes a strategic government investment policy, namely, share acquisition, and demonstrates its effectiveness in reaching societal objectives. We consider a Cournot quantities-choice market comprised of homogeneous firms where the government intervenes to buy shares, and turning private firms into state-owned enterprises. We recognize that purchasing a single private firm is the optimal policy for the government to reach its societal objectives. Additionally, taking into consideration financial constraints, we find that the optimal stake increases with the budget. Compared with the optimal output-based subsidy policy, when the budget is low, the optimal government investment policy induces a higher consumer surplus. In addition, in differentiated Cournot competition, under which firms compete in selling substitutable products, we find that when the budget is sufficient, the optimal stake purchased first decreases and then increases according to the substitutability level among products.     

基于改进烟花算法的ELM分类模型

针对极限学习机(Extreme Learning Machine,ELM)的性能必须依赖于大量隐层节点的问题,提出了基于改进烟花算法(Improved Fireworks Algorithm,IFWA)的ELM分类模型。用改进的烟花算法进行迭代搜索,求得N个最优的烟花;选择ELM测试数据集的RMSE作为改进烟花算法的适应度值函数,来优化ELM每个隐层节点的输入权值和偏置,使得节点的决策水平提高,从而使ELM的决策性能显著提高;采用KDD99数据集验证表明:改进烟花算法的极限学习机(IFWAELM)能够以较少的隐层节点得到更高的测试平均正确率,提高了极限学习机的泛化性能。5种同类算法性能对比实验也表明IFWAELM是效果最优的。     

无人机运动模糊图像复原技术

在无人机飞行过程中,由于成像系统会受到相对运动、姿态变化、机械振动、镜头离焦以及大气湍流效应等影响,造成获取的图像产生退化.由于图像复原问题通常情况下是病态的,综合利用了无人机运动的先验信息,提出了不同运动模糊情况下点扩散函数的估计方法,采用维纳滤波复原算法估计图像,给出了适用于无人机成像制导系统的图像复原方案.最后经仿真实验证明,该算法图像复原效果好,计算量小,抗噪声鲁棒性强,有较大的工程应用价值.     

中美军事关系的回顾

中美关系是当今世界最重要的一对大国关系,而军事关系则是其中最为敏感和不确定的环节。早在第二次世界大战时期,尚处于在野党地位的中国共产党及其领导的武装力量就和美国当局进行了早期接触。中华人民共和国成立后,中美军事关系经历了从对抗到合作,再到合作与斗争并存的曲折历程。对中美军事关系进行回顾,有助于把握中美关系的大局,推动两军关系走上平稳发展的轨道。     

提升当代革命军人核心价值观培育的针对性思想性科学性

进一步增强当代革命军人核心价值观培育的效果,要着眼增强培育工作的针对性,努力实现从自发到自觉的转变;着眼增强培育工作的思想性,努力实现从感性到理性的升华;着眼增强培育工作的科学性,努力实现从零碎到系统的集成.     

某型子母弹子弹稳定带参数筛选技术分析

本文以某型子母弹子弹研制过程中遇到的问题为背景,分析了子母弹子弹稳定带对子弹落姿和可靠性影响,通过机理分析和试验验证得出了稳定带参数优化调整方案,对相关产品优化设计及技术改进有一定借鉴意义。