The Critical Chain Scheduling and Buffer Management (CC/BM) methodology, proposed by Goldratt (1997), introduced the … predecessors finishing early. Later on, the railway scheduling concept of never starting activities earlier than planned was … makespan. In this paper, we will indicate a realistic situation in which railway scheduling improves both the stability and the …

completing the tasks under uncertainties of clouds, we take the scheduling of each task to multiple resources into account and … algorithm and some heuristic algorithms. With respect to the exact algorithm, we divide the complicated problem into a master … problem and multiple subproblems, with a subproblem for each resource. A labeling-based dynamic programming algorithm is …

This paper investigates the scheduling of multiple earth observation satellites (EOSs) under uncertainties of clouds … generation technique for the uncertain scheduling of EOSs. With respect to the expectation model, we devise a branch …-and-price algorithm to solve the model optimally and efficiently. On the other hand, we first reformulate the CCP model as a mixed integer …

We study a single-machine scheduling problem that is a generalization of a number of problems for which computational … the deadlines) are respected. We develop a branch-and-bound algorithm that solves the problem to optimality. Computational …