A hybrid method for large-scale short-term scheduling of make-and-pack production processes

Due to the ongoing trend towards increased product variety, fast-moving consumer goods such as food and beverages, pharmaceuticals, and chemicals are typically manufactured through so-called make-and-pack processes. These processes consist of a make stage, a pack stage, and intermediate storage facilities that decouple these two stages. In operations scheduling, complex technological constraints must be considered, e.g., non-identical parallel processing units, sequence-dependent changeovers, batch splitting, no-wait restrictions, material transfer times, minimum storage times, and finite storage capacity. The short-term scheduling problem is to compute a production schedule such that a given demand for products is fulfilled, all technological constraints are met, and the production makespan is minimised. A production schedule typically comprises 500–1500 operations. Due to the problem size and complexity of the technological constraints, the performance of known mixed-integer linear programming (MILP) formulations and heuristic approaches is often insufficient. We present a hybrid method consisting of three phases. First, the set of operations is divided into several subsets. Second, these subsets are iteratively scheduled using a generic and flexible MILP formulation. Third, a novel critical path-based improvement procedure is applied to the resulting schedule. We develop several strategies for the integration of the MILP model into this heuristic framework. Using these strategies, high-quality feasible solutions to large-scale instances can be obtained within reasonable CPU times using standard optimisation software. We have applied the proposed hybrid method to a set of industrial problem instances and found that the method outperforms state-of-the-art methods.

Sparse computation for large-scale binary classification

Well-known data mining algorithms rely on inputs in the form of pairwise similarities between objects. For large datasets it is computationally impossible to perform all pairwise comparisons. We therefore propose a novel approach that uses approximate Principal Component Analysis to efficiently identify groups of similar objects. The effectiveness of the approach is demonstrated in the context of binary classification using the supervised normalized cut as a classifier. For large datasets from the UCI repository, the approach significantly improves run times with minimal loss in accuracy.

A climatological analysis of high-precipitation events in Dronning Maud Land, Antarctica, and associated large-scale atmospheric conditions

The link between high precipitation in Dronning Maud Land (DML), Antarctica, and the large-scale atmospheric circulation is investigated using ERA-Interim data for 1979–2009. High-precipitation events are analyzed at Halvfarryggen situated in the coastal region of DML and at Kohnen Station located in its interior. This study further includes a comprehensive comparison of high precipitation in ERA-Interim with precipitation data from the Antarctic Mesoscale Prediction System (AMPS) and snow accumulation measurements from automatic weather stations (AWSs), with the limitations of such a comparison being discussed. The ERA-Interim and AMPS precipitation data agree very well. However, the correspondence between high precipitation in ERA-Interim and high snow accumulation at the AWSs is relatively weak. High-precipitation events at both Halvfarryggen and Kohnen are typically associated with amplified upper level waves. This large-scale atmospheric flow pattern is preceded by the downstream development of a Rossby wave train from the eastern South Pacific several days before the precipitation event. At the surface, a cyclone located over the Weddell Sea is the main synoptic ingredient for high precipitation both at Halvfarryggen and at Kohnen. A blocking anticyclone downstream is not a requirement for high precipitation per se, but a larger share of blocking occurrences during the highest-precipitation days in DML suggests that these blocks strengthen the vertically integrated water vapor transport (IVT) into DML. A strong link between high precipitation and the IVT perpendicular to the local orography suggests that IVT could be used as a “proxy” for high precipitation, in particular over DML's interior.

The geography of large-scale land acquisitions: Analysing socio-ecological patterns of target contexts in the global South

This paper analyses local geographical contexts targeted by transnational large-scale land acquisitions (>200 ha per deal) in order to understand how emerging patterns of socio-ecological characteristics can be related to processes of large-scale foreign investment in land. Using a sample of 139 land deals georeferenced with high spatial accuracy, we first analyse their target contexts in terms of land cover, population density, accessibility, and indicators for agricultural potential. Three distinct patterns emerge from the analysis: densely populated and easily accessible croplands (35% of land deals); remote forestlands with lower population densities (34% of land deals); and moderately populated and moderately accessible shrub- or grasslands (26% of land deals). These patterns are consistent with processes described in the relevant case study literature, and they each involve distinct types of stakeholders and associated competition over land. We then repeat the often-cited analysis that postulates a link between land investments and target countries with abundant so-called “idle” or “marginal” lands as measured by yield gap and available suitable but uncultivated land; our methods differ from the earlier approach, however, in that we examine local context (10-km radius) rather than countries as a whole. The results show that earlier findings are disputable in terms of concepts, methods, and contents. Further, we reflect on methodologies for exploring linkages between socioecological patterns and land investment processes. Improving and enhancing large datasets of georeferenced land deals is an important next step; at the same time, careful choice of the spatial scale of analysis is crucial for ensuring compatibility between the spatial accuracy of land deal locations and the resolution of available geospatial data layers. Finally, we argue that new approaches and methods must be developed to empirically link socio-ecological patterns in target contexts to key determinants of land investment processes. This would help to improve the validity and the reach of our findings as an input for evidence-informed policy debates.

An initiative for participatory monitoring of large scale acquisitions: Opportunities and results thus far

Increasing commercial pressures on land are provoking fundamental and far-reaching changes in the relationships between people and land. Much knowledge on land-oriented investments projects currently comes from the media. Although this provides a good starting point, lack of transparency and rapidly changing contexts mean that this is often unreliable. The International Land Coalition, in partnership with Oxfam Novib, Centre de coopération internationale en recherche agronomique pour le développement (CIRAD), University of Pretoria, Centre for Development and Environment of the University of Bern (CDE), and GIZ, started to compile an inventory of land-related investments. This project aims to better understand the extent, trends and impacts of land-related investments by supporting an ongoing and systematic stocktaking exercise of the various investment projects currently taking place worldwide. It involves a large number of organizations and individuals working in areas where land transactions are being made, and able to provide details of such investments. The project monitors land transactions in rural areas that imply a transformation of land use rights from communities and smallholders to commercial use, and are made both by domestic and foreign investors (private actors, governments, government-back private investors). The focus is on investments for food or agrofuel production, timber extraction, carbon trading, mineral extraction, conservation and tourism. A novel way of using ITC to document land acquisitions in a spatially explicit way and by using an approach called “crowdsourcing” is being developed. This approach will allow actors to share information and knowledge directly and at any time on a public platform, where it will be scrutinized in terms of reliability and cross checked with other sources. Up to now, over 1200 deals have been recorded across 96 countries. Details of such transactions have been classified in a matrix and distributed to over 350 contacts worldwide for verification. The verified information has been geo-referenced and represented in two global maps. This is an open database enabling a continued monitoring exercise and the improvement of data accuracy. More information will be released over time. The opportunities arise from overcoming constraints by incomplete information by proposing a new way of collecting, enhancing and sharing information and knowledge in a more democratic and transparent manner. The intention is to develop interactive knowledge platform where any interested person can share and access information on land deals, their link to involved stakeholders, and their embedding into a geographical context. By making use of new ICT technologies that are more and more in the reach of local stakeholders, as well as open access and web-based spatial information systems, it will become possible to create a dynamic database containing spatial explicit data. Feeding in data by a large number of stakeholders, increasingly also by means of new mobile ITC technologies, will open up new opportunities to analyse, monitor and assess highly dynamic trends of land acquisition and rural transformation.

Ethnography of a Land-Deal. Local Perceptions and Vertical Perspectives of a Large Scale Land Acquisition Project in Northern Sierra Leone

In the aftermath of the devastating civil war, the Sierra Leonean government created favourable conditions for foreign investors willing to lease large areas of land to bring development to the country. A team of anthropologists and geographers did extensive fieldwork on the Addax Bioenergy Project in order to a) document the project affected people’s (PAP) perceptions and interests on a horizontal level and b) identify the different actors that are necessary for the implementation of such a project on the vertical level. Findings indicate that the project triggers a number of processes: Cultural and linguistic differences between PAP and company, their diverse understanding of development and the stance of local elites led to misunderstandings concerning each other’s responsibilities and created a lot of frustration on both sides. Further, the loss of natural resources that comes along with the land lease affects mostly women and other vulnerable groups.

Ethnography of a Land-Deal. Local Perceptions and Vertical Perspectives of a Large Scale Land Acquisition Project in Northern Sierra Leone

Despite an increased scientific interest in the relatively new phenomenon of large-scale land acquisition (LSLA), data on processes on the local level remain sparse and superficial. However, knowledge about the concrete implementation of LSLA projects and the different impacts they have on the heterogeneous group of project affected people is indispensable for a deepened understanding of the phenomenon. In order to address this research gap, a team of two anthropologists and a human geographer conducted in-depth fieldwork on the LSLA project of Swiss based Addax Bioenergy in Sierra Leone. After the devastating civil war, the Sierra Leonean government created favourable conditions for foreign investors willing to lease large areas of land and to bring “development” to the country. Being one of the numerous investing companies, Addax Bioenergy has leased 57’000 hectares of land to develop a sugarcane plantation and an ethanol factory to produce biofuel for the export to the European market. Based on participatory observation, qualitative interview techniques and a network analysis, the research team aimed a) at identifying the different actors that were necessary for the implementation of this project on a vertical level and b) exploring various impacts of the project in the local context of two villages on a horizontal level. The network analysis reveals a complex pattern of companies, institutions, nongovernmental organisations and prominent personalities acting within a shifting technological and discursive framework linking global scales to a unique local context. Findings from the latter indicate that affected people initially welcomed the project but now remain frustrated since many promises and expectations have not been fulfilled. Although some local people are able to benefit from the project, the loss of natural resources that comes along with the land lease affects livelihoods of vulnerable groups – especially women and land users – considerably. However, this research doesn’t only disclose impacts on local people’s previous lives but also addresses strategies they adopt in the newly created situation that has opened up alternative spaces for renegotiations of power and legitimatisation. Therewith, this explorative study reveals new aspects of LSLA that have not been considered adequately by the investing company nor by the general academic discourse on LSLA.

Local Perceptions and Vertical Perspectives of a Large Scale Land Acquisition Project in Northern Sierra Leone

Despite increased scientific interest in the phenomenon of large-scale land acquisitions (LSLA), accurate data on implementation processes remain sparse. This paper aims at filling this gap by providing empirical in-depth knowledge on the case of the Swiss-based Addax Bioenergy Ltd. in Sierra Leone. Extensive fieldwork allowed the interdisciplinary research team 1) the identification of different actors that are necessary for the implementation on a vertical level and 2) the documentation of the heterogeneous group of project affected people’s perceptions and strategies on a horizontal level. Findings reveal that even a project labeled as best-practice example by UN agencies triggers a number of problematic processes for affected communities. The loss of natural resources that comes along with the land lease and the lack of employment possibilities mostly affects already vulnerable groups. On the other hand, strategies and resistance of local people also affect the project implementation. This shows that the horizontal and vertical levels are not separate entities. They are linked by social networks, social interactions, and means of communication and both levels take part in shaping the project’s impacts.