Question: The m parallel machines single stage configuration is shown in figure below. The configuration is made up of m identical machines; each one can

The "m" parallel machines single stage configuration is shown in figure below. The configuration is made up Decision variables Xi = startup time of job i Yij = binary variable, 1: if jobi precedes job) in the processing sequenc 

The "m" parallel machines single stage configuration is shown in figure below. The configuration is made up of "m" identical machines; each one can process any job. J J Jo Machine 1 M. kmachine no.. ke (1,...m} i = job, i e (1, ...n} j = job, j = {1,...n} Machine m M... Figure 1, Single stage "m" parallel machines Notation: MIP models for scheduling single stage "m" parallel machines Indices Input parameters m = total number of machines n = number of jobs P = processing time of job "i" d, due date of job "i" = M = large number Data 2 3 [7,10,12] [10,15, 20] Decision variables x = startup time of job "i" Yij = binary variable, 1: if job "i" precedes job "j" in the processing sequence, 0: otherwise Wik = binary variable, 1: if job "i" is processed on machine "k", 0: otherwise Required: Formulate linear programming model for the scheduling problem that minimize total tardiness, and solve it using python

Step by Step Solution

3.28 Rating (148 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 Electrical Engineering Questions!