Heuristic decomposition and LP-based scheduling in make-and-pack production

In this paper, we are concerned about the short-term scheduling of industrial make-and-pack production processes. The planning problem consists in minimizing the production makespan while meeting given end-product demands. Sequence-dependent changeover times, multi-purpose storage units with finite capacities, quarantine times, batch splitting, partial equipment connectivity, material transfer times, and a large number of operations contribute to the complexity of the problem. Known MILP formulations cover all technological constraints of such production processes, but only small problem instances can be solved in reasonable CPU times. In this paper, we develop a heuristic in order to tackle large instances. Under this heuristic, groups of batches are scheduled iteratively using a novel MILP formulation; the assignment of the batches to the groups and the scheduling sequence of the groups are determined using a priority rule. We demonstrate the applicability by means of a real-world production process.

Planning of a make-to-order production process in the printing industry

Offset printing is a common method to produce large amounts of printed matter. We consider a real-world offset printing process that is used to imprint customer-specific designs on napkin pouches. The production equipment used gives rise to various technological constraints. The planning problem consists of allocating designs to printing-plate slots such that the given customer demand for each design is fulfilled, all technological and organizational constraints are met and the total overproduction and setup costs are minimized. We formulate this planning problem as a mixed-binary linear program, and we develop a multi-pass matching-based savings heuristic. We report computational results for a set of problem instances devised from real-world data.

Demographic model of the Swiss cattle population for the years 2009-2011 stratified by gender, age and production type

Demographic composition and dynamics of animal and human populations are important determinants for the transmission dynamics of infectious disease and for the effect of infectious disease or environmental disasters on productivity. In many circumstances, demographic data are not available or of poor quality. Since 1999 Switzerland has been recording cattle movements, births, deaths and slaughter in an animal movement database (AMD). The data present in the AMD offers the opportunity for analysing and understanding the dynamic of the Swiss cattle population. A dynamic population model can serve as a building block for future disease transmission models and help policy makers in developing strategies regarding animal health, animal welfare, livestock management and productivity. The Swiss cattle population was therefore modelled using a system of ordinary differential equations. The model was stratified by production type (dairy or beef), age and gender (male and female calves: 0-1 year, heifers and young bulls: 1-2 years, cows and bulls: older than 2 years). The simulation of the Swiss cattle population reflects the observed pattern accurately. Parameters were optimized on the basis of the goodness-of-fit (using the Powell algorithm). The fitted rates were compared with calculated rates from the AMD and differed only marginally. This gives confidence in the fitted rates of parameters that are not directly deductible from the AMD (e.g. the proportion of calves that are moved from the dairy system to fattening plants).

Sustainable Pasture Management : LforS learning and simulation game

Three teams consisting of 2 to 5 persons each play the game. Each team represents a farm. Each team decides jointly on its strategy. In annual meetings in winter, the farm teams jointly discuss, evaluate and decide on how to proceed and actions to be taken. The farms make use of three different pasture areas (village pasture, intensive pasture and summer pasture) for grazing their livestock. The carrying capacity of each pasture area is different and varies according to the season. In each season, the farms have to decide on how many livestock units to graze on which pasture. Overgrazing and pasture degradation occur if the total number of livestock units exceeds the carrying capacity of a specific pasture area. Overgrazing results in a reduction of pasture productivity. To diversify and improve their livelihood strategy farms can make individual investments to increase productivity at the farm level, eg. in fodder production or in income generating activities. At the community level, collective investments can be made which may influence livestock and household economy, e.g. rehabilitate and improve pasture productivity, improve living conditions on remote pastures etc. Events occurring in the course of the game represent different types of (risk) factors such as meteorology, market, politics etc. that may positively or negatively influence livestock production and household economy. A sustainable management of pastures requires that farms actively regulate the development of their herds, that they take measures to prevent pasture degradation and to improve pasture productivity, and that they find a balance between livestock economy and other productive activities. The game has a double aim: a) each farm aims at its economic success and prosperity, and b) the three farm teams jointly have to find and implement strategies for a sustainable use of pasture areas.