Identification of the ticket in the queue

Assignment Help Other Subject

Reference no: EM132375255

Assignment -

Assigning a problem ticket to an expert requires identification of the ticket in the queue with the highest matching degree and is having the least makespan. The makespan is the total length of the schedule (that is to say, when all the tasks are done processing). The diagram 1 attached demonstrates the assignment of a ticket problem to an expert.

Paper Instructions -

Title of paper is" Generalized Assignment problem ticket to expert with maximum matching degree and minimum makespan"

(1) Maximize the matching degree of expert with problem ticket

(2) Minimize the makespan

(3) Minimize the computation time

(4) Minimize processing time of each ticket. In this assignment problem we have to assign problem ticket to that expert who have maximum matching degree with ticket and take minimum makespan (time) to solve the problem and minimum processing time of ticket.

(Use a-star algorithm) Expert should be modify A-star algorithm according to my requirement or my problem and make red font for modified part of A-star algorithm, I have attached the datasets of problem tickets and my mathematically model in the attachment when you going to implement this model in programming code you should use java programming language,

Compare our proposed A*algorithm with Hungarian Algorithm, Ant Colony Optimization Algorithm, Particle swarm optimization algorithm and our A*Algorithm should be better than these three algorithms

When your writer will write result graphs he should use Pareto front for multi objective optimization problems for each compared algorithm, we can obtain a Pareto front regarding the makesapn and matching degree. Two axises should be makespan and matching degree.

Some of my suggestions are: (1) in terms of tickets: for all tickets, considering the fact that they don't arrive at the same time, so you can set Two queues: one is RECEIVED QUEUE which keeps all received tickets in a period of time (for example, 3min), then (2) for every of these tickets, you can use your A* algorithm to find the shortest path form your initial expert (known) to the final expert (unknown, you can get it by training the history routing paths).

when your writer will be going to write program and report he should be write comments in program code and define every term in more detail for example in A* algorithm f(n)=g(n)+(n) writer should be define the function f and g how it works for our problem.

A star can be used for many optimization algorithms but the realistic performance depends on appropriate g and f function you should design these two function carefully

Writer should be cite related papers in the related work all reference should right and cite more than 30 papers.

Note your writer should explain every term he use in the paper and write comments in java programming code for each function how it works.

Attachment:- Assignment Files.rar

Reference no: EM132375255

Questions Cloud

What budget procedure would allow him to do that : Suppose that when he took office in January 2009, President Obama wanted to reduce the level of spending by the Drug Enforcement Administration during fiscal

Accepted the gospel of Jesus Christ : What does scripture say about those who have never heard and/or accepted the gospel (good news) of Jesus Christ?

What is interesting about how technology : What is interesting about how technology, politics and geography interacts in NYC? Is NYC ready for the switch?

Research on the topic load balancing of amazon web services : Research on the topic Load Balancing of Amazon Web Services (AWS). Your research paper should be at least 3 pages (800 words), double-spaced.

Identification of the ticket in the queue : Assigning a problem ticket to an expert requires identification of the ticket in the queue with the highest matching degree and is having the least makespan

Identify all the cultural and social norms in south korea : 1. Identify all the cultural and social norms in South Korea when it comes to gender, both in workplace and outside of work place.

Struggles with particular expectation of society : Three examples of literature--poems, stories, novels, essays or plays- how literature reflects human beings' struggles with particular expectation of society.

How would you approach implementing an ig strategy : The business case for information governance (IG) programs has historically been difficult to justify. It is hard to apply a strict, short-term return.

What do you see in terms of promoted videos : Do you ever fail to come up with videos? What do you see in terms of promoted videos in these searches?

User Account

All Pages