Earliness–tardiness minimization on scheduling a batch processing machine with non-identical job sizes

This paper considers the scheduling problem of minimizing earliness–tardiness (E/T) on a single batch processing machine with a common due date. The problem is extended to the environment of non-identical job sizes. First, a mathematical model is formulated, which is tested effectively under IBM ILOG CPLEX using the constraint programming solver. Then several optimal properties are given to schedule batches effectively, and by introducing the concept of ARB (Attribute Ratio of Batch), it is proven that the ARB of each batch should be made as small as possible in order to minimize the objective, designed as the heuristic information for assigning jobs into batches. Based on these properties, a heuristic algorithm MARB (Minimum Attribute Ratio of Batch) for batch forming is proposed, and a hybrid genetic algorithm is developed for the problem under study by combining GA (genetic algorithm) with MARB. Experimental results demonstrate that the proposed algorithm outperforms other algorithms in the literature, both for small and large problem instances.     

An Adaptive Recipe Implementation in Case‐Based Formalism for Abnormal Condition Management

This paper deals with accurate recipe implementation for abnormal condition management in a batch process using a case‐based reasoning (CBR) approach. A set of new problems can be solved by reusing proven process solutions. The proposed system integrates quantitative and qualitative parameters for adaptation of cases. A novel methodology to generate accurate recipes and to adapt to the processes is introduced during normal and abnormal conditions. In particular, the differences between current conditions and the references (recipes) should be managed to prevent any hazardous conditions arising. The processes are evaluated using their similarity to the past cases. This intelligent approach distinguishes plausible cases, generates accurate recipes, and adapts to new situations. The aim is to use the offline historical process data and safety related information in order to propose changes and adjustments in the processes.     

Makespan estimation and order acceptance in batch process industries when processing times are uncertain

Batch process industries are characterized by complex precedence relationships between operations, which renders the estimation of an acceptable workload very difficult. A detailed schedule based model can be used for this purpose, but for large problems this may require a prohibitive large amount of computation time. We propose a regression based model to estimate the makespan of a set of jobs. We extend earlier work based on deterministic processing times by considering Erlang-distributed processing times in our model. This regression-based model is used to support customer order acceptance. Three order acceptance policies are compared by means of simulation experiments: a scheduling policy, a workload policy and a regression policy. The results indicate that the performance of the regression policy can compete with the performance of the scheduling policy in situations with high variety in the job mix and high uncertainty in the processing times. Correspondence to: C.V. Ivanescu     

Improved accuracy and convergence of discretized population balance for aggregation: The cell average technique

A new discretization method for aggregation equations is developed. It is compared to the fixed pivot technique proposed by Kumar and Ramkrishna (1996a. On the solution of population balance equations by discretization—I. A fixed pivot technique. Chemical Engineering Science 51, 1311-1332). The numerical results for aggregation problems by discretized population balances are consistently overpredicting and diverge before the gelling point in the case of a gelling kernel. The present work establishes a new technique which assigns the particles within the cells more precisely. This is achieved by taking first the average of the newborn particles within the cell and then assigning them to the neighboring nodes such that pre-chosen properties are exactly preserved. The new technique preserves all the advantages of the conventional discretized methods and provides a significant improvement in predicting the particle size distribution (PSD). In addition, it is found that the technique is a powerful tool for the computation of gelling problems. The effectiveness of the technique is illustrated by application to several aggregation problems for suitably selected aggregation kernels including physically relevant kernels.     

A Class of Algorithms for Collision Resolution with Multiplicity Estimation

The wireless connectivity in pervasive computing has ephemeral character and can be used for creating ad hoc networks, sensor networks, connection with RFID (Radio Frequency Identification) tags etc. The communication tasks in such wireless networks often involve an inquiry over a shared channel, which can be invoked for: discovery of neighboring devices in ad hoc networks, counting the number of RFID tags that have a certain property, estimating the mean value contained in a group of sensors etc. Such an inquiry solicits replies from possibly large number of terminals n. This necessitates the usage of algorithms for resolving batch collisions (conflicts) with unknown conflict multiplicity n. In this paper we present a novel approach to the problem of collision resolution for batch conflicts. We show how the conventional tree algorithms for collision resolution can be used to obtain progressively accurate estimation of the multiplicity. We use the estimation to propose a more efficient binary tree algorithm, termed Estimating Binary Tree (EBT) algorithm. The EBT algorithm is suited for implementation when the conflicting nodes are passive, such as e.g. RFID tags. We extend the approach to design the Interval Estimation Conflict Resolution (IECR) algorithm. For n→∞ we prove that the efficiency achieved by IECR for batch arrivals is identical with the efficiency that Gallager’s FCFS algorithm achieves for Poisson packet arrivals. For finite n, the simulation results show that IECR is, to the best of our knowledge, the most efficient batch resolution algorithm reported to date.     

浅谈原油顺序输送过程中混油量的计算

针对原油顺序输送工艺的特点,分析了原油顺序输送产生混油量的原因,给出了混油量计算公式。指出混油的形成与输送距离、油品种类、输量、停输时间、地形等有关。举例对东黄复线顺序输送所产生的混油量进行分析计算,给出了顺序输送过程中减少混油量的措施。     

全国计算机等级考试上机考试的实践与思考

从系统管理员的角度出发,对全国计算机等级考试上机考试进行探讨和分析。提出一套上机考试系统环境的配置方法,对考试中出现的常见问题进行分析、提供对策。     

Energy Aspects in Drying

The energy performance of a dryer and a drying process is characterized by various indices such as volumetric evaporation rate, steam consumption, unit heat consumption and energy (thermal) efficiency. Of all indices, energy efficiency is the most frequently quoted, in technical specifications. A thorough analysis of available information, including the Handbook of Industrial Drying, points to the inconsistency of terminology, definition and data interpretation. Thus, reported data on energy efficiency vary significantly and frequently contradict both drying theory and industrial practice. To establish a common platform to deal with energy issues, this article provides a concise overview of the most common definitions of energy efficiency, along with a critical review of the published data. A need for energy audit and benchmarking is pointed out. To eliminate shortcomings of the energy efficiency as a lumped parameter, and to allow analysis of energy consumption over time (batch drying) or distance (continuous drying), instantaneous and cumulative indices are proposed. Using these indices, the energy performance of selected dryers is examined, and possible modifications to dryer design and operating parameters are indicated in order to reduce the overall energy consumption.     

Analysis of the physical properties of an in-vessel composting matrix

Efficient compost production requires a thorough understanding of the process dynamics in terms of the feedstock materials used and the interactions of the physical properties involved. The main properties affecting the composting process are temperature, moisture content, bulk density, porosity and oxygen availability. In this study, the correlations between a selected set of physical properties of a batch-composting matrix were determined. The key physical changes in the composting materials for a blend of woodchips, chicken manure and mixed green vegetables have been monitored during a 36-day composting period in a 200-L rotary drum. The daily measurements conducted on the solid samples included temperature, pH, volatile solids, bulk density, moisture content, free airspace and substrates particle density while the carbon dioxide release was monitored weekly using jar respiration tests. The results from the compost process monitoring were a maximum temperature rise to 66.3 °C over the first 3 days, a marked decrease in free airspace from 76.3% to 40.0% at the end of the process, a variation in average composting material particle density from 1097 kg/m³ to 2325 kg/m³, and an increase in wet bulk density from 255 kg/m³ to 628 kg/m³. Correlations developed among free airspace, wet bulk density, dry bulk density and wet moisture content were in agreement with previously determined equations from literature. Free airspace varied linearly with both dry and wet bulk densities (R² value of 0.89 and 0.95, respectively) while the free airspace-wet moisture content profile followed a fourth degree polynomial trend with a correlation coefficient of 0.63.