Cyclic jobshop hoist scheduling with multi-capacity reentrant tanks and time-window constraints

A new constraint programming model and solving for the cyclic hoist scheduling problem

“…The same pattern of IP, custom branch-and-bound, or meta-heuristics is found in the literature for variants of the basic CHSP, including for multi-part lines with multi-degree cycles, or systems with multiple lines [3,7,20]; a typical example is [8].…”

“…Given its practical and mathematical importance, an impressive role call of solving techniques have been brought to bear on the CHSP. As surveyed by [3,8], the techniques include (mixed) integer programming (IP), constraint programming (CP), evolutionary algorithms, bespoke branch-and-bound and heuristics, and many meta-heuristics. With a few exceptions, the literature develops complex, custom models for the particular CHSP variant under study.…”

An Adapted Variable Neighborhood Search based algorithm for the cyclic multi-hoist design and scheduling problem

“…They used a dynamic branch and bound procedure and tested it on randomly generated test instances. Recently, Feng et al [16] have tackled the cyclic jobshop hoist scheduling problem where multi-type parts are considered together with multi-capacitated and multi-function tanks. The authors have developed a mixed integer linear programming model to solve the problem.…”

“…It is to note that in literature, almost all previous works used the hoist's loaded moves to encode the move sequences [41,44,22,27,13,16]. However, in [35] and [36], Manier et al were the first to propose a different approach based on the hoists' empty moves.…”

A sampling-based approach for managing lot release in time constraint tunnels in semiconductor manufacturing

“…However, this finding does not circumscribe the scope of TC applications. Several other production systems are also subject to these scheduling constraints, such as the automotive (Lee et al 2018), the steel and metal industries (Feng, Chu, and Che 2018;Wu et al 2016), and the health-care industry (Barz and Rajaram 2015).…”