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.

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.