Exact and heuristic algorithms for the aerial refueling parallel machine scheduling problem with due date-to-deadline window and ready times

The Aerial Refueling Scheduling Problem (ARSP) can be defined as determining the refueling completion times for fighter aircrafts (jobs) on multiple tankers (machines) to minimize the total weighted tardiness. ARSP can be modeled as a parallel machine scheduling with ready times and due date-to-deadline window to minimize total weighted tardiness. ARSP assumes that the jobs have different ready times and a due date-to-deadline window between refueling due date and a deadline to return without refueling. In this paper, we first formulate the ARSP as a mixed integer programming model. The objective function is a piece-wise tardiness cost that takes into account due date-to-deadline windows and job priorities. Since ARSP is NP-hard, two heuristics are proposed to obtain solutions in reasonable computation times, namely (1) modified ATC rule (MATC), (2) a simulated annealing method (SA). The proposed heuristic algorithms are tested in terms of solution quality and CPU time through computational experiments with data randomly generated to represent aerial refueling operations of an in-theater air operation. Solutions provided by both algorithms were compared to optimal solutions for problems with up to 12 jobs and to each other for larger problems with up to 60 jobs. The results show that, MATC is more likely to outperform SA especially when the problem size increases, although it has significantly worse performance than SA in terms of deviation from optimal solution for small size problems. Moreover CPU time performance of MATC is significantly better than SA in both cases.     

A heuristic algorithm for the just-in-time single machine scheduling problem with setups: a comparison with simulated annealing

This paper addresses the single machine early/tardy problem with unrestricted common due date and sequence-dependent setup times. Two algorithms are introduced to reach near-optimum solutions: the SAPT, a heuristic tailored for the problem, and a simulated annealing (SA) algorithm. It will be shown that SA provides solutions with slightly better quality; however, SAPT requires much less computational time. SAPT-SA is a hybrid heuristic that combines both approaches to obtain high quality solutions with low computational cost. Solutions provided by the three algorithms were compared to optimal solutions for problems with up to 25 jobs and to each other for larger problems.     

Hybrid elitist-ant system for a symmetric traveling salesman problem: case of Jordan

This work investigates the performance of a hybrid population-based meta-heuristic with an external memory structure of a hybrid elitist-ant system (elitist-AS). This memory is known as an elite pool, which contains high quality and diverse solutions to maintain a balance between diversity and quality of the search. This may guarantee the effectiveness and efficiency of the search, which could enhance the performance of the algorithm across different instances. A very well known and intensively studied NP-hard optimization problem has been selected to test the performance of the hybrid elitist-AS via its consistency, effectiveness and efficiency. This famous problem is the symmetric traveling salesman problem. The elitist-AS is a class of ant colony optimization techniques which are known to be outstanding for the traveling salesman problem where they have the ability to find the shortest tours guided by the heuristic and the pheromone trail information. An iterated local search is combined with elitist-AS to intensify the search around elite solution and maintains the solution’s exploitation mechanism. Experimental results showed that the performance, compared to the best known results, is optimal for many instances. This finding indicates the effectiveness, efficiency and consistency in diversifying the search while intensifying high-quality solutions. This outstanding performance is due to the utilization of an elite pool along with diversification and intensification mechanisms. In addition, this work proposes two instances that consist of 26 Jordanian cities and 1094 Jordanian locations which have been generated based on coordinates and distances similar to the format of the selected symmetric traveling salesman problem. This step is meant to contribute to finding a solution for a real-world problem and further test the performance of the hybrid elitist-AS.

     

CONSENSUS FUNCTIONS FOR CLUSTER ENSEMBLES

The major task of clustering is to group an heterogeneous population into unknown groups based on a similarity measure. In order to enhance the robustness and the stability of unsupervised classification solutions, clustering ensembles are used; they are considered to be a powerful tool to deal with this issue. Individual clusterers consolidate the process of decision making through the concept of weighting. The aim is to determine an effective combination method that makes use of the benefits of each clusterer while avoiding its weaknesses. In this paper, we study the problem of combining multiple partitioning without accessing the original features. A genetic algorithm is proposed using three different fitness scores. Following three scenarios: Object Distributed Clustering, Feature Distributed Clustering, and Robust Centralized Clustering, the proposed consensus functions algorithm outperforms three existing ones: Cluster-based Similarity Partitioning Algorithm, HyperGraph Partitioning Algorithm and Meta-Clustering Algorithm.     

Changes in Fatty Acid, Tocopherol and Xanthophyll Contents During the Development of Tunisian-Grown Pecan Nuts

Among oil compounds, fatty acids, tocopherols and xanthophylls (lutein and zeaxanthin) are of special interest due to their nutritional properties. The identification and quantification of these compounds in pecan nuts (Carya illinoinensis) could therefore be very useful to produce functional foods rich in compounds of this type. This paper reports studies on their accumulation and the effect of ripening on the content of these high value-added compounds. The total lipid content increased during the ripening. Saturated and polyunsaturated fatty acids decreased significantly, whereas, monounsaturated fatty acids increased during the ripening of pecan nut fruit. Maximum levels of total tocopherol (279.53 mg/kg oil) and xanthophyll (6.18 mg/kg oil) were detected at 20th weeks after the flowering date. These amounts decreased gradually as ripening advances. The early stages of pecan ripening seem to have nutritional and pharmaceutical interests. These results may be useful for evaluating the pecan nut quality and determining the optimal period when the pecans accumulated the maximum of these nutritional and healthy compounds.     

Selection of timed token protocol parameters to guarantee messagedeadlines

Networks that use the timed token protocol (such as the 100 Mbit/s FDDI network) are well suited for real-time applications because they guarantee, to each node, an average bandwidth and a bounded access time to the communication network. This guarantee is necessary but not sufficient for the timely delivery of deadline-constrained messages; protocol parameters must be carefully selected to ensure that these messages meet their deadlines. This paper addresses the issue of selecting the protocol parameters TTRT (target token rotation time) and the synchronous capacities assigned to each node. The objective is to guarantee that each synchronous message is transmitted before its deadline. An upper bound is derived on the worst case achievable utilization (WCAU) of any parameter selection scheme. The WCAU of a scheme is defined as the maximum utilization U such that the scheme guarantees all synchronous messages as long as their utilization is less than U. An algorithm for selecting the above parameters is proposed, The algorithm is shown to have a WCAU that is very close to the upper bound     

Amorphous-silicon field-effect device and possible application

The characteristics of an insulated-gate field-effect transistor made from amorphous silicon (a-Si) deposited in a glow discharge are discussed. It is suggested that the a-Si device could be applied with advantage in an addressable matrix of a liquid-crystal display panel.     

Batch study of liquid-phase adsorption of methylene blue using cedar sawdust and crushed brick

This paper presents a study on the batch adsorption of basic dye, methylene blue, from aqueous solution (40 mg L(-1)) onto cedar sawdust and crushed brick in order to explore their potential use as low-cost adsorbents for wastewater dye removal. Adsorption isotherms were determined at 20 degrees C and the experimental data obtained were modelled with the Langmuir, Freundlich, Elovich and Temkin isotherm equations. Adsorption kinetic data determined at a temperature of 20 degrees C were modelled using the pseudo-first and pseudo-second-order kinetic equations, liquid-film mass transfer and intra-particle diffusion models. By considering the experimental results and adsorption models applied in this study, it can be concluded that equilibrium data were represented well by a Langmuir isotherm equation with maximum adsorption capacities of 142.36 and 96.61 mg g(-1) for cedar sawdust and crushed brick, respectively. The second-order model best describes adsorption kinetic data. Analysis of adsorption kinetic results indicated that both film- and particle-diffusion are effective adsorption mechanisms. The Influence of temperature and pH of the solution on adsorption process were also studied. The extent of the dye removal decreased with increasing the solution temperature and optimum pH value for dye adsorption was observed at pH 7 for both adsorbents. The results indicate that cedar sawdust and crushed brick can be attractive options for dye removal from dilute industrial effluents.     

Kinetic and equilibrium study for the sorption of cadmium(II) ions from aqueous phase by eucalyptus bark

The efficiency of eucalyptus bark as a low cost sorbent for removing cadmium ions from aqueous solution has been investigated in batch mode. The equilibrium data could be well described by the Langmuir isotherm but a worse fit was obtained by the Freundlich model. The five linearized forms of the Langmuir equation as well as the non-linear curve fitting analysis method were discussed. Results show that the non-linear method may be a better way to obtain the Langmuir parameters. Maximum cadmium uptake obtained at a temperature of 20 degrees C was 14.53mgg(-1). The influence of temperature on the sorption isotherms of cadmium has been also studied. The monolayer sorption capacity increased from 14.53 to 16.47 when the temperature was raised from 20 to 50 degrees C. The DeltaG degrees values were negative, which indicates that the sorption was spontaneous in nature. The effect of experimental parameters such as contact time, cadmium initial concentration, sorbent dose, temperature, solution initial pH, agitation speed, and ionic strength on the sorption kinetics of cadmium was investigated. Pseudo-second-order model was evaluated using the six linear forms as well as the non-linear curve fitting analysis method. Modeling of kinetic results shows that sorption process is best described by the pseudo-second-order model using the non-linear method. The pseudo-second-order model parameters were function of the initial concentration, the sorbent dose, the solution pH, the agitation speed, the temperature, and the ionic strength.     

Modeling of adsorption isotherms of phenol and chlorophenols onto granular activated carbon. Part II. Models with more than two parameters

The adsorption equilibrium isotherms of five phenolic compounds, phenol, 2-chlorophenol, 4-chlorophenol, 2,4-dichlorophenol, and 2,4,6-trichlorophenol, from aqueous solutions onto granular activated carbon were studied and modeled. In order to determine the best-fit isotherm, the experimental equilibrium data were analyzed using thirteen adsorption isotherm models with more than two-parameter; nine three-parameter equations - the Redlich-Peterson, Sips, Langmuir-Freundlich, Fritz-Schlunder, Radke-Prasnitz (three models), Tóth, and Jossens isotherms - three four-parameter equation - the Weber-van Vliet, Fritz-Schlunder, and Baudu isotherms - and one five-parameter equation - the Fritz-Schlunder isotherm. The results reveal that the adsorption isotherm models fitted the experimental data in the order: Baudu (four-parameter)>Langmuir-Freundlich (three-parameter)>Sips (three-parameter)>Fritz-Schlunder (five-parameter)>Tóth (three-parameter)>Fritz-Schlunder (four-parameter)>Redlich-Peterson (three-parameter). The influence of solution pH on the adsorption isotherms of 4-CP was investigated. It was shown that the solution pH has not an effect on the adsorption isotherms for pH相似文献