Instructions: Failure to follow these directions may result in loss of points. • Your solutions for this assignment need to be in a pdf format and should be submitted to the blackboard and the webpage http://barnabas-cmu-10701.appspot.com for peer-reviewing. • For the programming question, your code should be well-documented, so a TA can understand what is happening. • We are NOT going to use A...

The Quadratic Assignment Problem (QAP) is one of the models used for the multi-row layout problem with facilities of equal area. There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g., the amount of supplies transported between the two facilities). The problem is to assign ...

In this paper, a multi-period assignment problem is studied that arises as part of a weekly planning problem at mail processing and distribution centers. These facilities contain a wide variety of automation equipment that is used to cancel, sort, and sequence the mail. The input to the problem is an equipment schedule that indicates the number of machines required for each job or operation dur...

Integer player identifiers (p1, p2) are a natural and compact way to specify which players met in a game. However, logistic regression assumes that the probability of the output depends only on a linear combination of the input features. Using the (p1, p2) inputs in logistic regression would mean that the probability of player 2 winning a game would always have to be between the probabilities o...

Design of Cellular Manufacturing System involves four major decisions: Cell formation (CF), Group layout (GL), Group scheduling (Gs) and Resource assignment (RA).  These problems should be regarded, concurrently, in order to obtain an optimal solution in a CM environment. In this paper a two stage heuristic procedure is proposed for CF and RA decisions problem. The solution approach contains a ...

The state assignment for a finite state machine greatly affects the delay, area, and testabilities of the sequential circuits. In order to reduce the length and number of feedback cycles, a new state assignment technique based on m-block partition is introduced in this paper. After the completion of proposed state assignment and logic synthesis, partial scan design is performed to choose minima...

Machines are a key element in the production system and their failure causes irreparable effects in terms of cost and time. In this paper, a new multi-objective mathematical model for dynamic cellular manufacturing system (DCMS) is provided with consideration of machine reliability and alternative process routes. In this dynamic model, we attempt to resolve the problem of integrated family (par...

Suppose we have m identical machines and n jobs. For each job i, we are given ti, the time it takes to process it on one of the machines. Our goals is to assign the jobs to machines in a balanced way. Let Aj be the set of jobs assigned to machine j. Define Tj = ∑ i∈Aj ti to be the load of machine j. The makespan of an assignment is the maximum load on a machine (i.e. maxi Ti). The goal of load ...

We study the earliness-tardiness scheduling problem on a single machine with due date assignment and controllable processing times. We analyze the problem with three different due date assignment methods and two different processing time functions. For each combination of these, we provide a polynomialtime algorithm to find the optimal job sequence, due date values and resource allocation minim...

II. EVALUATION OF INDIVIDUAL CRITERIA Assignment challenging Evaluation of thesis difficulty of assignment. The difficulty assignment of this thesis was challenging. The student worked on a problem that is even challenging for most security companies: the analysis of malware using encrypted connections. The topic requires several different skills to be analyzed properly: understanding of encryp...