Analyse the time complexity of your algorithm

Assignment Help Data Structure & Algorithms

Reference no: EM133391744

Assignment - Mobile Manufacturing

Problem Statement

There are N different models of mobiles manufactured at a mobile manufacturing unit. Each mobile must go through 2 major phases: 'parts manufacturing' and 'assembling'. Obviously, 'parts manufacturing' must happen before "assembling'. The time for 'parts manufacturing' and 'assembling' (pmi and ai for ith mobile) for every mobile may be different. If we have only 1 unit for 'parts manufacturing' and 1 unit for 'assembling', how should we produce n mobiles in a suitable order such that the total production time is minimized?

For example, if there are 6 different mobiles in total and time for each mobile 'parts manufacturing' and 'assembling' are given as shown:

Mobile i pmi (minutes) ai (minutes)

1	5	7
2	1	2
3	8	2
4	5	4
5	3	7
6	4	4

Requirements:

Question 1. Write a Greedy Algorithm to select the mobile 'parts manufacturing' and 'assembling' in such a way that total production time is minimized.

Question 2. Analyse the time complexity of your algorithm.

Question 3. Implement the above problem statement using any programming language

Word document designPS1_<group id>.docx detailing your algorithm design and time complexity of the algorithm.

Reference no: EM133391744

Questions Cloud

Identify the property crimes : Identify the property crimes that are prevalent New York?

Create a process flowchart for any process that you complete : Create a process flowchart for any process that you complete either at work or in your personal life. . Your write-up, however, needs to be in APA format.

What might be some problems associated with viewing : What might be some problems associated with viewing biodiversity from a one-sided perspective? In other words, what challenges may arise when we only recognize

Consider burglary-theft and robbery : Consider all possible charges and rule out the ones you do not believe would stand. Specifically, please consider burglary, theft, and robbery.

Analyse the time complexity of your algorithm : Write a Greedy Algorithm to select the mobile parts manufacturing and 'assembling' in such a way that total production time is minimized

Who is included on the iep multidisciplinary team : Who is included on the IEP multidisciplinary team? What are their responsibilities? What are a few of the parents' rights and responsibilities related to the

Propose code of ethics for forensic scientist to adhere by : Briefly state the qualifications of an expert witness as defined in the Federal Rules of Evidence. Propose a code of ethics for forensic scientist to adhere by

Explain how someone who is firmly committed to hedonism : Consider the case of Doug: he has always desired to be popular and really enjoys it when people laugh at the jokes and stories he tells at social gatherings.

Responsibilities of the security professional : Differentiate between the various roles and responsibilities of the security professional.

User Account

All Pages