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.

DOCK8 is a Cdc42 activator critical for interstitial dendritic cell migration during immune responses

To migrate efficiently through the interstitium, dendritic cells (DCs) constantly adapt their shape to the given structure of the extracellular matrix and follow the path of least resistance. It is known that this amoeboid migration of DCs requires Cdc42, yet the upstream regulators critical for localization and activation of Cdc42 remain to be determined. Mutations of DOCK8, a member of the atypical guanine nucleotide exchange factor family, causes combined immunodeficiency in humans. In the present study, we show that DOCK8 is a Cdc42-specific guanine nucleotide exchange factor that is critical for interstitial DC migration. By generating the knockout mice, we found that in the absence of DOCK8, DCs failed to accumulate in the lymph node parenchyma for T-cell priming. Although DOCK8-deficient DCs migrated normally on 2-dimensional surfaces, DOCK8 was required for DCs to crawl within 3-dimensional fibrillar networks and to transmigrate through the subcapsular sinus floor. This function of DOCK8 depended on the DHR-2 domain mediating Cdc42 activation. DOCK8 deficiency did not affect global Cdc42 activity. However, Cdc42 activation at the leading edge membrane was impaired in DOCK8-deficient DCs, resulting in a severe defect in amoeboid polarization and migration. Therefore, DOCK8 regulates interstitial DC migration by controlling Cdc42 activity spatially.