A hybrid genetic algorithm for multi-objective flexible job shop scheduling problem considering transportation time

Purpose–Flexible job-shop scheduling is significant for different manufacturing industries nowadays.Moreover,consideration of transportation time during scheduling makes it more practical and useful.The purpose of this paper is to investigate multi-objective flexible job-shop scheduling problem(MOFJSP)considering transportation time.Design/methodology/approach–A hybrid genetic algorithm(GA)approach is integrated with simulated annealing to solve the MOFJSP considering transportation time,and an external elitism memory library is employed as a knowledge library to direct GA search into the region of better performance.Findings–The performance of the proposed algorithm is tested on different MOFJSP taken from literature.Experimental results show that proposed algorithm performs better than the original GA in terms of quality of solution and distribution of the solution,especially when the number of jobs and the flexibility of the machine increase.Originality/value–Most of existing studies have not considered the transportation time during scheduling of jobs.The transportation time is significantly desired to be included in the FJSP when the time of transportation of jobs has significant impact on the completion time of jobs.Meanwhile,GA is one of primary algorithms extensively used to address MOFJSP in literature.However,to solve the MOFJSP,the original GA has a possibility to get a premature convergence and it has a slow convergence speed.To overcome these problems,a new hybrid GA is developed in this paper.

New Approach to Find Initial Basic Feasible Solution (IBFS) for Optimal Solution in Transportation Problem

Minimizing transportation time and getting optimal solutions are always considered as important factors while solving transportation problem. This paper shows a new approach for finding initial basic solution for transportation problem which reduces cost of transportation more than any transportation method such as LCM, northwest, Vogel’s approximation and so on. This method has been illustrated by taking an example;afterwards, it compares basic initial feasible solution with other methods IBF and optimal dictate solutions such as MODI and Steppingstone method.

A Review of Comminution Age Method and Its Potential Application in the East China Sea to Constrain the Time Scale of Sediment Source-to-Sink Process

The East China Sea(ECS) is a river-dominated epicontinental sea, linking the Asian continent to the northwestern Pacific via the large rivers originating from Tibetan Plateau. The relevant huge influx of riverine detritus has developed unique sedimentary systems in the ECS during the Quaternary, offering ideal terrestrial archives for reconstructing Quaternary paleoenvironmental changes and studying land-sea interactions. Overall, two characteristic river systems dominate the sedimentary systems and sediment source to sink transport patterns in the ECS, represented by the Changjiang(Yangtze River) and Huanghe(Yellow River) for the large river system and Taiwan rivers for the small river system. Given this, the sediments derived from both river systems bear distinct features in terms of parent rock lithology, provenance weathering and sediment transport. Previous studies mostly focus on either the ‘source' discrimination or the ‘sink' records of the sedimentary system in the ECS, while the source to sink process linking the land and sea, in particular its time scale, has been poorly understood. Here we introduce a newly-developed dating technique, the ‘comminution age' method, which offers a quantitative constraint on the time scale of sediment transfer from its ultimate source to the final depositional sink. This novel method is of great significance for improving our understanding on the earth surface processes including tectonic-climate driven weathering, and sediment recycling in relation to landscape evolution and marine environmental changes. The application of comminution age method in the ECS will provide important constraints on sediment source-to-sink process and more evidences for the construction of late Quaternary paleoenvironmental changes under these unique sedimentary systems.

Effect of Transport Time and Handling on Physiological Responses of Cattle

The objective of this work was to determine the effect of transport time （up to 11 hours） on animal welfare. 540 animals （cows, bulls and calves）, three transport times of 2, 4 to 6, and 10 to 11 hours, and two space allowances （2 m2 and 1.5 m2 per animal for cows and bulls; and 1.2 m2 and 0.8 m2 per animal for calves） were used for the experiment during transport from farms to the abattoir in Uppsala, Sweden. Measurements were made on five animals on each trip. Stress response parameters considered were cortisol, glucose, lactate, creatine kinase and heart rate. Blood samples were taken before and after transport. Heart rate sensors were mounted on the animals at least 30 minutes before loading and measurements were made continuously from farms to the abattoirs until stunning. The results of heart rate measurement indicated that loading, un-loading and forced movement in the stunning box were the most stressful events. However, the results of statistical analysis confirmed that transport time doesn＇t have significant effect （P 〈 0.05） on heart rate. Concentration level of cortisol increased by 10 folds during short transport. However, cortisol concentration decreased with an increase of transport times （P 〈 0.01）. Glucose concentrations increased with transport time in all animal categories （P ≤ 0.01）. Transport time has significant effect on concentration levels of glucose （P ≤ 0.01）, creatine kinase （P 〈 0.001） and lactate （P 〈 0.01） particularly after 6 hours journey time.

Real-Time Observation of Protein Transport across Membranes by Femtosecond Sum Frequency Generation Vibrational Spectroscopy

Characterization of conformation kinetics of proteins at the interfaces is crucial for understanding the biornolecular functions and the mechanisms of interfacial biological action. But it requires to capture the dynamic structures of proteins at the interfaces with suffi- cient structural and temporal resolutions. Here, we demonstrate that a ferntosecond sum frequency generation vibrational spectroscopy （SFG-VS） system developed by our group provides a powerful tool for monitoring the real-tirne peptide transport across the membranes with time resolution of less than one second. By probing the real-time SFG signals in the arnide I and arnide A bands as WALP23 interacts with DMPG lipid bilayer, it is found that WALP23 is initially absorbed at the gel-phase DMPG bilayer with a random coil structure. The absorption of WALP23 on the surface leads to the surface charge reversal and thus changes the orientation of rnembrane-bound water. As the DMPG bilayer changes from gel phase into fluid phase, WALP23 inserts into the fluid-phase bilayer with its N-terminal end moving across the membrane, which causes the membrane dehydration and the transition of WALP23 conformation from random coil to mixed helix/loop structure and then to pure α-helical structure. The established system is ready to be employed in characterizing other interracial fast processes, which will be certainly helpful for providing a clear physical picture of the interracial phenomena.

GLOBAL EXISTENCE AND ASYMPTOTIC BEHAVIOR FOR AN 1-D COMPRESSIBLE ENERGY TRANSPORT MODEL

In this article, the global existence and the large time behavior of smooth solutions to the initial boundary value problem for a degenerate compressible energy transport model are established.

Analysis of seasonal position variation for selected GNSS sites in Poland using loading modelling and GRACE data

In this study we compared weekly GNSS position time series with modelled values of crustal deformations on the basis of Gravity Recovery and Climate Experiment （GRACE） data. The Global Navigation Satellite Systems （GNSS） time series were taken from homogeneously reprocessed global network solutions within the International GNSS Service （IGS） Reprucessing 1 project and from regional solutions performed by Warsaw University of Technology （WUT） European Permanent Network （EPN） Local Analysis Center （LAC） within the EPN reprocessing project. Eight GNSS sites from the territory of Poland with observation timespans between 2.5 and 13 years were selected for this study. The Total Water Equivalent （TWE） estimation from GRACE data was used to compute deformations using the Green＇s function formalism. High frequency components were removed from GRACE data to avoid aliasing problems. Since GRACE observes mainly the mass transport in continental storage of water, we also compared GRACE deformations and the GNSS position time series, with the deformations computed on the basis of a hydrosphere model. We used the output of Water GAP Hydrology Model （WGHM） to compute deformations in the same manner as for the GRACE data. The WGHM gave slightly larger amplitudes than GNSS and GRACE. The atmospheric non-tidal loading effect was removed from GNSS position time series before comparing them with modelled deformations. The results confirmed that the major part of observed seasonal variations for GNSS vertical components can be attributed to the hy- drosphere loading. The results for these components agree very well both in the amplitude and phase. The decrease in standard deviation of the residual GNSS position time series for vertical components corrected for the hydrosphere loading reached maximally 36% and occurred for all but one stations for both global and regional solutions. For horizontal components the amplitudes are about three times smaller than for vertical components therefore the comparison is much more complicated and the conclusions are ambiguous.

The Principle and Reflection on Determining the Mails' Whole Delivery Standard of Time Bound in the Postal Central Office System

This paper analyzes some problems arising in determining the mails Whole Delivery Standard of Time Bound ( WDSTB ) at present, and further on the basis of the postal central office system currently in practice, puts forward the principle, reflection and the concrete approaches in determining the Delivery Standard of Time Bound ( DSTB ).

EXPONENTIAL STABILIZATION OF THE SOLUTION FOR TIME DEPENDENT NEUTRON TRANSPORT EQUATION

In this paper, we consider the time dependent neutron transport system concerning a bounded convex medium in R3 with continuous energy and antisotropic scattering and fission.Under the condition of n(r,v) we prove that the solution of the system is exponentially stable.