algorithm is proposed to solve it. In this paper, we give a hybrid approach which combined genetic encoding and evolution scheme …

A Bayesian optimization algorithm for the nurse scheduling problem is presented, which involves choosing a suitable … scheduling rule from a set for each nurse's assignment. Unlike our previous work that used GAs to implement implicit learning …, the learning in the proposed algorithm is explicit, i.e. eventually, we will be able to identify and mix building blocks …

Scheduling problems occur in a broad range of real-world application fields and have attracted a huge set of research … articles. However, there is only little research on exact algorithms for scheduling problems, many of which are NP-hard in the …-dependent setup times. First, we adopt a serial branch-and-bound algorithm from the literature and present a modified branching …

We consider the scheduling problem of minimizing the average weighted completion time on identical parallel machines …-line algorithms, which are (4+epsilon)-competitive in either case. Our preemptive algorithm is 2-competitive, which actually meets the … competitive ratio of the currently best randomized on-line algorithm for this scenario. Our nonpreemptive algorithm has a …

a delivery section and a pickup section and (ii) loading at the long side. A hybrid algorithm is proposed for the 3L …-VRPSDPTW consisting of an adaptive large neighbourhood search for the routing and different packing heuristics for the loading part of the …