Scheduling the production of rolling ingots: Industrial context, model, and solution method

We study a real-world scheduling problem arising in the context of a rolling ingots production. First we review the production process and discuss peculiarities that have to be observed when scheduling a given set of production orders on the production facilities. We then show how to model this scheduling problem using prescribed time lags between operations, different kinds of resources, and sequence-dependent changeovers. A branch-and-bound solution procedure is presented in the second part. The basic principle is to relax the resource constraints by assuming infinite resource availability. Resulting resource conflicts are then stepwise resolved by introducing precedence relationships among operations competing for the same resources. The algorithm has been implemented as a beam search heuristic enumerating alternative sets of precedence relationships.

Sustainable livestock production? Industrial agriculture versus pastoralism

Feeding our growing world population and preserving our natural resource base is a major agricultural challenge set to get harder. Despite agricultural productivity gains in many areas, roughly a billion people continue to suffer from chronic hunger.1 Meanwhile, we will likely add about 2.5 billion people to the planet by 2050.2 Yet providing enough nutrition for current and future generations is entirely possible, if we make the best use of Earth’s finite natural resources, especially arable land. Notably, one agricultural sector – livestock – places excessive demands on our resource base. But this is mainly due to globalized, industrial meat production methods. Tragically, the most sustainable livestock producers – herders and other mobile, smaller-scale livestock keepers – have been marginalized by mainstream agricultural policy for decades. It is high time for a course correction.