Control theory for principled heap sizing

We propose a new, principled approach to adaptive heap sizing based on control theory. We review current state-of-the-art heap sizing mechanisms, as deployed in Jikes RVM and HotSpot. We then formulate heap sizing as a control problem, apply and tune a standard controller algorithm, and evaluate its performance on a set of well-known benchmarks. We find our controller adapts the heap size more responsively than existing mechanisms. This responsiveness allows tighter virtual machine memory footprints while preserving target application throughput, which is ideal for both embedded and utility computing domains. In short, we argue that formal, systematic approaches to memory management should be replacing ad-hoc heuristics as the discipline matures. Control-theoretic heap sizing is one such systematic approach

High Multiplicity Scheduling with Switching Costs for few Products

We study a variant of the single machine capacitated lot-sizing problem with sequence-dependent setup costs and product-dependent inventory costs. We are given a single machine and a set of products associated with a constant demand rate, maximum loading rate and holding costs per time unit. Switching production from one product to another incurs sequencing costs based on the two products. In this work, we show that by considering the high multiplicity setting and switching costs, even trivial cases of the corresponding "normal" counterparts become non-trivial in terms of size and complexity. We present solutions for one and two products.Comment: 10 pages (4 appendix), to be published in Operations Research Proceedings 201

Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms

This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time

An investigation into minimising total energy consumption and total completion time in a flexible job shop for recycling carbon fiber reinforced polymer

The increased use of carbon fiber reinforced polymer (CFRP) in industry coupled with European Union restrictions on landfill disposal has resulted in a need to develop relevant recycling technologies. Several methods, such as mechanical grinding, thermolysis and solvolysis, have been tried to recover the carbon fibers. Optimisation techniques for reducing energy consumed by above processes have also been developed. However, the energy efficiency of recycling CFRP at the workshop level has never been considered before. An approach to incorporate energy reduction into consideration while making the scheduling plans for a CFRP recycling workshop is presented in this paper. This research sets in a flexible job shop circumstance, model for the bi-objective problem that minimise total processing energy consumption and makespan is developed. A modified Genetic Algorithm for solving the raw material lot splitting problem is developed. A case study of the lot sizing problem in the flexible job shop for recycling CFRP is presented to show how scheduling plans affect energy consumption, and to prove the feasibility of the model and the developed algorithm

A computational analysis of lower bounds for big bucket production planning problems

In this paper, we analyze a variety of approaches to obtain lower bounds for multi-level production planning problems with big bucket capacities, i.e., problems in which multiple items compete for the same resources. We give an extensive survey of both known and new methods, and also establish relationships between some of these methods that, to our knowledge, have not been presented before. As will be highlighted, understanding the substructures of difficult problems provide crucial insights on why these problems are hard to solve, and this is addressed by a thorough analysis in the paper. We conclude with computational results on a variety of widely used test sets, and a discussion of future research

Effect of Retention Aids on AKD Size Response and Permanence

Poor size response and size reversion have been major concerns with the use of an alkyl ketene dimer (AKD) sizing system. Poor retention of calcium carbonate fillers and fiber fines are believed to be the cause of poor size response. A number of materials, including carbonate fillers, promoters and retention aids are believed to contribute to size reversion. The focus of this study was to determine the effectiveness of retention aids in obtaining good size response. Size permanence was also studied The performance of the retention aides were studied by preparing handsheets at five different zeta potentials. It was determined that when no retention aid was added to the system, size response was not dependent on zeta potential. It was dependent on the amount of polyethyleneimine (PEI) present in the system. Low sizing levels in the absence of PEI indicate poor retention of the size molecules. When cationic polymers were added to the stock, sizing levels showed a dramatic increase. This increase was do to superior retention of the fiber fines. As zeta potential was increased to highly cationic, size levels dropped due to poor retention of the sizing chemical. Cationic polymer was not observed to contribute to size reversion. Size response with the addition of an anionic polymer was highly dependent on the presence of a cationic fixative. When no PEI was present in the stock, the anionic polymer was ineffective. Small amounts of PEI provided cationic sites for the anionic polymer to bridge the fibers. Contrary to previous literature studies, the anionic polymer did not contribute to size reversion. When PEI was added to the system, large increases in sizing levels were observed PEI promotes excellent retention of the fiber fines. Good fines retention will increase sizing levels. Not only did PEI promote the reaction between AKD and cellulose, no size reversion was observed when it was used

Study on properties of composites reinforced by heat treated glass fibres simulating thermal recycling conditions

In the present study, commercial chopped glass fibres were heat treated at 300°C, 450°C, 500°C and 600°C to imitate a composite thermal recycling process. The heat treated fibres were extrusion compounded and injection moulded with polypropylene to form composites. The heat treatment increased the susceptibility of the fibres to length degradation during the melt processing particularly at higher conditioning temperatures. Comparison with the Cox model revealed that the stiffness of the composite was affected by the reduced fibre length. The reduced fibre length did not significantly contribute to the reduction of the tensile strength and the impact strength. These properties were deteriorated by other factors such as the strength degradation of the glass fibres and the reduced fibre matrix interaction. Thus a post treatment which recovers the fibre strength and optimizes the fibre-matrix interface will be essential to produce thermally recycled glass fibre composites with high mechanical properties