Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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 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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started