Integration of order picking and vehicle routing in a B2C e-commerce context

E-commerce sales are increasing every year and customers who buy goods on the Internet have high service level expectations. In order to meet these expectations, a company’s logistics operations need to be performed carefully. Optimizing only internal warehouse processes will often lead to suboptimal solutions. The interrelationship between the order picking process and the delivery process should not be ignored. Therefore, in this study, an order picking problem and a vehicle routing problem with time windows and release dates are solved simultaneously using a single optimization framework. To the best of our knowledge, it is the first time that an order picking problem and a vehicle routing problem are integrated. A mixed integer linear programming formulation for this integrated order picking-vehicle routing problem (OP-VRP) is provided. The integrated OP-VRP is solved for small instances and the results are compared to these of an uncoordinated approach. Computational experiments show that integration can lead to cost savings of 14% on average. Furthermore, higher service levels can be offered by allowing customers to request their orders later and still get delivered within the same time windows.     

Location Selection for Active Services

Active services are application-specified programs that are executed inside the network. The location where the active service is executed plays an important role. The dynamic behavior of networks requires that the selection of the most suitable location to instantiate a service is done at run time. To dynamically place an active service, information about the network (topology, bandwidth) and the application (type of the service) is necessary. This paper describes a method to dynamically search for available active service locations in the Internet. To be deployed in the current Internet, a solution is required to scale well to large networks, and to demand as little changes to the Internet as possible, especially not at lower network layers. Finally, the solution must be flexible and customizable to take application requirements into account. The proposed solution makes use of the routing path between two end systems. Active service locations that are located close to the routing path are then found via DNS queries. The evaluation shows that the application pays an overhead at start up time. For applications that can tolerate a start up delay, we show with three experiments using a video and an image application that the quality of the application can be increased by a dynamic placement of active services.     

Workload balance and part-transfer minimization in flexible manufacturing systems

Problems related to the flow management of a flexible manufacturing system (FMS) are here formulated in terms of combinatorial optimization. We consider a system consisting of several multitool automated machines, each one equipped with a possibly different tool set and linked to each other by a transportation system for part moving. The system operates with a given production mix. The focused flow-management problem is that of finding the part routings allowing for an optimal machine workload balancing. The problem is formulated in terms of a particular capacity assignment problem. With the proposed approach, a balanced solution can be achieved by routing parts on a limited number of different paths. Such a balancing routing can be found in polynomial time. We also give polynomial-time and-space algorithms for choosing, among all workload-balancing routings, the ones that minimize the global amount of part transfer among all machines.     

Evaluating municipal solid waste management performance in regions with strong seasonal variability

The evaluation of municipal solid waste (MSW) services using management systems (ISO 9001, ISO 14001, and OHSAS 18001) is important for improving the quality of such services. In this study, we prioritize and select performance indicators (PIs) for MSW service evaluation and organize them in a Balanced Scorecard (BSC) tool. The tool is applied for the period 2008–2011 to the public administration organization responsible for waste management in Loulé Municipality, Portugal, a region characterized by strong tourist seasonality. MSW management priorities are well established through EU directives and the application of PIs should allow service objectives to be quantified, including reducing the production of waste, increasing the quantity of recyclables, improving clients’ satisfaction with the service, improving workers’ motivation, decreasing the quantities of waste in landfills, and reducing service costs. The results indicate that the use of indicators and BSC tool can assess the strategic objectives of the organization and monitor its performance over time. The overall BSC assessment ratings were 51.7%, 66.1%, and 70.1% for 2009, 2010, and 2011, respectively, indicating an improvement in overall service performance over time. The results demonstrate that monitoring seasonal variations of PIs in tourist regions is important since these variations can help to explain annual changes in the factors affecting waste services management, their impacts on overall service quality, and the best time for measures to be applied. Based on this case study, the BSC can effectively contribute to improvements in the quality and cost of MSW services in areas characterized by strong seasonal variations in population and waste.     

Monitoring Intervention Coverage in the Context of Universal Health Coverage

Monitoring universal health coverage (UHC) focuses on information on health intervention coverage and financial protection. This paper addresses monitoring intervention coverage, related to the full spectrum of UHC, including health promotion and disease prevention, treatment, rehabilitation, and palliation. A comprehensive core set of indicators most relevant to the country situation should be monitored on a regular basis as part of health progress and systems performance assessment for all countries. UHC monitoring should be embedded in a broad results framework for the country health system, but focus on indicators related to the coverage of interventions that most directly reflect the results of UHC investments and strategies in each country. A set of tracer coverage indicators can be selected, divided into two groups—promotion/prevention, and treatment/care—as illustrated in this paper. Disaggregation of the indicators by the main equity stratifiers is critical to monitor progress in all population groups. Targets need to be set in accordance with baselines, historical rate of progress, and measurement considerations. Critical measurement gaps also exist, especially for treatment indicators, covering issues such as mental health, injuries, chronic conditions, surgical interventions, rehabilitation, and palliation. Consequently, further research and proxy indicators need to be used in the interim. Ideally, indicators should include a quality of intervention dimension. For some interventions, use of a single indicator is feasible, such as management of hypertension; but in many areas additional indicators are needed to capture quality of service provision. The monitoring of UHC has significant implications for health information systems. Major data gaps will need to be filled. At a minimum, countries will need to administer regular household health surveys with biological and clinical data collection. Countries will also need to improve the production of reliable, comprehensive, and timely health facility data. Please see later in the article for the Editors'' Summary

Summary Points

• Monitoring universal health coverage (UHC) should be integral to overall tracking of health progress and performance, which requires regular assessment of health system inputs (finances, health workforce, and medicines), outputs (service provision), coverage of interventions, and health impacts, as well as the social determinants of health.
• Within this overall context, we propose that UHC monitoring focus on financial protection and intervention coverage indicators, with a strong equity focus. This paper focuses on intervention coverage.
• Progress towards UHC should be tracked using tracer intervention coverage indicators selected on the basis of objective considerations and designed to keep the numbers of indicators small and manageable while covering a range of health interventions to capture the essence of the UHC goal.
• Since UHC is about progressive realization and countries differ in epidemiology, health systems, socioeconomic development, and people''s expectations, the indicator sets will not be the same everywhere.
• Coverage indicators should cover promotion and prevention, as well as treatment, rehabilitation, and palliation. While there are several suitable indicators for the first two, there are major gaps for coverage indicators of treatment, as population need for treatment is difficult to measure.
• A small set of well-established international intervention tracer coverage indicators can be identified for monitoring UHC. Where no good indicators are currently available, proxy indicators and equity analysis of service utilization can provide some insights.
• Special attention needs to be paid to quality of services, either through the tracer indicator itself (referred to as effective coverage) or through additional indicators on quality of services or health impact of the intervention.
• Targets should be set in accordance with baseline, historical rate of progress, and measurement considerations.
• The main data sources of intervention coverage indicators are household surveys and health facility reports. Investments in both are needed to improve the ability of countries to monitor progress towards UHC.
• It is essential to find effective ways of communicating progress towards UHC in ways that are meaningful to the general public and that capture the attention of policy makers.

This paper is part of the PLOS Universal Health Coverage Collection.

     

Using Trust to Secure Geographic and Energy Aware Routing against Multiple Attacks

To address the vulnerability of geographic routing to multiple security threats such as false routing information, selective forwarding and the Sybil attack in wireless sensor networks, this paper proposes a trust-based defending model against above-mentioned multiple attacks. Considering the characteristics of resource-constrained sensor nodes, trust values of neighboring nodes on the routing path can be calculated through the Dirichlet distribution function, which is based on data packets'' acknowledgements in a certain period instead of energy-consuming monitoring. Trust is combined with the cost of geographic and energy aware routing for selecting the next hop of routing. At the same time, the initial trust is dynamically determined, service requests are restricted for malicious nodes in accordance with trust values, and the impact of node mobility is weakened by the trust evolution. The simulation results and analysis show that the proposed model under multiple attacks has advantages in packet delivery ratio and network lifetime over the existing models.     

Performance Evaluation of Flexible Manufacturing Systems with Finite Local Buffers: Fixed and Dynamic Routings

This article evaluates the performance of flexible manufacturing systems with finite local buffers and fixed or dynamic routing rules, and addresses the optimal design or system configuration problem of maximizing the system throughput. The costs include machine cost, part (or pallet) cost, and local buffers cost. First, the system throughputs and their behaviors are considered with both queueing network analysis and simulation, and it is shown for a fixed routing model that the system throughput in the case of finite local buffers is greater than in the case of infinite local buffers. For a fixed versus dynamic routing rule, it is also found that the throughput in the former case can be close to the one in the latter case by changing the setting parameters. Next, the design problems of maximizing the system throughput are considered numerically for fixed and dynamic routing cases. Then, it is seen that better combination of design variables is a class of the monotonicity in local buffers, service rates, and routing probabilities.     

An optimization approach for designing routes in metrological control services: a case study

This paper is the first to tackle the problem of designing routes in service companies that are responsible for the metrological control of measuring equipments at customer sites. This real-world problem belongs to the well-known Rich Vehicle Routing Problems which combine multiple attributes that distinguish them from traditional vehicle routing problems. The attributes include fixed heterogeneous fleet of vehicles, time windows for customers and depot, resource synchronization between tours, driver-customer and vehicle-customer constraints, customer priorities and unserved customers. This routing and scheduling problem is modeled with linear programming techniques and solved by a variable neighborhood descent metaheuristic based on a tabu search algorithm with a holding list. A real-life case study faced by a company in the region of Andalusia (Spain) is also presented in this work. The performance of the metaheuristic is compared with the literature for the standard fixed heterogeneous vehicle routing problem. Results obtained on a real case instance improve the solutions implemented by the company.     

Impact of Routing Flexibility on the Performance of an FMS—A Simulation Study

The evolving manufacturing environment is characterized by a drive toward increasing flexibility. One possible manifestation of flexibility within an FMS is in the form of routing flexibility. Providing this typically is an expensive proposition, and system designers therefore aim to provide only the required levels commensurate with a given set of operating conditions. This paper presents a framework based on a Taguchi experimental design for studying the nature of the impact of varying levels of routing flexibility on the performance of an FMS. Simulation results indicate that increases in routing flexibility, when made available at the cost of an associated penalty on operation processing time, is not always beneficial. There is an optimal flexibility level, beyond which system performance deteriorates, as judged by the makespan measure of performance. It is suggested that the proposed methodology can be used in practice for not only setting priorities on specific design and control factors but also for highlighting likely factor level combinations that could yield near-optimal shop performance.     

Performance-gated deliberation: A context-adapted strategy in which urgency is opportunity cost

Finding the right amount of deliberation, between insufficient and excessive, is a hard decision making problem that depends on the value we place on our time. Average-reward, putatively encoded by tonic dopamine, serves in existing reinforcement learning theory as the opportunity cost of time, including deliberation time. Importantly, this cost can itself vary with the environmental context and is not trivial to estimate. Here, we propose how the opportunity cost of deliberation can be estimated adaptively on multiple timescales to account for non-stationary contextual factors. We use it in a simple decision-making heuristic based on average-reward reinforcement learning (AR-RL) that we call Performance-Gated Deliberation (PGD). We propose PGD as a strategy used by animals wherein deliberation cost is implemented directly as urgency, a previously characterized neural signal effectively controlling the speed of the decision-making process. We show PGD outperforms AR-RL solutions in explaining behaviour and urgency of non-human primates in a context-varying random walk prediction task and is consistent with relative performance and urgency in a context-varying random dot motion task. We make readily testable predictions for both neural activity and behaviour.     

Using Trust to Establish a Secure Routing Model in Cognitive Radio Network

Specific to the selective forwarding attack on routing in cognitive radio network, this paper proposes a trust-based secure routing model. Through monitoring nodes’ forwarding behaviors, trusts of nodes are constructed to identify malicious nodes. In consideration of that routing selection-based model must be closely collaborative with spectrum allocation, a route request piggybacking available spectrum opportunities is sent to non-malicious nodes. In the routing decision phase, nodes’ trusts are used to construct available path trusts and delay measurement is combined for making routing decisions. At the same time, according to the trust classification, different responses are made specific to their service requests. By adopting stricter punishment on malicious behaviors from non-trusted nodes, the cooperation of nodes in routing can be stimulated. Simulation results and analysis indicate that this model has good performance in network throughput and end-to-end delay under the selective forwarding attack.     

A fuzzy inference system to evaluate contract service provider performance

This paper puts forward a fuzzy inference system for evaluating the quality performance of service contract providers. An Application Service Provider was designed and put online, featuring surveys to establish the most useful indicators to evaluate the quality of the service. This model was implemented in 10 separate hospitals. As a result, the service cost-acquisition cost ratio in these cases was reduced from 16.14% to 6.09% in the period 2001-January 2003.     

Determination of protein oligomeric structure from small‐angle X‐ray scattering

Small‐angle X‐ray scattering (SAXS) is useful for determining the oligomeric states and quaternary structures of proteins in solution. The average molecular mass in solution can be calculated directly from a single SAXS curve collected on an arbitrary scale from a sample of unknown protein concentration without the need for beamline calibration or protein standards. The quaternary structure in solution can be deduced by comparing the experimental SAXS curve to theoretical curves calculated from proposed models of the oligomer. This approach is especially robust when the crystal structure of the target protein is known, and the candidate oligomer models are derived from the crystal lattice. When SAXS data are obtained at multiple protein concentrations, this analysis can provide insight into dynamic self‐association equilibria. Herein, we summarize the computational methods that are used to determine protein molecular mass and quaternary structure from SAXS data. These methods are organized into a workflow and demonstrated with four case studies using experimental SAXS data from the published literature.     

Operational flexibility quantification in a make-to-order assembly system

Manufacturing flexibility is becoming a fundamental production objective, along with cost, quality, and delivery time. Current production systems face quick changes in market conditions and they need to adapt in this environment. The supply chain and industrial globalization give an important role for assembly systems. Placed at the end of the value chain, assembly systems must face those quick changes successfully to reach the expected performance. The key performance indicators are normally based on cost, quality, and delivery time objectives. Reducing costs and improving quality are almost universal goals. Delivery time is typically determined by customer demand in the supply chain, planning from make-to-stock to make-to-order, and aspiring to reach a just-in-time manufacturing system. In this context, flexibility could be the differential advantage to tackle uncertainty. Closely related to the rest of production objectives and the overall performance of the system, flexibility must be integrated in the system for successful decision-making in operations. This work presents this approach of flexibility. A brief review of flexibility concepts and measurements in the literature precedes an introduction to flexibility, defined based on the function of utility. This function represents the expectations of system performance. This approach allows the formulation of the taxonomy of operational flexibility in agreement with the classical types identified in former works. Next, an integer model is programmed to simulate the basic behavior of task planning in a make-to-order assembly system. This first application illustrates flexibility quantification based on utility evolution. The use of common industrial parameters to quantify operational flexibility will finally facilitate an integrated interpretation of system performance trends.     

Improving real-time forecasting of water quality indicators with combination of process-based models and data assimilation technique

Water quality indicators can be used to characterize the status and quantify and qualify the change of aquatic ecosystems under different disturbance regimes. Although many studies have been done to develop and assess indicators and discuss interactions among them, few studies have focused on how to improve the predicted indicators and explore their variations in receiving water bodies. Accurate and effective predictions of ecological indictors are critical to better understand changes of water quality in aquatic ecosystems, especially for the real-time forecasting. Process-based water quality models can predict the spatiotemporal variations of the water quality indicators and provide useful information for policy-makers on sound management of water resources. Given their inherent constraints, however, such process models alone cannot actually guarantee perfect results since water quality models generally have a large number of parameters and involve many processes which are too complex to be efficiently calibrated. To overcome these limitations and explore a fast and efficient forecasting method for the change of water quality indictors, we proposed a new framework which combines the process-based models and data assimilation technique. Unlike most traditional approaches in which only the model parameters or initial conditions are updated or corrected and the models are run online, this framework allows the information extracted from observations and outputs of process models to be directly used in a data-driven local/modified local model. The results from the data-driven model are then assimilated into the original process model to further improve its forecasting ability. This approach can be efficiently run offline to directly correct and update the output of water quality models. We applied this framework in a real case study in Singapore. Two of the water quality indicators, namely salinity and oxygen were selected and tested against the observations, suggesting that a good performance of improving the model results and reducing computation time can be obtained. This approach is simple and efficient, especially suitable for real-time forecasting systems. Thus, it can enhance forecasting of water quality indictors and thereby facilitate the effective management of water resources.     

Towards autonomic performance management of large scale data centers using interaction balance principle

In this paper, an autonomic performance management approach is introduced that can be applied to a general class of web services deployed in large scale distributed environment. The proposed approach utilizes traditional large scale control-based algorithms by using interaction balance approach in web service environment for managing the response time and the system level power consumption. This approach is developed in a generic fashion that makes it suitable for web service deployments, where web service performance can be adjusted by using a finite set of control inputs. This approach maintains the service level agreements, maximizes the revenue, and minimizes the infrastructure operating cost. Additionally, the proposed approach is fault-tolerant with respect to the failures of the computing nodes inside the distributed deployment. Moreover, the computational overhead of the proposed approach can also be managed by using appropriate value of configuration parameters during its deployment.     

A dynamic programming heuristic for vehicle routing with time-dependent travel times and required breaks

For the intensively studied vehicle routing problem (VRP), two real-life restrictions have received only minor attention in the VRP-literature: traffic congestion and driving hours regulations. Traffic congestion causes late arrivals at customers and long travel times resulting in large transport costs. To account for traffic congestion, time-dependent travel times should be considered when constructing vehicle routes. Next, driving hours regulations, which restrict the available driving and working times for truck drivers, must be respected. Since violations are severely fined, also driving hours regulations should be considered when constructing vehicle routes, even more in combination with congestion problems. The objective of this paper is to develop a solution method for the VRP with time windows (VRPTW), time-dependent travel times, and driving hours regulations. The major difficulty of this VRPTW extension is to optimize each vehicle’s departure times to minimize the duty time of each driver. Having compact duty times leads to cost savings. However, obtaining compact duty times is much harder when time-dependent travel times and driving hours regulations are considered. We propose a restricted dynamic programming (DP) heuristic for constructing the vehicle routes, and an efficient heuristic for optimizing the vehicle’s departure times for each (partial) vehicle route, such that the complete solution algorithm runs in polynomial time. Computational experiments demonstrate the trade-off between travel distance minimization and duty time minimization, and illustrate the cost savings of extending the depot opening hours such that traveling before the morning peak and after the evening peak becomes possible.     

城市承载力空间差异分析方法 --以常州市为例

城市承载力是指一定范围内,特定目标、特定时期城市的资源禀赋、生态环境、基础设施和公共服务对人口及经济社会活动的承载能力。基于城市复合生态系统理论,从资源环境对人类活动的支撑力、人类活动对环境的压力和调控力三方面提出城市承载力概念模型及综合承载指数计算方法,从城市管理的空间特性出发,提出基于微观空间层面的承载力空间差异性分析方法,构建承载力评价指标体系,并以常州市区为例对所提出方法进行实证研究。结果表明:(1)采用城市综合承载指数评价城市承载力,能够较为直观地显示和分析承载力空间差异,符合实际情况;(2)所划分的高、中、低承载区的空间分布与城市总体规划确定的城市空间形态基本吻合,且在城市未来发展方向上对城市空间结构规划具有指导性;(3)通过空间定量评价确定的承载力提升热点地区能够将提升要素空间化,定向、定位指导城市建设。但在提升要素筛选中受指标实际可获取性影响,存在一定的偏差,有待进一步完善。     

Promoting Wired Links in Wireless Mesh Networks: An Efficient Engineering Solution

Wireless Mesh Networks (WMNs) cannot completely guarantee good performance of traffic sources such as video streaming. To improve the network performance, this study proposes an efficient engineering solution named Wireless-to-Ethernet-Mesh-Portal-Passageway (WEMPP) that allows effective use of wired communication in WMNs. WEMPP permits transmitting data through wired and stable paths even when the destination is in the same network as the source (Intra-traffic). Tested with four popular routing protocols (Optimized Link State Routing or OLSR as a proactive protocol, Dynamic MANET On-demand or DYMO as a reactive protocol, DYMO with spanning tree ability and HWMP), WEMPP considerably decreases the end-to-end delay, jitter, contentions and interferences on nodes, even when the network size or density varies. WEMPP is also cost-effective and increases the network throughput. Moreover, in contrast to solutions proposed by previous studies, WEMPP is easily implemented by modifying the firmware of the actual Ethernet hardware without altering the routing protocols and/or the functionality of the IP/MAC/Upper layers. In fact, there is no need for modifying the functionalities of other mesh components in order to work with WEMPPs. The results of this study show that WEMPP significantly increases the performance of all routing protocols, thus leading to better video quality on nodes.     

Using fledged brood counts of hedgerow birds to assess the effect of summer agri-environment scheme options

A key aim of many European agri-environment schemes (AES) is to improve biodiversity on farmland. In recent years, several countries have been looking at long term trends in the spring adult population size of a target group of farmland birds as an indicator of this. The overall trend in these indicators is however not upwards. While this might suggest we need to look at the design and deployment of habitat management options within schemes, there is an increasing view that we also need to refine and improve our indicators, or the way we monitor them.Relating spring adult bird population size to AES options is problematic not least because of the time lag between the deployment of those designed to enhance bird breeding success in summer, and the spring surveys the following year. At the other end of the scale detailed studies of breeding success in farmland birds have practical/cost restraints. We argue that to understand the impact on farmland birds of particular summer options within AESs we need to be able to estimate the breeding success of local bird populations quickly and cheaply. This would enable us to relate particular AES options to the breeding performance of the birds actually using them.Complementing a previous study of woodland birds, we assess the likelihood of encountering fledged broods of hedgerow nesting bird species during transect surveys without finding nests, and then apply a simple mark-recapture analysis technique to provide an index of breeding success for those species. Following spring adult assessments, counts of fledged broods were undertaken four times a week during April, May, June and July, in four 2.5 km hedgerow transects, at four sites in southern England in 2010. Mean daily detection probabilities of fledged broods of 16 common hedgerow birds were calculated from these counts using the software Presence. For 15 out of these 16 species these detection probabilities were sufficiently high for a programme of fledged brood surveys, involving just two or three visits per week from mid-May to mid-July, to provide a useful estimate of breeding success.The survey technique and associated analyses make certain assumptions when providing estimates of breeding success and these are discussed. Little is known about initial dispersal in passerine fledglings and a study in hedgerows may be useful here. However our pilot study suggests that the method could have application as a relatively easily derived productivity index for hedgerow birds, and hence an additional method available to study the impact of certain AES options on indicator species, or for research studies.