A dynamic programming algorithm for scheduling problems on earliness award and tardiness penalty with time-dependent processing time

In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided.

Probabilistic prediction of expected ground condition and construction time and costs in road tunnels

Ground condition and construction （excavation and support） time and costs are the key factors in decision-making during planning and design phases of a tunnel project. An innovative methodology for probabilistic estimation of ground condition and construction time and costs is proposed, which is an integration of the ground prediction approach based on Markov process, and the time and cost variance analysis based on Monte-Carlo （MC） simulation. The former provides the probabilistic description of ground classification along tunnel alignment according to the geological information revealed from geological profile and boreholes. The latter provides the probabilistic description of the expected construction time and costs for each operation according to the survey feedbacks from experts. Then an engineering application to Hamro tunnel is presented to demonstrate how the ground condition and the construction time and costs are estimated in a probabilistic way. In most items, in order to estimate the data needed for this methodology, a number of questionnaires are distributed among the tunneling experts and finally the mean values of the respondents are applied. These facilitate both the owners and the contractors to be aware of the risk that they should carry before construction, and are useful for both tendering and bidding.

Fabrication scheduling on a single machine to minimize the weighted sum of product completion time

In this paper, a fabrication scheduling problem concerning the production of components at a single manufacturing facility was studied, in which the manufactured components are subsequently assembled into a finite number of end products. Each product was assumed to comprise a common component to all jobs and a unique component to itself. Common operations were processed in batches and each batch required a setup time. A product is completed when both its two operations have been processed and are available. The optimality criterion considered was the minimization of weighted flow time. For this scheduling problem, the optimal schedules were described in a weignted shortest processing time first （WSPT） order and two algorithms were constructed corresponding to the batch availability and item availability, respectively.

A Class of Single Machine Scheduling Problems with Variable Processing Time

In this paper, single machine scheduling problems with variable processing time are raised. The criterions of the problem considered are minimizing scheduling length of all jobs, flow time and number of tardy jobs and so on. The complexity of the problem is determined. [WT5HZ]

Strong NP-Hardness of Single Machine Scheduling Problems with Variable Processing Time

In this paper, single machine scheduling problems with variable processing time is discussed according to published instances of management engineering. Processing time of a job is the product of a “coefficient' of the job on position i and a “normal' processing time of the job. The criteria considered is to minimize scheduled length of all jobs. A lemma is proposed and proved. In no deadline constrained condition, the problem belongs to polynomial time algorithm. It is proved by using 3 partition that if the problem is deadline constrained, its complexity is strong NP hard. Finally, a conjuncture is proposed that is to be proved.

ABSOLUTE CONTINUITY OF THE OCCUPATION TIME PROCESSES WITH RESPECT TO LEBESGUE MEASURE FOR SUPER－BROWNIAN MOTION

Some properties of Super-Brownian motion have been approached by Dawson & Hochberg [1], Iscoe [2] & L3], Konno & Shiga [4] and so on. In this paper, we limit our attention to the occupation time processes of the Super-Brownian motion,and try to give an intuitive proof for their absolute continuity with respect to the Lebesgue measure on Rd (d≤3) when the initial measure of the Super-Brownian motion has the absolute continuity.

Acceleration of Points to Convex Region Correspondence Pose Estimation Algorithm on GPUs for Real-Time Applications

In our previous work, a novel algorithm to perform robust pose estimation was presented. The pose was estimated using points on the object to regions on image correspondence. The laboratory experiments conducted in the previous work showed that the accuracy of the estimated pose was over 99% for position and 84% for orientation estimations respectively. However, for larger objects, the algorithm requires a high number of points to achieve the same accuracy. The requirement of higher number of points makes the algorithm, computationally intensive resulting in the algorithm infeasible for real-time computer vision applications. In this paper, the algorithm is parallelized to run on NVIDIA GPUs. The results indicate that even for objects having more than 2000 points, the algorithm can estimate the pose in real time for each frame of high-resolution videos.

A real time processing system of seismic waves using personal computers-Function and characteristics

Seismological Bureau of Sichuan Province, Chengdu 610041, China2) Center for Analysis and Prediction, State Seismological Bureau, Beijing 100036, China3) Observation Center for Prediction of Earthquakes and Volcanic Eruptions, Faculty of Sciences, Tohoku University, Sendai 98077, Japan

SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES AND COMPRESSION COSTS （PART I：EQUAL TIMES AND COSTS）

Abstract Most papers in scheduling research have treated individual job processing times as fixed parameters. However, in many practical situations, a manager may control processing time by reallocating resources. In this paper, authors consider a machine scheduling problem with controllable processing times. In the first part of this paper, a special case where the processing times and compression costs are uniform among jobs is discussed. Theoretical results are derived that aid in developing an O(n 2) algorithm to slove the problem optimally. In the second part of this paper, authors generalize the discussion to general case. An effective heuristic to the general problem will be presented.

Ehrenfest Approach to the Adiabatic Invariants and Calculation of the Intervals of Time Entering the Energy Emission Process in Simple Quantum Systems

In the first step, the Ehrenfest reasoning concerning the adiabatic invariance of the angular orbital momentum is applied to the electron motion in the hydrogen atom. It is demonstrated that the time of the energy emission from the quantum level n+1 to level n can be deduced from the orbital angular momentum examined in the hydrogen atom. This time is found precisely equal to the time interval dictated by the Joule-Lenz law governing the electron transition between the levels n+1 and n. In the next step, the mechanical parameters entering the quantum systems are applied in calculating the time intervals characteristic for the electron transitions. This concerns the neighbouring energy levels in the hydrogen atom as well as the Landau levels in the electron gas submitted to the action of a constant magnetic field.

SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES AND COMPRESSION COSTS ： PROOF OF THEOREMS

Abstract This report is virtually the appendix part of the author's previous paper which includes the proofs for the theorems and lemmas.

An Integrated Scheduling Algorithm for the Same Equipment Process Sequencing Based on the Root-Subtree Vertical and Horizontal Pre-Scheduling

Given the existing integrated scheduling algorithms,all processes are ordered and scheduled overall,and these algorithms ignore the influence of the vertical and horizontal characteristics of the product process tree on the product scheduling effect.This paper presents an integrated scheduling algorithm for the same equipment process sequencing based on the Root-Subtree horizontal and vertical pre-scheduling to solve the above problem.Firstly,the tree decomposition method is used to extract the root node to split the process tree into several Root-Subtrees,and the Root-Subtree priority is set from large to small through the optimal completion time of vertical and horizontal pre-scheduling.All Root-Subtree processes on the same equipment are sorted into the stack according to the equipment process pre-start time,and the stack-top processes are combined with the schedulable process set to schedule and dispatch the stack.The start processing time of each process is determined according to the dynamic start processing time strategy of the equipment process,to complete the fusion operation of the Root-Subtree processes under the constraints of the vertical process tree and the horizontal equipment.Then,the root node is retrieved to form a substantial scheduling scheme,which realizes scheduling optimization by mining the vertical and horizontal characteristics of the process tree.Verification by examples shows that,compared with the traditional integrated scheduling algorithms that sort the scheduling processes as an overall,the integrated scheduling algorithmin this paper is better.The proposed algorithmenhances the process scheduling compactness,reduces the length of the idle time of the processing equipment,and optimizes the production scheduling target,which is of universal significance to solve the integrated scheduling problem.

Relay Feedback Based Autotuning PID Control of Paper Basis Weight in Paper Making Process

The brief arts and crafts of the ordinary fourdrinier are introduced first. After the intractable points of paper basis weight (BW) control are analyzed, an autotuning PID/PI control algorithm based on relay feedback identification is proposed, which has such advantages as simple parameter adjustment, little dependence on process model, strong robustness and easiness to implementation. And it is very suitable for controlling such processes as BW loop with large time delay.

Modeling study on the flow patterns of gas–liquid flow for fast decarburization during the RH process

A water model and a high-speed video camera were utilized in the 300-t RH equipment to study the effect of steel flow patterns in a vacuum chamber on fast decarburization and a superior flow-pattern map was obtained during the practical RH process. There are three flow patterns with different bubbling characteristics and steel surface states in the vacuum chamber： boiling pattern（BP）, transition pattern（TP）, and wave pattern（WP）. The effect of the liquid-steel level and the residence time of the steel in the chamber on flow patterns and decarburization reaction were investigated, respectively. The liquid-steel level significantly affected the flow-pattern transition from BP to WP, and the residence time and reaction area were crucial to evaluate the whole decarburization process rather than the circulation flow rate and mixing time. A superior flow-pattern map during the practical RH process showed that the steel flow pattern changed from BP to TP quickly, and then remained as TP until the end of decarburization.

Electron-Vibrational Energy Exchange in Nitrogen-Containing Plasma:a Comparison Between an Analytical Approach and a Kinetic Model

This paper investigates the electron-vibrational（e-V）energy exchange in nitrogencontaining plasma,which is very efficient in the case of gas discharge and high speed flow.Based on Harmonic oscillator approximation and the assumption of the e-V relaxation through a continuous series of Boltzmann distributions over the vibrational states,an analytic approach is derived from the proposed scaling relation of e-V transition rates.A full kinetic model is then investigated by numerically solving the state-to-state master equation for all vibrational levels.The analytical approach leads to a Landau-Teller（LT）-type equation for relaxation of vibrational energy,and predicts the relaxation time on the right order of magnitude.By comparison with the kinetic model,the LT-type equation is valid in typical electron temperatures in gas discharge.However,the analytical approach is not capable of describing the vibrational distribution function during the e-V process in which a full kinetic model is required.

Seasonal evolution of the englacial and subglacial drainage systems of a temperate glacier revealed by hydrological analysis

Englacial and subglacial drainage systems of temperate glaciers have a strong influence on glacier dynamics, glacier-induced floods, glacier-weathering processes, and runoff from glacierized drainage basins. Proglacial discharge is partly controlled by the geometry of the glacial drainage network and by the process of producing meltwater. The glacial-drainage system of some alpine glaciers has been characterized using a model based on proglacial discharge analysis. In this paper, we apply cross-correlation analysis to hourly hydro-climatic data collected from China＇s Hailuogou Glacier, a typical temperate glacier in Mt. Gongga, to study the seasonal status changes of the englacial and subglacial drainage systems by discharge-temperature （Q-T） time lag analy-sis. During early ablation season （April-May） of 2003, 2004 and 2005, the change of englacial and subglacial drainage system usually leads several outburst flood events, which are also substantiated by observing the leakage of supraglacial pond and cre-vasses pond water during field works in April, 2008. At the end of ablation season （October-December）, the glacial-drainage net-works become less hydro-efficient. Those events are evidenced by hourly hydro-process near the terminus of Hailuogou Glacier, and the analysis of Q-T time lags also can be a good indicator of those changes. However, more detailed observations or experi-ments, e.g. dye-tracing experiment and recording borehole water level variations, are necessary to describe the evolutionary status and processes of englacial and subglacial drainage systems evolution during ablation season.

Cuckoo Optimized Convolution Support Vector Machine for Big Health Data Processing

Big health data collection and storing for further analysis is a challenging task because this knowledge is big and has many features.Several cloud-based IoT health providers have been described in the literature previously.Furthermore,there are a number of issues related to time consumed and overall network performance when it comes to big data information.In the existing method,less performed optimization algorithms were used for optimizing the data.In the proposed method,the Chaotic Cuckoo Optimization algorithm was used for feature selection,and Convolutional Support Vector Machine(CSVM)was used.The research presents a method for analyzing healthcare information that uses in future prediction.The major goal is to take a variety of data while improving efficiency and minimizing process time.The suggested method employs a hybrid method that is divided into two stages.In the first stage,it reduces the features by using the Chaotic Cuckoo Optimization algorithm with Levy flight,opposition-based learning,and distributor operator.In the second stage,CSVM is used which combines the benefits of convolutional neural network(CNN)and SVM.The CSVM modifies CNN’s convolution product to learn hidden deep inside data sources.For improved economic flexibility,greater protection,greater analytics with confidentiality,and lower operating cost,the suggested approach is built on fog computing.Overall results of the experiments show that the suggested method can minimize the number of features in the datasets,enhances the accuracy by 82%,and decrease the time of the process.

Relationship between effective solar radiation and sap flow process during an entire growing season in Western Mountains of Beijing

In order to explore the relationship between the time processes of solar radiation and sap flow, sap flow velocity （SFV） of Platycladus orientalis and Pinus tabulaeformis, effective solar radiation （ESR） and other environmental factors were synchronously monitored for one year in the Beijing Western Mountains by using a thermal dissipation probe （TDP） system and an automatic weather station. Results showed significant differences between changes in diurnal characteristics of ESR and sap flow in sunny days during three seasons. Starting times of sap flow occurred generally 1.5-3 hours later than those of solar radiation and there were small differences between Platycladus orientalis and Pinus tabulaeformis. But peak times and stopping times of sap flow varied considerably with large contrasts in ESR. The duration of sap flow showed clear differences among the seasons owing to the variable rhythms of climate factors in Beijing. Fluctuation amplitude in the duration of sap flow remained relatively stable during the autumn but changed greatly during spring and summer. Changes in diurnal sap flow velocity of both Platycladus orientalis and Pinus tabulaeformis were about 0-3 hours later than those of ESR but with the same configuration. The start of sap flow was mainly induced by the sudden intensification of ESR （sunrise effect）. Seasonal models of SFV indicated that a cubic equation had the best fit. It was more practical to simulate seasonal water consumption models of trees with ESR. In further investigations, these models should be optimized.

Acceleration of optical coherence tomography signal processing by multi-graphics processing units

A multi-GPU system designed for high-speed,real-time signal processing of optical coherencetomography(OCT)is described herein.For the OCT data sampled in linear wave numbers,themaximum procesing rates reached 2.95 MHz for 1024-OCT and 1.96 MHz for 2048-OCT.Data sampled using linear wavelengths were re-sampled using a time-domain interpolation method and zero-padding interpolation method to improve image quality.The maximum processing rates for1024-OCT reached 2.16 MHz for the time-domain method and 1.26 MHz for the zero-paddingmethod.The maximum processing rates for 2048-0CT reached_1.58 MHz,and 0.68 MHz,respectively.This method is capable of high-speed,real-time processing for O CT systems.

ANALYTICAL SOLUTION OF FILLING AND EXHAUSTING PROCESS IN PNEUMATIC SYSTEM

The filling and exhausting processes in a pneumatic system are involved with many factors, and numerical solutions of many partial differential equations are always adapted in the study of those processes, which have been proved to be troublesome and less intuitive. Analytical solutions based on loss-less tube model and average friction tube model are found respectively by using fluid net theory, and they fit the experimental results well. The research work shows that： Fluid net theory can be used to solve the analytical solution of filling and exhausting processes of pneumatic system, and the result of loss-less tube model is close to that of average friction model, so loss-less tube model is recommended since it is simpler, and the difference between filling time and exhausting time is determined by initial and final pressures, the volume of container and the section area of tube, and has nothing to do with the length of the tube.