Simulation and experimental evaluation of a flexible time triggered ethernet architecture applied in satellite nano/micro launchers

The success of small satellites has led to the study of new technologies for the realization of Nano and Micro Launch Vehicle (NMLV) in order to make competitive launch costs. The paper has the objective to define and experimentally investigate the performance of a communication system for NMLV interconnecting the End Systems as On-Board Computer (OBC), telemetry apparatus, Navigation Unit...we propose a low cost Ethernet-based solution able to provide the devices with high interconnection bandwidth. To guarantee hard delays to the Guide, Navigation and Control applications we propose some architectural changes of the traditional Ethernet network with the introduction of a layer implemented in the End Systems and allow for the lack of any contention on the network links. We show how the proposed solution has comparable performance to the one of TTEthernet standard that is a very expensive solution. An experimental test-bed equipped with Ethernet switches and Hercules boards by Texas Instruments is also provided to prove the feasibility of the proposed solution

An Exact Approach to Early/Tardy Scheduling with Release Dates

In this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. The problem is decomposed into a weighted earliness subproblem and a weighted tardiness subproblem. Lower bounding procedures are proposed for each of these subproblems, and the lower bound for the original problem is then simply the sum of the lower bounds for the two subproblems. The lower bounds and several versions of a branch-and-bound algorithm are then tested on a set of randomly generated problems, and instances with up to 30 jobs are solved to optimality. To the best of our knowledge, this is the first exact approach for the early/tardy scheduling problem with release dates and no unforced idle time.scheduling, early/tardy, release dates, lower bounds, branch-and-bound

Heuristics for the Early/Tardy Scheduling Problem with Release Dates

In this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. We analyse the performance of several dispatch rules, a greedy procedure and a decision theory local search heuristic. The dispatch rules use a lookahead parameter whose value must be specified. We perform some experiments to determine an appropriate value for this parameter. The use of dominance rules to improve the solutions obtained by these heuristics is also considered. The computational results show that the use of the dominance rules can indeed improve the solution quality with little additional computational e?ort. To the best of our knowledge, this is the first analysis of heuristic performance for the early/tardy scheduling problem with release dates and no unforced idle time.scheduling, early/tardy, release dates, heuristics

Improved Heuristics for the Early/Tardy Scheduling Problem with No Idle Time

In this paper we consider the single machine earliness/tardiness scheduling problem with no idle time. We present two new heuristics, a dispatch rule and a greedy procedure, and also consider the best of the existing dispatch rules. Both dispatch rules use a lookahead parameter that had previously been set at a fixed value. We develop functions that map some instance statistics into appropriate values for that parameter. We also consider the use of dominance rules to improve the solutions obtained by the heuristics. The computational results show that the function-based versions of the heuristics outperform their fixed value counterparts and that the use of the dominance rules can indeed improve solution quality with little additional computational effort.scheduling, early/tardy, heuristics, dispatch rules, dominance rules

Improved Lower Bounds for the Early/Tardy Scheduling Problem with No Idle Time

In this paper we consider the single machine earliness/tardiness scheduling problem with no idle time. Two of the lower bounds previously developed for this problem are based on lagrangean relaxation and the multiplier adjustment method, and require an initial sequence. We investigate the sensitivity of the lower bounds to the initial sequence, and experiment with di?erent dispatch rules and some dominance conditions. The computational results show that it is possible to obtain improved lower bounds by using a better initial sequence. The lower bounds are also incorporated in a branch-and-bound algorithm, and the computational tests show that one of the new lower bounds has the best performance for larger instances.scheduling, early/tardy, lower bound

Beam search algorithms for the early/tardy scheduling problem with release dates

In this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. We present several heuristic algorithms based on the beam search technique. These algorithms include classical beam search procedures, with both priority and total cost evaluation functions, as well as the filtered and recovering variants. Both priority evaluation functions and problem-specific properties were considered for the filtering step used in the filtered and recovering beam search heuristics. Extensive preliminary tests were performed to determine appropriate values for the parameters used by each algorithm. The computational results show that the recovering beam search algorithms outperform their filtered counterparts in both solution quality and computational requirements, while the priority-based filtering procedure proves superior to the rules-based alternative. The beam search procedure with a total cost evaluation function provides very good results, but is computationally expensive and can therefore only be applied to small or medium size instances. The recovering algorithm is quite close in solution quality and is significantly faster, so it can be used to solve even large instances.scheduling, early/tardy, beam search, heuristics

Modeling water penetration at dam-foundation joint

When fracture occurs in a concrete dam, the crack mouth is typically exposed to water. Very often this phenomenon occurs at the dam-foundation joint and is driven also by the fluid pressure inside the crack. Since the joint is the weakest point in the structure, this evolutionary process determines the load bearing capacity of the dam. In this paper the cracked joint is analyzed through the cohesive model proposed by Cocchetti et al. [Cocchetti G, Maier G, Shen X. Piecewise linear models for interfaces and mixed mode cohesive cracks. J Engng Mech (ASCE) 2002;3:279-98.], which takes into account the coupled degradation of normal and tangential strength. The water pressure inside the crack, which reduces fracture energy and increases the driving forces, is analyzed through the model proposed by Reich et al. [Reich W, Bruhwiler E, Slowik V, Saouma VE. Experimental and computational aspects of a water/fracture interaction. In: Bourdarot E, Mazars J, Saouma V, editors, Dam Fracture and Damage, The Netherlands: Balkema; 1994. p. 123-31.] and Bruhwiler and Saouma [Bruhwiler E, Saouma VE. Water fracture interaction in concrete. Part II: Fracture properties. Am Concr Inst J 1995;92:296-303; Bruhwiler E, Saouma VE. Water fracture interaction in concrete. Part II: Hydrostatic pressure in cracks. Am Concr Inst J 1995;92:383-90.]. Some numerical results are presented which refer to the benchmark problem proposed in 1999 by the International Commission On Large Dams. During the evolutionary process the horizontal dam crest displacement has been found to be a monotonic increasing function of the external load multiplier. As the fictitious process zone moves from the upstream to the downstream edge a transition occurs in the path of crack formation: the initial phase is dominated by the opening displacement, on the contrary afterwards the shear displacement dominates. Therefore, crack initiation does not depend on dilatancy. On the contrary the load carrying capacity depends on dilatanc

Corrosion behavior of dental implants immersed into human saliva: Preliminary results of an in vitro study

Over the years, dif- ferent implant surfaces have been used to try to maximize bone to implant contact. The aim of this study was to compare levels of metallic ions and particles dissolution collected from two dif- ferent dental implants surfaces immersed into human saliva. PATIENTS AND METHODS: A total of 60 den- tal implants were tested. Group A: sanded with aluminium oxide medium grade particles and ac- id-etched; Group B: micro-sanded with calcium phosphate powders and acid-etched. Forty im- plants were immersed in 20 ml of human saliva, twenty, as a control, in sterile saline solution. ICP-MS was performed to detect any metallic ions released from dental implants at T0, on day 1 (T1), on day 3 (T2), after one week (T3), on day 14 (T4), after 3 months (T5) and after 6 months (T6). RESULTS: Dissolution of metallic particles of titanium and nickel, absent in human saliva (T0), were found after one week (T3) for Group B and after 3 months (T5) for Group A. Vanadium was already detected in small concentrations in either group after 1 day, with an exponential growth for Group B. CONCLUSIONS: Preliminary results reported signi cant values of Ti, Ni and V released by Group B, showing for the rst time statistically signi cant values of vanadium

Sub-critical cohesive crack propagation with hydro-mechanical coupling and friction

Looking at the long-time behavior of a dam, it is necessary to assume that the water can penetrate a possible crack washing away some components of the concrete. This type of corrosion reduces the tensile strength and fracture energy of the concrete compared to the same parameters measured during a short- time laboratory test. This phenomenon causes the so called sub-critical crack propagation. That is the reason why the International Commission of Large Dams recommends to neglect the tensile strength of the joint between the dam and the foundation, which is the weakest point of a gravity dam. In these conditions a shear displacement discontinuity starts growing in a point, called Fictitious Crack Tip (shortened FCT),which is still subjected to a compression stress. In order to manage this problem, in this paper the cohesive crack model is re-formulated with the focus on the shear stress component. In this context, the classical Newton-Raphson method fails to converge to an equilibrium state. Therefore the approach used is based on two stages : (a) a global one in which the FCT is moved ahead of one increment; (b) a local one in which the non-linear conditions occurring in the Fracture Process Zone are taken into account. This two-stage approach, which is known in the literature as a Large Time Increment method, is able to model three different mechanical regimes occurring during the crack propagation between a dam and the foundation rock

Sub-critical cohesive crack propagation with hydro-mechanical coupling and friction

Looking at the long-time behaviour of a dam, it is necessary to assume that the water can penetrate a possible crack washing away some components of the concrete. This type of corrosion reduces the tensile strength and fracture energy of the concrete compared to the same parameters measured during a short-time laboratory test. This phenomenon causes the so called sub-critical crack propagation. That is the reason why the International Commission of Large Dams recommends to neglect the tensile strength of the joint between the dam and the foundation, which is the weakest point of a gravity dam. In these conditions a shear displacement discontinuity starts growing in a point, called Fictitious Crack Tip (shortened FCT), which is still subjected to a compression stress. In order to manage this problem, in this paper the cohesive crack model is re-formulated with the focus on the shear stress component. In this context, the classical Newton-Raphson method fails to converge to an equilibrium state. Therefore the approach used is based on two stages: (a) a global one in which the FCT is moved ahead of one increment; (b) a local one in which the non-linear conditions occurring in the Fracture Process Zone are taken into account. This two-stage approach, which is known in the literature as a Large Time Increment method, is able to model three different mechanical regimes occurring during the crack propagation between a dam and the foundation rock