Question Details

Answered: - Dear Tutor I need help with this homework. i will be pleas


Dear Tutor I need help with this homework. i will be pleased if you can solve at least 5 of them. the lessons are mainly based on scheduling, flow shop, dynamic programming, branch and bound.?


HOMEWORK

 

PROBLEM No. 1 (3 points)

 

Find a good schedule and the corresponding Cmax for this 7/3/P/Fmax problem. The TC is M1, M2, M3.

 

How good do you think this schedule is?

 


 

Why?

 


 

Why may it not be optimal?

 


 

If you think it is optimal, at least how many optimal schedules are there?

 


 

Whether you think you found an optimal schedule or not, how many optimal schedules do you think there are?

 


 

Job

 

p1

 


 

1

 

6

 


 

2

 

5

 


 

3

 

8

 


 

4

 

6

 


 

5

 

3

 


 

6

 

4

 


 

7

 

2

 


 

p2

 


 

3

 


 

2

 


 

3

 


 

1

 


 

2

 


 

4

 


 

3

 


 

p3

 


 

4

 


 

6

 


 

2

 


 

3

 


 

2

 


 

7

 


 

2

 


 

Your schedule and your work below:

 


 

Page 1

 


 

PROBLEM No. 2 (3 ? points)

 

You have a 4/3/P/Fmax problem with zero ready times. You are to find a solution within 6% of the optimum.

 

Show all your work.

 


 

Job

 


 

ai

 


 

bi

 


 

ci

 


 

1

 


 

7

 


 

9

 


 

5

 


 

2

 


 

11

 

6

 

4

 


 

8

 

7

 

8

 


 

3

 

11

 

6

 


 

3

 

4

 


 

Page 2

 


 

PROBLEM No. 3 (3 points)

 

We wish to minimize the maximum penalty for these 5 jobs on a single machine. The processing times,

 

due dates, precedences and penalty functions are given in the table below. Find the minimum maximum

 

penalty and indicate the sequence of jobs that will accomplish this.

 

Job

 

Processing time

 

Due date

 

penalty

 

Precedence

 


 

1

 

3

 

6

 

Tardy

 


 

2

 

4

 

8

 

Late

 


 

3

 

2

 

14

 

Flow/2

 


 

4

 

5

 

12

 

Flow/4

 


 

Page 3

 


 

5

 

1

 

11

 

Late

 

before 4

 


 

PROBLEM No. 5 (3 points)

 

Given the 5/1/P/

 


 

T

 


 

problem, where job 2 must occur before job 1, determine an optimum sequence and the associated

 


 

Describe how you got the answer or show all your work.

 


 

J

 

p

 

d

 


 

1

 

3

 

9

 


 

2

 

2

 

11

 


 

3

 

4

 

15

 


 

4

 

8

 

27

 


 

5

 

7

 

8

 


 

Page 4

 


 

T

 


 

.

 


 

PROBLEM No. 6 (3 points)

 

Create a Gantt chart for this general job shop problem, using a non-delay schedule and breaking ties with SPT and then

 

EDD if necessary. Calculate Cmax, Fbar, Tmax and Tbar.

 


 

Machine processing time

 

Job

 

1

 

2

 

3

 

4

 


 

1

 

1

 

4

 

1

 

3

 


 

2

 

1

 

2

 

3

 

1

 


 

3

 

5

 

3

 

4

 

1

 


 

Due

 

date

 

13

 

15

 

12

 

10

 


 

TC

 

123

 

132

 

213

 

231

 


 

Page 5

 


 

PROBLEM No. 7 (2 1/2 points)

 

A single processor can process many jobs in sequence. You have multiple objectives. You are interested in both the

 

smallest maximum tardiness as well as the minimum average flow time. There are 6 jobs to be processed with the

 

processing times and due dates given below (both in days). Find two efficient schedules and their associated measures.

 


 

Job

 


 

Processing time

 


 

Due

 

date

 


 

1

 

2

 

3

 

4

 

5

 

6

 


 

4

 

5

 

2

 

6

 

4

 

8

 


 

11

 

15

 

20

 

18

 

6

 

7

 


 

Page 6

 


 

 


Solution details:
STATUS
Answered
QUALITY
Approved
ANSWER RATING

This question was answered on: Sep 18, 2020

PRICE: $15

Solution~0001185052.zip (25.37 KB)

Buy this answer for only: $15

This attachment is locked

We have a ready expert answer for this paper which you can use for in-depth understanding, research editing or paraphrasing. You can buy it or order for a fresh, original and plagiarism-free copy from our tutoring website www.aceyourhomework.com (Deadline assured. Flexible pricing. TurnItIn Report provided)

Pay using PayPal (No PayPal account Required) or your credit card . All your purchases are securely protected by .
SiteLock

About this Question

STATUS

Answered

QUALITY

Approved

DATE ANSWERED

Sep 18, 2020

EXPERT

Tutor

ANSWER RATING

GET INSTANT HELP/h4>

We have top-notch tutors who can do your essay/homework for you at a reasonable cost and then you can simply use that essay as a template to build your own arguments.

You can also use these solutions:

  • As a reference for in-depth understanding of the subject.
  • As a source of ideas / reasoning for your own research (if properly referenced)
  • For editing and paraphrasing (check your institution's definition of plagiarism and recommended paraphrase).
This we believe is a better way of understanding a problem and makes use of the efficiency of time of the student.

NEW ASSIGNMENT HELP?

Order New Solution. Quick Turnaround

Click on the button below in order to Order for a New, Original and High-Quality Essay Solutions. New orders are original solutions and precise to your writing instruction requirements. Place a New Order using the button below.

WE GUARANTEE, THAT YOUR PAPER WILL BE WRITTEN FROM SCRATCH AND WITHIN YOUR SET DEADLINE.

Order Now