Answered step by step
Verified Expert Solution
Link Copied!

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 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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Principles of environmental science inquiry and applications

Authors: William P. Cunningham, Mary Ann Cunningham

7th edition

978-0073532516, 73532517, 978-1259656415

More Books

Students also viewed these Electrical Engineering questions

Question

What is the link between poverty and environmental quality?

Answered: 1 week ago

Question

How do photovoltaic cells work?

Answered: 1 week ago