A Tabu-Search Hyperheuristic for Timetabling and Rostering

Hyperheuristics can be defined to be heuristics which choose between heuristics in order to solve a given optimisation problem. The main motivation behind the development of such approaches is the goal of developing automated scheduling methods which are not restricted to one problem. In this paper we report the investigation of a hyperheuristic approach and evaluate it on various instances of two distinct timetabling and rostering problems. In the framework of our hyperheuristic approach, heuristics compete using rules based on the principles of reinforcement learning. A tabu list of heuristics is also maintained which prevents certain heuristics from being chosen at certain times during the search. We demonstrate that this tabu-search hyperheuristic is an easily re-usable method which can produce solutions of at least acceptable quality across a variety of problems and instances. In effect the proposed method is capable of producing solutions that are competitive with those obtained using state-of-the-art problem-specific techniques for the problems studied here, but is fundamentally more general than those techniques.     

Enzymatic hydrolysis of steam-exploded and ethanol organosolv-pretreated douglas-fir by novel and commercial fungal cellulases

Softwood residues are the most abundant feedstock available for bioconversion in many northern countries. However, the high costs for delignification and enzymatic hydrolysis currently deter commercialization of softwood bioconversion processes. This study evaluates the abilities of two novel fungal preparations (MSUBC1 and MSUBC2) and two commercial cellulase preparations (TR1 and TR2) to hydrolyze cellulose in Douglas-fir pretreated by steam explosion or ethanol organosolv process. MSUBC1 showed significantly better performance than the other preparations on both lignocellulosic substrates. In particular, MSUBC1 achieved >76% cellulose conversion for hydrolysis of steam-exploded Douglas-fir (～44% lignin) after 72 h at low enzyme loading (10 filter paper units/g of cellulose) and without β-glucosidase supplementation.     

A survey of surface mount device placement machine optimisation: Machine classification

The optimisation of a printed circuit board assembly line is mainly influenced by the constraints of the surface mount device (SMD) placement machine and the characteristics of the production environment. This paper surveys the characteristics of the various machine technologies and classifies them into five categories (dual-delivery, multi-station, turret-type, multi-head and sequential pick-and-place), based on their specifications and operational methods. Using this classification, we associate the machine technologies with heuristic methods and discuss the scheduling issues of each category of machine. We see the main contribution of this work as providing a classification for SMD placement machines and to survey the heuristics that have been used on different machines. We hope that this will guide other researchers so that they can subsequently use the classification or heuristics, or even design new heuristics that are more appropriate to the machine under consideration.     

Effect of relaxation properties on the adhesion of rubber

The adhesion to glass of rubbers with different relaxation properties but similar surface condition has been compared using the thin film peel test. At higher peeling stresses, the rubber–glass interface fractured at constant velocity and all rubbers gave the same adhesive energy values. However, at lower peel stresses, the lossy rubber appeared to adhere more strongly due to a crack-slowing phenomenon at the rubber–glass interface.     

Multi-product production planning: A goal programming approach

Cost minimization multi-product production problems with static production resource usage and internal product flow requirements have been solved by linear programming (LP) with input/output analysis. If the problem is complicated by interval resource estimates, interval linear programming (ILP) can be used. The solution of realistic problems by the above method is cumbersome. This paper suggests that linear goal programming (LGP) can be used to model a multi-product production system. LGP's unique modeling capabilities are used to solve a production planning problem with variable resource parameters. Input/output analysis is used to determine the technological coefficients for the goal constraints and is also used to derive an information sub-model that is used to reduce the number of variable resource goal constraints. Preliminary findings suggest that the LGP approach is more cost-efficient (in terms of CPU time) and in addition provides valuable information for aggregate planning.     

Micro-emulsion synthesis of monodisperse surface stabilized silicon nanocrystals

Silicon nanocrystals with a uniform size distribution were synthesized in inverse micelles using powerful hydride reducing agents. The silicon nanocrystals surfaces were then stabilized with 1-heptene to produce particles with strong blue photoluminescence.