(The final publication is available at link.springer.com) Abstract. Airport baggage sorting stations are the places at which the baggage for each flight accumulates for loading into containers or directly onto the aircraft. In this paper the multi-objective and multi-constraint problem of assigning Baggage Sorting Stations in an Airport is defined and an Evolutionary Algorithm is presented, whi...

The random assignment problem is to minimize the cost of an assignment in a n×n matrix of random costs. In this paper we study this problem for some integer valued cost distributions. We consider both uniform distributions on 1, 2, . . . , m, for m = n or n, and random permutations of 1, 2, . . . , n for each row, or of 1, 2, . . . , n for the whole matrix. We find the limit of the expected cos...

Loops are a large source of parallelism for many numerical applications. An important issue in the parallel execution of loops is how to schedule them so that the work-load is well balanced among the processors. Most existing loop scheduling algorithms were designed for shared-memory multiprocessors, with uniform memory access costs. These approaches are not suitable for distributed-memory mult...

We analyze a number of due date assignment problems with the weighted number of tardy jobs objective and show that these problems can be solved in O(n) time by dynamic programming. We show that the effects of learning or the effects of past-sequence-dependent setup times can be incorporated into the problem formulation at no additional computational cost. We also show that some single-machine d...

Peer review is a common process for evaluating paper submissions and selecting high-quality papers at academic conferences. A significant task is assigning submissions to appropriate reviewers. Considering the constraints of reviewers, papers, and conflicts of interest, retrieval-based methods and assignment-based methods were proposed in previous works. However, an author could also be a revie...

This paper focuses on robust performance analysis of a closed loop fractional order system through a sensitivity approach. The characteristic ratio assignment method is selected to attain a desired closed loop transient response. Then, we compute the sensitivity of such a desired transfer function with respect to its characteristic ratio and we explore its specifications. The relation between t...

Keywords: Single-machine sequencing Weighted number of tardy jobs Due date assignment a b s t r a c t The single-machine due date assignment problem with the weighted number of tardy jobs objective, (the TWNTD problem), and its generalization with resource allocation decisions and controllable job processing times have been solved in O(n 4) time by formulating and solving a series of assignment...