A hybrid particle swarm optimization for a university course scheduling problem with flexible preferences

The timetabling problem at universities is an NP-hard problem concerned with instructor assignments and class scheduling under multiple constraints and limited resources. A novel meta-heuristic algorithm that is based on the principles of particle swarm optimization (PSO) is proposed for course scheduling problem. The algorithm includes some features: designing an ‘absolute position value’ representation for the particle; allowing instructors that they are willing to lecture based on flexible preferences, such as their preferred days and time periods, the maximum number of teaching-free time periods and the lecturing format (consecutive time periods or separated into different time periods); and employing a repair process for all infeasible timetables. Furthermore, in the original PSO algorithm, particles search solutions in a continuous solution space. Since the solution space of the course scheduling problem is discrete, a local search mechanism is incorporated into the proposed PSO in order to explore a better solution improvement. The algorithms were tested using the timetabling data from a typical university in Taiwan. The experimental results demonstrate that the proposed hybrid algorithm yields an efficient solution with an optimal satisfaction of course scheduling for instructors and class scheduling arrangements. This hybrid algorithm also outperforms the genetic algorithm proposed in the literature.     

Effect of quadratic radial variation of phase on single slit diffraction of Laguerre–Gauss vortex beams

Effect of quadratic radial phase variation in the plane of the aperture on Fraunhofer diffraction of Laguerre–Gauss vortex beams by a slit is studied experimentally. For slit positions near the incident beam waist, its effect is to shear the diffraction pattern relative to that at the waist. The magnitude and sense of shear depend on the topological charge and slit location relative to the incident beam waist. For slit positions far from the waist, the diffraction pattern evolves to be significantly different and is dominated by two strong peaks. A closed form analytical expression for the diffraction pattern is presented, which reproduces experimental results quite well for all slit positions.     

Dynamic hard-real-time scheduling using genetic algorithm for multiprocessor task with resource and timing constraints

Most publications in shop scheduling area focus on the static scheduling problems and seldom take into account the dynamic disturbances such as machine breakdown or new job arrivals. Motivated by the computational complexity of the scheduling problems, genetic algorithms (GAs) have been applied to improve both the efficiency and the effectiveness for NP-hard optimization problems. However, a pure GA-based approach tends to generate illegal schedules due to the crossover and the mutation operators. It is often the case that the gene expression or the genetic operators need to be specially tailored to fit the problem domain or some other schemes may be combined to solve the scheduling problems. This study presents a GA-based approach combined with a feasible energy function for multiprocessor scheduling problems with resource and timing constraints in dynamic real-time scheduling. Moreover, an easy-understood genotype is designed to generate legal schedules. The results of the experiments demonstrate that the proposed approach performs rapid convergence to address its applicability and generate good-quality schedules.     

Purification of C9 Arenes by Stripping Crystallization

A new separation technique called stripping crystallization (SC) is applied for purification of a mesitylene/pseudoumene mixture. SC combines distillation and crystallization to produce pure crystals due to the three‐phase equilibrium. The experiments demonstrate that a batch SC operation can purify pseudoumene from 85 % to 95 % for the pseudoumene‐rich mixture with a recovery rate of 51 % while it can only purify mesitylene from 85 % to 88 % for the mesitylene‐rich mixture with a recovery rate of 34 %. Compared to azeotropic distillation, SC is a clean separation technology as no chemicals are added. SC can be continued until the liquid phase is completely eliminated and only pure crystals remain in the feed. Compared to conventional crystallization, filtration or centrifugation is not needed to separate the solid crystals from the mother liquor since no mother liquor is present together with the crystals. In addition, crystal washing is not required since no impurities adhere to the crystal surfaces at the end of operation.     

Effects of gamma irradiation dose and short-term storage on phytochemicals,antioxidants, and textural properties of boiled ‘Tainan 9’ peanuts

Boiled peanuts are preferable as a ready-to-eat healthy snack; however, gamma irradiation as a postharvest treatment of raw peanuts may induce unfavourable food components. Hence, the phytochemical, antioxidant, and the texture of boiled ‘Tainan 9’ peanuts pretreated with gamma irradiation (0, 2.5, 5, and 10 kGy) and stored at 29 ± 2 °C for up to 180 days were investigated. Both gamma irradiation and storage time contributed to testa darkening in raw peanuts. In boiled irradiated products, irradiation doses and storage time affected the moisture content (MC), total proteins, total oil, total soluble sugars, and antioxidant capacity (P ≤ 0.05). Total phenolic and flavonoid contents showed an increase at days 90 and decreased at days 180 across all treatments. A positive correlation was observed among ferric reducing antioxidant power (FRAP), total phenolics, and total flavonoids. Gamma irradiation at 10 kGy led to increase of peroxide value (PV) (P ≤ 0.05), but malondialdehyde (MDA) content was unaffected. Textural properties of boiled irradiated peanuts were soft. As a result, gamma irradiation at 5 kGy is recommended for postharvest treatment of raw peanuts with subsequent storage up to 180 days to obtain the eating quality of boiled peanuts with good phytochemicals and antioxidant properties, which is a challenge for food industry.     

Using a fed-batch culture strategy to enhance rAAV production in the baculovirus/insect cell system

Recombinant adeno-associated virus (rAAV) is one of the most promising vectors for human gene therapy. However, the production systems that are currently available have a limited capacity and cannot provide sufficient quantities of rAAV for preclinical or clinical trials. Many novel methods for improving rAAV production have been developed, but few researchers have focused on the culture process. In this study, we use a fed-batch culture system to enhance rAAV yield in the baculovirus/insect cell system. When the insect cells were co-infected with MOI = 5 of Bac-GFP at a ratio of 1:9:9 (Bac-GFP: Bac-Rep: Bac-VP), the fed-batch culture achieved optimal rAAV yields. In batch culture, the optimal cell density for producing rAAV was found to be 1 × 10⁶ cells/ml, and the highest rAAV yield (1.22 × 10⁸ IVP/ml, 122 IVP/cell) occurred at day 5 post-infection. In the fed-batch culture, rAAV yield reached 2.13 × 10⁸ IVP/ml at day 4 post-infection, and the highest rAAV yield was 2.40 × 10⁸ IVP/ml (240 IVP/cell) at day 5 post-infection. The cost of the batch and fed-batch cultures is similar; however, the rAAV yield was 2.6-fold higher in the fed-batch culture system compared with that in the batch culture system. Therefore, here we demonstrated an economical and efficient strategy for rAAV production.     

Effective Control Charts for Monitoring Multivariate Process Dispersion

When monitoring process dispersion, it is common to pay more attention to dispersion increases than to decreases for practical reasons. Nonetheless, it is also important to detect dispersion decreases for two reasons: (i) it deserves further investigations as to why the process has improved; and (ii) if the process has changed, the settings of the control chart would need to be adjusted for effective future monitoring. In this paper, we first propose an effective control chart for detecting multivariate dispersion decreases in phase II process monitoring, which is constructed using the same approach as that of the one‐sided likelihood‐ratio‐test‐based multivariate chart proposed recently in the literature for detecting dispersion increases. We then discuss a combined charting scheme by combining these two one‐sided charts for detecting either dispersion increases or decreases. Comparative simulation studies show that the proposed combined control charting scheme outperforms several existing two‐sided control charts in terms of the average run length when the process dispersion indeed increases or decreases. Two real‐life examples are presented to demonstrate the applicability of the proposed charts. Copyright © 2011 John Wiley & Sons, Ltd.     

Polythiophene derivatives functionalized with maleimide moiety as pendant for bulk heterojunction photovoltaic cells

A series of polythiophene derivatives comprising maleimide moieties as repeating units in backbones (MPTM10) or as pendants (SPTM41 and SPTM21) were synthesized for use as photoenergy conversion materials in polymer solar cells (PSCs). The PSCs were fabricated from the blends of these maleimide-incorporated polythiophene derivatives and [6, 6]-phenyl-C₆₁-butyric acid methyl ester (PCBM). A red shift of the maximum absorption wavelength was observed for the triphenylamine-maleimide functionalized side-chain type polythiophene derivatives SPTM41 and SPTM21 as compared with the maleimide-incorporated main-chain type MPTM10. Moreover, full-widths at half-maximum of UV?Cvis absorption bands of SPTM41 and SPTM21 were much larger than that of MPTM10. Therefore, the photovoltaic performances of PSCs based on the SPTM21/PCBM and SPTM41/PCBM blends were superior to those based on the MPTM10/PCBM blends. Among various fabricated materials, the greatest short-circuit current density (3.84 mAcm^?2) and photoenergy conversion efficiency (0.37?%) were obtained for the SPTM21/PCBM blend-based PSC.     

An Empirical Bayes Process Monitoring Technique for Polytomous Data

When a product item is tested, usually one has more information than just pass or fail. Often there are categories of failure modes. The purpose of this paper is to develop a method to monitor the fractions of the tested items falling into different categories of pass/fail modes. Using the multinomial model with Dirichlet prior, we describe the theory underlying an empirical Bayes approach to monitoring polytomous data generated in manufacturing processes. A pseudo maximum likelihood estimator (PMLE) and the method‐of‐moments estimator (MME) of the hyperparameters of the prior distribution are considered and compared by a simulation study. It is found that the PMLE performs slightly better than the MME. A monitoring scheme based on the marginal distributions of the observed pass/fail fractions is proposed. The average run length behavior of the proposed monitoring scheme is investigated. Finally, an example to illustrate the use of the technique is given. Copyright © 2004 John Wiley & Sons, Ltd.