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.

Exploring sustainability through stakeholders' perspectives and hybrid water in the Swiss alps

Can the concept of water as a socio-natural hybrid and the analysis of different users’ perceptions of water advance the study of water sustainability? In this article, I explore this question by empirically studying sustainability values and challenges, as well as distinct types of water as identified by members of five water user groups in a case study region in the Swiss Alps. Linking the concept of water as a socio-natural hybrid with the different water users’ perspectives provided valuable insights into the complex relations between material, cultural, and discursive practices. In particular, it provided a clearer picture of existing water sustainability challenges and the factors and processes that hinder more sustainable outcomes. However, by focusing on relational processes and individual stakeholder perspectives, only a limited knowledge could be created regarding a) what a more sustainable water future would look like and b) how current unsustainable practices can be effectively transformed into more sustainable ones. I conclude by arguing that the concept of water as a socio-natural hybrid provides an interesting analytical tool for investigating sustainability questions; however, if it is to contribute to water sustainability, it needs to be integrated into a broader transdisciplinary research perspective that understands science as part of a deliberative and reflective process of knowledge co-production and social learning between all actor groups involved.