Multi-Item Scheduling by Benders' Decomposition

Scheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.     

On the Convenience to Form Coalitions or Partnerships in Simple Games

A partnership in a cooperative game is a coalition that possesses an internal structure and, simultaneously, behaves as an individual member. Forming partnerships leads to a modification of the original game which differs from the quotient game that arises when one or more coalitions are actually formed. In this paper, the Shapley value is used to discuss the convenience to form either coalitions or partnerships. To this end, the difference between the additive Shapley value of the partnership in the partnership game and the Shapley alliance value of the coalition, and also between the corresponding value of the internal and external players, are analysed. Simple games are especially considered. Research partially supported by Grant BFM 2003-01314 of the Science and Technology Spanish Ministry and the European Regional Development Fund.     

On the group extension of the transformation associated to non-archimedean continued fractions

Summary Let F_q be a finite field with q elements. We consider formal Laurent series of F_q -coefficients with their continued fraction expansions by F_q -polynomials. We prove some arithmetic properties for almost every formal Laurent series with respect to the Haar measure. We construct a group extension of the non-archimedean continued fraction transformation and show its ergodicity. Then we get some results as an application of the individual ergodic theorem. We also discuss the convergence rate for limit behaviors.     

辐射加热金X光再发射时间测量

利用星光Ⅱ三倍频激光打双盘靶，研究了辐射加热材料的Ｘ光发射时间。激光脉冲能量４０～６０Ｊ、脉冲宽度６００～７００ｐｓ。通过两台时间关联的亚千Ｘ光能谱仪分别监测双盘靶初、次级发射Ｘ光谱，给出了辐射加热次级Ｘ光再发射时间。     

含三正辛胺微胶囊对六价铬的富集

本文将对六价铬有效的萃取剂ＴＯＡ（三正辛胺）微胶囊化，制成填充柱型的酸性体系六价铬的富集分离装置。实验结果表明，微胶囊填充柱中每毫升ＴＯＡ对六价铬的最大萃取容量为１５８．０ｇ／ｍＬ，为纯ＴＯＡ液相萃取的４．９倍。微胶囊经碱／水洗涤后，可再生使用。     

Vector potential theory on nonsmooth domains in R<Superscript>3</Superscript> and applications to electromagnetic scattering

We study boundary value problems for the time-harmonic form of the Maxwell equations, as well as for other related systems of equations, on arbitrary Lipschitz domains in the three-dimensional Euclidean space. The main goal is to develop the corresponding theory for L^p-integrable bounday data for optimal values of p's. We also discuss a number of relevant applications in electromagnetic scattering.     

Developing models of decision making

Studies that focus on the decision making process can be classified in (at least) two ways: by psychological content and by contextual content. The first describes the degree to which the analysis focuses on the mental processes associated with decision making and the second deals with the degree to which the analysis is dependent upon the study's context. Several studies are examined in terms of where they fall in this two-dimensional taxonomy. Two analyses of maritime command and control conducted by the authors are examined more fully within this taxonomy. Both are context full, but are at opposite ends of the psychological content spectrum. These categorizations are useful in focusing future research aimed at developing models of decision making.     

Success and survival of operational research groups—A review

Operational Research groups were established in private and public sector organizations following on from their success supporting the military in the Second World War. In the early years their numbers grew rapidly but by the mid-1970s evidence started to accumulate that they were being viewed less favourably. Many organizations chose not to set up OR groups. Established groups were closed down or dispersed to operating units in organizations, particularly during the recessionary periods. In 1993 following on the closures of some major OR groups in the UK, the Operational Research Society decided to fund research to examine those factors influencing a group's success and survival. This review, which forms part of the research, first examines the history of OR groups in the UK and North America, arguing that in practice they were one of a number of internal organizational consultancies. As such they were judged by their competitive performance. Despite the intent of the founding fathers of OR many groups found their scope was limited to mainly tactical problems using analytical model based approaches although there were exceptions that were successful in making major contributions at the strategic level also. Within their chosen fields of activity however many groups flourished whilst some failed. This review presents a comprehensive list of influences on success and survival. They include changes in the external environment, together with shifts in managerial style and culture, organizational factors, and the OR group itself. The review concludes that, while OR groups can do much to protect themselves from closure, organizational changes within a hostile managerial culture demand a creative response that acknowledges new requirements. Areas where an OR group has greatest influence over its effectiveness include its leadership and personnel, project balance and management. In addition, to be successful OR groups need to positively develop and market their services in an increasingly competitive managerial climate.     

激光除锈过程的实时监测技术研究

对激光除锈过程中的实时监测技术进行了实验研究,结果表明:除锈过程中产生的声波强度会随着表面清洁度的变化而发生明显的变化,声波信号包含了除锈过程中的大量信息,可作为激光除锈实时监测的基本信号.     

边界衍射波理论公式的准确性数值分析

利用数值分析的方法分析了由边界波理论公式所得的圆形光阑衍射场的光强分布.通过对边界波理论公式所得的光强分布曲线,对几何照明区与阴影区的光强分布曲线与面衍射积分公式所得的光强分布曲线进行比较,分析了边界波理论公式对衍射场描述的准确性.