Single machine scheduling and due date assignment with positionally dependent processing times

We consider single machine scheduling and due date assignment problems in which the processing time of a job depends on its position in a processing sequence. The objective functions include the cost of changing the due dates, the total cost of discarded jobs that cannot be completed by their due dates and, possibly, the total earliness of the scheduled jobs. We present polynomial-time dynamic programming algorithms in the case of two popular due date assignment methods: CON and SLK. The considered problems are related to mathematical models of cooperation between the manufacturer and the customer in supply chain scheduling.

Preemptive scheduling on uniform parallel machines with controllable job processing times

In this paper, we provide a unified approach to solving preemptive scheduling problems with uniform parallel machines and controllable processing times. We demonstrate that a single criterion problem of minimizing total compression cost subject to the constraint that all due dates should be met can be formulated in terms of maximizing a linear function over a generalized polymatroid. This justifies applicability of the greedy approach and allows us to develop fast algorithms for solving the problem with arbitrary release and due dates as well as its special case with zero release dates and a common due date. For the bicriteria counterpart of the latter problem we develop an efficient algorithm that constructs the trade-off curve for minimizing the compression cost and the makespan.

Research and perspectives on processing instruction

This volume tracks the impact processing instruction has made since its conception. It provides an overview of new research trends on measuring the relative effects of processing instruction. Firstly, the authors explain processing instruction, both its main theoretical underpinnings as well as the guidelines for developing structured input practices. Secondly, they review the empirical research conducted, to date, so that readers have an overview of new research carried out on the effects of processing instruction. The authors finally reflect on the generalizability and limits of the research on processing instruction and offer future directions for processing instruction research.

Delivering processing instruction in classroom and virtual contexts

Processing Instruction (PI) is an approach to grammar instruction for second language learning. It derives its name from the fact that the instruction (both the explicit explanation as well as the practices) attempt to influence, alter, and/or improve the way learners process input. PI contrasts with traditional grammar instruction in many ways, most principally in its focus on input whereas traditional grammar instruction focuses on learners' output. The greatest contribution of PI to both theory and practice is the concept of "structured input", a form of comprehensible input that has been manipulated to maximize learners' benefit of exposure to input. This volume focuses on a new issue for PI, the role of technology in language learning. It examines empirically the differential effects of delivering PI in classrooms with an instructor and students interacting (with each other and with the instructor) versus on computers to students working individually. It also contributes to the growing body of research on the effects of PI on different languages as well as different linguistic items: preterite/imperfect aspectual contrast and negative informal commands in Spanish, the subjunctive of doubt and opinion in Italian, and the subjunctive of doubt in French. Further research contributions are made by comparing PI with other types of instruction, specifically, with meaning-oriented output instruction.

Second language processing: an analysis of theory, problems and possible solutions

Second Language Processing examines the problems facing learners in the second language classroom from the theoretical perspectives of Processing Instruction (structured input) and Enhanced Input. These two theories are brought to bear on a variety of processing problems, such as the difficulty of connecting second language grammatical forms encoding tense and mood as well as noun-adjective agreement with their meaning. Empirical studies examine a range of languages including Japanese, Italian and Spanish, through which the authors suggest practical solutions to these processing problems.

Grammar acquisition and processing instruction: Secondary and cumulative effects

Research on Processing Instruction has so far investigated the primary effects of Processing Instruction. In this book, the results of a series of experimental studies investigating possible secondary and cumulative effects of Processing Instruction on the acquisition of French, Italian and English as a second language will be presented. The results of the three experiments have demonstrated that Processing Instruction not only provides learners the direct or primary benefit of learning to process and produce the morphological form on which they received instruction, but also a secondary benefit in that they transferred that training to processing and producing another morphological form on which they had received no instruction.

On variable frequency microwave processing of heterogeneous chip-on-board assemblies

Variable Frequency Microwave (VFM) processing of heterogeneous chip-on-board assemblies is assessed using a multiphysics modelling approach. The Frequency Agile Microwave Oven Bonding System (FAMOBS) is capable of rapidly processing individual packages on a Chip-On-Board (COB) assembly. This enables each package to be processed in an optimal manner, with temperature ramp rate, maximum temperature and process duration tailored to the specific package, a significant benefit in assemblies containing disparate package types. Such heterogeneous assemblies may contain components such as large power modules alongside smaller modules containing low thermal budget materials with highly disparate processing requirements. The analysis of two disparate packages has been assessed numerically to determine the applicability of the dual section microwave system to curing heterogeneous devices and to determine the influence of differing processing requirements of optimal process parameters.

Solid phase velocity measurements utilising electrostatic sensors and cross correlation signal processing

Gas-solids two phase systems are widely employed within process plant in the form of pneumatic conveyors, dust extraction systems and solid fuel injection systems. The measurement of solids phase velocity therefore has wide potential application in flow monitoring and, in conjunction with density measurement instrumentation, solids mass flow rate measurement. Historically, a number of authors have detailed possible measurement techniques, and some have published limited test results. It is, however, apparent that none of these technologies have found wide application in industry. Solids phase velocity measurements were undertaken using real time cross correlation of signals from two electrostatic sensors spaced axially along a pipeline conveying pulverised coal (PF). Details of the measurement equipment, the pilot scale test rig and the test results are presented.

Towards Cloud-Based Knowledge Capturing Based on Natural Language Processing

Paper presented at the Cloud Forward Conference 2015, October 6th-8th, Pisa

Data processing of remotely sensed airborne hyperspectral data using the Airborne Processing Library (APL): Geocorrection algorithm descriptions and spatial accuracy assessment

Remote sensing airborne hyperspectral data are routinely used for applications including algorithm development for satellite sensors, environmental monitoring and atmospheric studies. Single flight lines of airborne hyperspectral data are often in the region of tens of gigabytes in size. This means that a single aircraft can collect terabytes of remotely sensed hyperspectral data during a single year. Before these data can be used for scientific analyses, they need to be radiometrically calibrated, synchronised with the aircraft's position and attitude and then geocorrected. To enable efficient processing of these large datasets the UK Airborne Research and Survey Facility has recently developed a software suite, the Airborne Processing Library (APL), for processing airborne hyperspectral data acquired from the Specim AISA Eagle and Hawk instruments. The APL toolbox allows users to radiometrically calibrate, geocorrect, reproject and resample airborne data. Each stage of the toolbox outputs data in the common Band Interleaved Lines (BILs) format, which allows its integration with other standard remote sensing software packages. APL was developed to be user-friendly and suitable for use on a workstation PC as well as for the automated processing of the facility; to this end APL can be used under both Windows and Linux environments on a single desktop machine or through a Grid engine. A graphical user interface also exists. In this paper we describe the Airborne Processing Library software, its algorithms and approach. We present example results from using APL with an AISA Eagle sensor and we assess its spatial accuracy using data from multiple flight lines collected during a campaign in 2008 together with in situ surveyed ground control points.

Lipid productivity and cell wall ultrastructure of six strains of Nannochloropsis: Implications for biofuel production and downstream processing

Microalgae are generating considerable interest for third generation biodiesel production. However, appropriate strain selection is proving challenging due to the significant variation in cellular physiology, metabolic potential and genetics observed even amongst strains deemed morphologically similar. Six strains of Nannochloropsis from the CCAP culture collection were assessed for their lipid productivity and cellular structure, as proxies for oil production and harvesting ease, to assess their suitability as biodiesel production platforms. Differences in growth rate and lipid accumulation across the strains were observed. Nannochloropsis oculata strain 849/7 showed significantly reduced doubling time compared to Nannochloropsis salina strain 849/3, whilst Nannochloropsis oceanica 849/10 produced the highest lipid content. In addition the six strains could be differentiated into 3 distinct classes based on their cell wall thickness, which varied across the strains from 63 to 119 nm and which is independent of both species and geographical isolation location. The importance of these variations in ultrastructure and physiology for biodiesel production is discussed.