In this paper,we investigate a kind of truck-door assignment problem in a crossdock.Multiple related realistic constraints such as the capacity of trucks,the capacity of temporary storage area,the time windows of truc...In this paper,we investigate a kind of truck-door assignment problem in a crossdock.Multiple related realistic constraints such as the capacity of trucks,the capacity of temporary storage area,the time windows of trucks as well as the operational time inside the crossdock are considered and therefore,make the assignment problem strongly NP-hard and very challenging.A two-stage genetic algorithm is proposed to solve this problem and the experimental results show the superiority of this approach in comparison to CPLEX solver in terms of effectiveness and efficiency especially for the large-scale instances.That is,the decision making process can speed up and a near optimal truck-door assignment scheme can be obtained within a relatively short time by applying this two-stage approach in practice.展开更多
文摘In this paper,we investigate a kind of truck-door assignment problem in a crossdock.Multiple related realistic constraints such as the capacity of trucks,the capacity of temporary storage area,the time windows of trucks as well as the operational time inside the crossdock are considered and therefore,make the assignment problem strongly NP-hard and very challenging.A two-stage genetic algorithm is proposed to solve this problem and the experimental results show the superiority of this approach in comparison to CPLEX solver in terms of effectiveness and efficiency especially for the large-scale instances.That is,the decision making process can speed up and a near optimal truck-door assignment scheme can be obtained within a relatively short time by applying this two-stage approach in practice.