Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics

This paper addresses a periodic vehicle routing problem encountered in home health care (HHC) logistics. It extends the classical Periodic Vehicle Routing Problem with Time Windows (PVRPTW) to three types of demands of patients at home. Demands include transportation of drugs/medical devices between the HHC depot and patients׳ homes, delivery of special drugs from the hospital to patients, and delivery of blood samples from patients to the lab. Each patient requires a certain number of visits within a planning horizon and has a set of possible combinations of visit days. Daily routing should meet time window constraints associated with patients, the hospital and the lab. The problem consists in determining the visit days of each patient and vehicle routes for each day in order to minimize the maximal routing costs among all routes over the horizon. We propose a Tabu Search method combined with different local search schemes including both feasible and infeasible local searches. The proposed approaches are tested on a range of instances derived from existing Vehicle Routing Problem with Time Window (VRPTW) benchmarks and benchmarks on special cases of our problem. Numerical results show that local search scheme starting with an infeasible local search with a small probability followed by a feasible local search with high probability is an interesting hybridization. Experiments with field data from a HHC company show that the proposed approach reduces the total cost and better balances the workloads of vehicles.     

带时间窗装卸货问题的改进多策略分组编码遗传算法

通过研究求解PDPTW的分组编码遗传算法（GGA）及多策略分组编码遗传算法（MSGGA），改进了GGA中的交叉算子及MSGGA中的路径调整策略，提出了易位组合交叉算子、单车路径重排策略及需求对换策略。求解了400个客户点的标准算例集，其中4个算例lc2_4_3、lrc1_4_1、lrc2_4_2和lrc2_4_3的行驶总路程有所减少。     

Incremental Sampling Methodology: Applications for Background Screening Assessments

This article presents the findings from a numerical simulation study that was conducted to evaluate the performance of alternative statistical analysis methods for background screening assessments when data sets are generated with incremental sampling methods (ISMs). A wide range of background and site conditions are represented in order to test different ISM sampling designs. Both hypothesis tests and upper tolerance limit (UTL) screening methods were implemented following U.S. Environmental Protection Agency (USEPA) guidance for specifying error rates. The simulations show that hypothesis testing using two‐sample t ‐tests can meet standard performance criteria under a wide range of conditions, even with relatively small sample sizes. Key factors that affect the performance include unequal population variances and small absolute differences in population means. UTL methods are generally not recommended due to conceptual limitations in the technique when applied to ISM data sets from single decision units and due to insufficient power given standard statistical sample sizes from ISM.     

基于改进量子进化算法的车货供需匹配方法研究

为了提高货运供需匹配效率,建立了一种车货供需匹配数学模型,描述了车货匹配问题的目标与相关约束,对量子进化算法进行设计与改进用于对此问题求解,提出了有约束惩罚的适应度衰减方法,解决了量子群初期无强可行解时最优量子个体的选择问题,引入量子群成熟度对量子进化算法的退出机制进行改进。在实验中,使用改进的量子进化算法和标准遗传进化算法进行对比,并对算法参数进行优化,实验中量子进化算法表现出更好的收敛速度,准确性和稳定性,但是量子群规模存在“瓶颈问题”,更大规模的量子群对算法优化效果并不明显且需要耗费更长的计算机时间,量子旋转角增量与算法收敛速度正相关,与全局搜索能力负相关。结果表明,改进的量子进化算法可以高效地搜索到较为优秀的车货匹配方案,为车主和货主推荐较为合理的车货供需信息资源。     

Elevator planning with stochastic multicriteria acceptability analysis

Modern elevator systems in high-rise buildings consist of groups of elevators with centralized control. The goal in elevator planning is to configure a suitable elevator group to be built. The elevator group must satisfy specific minimum requirements for a number of standard performance criteria. In addition, it is desirable to optimize the configuration in terms of other criteria related to the performance, economy and service level of the elevator group. Different stakeholders involved in the planning phase emphasize different criteria. Most of the criteria measurements are by nature uncertain. Some criteria can be estimated by using analytical models, while others, especially those related to the service level in different traffic patterns, require simulations.     

A multi-objective vehicle routing and scheduling problem with uncertainty in customers’ request and priority

In this paper, a multi-objective vehicle routing and scheduling problem with uncertainty in priority and request of customers is presented. In the proposed model, a set of dynamic requests is received over time, and the planner does not have any information regarding their location and size until they arrive. Moreover, the routing model aims to satisfy different customers according to their specific time windows which were predefined by an expert as (being very important, important, casual or unimportant). This paper uses the proposed model as a multi-objective problem where the total required number of vehicles, the total distance travelled and the waiting time imposed on vehicles are minimized, and the total customers’ satisfaction for service is maximized. An efficient framework for solving this model is designed and its performance is evaluated in different steps for various test problems generalized from Solomon’s VRPTW benchmark problems. The various heuristics and improvement concepts incorporate local exploitation in the evolutionary search, and the concept of Pareto optimality for the multi-objective optimization is used in the proposed procedure. The computational experiments on data sets illustrate the efficiency and effectiveness of the proposed approach.     

Simplest strategies method for manufacturing workcell restoration

We consider the production process of a manufacturing workcell. Production items obtained from an outside supplier are not processed adequately as far as their quality is concerned. Production items meeting the required quality depend on the workcell state, which degrades according to the number of produced items. The workcell is completely restored by some restoring operations leading to its as-new condition. The method of deriving the restoration period, which leads to the maximum probability that produced items meet the required quality, is introduced. It is based on the nontraditional approach, i.e. on the simplest strategies method for the formulation of the problem presented here. The implementation of this optimization approach is illustrated with an example.     

The maximum loading and the optimum number of vehicles in a double-loop of an interbay material handling system

In this paper, the loading analysis of an automated double-loop interbay material handling system (AMHS) in a wafer fabrication was analysed, considering the effects of the vehicle numbers in the inner and outer loops. Discrete-event simulation models were developed in e-M Plant to study this AMHS system with a zone control scheme to avoid any vehicle collision. The layout of an interbay system is a combination configuration in which the hallway contains double loops and the vehicles have double capacity. The combination of the shortest distance with nearest vehicle (SD–NV) and the first-encounter-first-served (FEFS) dispatching rule was used in this study. The maximum loading of this interbay system can be determined by the simulation approach. We also found that the number of vehicles in the inner and outer loops can significantly affect the interbay performance. Furthermore, the optimum combination of the vehicle numbers in the inner and outer loops can be obtained by response surface methodology.     

The lean improvement of the chemical emissions of motor vehicles based on preference ranking: A PROMETHEE uncertainty analysis

The motor vehicle has provided mobility and individual freedom for millions of people. However, vehicles embody the dilemma of contemporary industrialisation in that the environmental costs of automobility are equally large. This non-country specific study undertakes a PROMETHEE-based preference ranking of a small set of motor vehicles based on constituents of their exhaust emissions. As a model of an interested party's preference ranking of the motor vehicles, the subsequent uncertainty (sensitivity) analysis considered here, relates to what minimal (lean) changes would be necessary to a vehicle's emissions so that their preference ranking is improved. For a particular manufacturer, it can identify the necessary engineering performance modifications to be made to improve their perceived consumer based ranking. This is compounded by a further consideration of different levels of importance conferred on the criteria (vehicle emissions) and analogous analyses undertaken. The visual elucidation of the results rankings and changes to criteria values, offers a clear presentation of the findings to the interested parties.     

Accountability lost: the rise and fall of double entry

This paper discusses the need for modern accounting systems to meet the criteria of both ‘accountability’ and ‘usefulness’ and argues that the traditional double entry book keeping system serves as a constraint on the achievement of system usefulness. We look at the problems associated with the double entry book keeping system and argue for its replacement with an events accounting system (EAS) model which is more appropriate to current business requirements. We also consider the need to extend the EAS model to more adequately meet the criterion of system usefulness. It is suggested that the integration of an EAS approach with that of a strategic information systems planning approach, facilitates the meeting of this objective.     

应急救援物资紧缺的两级配送路径选择研究

针对应急救援物资紧缺难以满足所有需求的情形,以单个需求点最大缺货量最小、车辆运输费用最小为双目标,建立从配送中心到分发点再到需求点的两级配送路径选择模型,设计复杂性为O(n3)的近似算法GA进行求解,证明算法近似比的上下界并讨论影响因素,用数值验证算法GA的近似比接近于1,表明算法GA具有较好的性能。最后以雅安灾区配送实例验证模型和算法的有效性。     

A comparative analysis of due date based job sequencing rules in a flow shop with multiple processors

The literature on job scheduling recognizes the importance of due date performance criteria such as mean tardiness and maximum tardiness. A number of studies test a large number of sequencing rules for these criteria in job shop and flow shop settings. The object of this present research is to examine the performance of some well-known priority rules in a flow shop with multiple processors. This study investigates the performance of ten priority rules in terms of mean and maximum tardiness. It examines the effects of problem characteristics, such as number of jobs, number of machines stages and number of parallel processors at each stage, and the performance of priority rules using regression analysis. The findings of the study suggest that the primary determinants of tardiness-based criteria are problem characteristics. In addition, both the regression analysis and the analysis of variance provide strong evidence of the strategy-effect. Finally, a detailed performance review of examined priority rules for various problem characteristics is presented.     

Analysis of Travel Times and CO2 Emissions in Time‐Dependent Vehicle Routing

Due to the growing concern over environmental issues, regardless of whether companies are going to voluntarily incorporate green policies in practice, or will be forced to do so in the context of new legislation, change is foreseen in the future of transportation management. Assigning and scheduling vehicles to service a pre‐determined set of clients is a common distribution problem. Accounting for time‐dependent travel times between customers, we present a model that considers travel time, fuel, and CO₂ emissions costs. Specifically, we propose a framework for modeling CO₂ emissions in a time‐dependent vehicle routing context. The model is solved via a tabu search procedure. As the amount of CO₂ emissions is correlated with vehicle speed, our model considers limiting vehicle speed as part of the optimization. The emissions per kilometer as a function of speed are minimized at a unique speed. However, we show that in a time‐dependent environment this speed is sub‐optimal in terms of total emissions. This occurs if vehicles are able to avoid running into congestion periods where they incur high emissions. Clearly, considering this trade‐off in the vehicle routing problem has great practical potential. In the same line, we construct bounds on the total amount of emissions to be saved by making use of the standard VRP solutions. As fuel consumption is correlated with CO₂ emissions, we show that reducing emissions leads to reducing costs. For a number of experimental settings, we show that limiting vehicle speeds is desired from a total cost perspective. This namely stems from the trade‐off between fuel and travel time costs.     

APPLICATION OF AN EXPECTED COVERING MODEL TO EMERGENCY MEDICAL SERVICE SYSTEM DESIGN*

The Emergency Medical Service (EMS) Act specifies the fraction of all demands for service that must be reached in a given amount of time for urban and rural areas. The conditions have traditionally been interpreted to apply to the case in which all EMS vehicles are available to respond to demands. A model that considers the probability of a vehicle being busy is formulated and model properties are briefly discussed. The model is then applied to two problems: a 55-node test case and a 33-node census tract representation of Austin, Texas. The implications of the new model for EMS system design are discussed as are the limitations of the modeling approach.     

A heterarchical generic discrete manufacturing simulation model and its application in a world class manufacturing environment

Current factory design and evaluation is very primitive. Factory components are designed in many cases independently. Product and process design are not well integrated. An encompassing framework is needed for iterating through a series of total factory designs, searching for optimal performance. In addition, a vehicle is needed for predicting the performance of a proposed advanced manufacturing system, so that engineers may have a sound means for evaluating such proposals. A heterarchical discrete manufacturing SIMNET II simulation model (SIMCELLS) was developed as a comprehensive methodology for designing and evaluating discrete manufacturing systems. SIMCELLS allows manufacturing systems engineers to experiment with alternative system structures and control strategies while seeking that combination of design features that will produce the desired overall system performance. The model in combination with a modernization programme is enabling a firm to successfully manufacture and sell trucks meeting international standards. The SIMNET II model     

Simulation of Longitudinal Exposure Data with Variance‐Covariance Structures Based on Mixed Models

Longitudinal data are important in exposure and risk assessments, especially for pollutants with long half‐lives in the human body and where chronic exposures to current levels in the environment raise concerns for human health effects. It is usually difficult and expensive to obtain large longitudinal data sets for human exposure studies. This article reports a new simulation method to generate longitudinal data with flexible numbers of subjects and days. Mixed models are used to describe the variance‐covariance structures of input longitudinal data. Based on estimated model parameters, simulation data are generated with similar statistical characteristics compared to the input data. Three criteria are used to determine similarity: the overall mean and standard deviation, the variance components percentages, and the average autocorrelation coefficients. Upon the discussion of mixed models, a simulation procedure is produced and numerical results are shown through one human exposure study. Simulations of three sets of exposure data successfully meet above criteria. In particular, simulations can always retain correct weights of inter‐ and intrasubject variances as in the input data. Autocorrelations are also well followed. Compared with other simulation algorithms, this new method stores more information about the input overall distribution so as to satisfy the above multiple criteria for statistical targets. In addition, it generates values from numerous data sources and simulates continuous observed variables better than current data methods. This new method also provides flexible options in both modeling and simulation procedures according to various user requirements.     

Balancing employees’ extrinsic requirements and intrinsic motivation: A paradoxical leader behaviour perspective

In this paper, we use self-determination theory to examine the benefits of the use of paradoxical leader behaviour (PLB) by supervisors. We posit that PLB can initiate two complementary mechanisms: a top-down mechanism (perception of leaders' legitimate power) that may encourage employees to satisfy and exceed standard performance criteria, and a bottom-up mechanism (employee intrinsic motivation) that stimulates employees to be proactive. We argue that implementing these mechanisms simultaneously may interactively enhance employee creativity. Our study is based on field data collected from a sample of 392 employees and their supervisors. We find that PLB is positively related to employees’ perception of legitimate power and intrinsic motivation. Furthermore, power perception and intrinsic motivation are associated with standard performance and proactive behaviour, respectively, and these mechanisms jointly influence employee creativity. In demonstrating the efficacy of balancing extrinsic requirements and intrinsic motivation, our findings have significant theoretical and empirical implications for employee motivation.     

证券买卖速度受制约下的最优交易策略

以往对最优交易策略的研究忽略了交易速度的外生制度性约束.本文基于弱有效市场假设，构建交易速度受制约条件下，最大化投资效用的交易策略模型.运用极大值原理，推导出不同市场情形、各种初始持仓条件下最优交易策略的解析解.通过对最优交易策略的进一步分析表明:存在一个最优初始持仓(即机会容量)使投资效用最大化;投资者需以最大交易速度在投资期的初始阶段以机会容量为目标调整持仓，并在投资期的最后阶段出清仓位.     

Using a grey relational analysis in an improved Grunow–Finke assessment tool to detect unnatural epidemics

The Grunow–Finke epidemiological assessment tool (GFT) has several limitations in its ability to differentiate between natural and man-made epidemics. Our study aimed to improve the GFT and analyze historical epidemics to validate the model. Using a gray relational analysis (GRA), we improved the GFT by revising the existing standards and adding five new standards. We then removed the artificial weights and final decision threshold. Finally, by using typically unnatural epidemic events as references, we used the GRA to calculate the unnatural probability and obtain assessment results. Using the advanced tool, we conducted retrospective and case analyses to test its performance. In the validation set of 13 historical epidemics, unnatural and natural epidemics were divided into two categories near the unnatural probability of 45%, showing evident differences (p < 0.01) and an assessment accuracy close to 100%. The unnatural probabilities of the Ebola virus disease of 2013 and Middle East Respiratory Syndrome of 2012 were 30.6% and 36.1%, respectively. Our advanced epidemic assessment tool improved the accuracy of the original GFT from approximately 55% to approximately 100% and reduced the impact of human factors on these outcomes effectively.     

Bootstrap Determination of the Co‐Integration Rank in Vector Autoregressive Models

This paper discusses a consistent bootstrap implementation of the likelihood ratio (LR) co‐integration rank test and associated sequential rank determination procedure of Johansen (1996). The bootstrap samples are constructed using the restricted parameter estimates of the underlying vector autoregressive (VAR) model that obtain under the reduced rank null hypothesis. A full asymptotic theory is provided that shows that, unlike the bootstrap procedure in Swensen (2006) where a combination of unrestricted and restricted estimates from the VAR model is used, the resulting bootstrap data are I(1) and satisfy the null co‐integration rank, regardless of the true rank. This ensures that the bootstrap LR test is asymptotically correctly sized and that the probability that the bootstrap sequential procedure selects a rank smaller than the true rank converges to zero. Monte Carlo evidence suggests that our bootstrap procedures work very well in practice.