BoneRoute: An Adaptive Memory-Based Method for Effective Fleet Management

This paper presents an adaptive memory-based method for solving the Capacitated Vehicle Routing Problem (CVRP), called BoneRoute. The CVRP deals with the problem of finding the optimal sequence of deliveries conducted by a fleet of homogeneous vehicles, based at one depot, to serve a set of customers. The computational performance of the BoneRoute was found to be very efficient, producing high quality solutions over two sets of well known case studies examined.     

A Web-based ERP system for business services and supply chain management: Application to real-world process scheduling

A Web-based ERP system developed for attacking business problems and managing real-world business processes ranging from simple office automation procedures to complicated supply chain planning is presented. The system’s Web-aspect provides significant advantages, as the system is distributed through interoperable, cross-platform and highly pluggable Web-service components. The system involves a powerful workflow engine that manages the entire process event flow within the enterprise increasing efficiency and control at the same time. Business processes, when needed, are controlled by the enterprise quality management system and consequently the ISO directives are accurately followed. A real-world process scheduling system developed for the specific needs of Greek Construction Manufacturing Enterprises is illustrated as a detailed paradigm of the system’s capabilities. The problem was formulated to assign project tasks in form of lots to enterprise resources in order that resources idle time and delays in project preparation time were minimized. The problem was solved by a simple and effective heuristic algorithm.     

Identification of archaeal proteins that affect the exosome function in vitro

Background  

The archaeal exosome is formed by a hexameric RNase PH ring and three RNA binding subunits and has been shown to bind and degrade RNA in vitro. Despite extensive studies on the eukaryotic exosome and on the proteins interacting with this complex, little information is yet available on the identification and function of archaeal exosome regulatory factors.     

A flexible adaptive memory-based algorithm for real-life transportation operations: Two case studies from dairy and construction sector

Effective routing of vehicles remains a focal goal of all modern enterprises, thriving for excellence in project management with minimal investment and operational costs. This paper proposes a metaheuristic methodology for solving a practical variant of the well-known Vehicle Routing Problem, called Heterogeneous Fixed Fleet VRP (HFFVRP). Using a two-phase construction heuristic, called GEneralized ROute Construction Algorithm (GEROCA), the proposed metaheuristic approach enhances its flexibility to easily adopt various operational constraints. Via this approach, two real-life distribution problems faced by a dairy and a construction company were tackled and formulated as HFFVRP. Computational results on the aforementioned case studies show that the proposed metaheuristic approach (a) consistently outperforms previous published metaheuristic approaches we have developed to solve the HFFVRP, and (b) substantially improves upon the current practice of the company. The key result that impressed both companies’ management was the improvement over the bi-objective character of their problems: the minimization of the total distribution cost as well as the minimization of the number of the given heterogeneous number of vehicles used.     

High precision delta(17)O isotope measurements of oxygen from silicates and other oxides: method and applications

The use of infrared laser-assisted fluorination to release oxygen from milligram quantities of silicates or other oxide mineral grains is a well-established technique. However, relatively few studies have reported the optimisation of this procedure for oxygen-17 isotope measurements. We describe here details of an analytical system using infrared (10 μm) laser-assisted fluorination, in conjunction with a dual inlet mass spectrometer of high resolving power ( approximately 250) to provide (17)O and (18)O oxygen isotope measurements from 0.5-2 mg of silicates or other oxide mineral grains. Respective precisions (1) of typically 0.08 and 0.04 per thousand are obtained for the complete analytical procedure. Departures from the mass-dependent oxygen isotope fractionation line are quantified by Delta(17)O; our precision (1) of such measurements on individual samples is shown to be +/-0.024 per thousand. In turn, this permits the offset between parallel, mass-dependent fractionation lines to be characterised to substantially greater precision than has been possible hitherto. Application of this system to investigate the (17)O versus (18)O relationship for numerous terrestrial whole-rock and mineral samples, of diverse geological origins and age, indicates that the complete data set may be described by a single, mass-dependent fractionation line of slope 0.5244+/- 0.00038 (standard error). Copyright 1999 John Wiley & Sons, Ltd.     

A Guided Tabu Search for the Vehicle Routing Problem with two-dimensional loading constraints

We present a metaheuristic methodology for the Capacitated Vehicle Routing Problem with two-dimensional loading constraints (2L-CVRP). 2L-CVRP is a generalisation of the Capacitated Vehicle Routing Problem, in which customer demand is formed by a set of two-dimensional, rectangular, weighted items. The purpose of this problem is to produce the minimum cost routes, starting and terminating at a central depot, to satisfy the customer demand. Furthermore, the transported items must be feasibly packed into the loading surfaces of the vehicles. We propose a metaheuristic algorithm which incorporates the rationale of Tabu Search and Guided Local Search. The loading aspects of the problem are tackled using a collection of packing heuristics. To accelerate the search process, we reduce the neighbourhoods explored, and employ a memory structure to record the loading feasibility information. Extensive experiments were conducted to calibrate the algorithmic parameters. The effectiveness of the proposed metaheuristic algorithm was tested on benchmark instances and led to several new best solutions.     

A NEW FINITE ELEMENT APPROXIMATION OF A STATE-CONSTRAINED OPTIMAL CONTROL PROBLEM

In this paper, we study numerical methods for an optimal control problem with pointwise state constraints. The traditional approaches often need to deal with the deltasingularity in the dual equation, which causes many difficulties in its theoretical analysis and numerical approximation. In our new approach we reformulate the state-constrained optimal control as a constrained minimization problems only involving the state, whose optimality condition is characterized by a fourth order elliptic variational inequality. Then direct numerical algorithms （nonconforming finite element approximation） are proposed for the inequality, and error estimates of the finite element approximation are derived. Numerical experiments illustrate the effectiveness of the new approach.     

Solving the open vehicle routeing problem via a single parameter metaheuristic algorithm

In this paper, we consider the open vehicle routeing problem (OVRP), in which routes are not sequences of locations starting and ending at the depot but open paths. The problem is of particular importance for planning fleets of hired vehicles, a common practice in the distribution and service industry. In such cases, the travelling cost is a function of the vehicle open paths. To solve the problem, we employ a single-parameter metaheuristic method that exploits a list of threshold values to guide intelligently an advanced local search. Computational results on a set of benchmark problems show that the proposed method consistently outperforms previous approaches for the OVRP. A real-world example demonstrates the applicability of the method in practice, demonstrating that the approach can be used to solve actual problems of routing large vehicle fleets.