Scheduling twin robots on a line

This article introduces the twin robots scheduling problem (TRSP), in which two robots positioned at the opposite ends of a rail are required to deliver items to positions along the rail, and the objective is to minimize the makespan. A proof of ‐hardness of the TRSP is presented, along with exact and heuristic algorithms. Computational results on challenging instances are provided.Copyright © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 119–130, 2014     

串并联结构分解目标毁伤评估

针对仿真中空地导弹攻击复杂目标的毁伤评估问题,提出了一种基于串并联结构分解的目标毁伤评估算法,并引入了修复时间作为毁伤评估的一项指标.该算法首先按结构布局和功能关系将目标分解成多个子系统,并组成串并联结构图,然后根据导弹的精确落点对每个子系统进行毁伤评估,最后综合所有子系统的毁伤情况得出目标整体的毁伤程度和恢复正常所需...     

Using real options analysis to value reoptimization options in the shifting bottleneck heuristic

The reoptimization procedure within the shifting bottleneck (SB) involves reevaluation of all previously scheduled toolgroup subproblems at each iteration of the SB heuristic. A real options analysis (ROA) model is developed to value the option to reoptimize in the SB heuristic, such that reoptimization only occurs when it is most likely to lead to a schedule with a lower objective function. To date, all ROA models have sought to value options financially (i.e., in terms of monetary value). The ROA model developed in this paper is completely original in that it has absolutely no monetary basis. The ROA methodologies presented are shown to greatly outperform both full and no reoptimization approaches with respect to both computation time and total weighted tardiness. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

Requirements planning for modular products

The focus of this paper is on determining the requirements of different component options of a modular end‐product in an uncertain environment. We explicitly model two distinct sources of uncertainty: stochastic end‐product demand and unknown market proportions for the different product options available. Our cost minimizing model focuses on determining the optimal requirements policies for component options that meet a pre‐set service level. We show that simple common‐sense requirements policies are not generally optimal; there is a non‐linear connection between service level and component requirements that is hard to characterize without a detailed analysis. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

Single-period inventory models with demand uncertainty and quantity discounts: Behavioral implications and a new solution procedure

Quantity discounts are considered in the context of the single-period inventory model known as “the newsboy problem.” It is argued that the behavioral implications of the all-units discount schedule are more complex and interesting than the literature has suggested. Consideration of this behavior and the use of marginal analysis lead to a new method for solving this problem that is both conceptually simpler and more efficient than the traditional approach. This marginal-cost solution procedure is described graphically, an algorithm is presented, and an example is used to demonstrate that this solution procedure can be extended easily to handle complex discount schedules, such as some combined (simultaneously applied) purchasing and transportation cost discount schedules.     

Mexico: a model for success

In Mexico, a 40 year period of political stability and economic advancement, hailed for its high rates of growth in income per capita, rapid urbanization, and impressive gains in indicators of health and education, seemed to come to a halt in the early 1980s. Since the early 1970s, fertility has declined sharply in chronological association with a new population policy and the implementation of a national family planning program. If in 1940 there was no apparent reason for the Mexican state to have much interest in limiting fertility, such was no longer the case by 1970. The General Law of Population that had been passed in 1947 was laced with the expansionist ideology that dominated demographic issues for more that a century; its pro-natalism had been reinforced by health regulations prohibiting the sale and use of contraceptives and by a penal code that made abortion a crime. Between 1970 and 1981 the total fertility rate fell by about 39%. Since 1975, change in contraceptive practice accounts for the bulk of the measured fertility decline. Between 1976 and 1982 there was a 66% increase in contraceptive prevalence. The government's involvement in family planning activities helped to: 1) develop an effective contraceptive distribution system; 2) circulate extensive information, education, and communication publicizing fertility and images of the small family; and 3) mobilize health practitioners in public institutions to counsel and persuade their clients to accept and practice contraception. The emerging debate over population policy in Brazil may well prefigure debates in other Latin American countries; the recent democratization in Brazil is the vocalization of a demand from women's groups and the left for government provided family planning services. Overall, Mexico's willingness to take the long view tackle the birth rate issue head on is likely to remain an exception in Latin America.     

Initiatives in Africa

Since the 1st oil crisis in 1973, the economies of sub-Saharan Africa have barely kept pace with their burgeoning populations. Women in Sub-Saharan Africa give birth more often than women in any other region of the world, with an average of more than 6.5 live births each. The region's natural increase average 2.5% a year in the 1960s, 2.7% in the 1970s, and in the mid-1980s, it is 3.1% per annum--a rate that will double the regions population in 22 years. National leaders in Sub-Saharan Africa were slow to consider population policy as a key component of the social and economic development effort. The neglect of population issues is reflected in the limited scope of public or private family planning programs in the sub-continent. Donor countries and institutions play an important role in developing the information base by providing technical training to government staff, supporting research, and disseminating information to a broad spectrum of political actors. Some examples of policy reconsiderations in Nigeria, Zambia, Liberia, and Niger are given. These countries are starting to give active consideration to population policies to reduce fertility and high rates of population growth by expanding family planning services, raising the age of marriage, improving the status of women, providing family-life education, and incorporating economic incentives for smaller families into the provision of social services. The highly centralized nature of African governments dictates that the acquiescence of the governmental elite must be obtained before any policy can take hold. Overall, high population growth rates in combination with a stagnating social and economic development effort throughout the region have provided the catalyst for a new look at Sub-Saharan Africa population policy. The ability of African nations to implement policies that reduce fertility is more open to question; no African nation has as yet done so, and the socioeconomics factors contributing to high fertility remain strong.