An improved method for the hot strip mill production scheduling problem

In most research on the hot strip mill production scheduling problem (HSMPSP) arising in the steel industry, it is accepted that a schedule with lower penalty caused by jumps of width, hardness, and gauge will result in lower roller wear, so it is regarded as a better schedule. However, based on the analysis of production processes, it is realised that rolling each coil also cause roller wear. In order to assessing the roller wear associated with production scheduling more precisely, it is necessary to consider it as another factor besides those jumps, especially when complicated constraints are involved. In this paper, an improved method is proposed to quantify the expected wear of the rollers done by those jumps and rolling processes. Then the HSMPSP whose objective is to maximise the total length of all scheduled coils is formulated as a team orienteering problem with time windows and additional production constraints. A heuristic method combining an improved Ant Colony Extended algorithm with local search procedures dedicated to HSMPSP is developed. Finally, computational results on instances generated based on production data from an integrated steel mill in China indicate that the proposed algorithm is a promising solution specific to HSMPSP.     

Shear crack growth in brittle materials modeled by constrained Cosserat elasticity

The propagation of in-plane shear cracks is investigated in brittle microstructured materials modeled by the constrained Cosserat elasticity. This theory introduces characteristic material lengths in order to describe the scale effects that emerge from the underlying microstructure and has proved to be very effective for modeling complex microstructured materials. An exact solution is obtained based on integral transforms and the Wiener-Hopf technique. Numerical results are presented illustrating the dependence of the stress intensity factor and the energy release rate upon the loading profile, the propagation velocity, and the characteristic material lengths of Cosserat elasticity. It is shown that depending on the Cosserat microstructural lengths the limiting crack propagation velocity can be significantly lower than the classical Rayleigh limit. Moreover, strengthening effects are observed when the characteristic material lengths become comparable to the geometrical lengths of the problem, a behavior that has been experimentally verified in fracture of ceramics.     

A hybrid VNS-HS algorithm for a supply chain scheduling problem with deteriorating jobs

This paper investigates a coordinated scheduling problem in a two stage supply chain where parallel-batching machine, deteriorating jobs and transportation coordination are considered simultaneously. During the production stage, jobs are processed by suppliers and there exists one parallel-batching machine in each supplier. The actual processing time of a job depends on its starting time and normal processing time. The normal processing time of a batch is equal to the largest normal processing time among all jobs in its batch. During the transportation stage, the jobs are then delivered to the manufacturer. Since suppliers are distributed in different locations, the transportation time between each supplier and the manufacturer is different. Based on some structural properties of the studied problem, an optimal algorithm for minimising makespan on a single supplier is presented. This supply chain scheduling problem is proved to be NP-hard, and a hybrid VNS-HS algorithm combining variable neighbourhood search (VNS) with harmony search (HS) is proposed to find a good solution in reasonable time. Finally, some computational experiments are conducted and the results demonstrate the effectiveness and efficiency of the proposed VNS-HS.     

Survey of air pollution in Cotonou, Benin--air monitoring and biomarkers

Exposure to genotoxic compounds present in ambient air has been studied in Cotonou, Benin, a city where two-stroke motorbikes are the major form of transportation and gasoline quality is poor. Personal monitoring and biomarkers were used to assess the exposure. Non-smoking taxi-moto drivers (city) and village residents were the study subjects. Benzene exposure was significantly higher in the city, as compared to the village (76.0+/-26.8 microg/m(3) versus 3.4+/-3.0, p=0.0004). Urinary excretion of benzene and S-phenylmercapturic acid (S-PMA) were also highest in subjects living in the city, whereas 1-hydroxypyrene was not different. The level of total polycyclic aromatic hydrocarbons (PAHs), associated with particles, ranged from 76.21 to 103.23 in Cotonou versus 1.55 ng/m(3) for the village. Determination of DNA damage in lymphocytes showed that subjects from the city had elevated number of lesions compared to subjects in the village in terms of bulky DNA adducts, 8-hydroxy-2'-deoxyguanosine and 5-methylcytosine, whereas DNA fragmentations analysed by alkaline gel electrophoresis was not different between the subjects. In conclusion, this study shows that air pollution is pronounced in Cotonou, Bénin and is associated with elevated levels of DNA damage in residents of the city compared to people living in a non-polluted rural village.     

Extended vertical lists for temporal pattern mining from multivariate time series

In this paper, the problem of mining complex temporal patterns in the context of multivariate time series is considered. A new method called the Fast Temporal Pattern Mining with Extended Vertical Lists is introduced. The method is based on an extension of the level‐wise property, which requires a more complex pattern to start at positions within a record where all of the subpatterns of the pattern start. The approach is built around a novel data structure called the Extended Vertical List that tracks positions of the first state of the pattern inside records and links them to appropriate positions of a specific subpattern of the pattern called the prefix. Extensive computational results indicate that the new method performs significantly faster than the previous version of the algorithm for Temporal Pattern Mining; however, the increase in speed comes at the expense of increased memory usage.     

Simulating pavement structural condition using artificial neural networks

This article aims to investigate the feasibility of incorporating of an artificial neural network (ANN) as an innovative technique for modelling the pavement structural condition, into pavement management systems. For the development of the ANN, strain assessment criteria are set in order to characterise the structural condition of flexible asphalt pavements with regards to fatigue failure. This initial task is directly followed with the development of an ANN model for the prediction of strains primarily based on in situ field gathered data and not through the usage of synthetic databases. For this purpose, falling weight deflectometer (FWD) measurements were systematically conducted on a highway network, with ground-penetrating radar providing the required pavement thickness data. The FWD data (i.e. deflections) were back-analysed in order to assess strains that would be utilised as output data in the process of developing the ANN model. A paper exercise demonstrates how the developed ANN model combined with the suggested conceptual approach for characterising pavement structural condition with regard to strain assessment could make provisions for pavement management activities, categorising network pavement sections according to the need for maintenance or rehabilitation. Preliminary results indicate that the ANN technique could help assist policy decision makers in deriving optimum strategies for the planning of pavement infrastructure maintenance.     

Measurements and predictions of electric and magnetic fields from power lines

Electric and magnetic field measurements around overhead and underground power lines have been performed extensively within a transmission and distribution electric grid. Measurements have been performed at different heights of the human body close to such transmission and distribution power lines that operate at a frequency of 50 Hz, at different currents and at three different voltages of 11, 66 and 132 kV. These measurements were performed in an attempt to firstly verify that the existing measurements fall within the signified guidelines for electric and magnetic field exposure, published in 1998 by the International Commission on Non-Ionizing Radiation Protection. Furthermore, and most importantly, were used to validate/develop a model capable of predicting the magnetic field produced in both overhead and underground transmission and distribution power lines using experimental measurements. This is achieved by establishing a linear correlation between the current load of one of the two three phase circuits and the magnetic field, in an attempt to predict the magnetic fields produced in power lines using the SCADA system at overloaded periods.