Question: 3. A milling machine is assigned to process three jobs. Both processing time, due date (in days), and penalty cost of delay for each

3. A milling machine is assigned to process three jobs. Both processing

 

3. A milling machine is assigned to process three jobs. Both processing time, due date (in days), and penalty cost of delay for each job are given in the table below. The due dates are measured from day 0, the start time for processing the first job. Processing time (day) Job 1 2 Due date (day) 25 5 20 3 15 Formulate this problem as an integer programming model to determine the job sequence that minimizes the late penalty cost for processing all three jobs. Define decision variables, objective function and constraints clearly. Zmax 21 x + 11 X s.t. 22 36 Late penalty ($/day) 10 30 20 4. Solve the following pure integer programming problem by branch and bound (B&B) algorithm: 7 x + 4 x2 + x3 = 13 X1, X2, X3 are non-negative integers

Step by Step Solution

3.43 Rating (143 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

4 xj start date of jobj yij 1 when jobi precedes jobj and yij 0 when jobj preced... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!