Unit I (8 Hrs)
Introduction to Linear Programming – Various definitions, Statements of basic
theorems and properties, Advantages Limitations and Application areas of Linear
Programming, Linear Programming -Graphical method, - graphical solution
methods of Linear Programming problems, The Simplex Method: -the Simplex
Algorithm, Phase II in simplex method, Primal and Dual Simplex Method, Big-M
Method
Unit II (8 Hrs)
Transportation Model and its variants: Definition of the Transportation Model
-Nontraditional Transportation Models-the Transportation Algorithm-the Assignment
Model– The Transshipment Model
Unit III (8 Hrs)
Network Models: Basic differences between CPM and PERT, Arrow Networks,
Time estimates, earliest completion time, Latest allowable occurrences time,
Forward Press Computation, Backward Press Computation, Representation in
tabular form, Critical Path, Probability of meeting the scheduled date of completion,
Various floats for activities, Critical Path updating projects, Operation time cost trade
off Curve project,
Selection of schedule based on :- Cost analysis, Crashing the network
Sequential model & related problems, processing n jobs through – 1 machine & 2
machines
Unit IV (8 Hrs)
Network Models: Scope of Network Applications – Network definitions, Goal
Programming Algorithms, Minimum Spanning Tree Algorithm, Shortest Route
Problem, Maximal flow model, Minimum cost capacitated flow problem
Unit V (8 Hrs)
Decision Analysis: Decision - Making under certainty - Decision - Making under
Risk, Decision
under uncertainty.
Unit VI (8 Hrs)
Simulation Modeling: Monte Carlo Simulation, Generation of Random Numbers,
Method for
Gathering Statistical observations
Unit I (8 Hrs)
Introduction to Linear Programming – Various definitions, Statements of basic
theorems and properties, Advantages Limitations and Application areas of Linear
Programming, Linear Programming -Graphical method, - graphical solution
methods of Linear Programming problems, The Simplex Method: -the Simplex
Algorithm, Phase II in simplex method, Primal and Dual Simplex Method, Big-M
Method
Unit II (8 Hrs)
Transportation Model and its variants: Definition of the Transportation Model
-Nontraditional Transportation Models-the Transportation Algorithm-the Assignment
Model– The Transshipment Model
Unit III (8 Hrs)
Network Models: Basic differences between CPM and PERT, Arrow Networks,
Time estimates, earliest completion time, Latest allowable occurrences time,
Forward Press Computation, Backward Press Computation, Representation in
tabular form, Critical Path, Probability of meeting the scheduled date of completion,
Various floats for activities, Critical Path updating projects, Operation time cost trade
off Curve project,
Selection of schedule based on :- Cost analysis, Crashing the network
Sequential model & related problems, processing n jobs through – 1 machine & 2
machines
Unit IV (8 Hrs)
Network Models: Scope of Network Applications – Network definitions, Goal
Programming Algorithms, Minimum Spanning Tree Algorithm, Shortest Route
Problem, Maximal flow model, Minimum cost capacitated flow problem
Unit V (8 Hrs)
Decision Analysis: Decision - Making under certainty - Decision - Making under
Risk, Decision
under uncertainty.
Unit VI (8 Hrs)
Simulation Modeling: Monte Carlo Simulation, Generation of Random Numbers,
Method for
Gathering Statistical observations
A problem is provided which is solved by using graphical and analytical method of linear programming method and then it is solved by using geometrical concept and algebraic concept of simplex method.
This presentation is trying to explain the Linear Programming in operations research. There is a software called "Gipels" available on the internet which easily solves the LPP Problems along with the transportation problems. This presentation is co-developed with Sankeerth P & Aakansha Bajpai.
By:-
Aniruddh Tiwari
Linkedin :- http://in.linkedin.com/in/aniruddhtiwari
The Modified Distribution Method or MODI is an efficient method of checking the optimality of the initial feasible solution. MODI provides a new means of finding the unused route with the largest negative improvement index. Once the largest index is identified, we are required to trace only one closed path. This path helps determine the maximum number of units that can be shipped via the best unused route.
A problem is provided which is solved by using graphical and analytical method of linear programming method and then it is solved by using geometrical concept and algebraic concept of simplex method.
This presentation is trying to explain the Linear Programming in operations research. There is a software called "Gipels" available on the internet which easily solves the LPP Problems along with the transportation problems. This presentation is co-developed with Sankeerth P & Aakansha Bajpai.
By:-
Aniruddh Tiwari
Linkedin :- http://in.linkedin.com/in/aniruddhtiwari
The Modified Distribution Method or MODI is an efficient method of checking the optimality of the initial feasible solution. MODI provides a new means of finding the unused route with the largest negative improvement index. Once the largest index is identified, we are required to trace only one closed path. This path helps determine the maximum number of units that can be shipped via the best unused route.
Global Countertop Demand is forecast to rise 2.3% yearly through 2021: Manufa...Ajjay Kumar Gupta
Quartz Surfaces a man-made product, comprises majorly of quartz, one of nature’s strongest material and a mix of bonding agent, pigment and additives. Similar in appearance to natural stone, quartz enjoy certain innate benefits not available with natural material namely durability, strength and stain and heat resistant qualities. Further, natural stones are also porous which leaves room for bacteria to get into fissures and pores where it can be tough to eradicate, while on the other hand Engineered stone doesn’t absorb liquids resulting in easier cleaning and more effective than natural stone.
See more
https://goo.gl/CybEu6
https://goo.gl/8WtrCY
https://goo.gl/5jgduT
https://goo.gl/EvxfBD
https://goo.gl/XJR16P
Contact us:
Niir Project Consultancy Services
An ISO 9001:2015 Company
106-E, Kamla Nagar, Opp. Spark Mall,
New Delhi-110007, India.
Email: npcs.ei@gmail.com , info@entrepreneurindia.co
Tel: +91-11-23843955, 23845654, 23845886, 8800733955
Mobile: +91-9811043595
Website: www.entrepreneurindia.co , www.niir.org
Tags
Quartz Stone Slab Production, Quartz Slab Plant, Quartz Stone Slab Production Plant, Quartz Stone Production Process, Quartz Stone Making, How to Make Quartz Slabs, How Countertops Slab are Made?, Quartz Slab Production, Quartz Slab Manufacturing Process, Manufacturing Process of Quartz Slab, Engineered Quartz Slab Production, Engineered Stone Production, Small Scale Quartz Slab Production, Building Materials and Construction, Most Profitable Quartz Slab Processing Business Ideas, Composite materials, Kitchen countertops Production Plant, Artificial stone Production Plant, Quartz Slab Manufacturing Projects, Great Opportunity for Startup in Quartz Stone Making, Quartz Slab Making Small Business Ideas, Starting Quartz Slab Manufacturing Plant, Quartz Slab Making Plant, Quartz Stone Manufacturing Process in India, Production Process of Quartz Slab, Quartz Slab Processing, Building Stone Production, How to Start Quartz Slab Production, How to Start Quartz Slab Processing Industry in India, Small Scale Quartz Slab Processing Projects, How to Start Quartz Slab Production Business, Quartz Slab Manufacturing Project Ideas, Projects on Small Scale Industries, Small Scale Industries Projects Ideas, Quartz Slab Manufacturing Based Small Scale Industries Projects, Project Profile on Small Scale Industries, How to Start Quartz Slab Manufacturing Industry in India, Quartz Slab Manufacturing Projects, New Project Profile on Artificial stone Production, Project Report on Quartz Slab Manufacturing Industry, Detailed Project Report on Quartz Slab Manufacturing, Project Report on Quartz Slab Manufacturing, Pre-Investment Feasibility Study on Quartz Slab Manufacturing, Techno-Economic Feasibility Study on Quartz Slab Manufacturing, Feasibility Report on Kitchen countertops Production, Free Project Profile on Artificial stone Production, Project Profile on Quartz Slab Manufacturing
We have implemented a multiple precision ODE solver based on high-order fully implicit Runge-Kutta(IRK) methods. This ODE solver uses any order Gauss type formulas, and can be accelerated by using (1) MPFR as multiple precision floating-point arithmetic library, (2) real tridiagonalization supported in SPARK3, of linear equations to be solved in simplified Newton method as inner iteration, (3) mixed precision iterative refinement method\cite{mixed_prec_iterative_ref}, (4) parallelization with OpenMP, and (5) embedded formulas for IRK methods. In this talk, we describe the reason why we adopt such accelerations, and show the efficiency of the ODE solver through numerical experiments such as Kuramoto-Sivashinsky equation.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
We all have good and bad thoughts from time to time and situation to situation. We are bombarded daily with spiraling thoughts(both negative and positive) creating all-consuming feel , making us difficult to manage with associated suffering. Good thoughts are like our Mob Signal (Positive thought) amidst noise(negative thought) in the atmosphere. Negative thoughts like noise outweigh positive thoughts. These thoughts often create unwanted confusion, trouble, stress and frustration in our mind as well as chaos in our physical world. Negative thoughts are also known as “distorted thinking”.
How to Split Bills in the Odoo 17 POS ModuleCeline George
Bills have a main role in point of sale procedure. It will help to track sales, handling payments and giving receipts to customers. Bill splitting also has an important role in POS. For example, If some friends come together for dinner and if they want to divide the bill then it is possible by POS bill splitting. This slide will show how to split bills in odoo 17 POS.
The Art Pastor's Guide to Sabbath | Steve ThomasonSteve Thomason
What is the purpose of the Sabbath Law in the Torah. It is interesting to compare how the context of the law shifts from Exodus to Deuteronomy. Who gets to rest, and why?
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxEduSkills OECD
Andreas Schleicher presents at the OECD webinar ‘Digital devices in schools: detrimental distraction or secret to success?’ on 27 May 2024. The presentation was based on findings from PISA 2022 results and the webinar helped launch the PISA in Focus ‘Managing screen time: How to protect and equip students against distraction’ https://www.oecd-ilibrary.org/education/managing-screen-time_7c225af4-en and the OECD Education Policy Perspective ‘Students, digital devices and success’ can be found here - https://oe.cd/il/5yV
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
2. Job shop environment:
• m machines, n jobs
• objective function
• Each job follows a predetermined route
• Routes are not necessarily the same for each job
• Machine can be visited once or more than once
(recirculation)
2
3. Job Shop Problem
Network Formulation
• Let us consider the example with 4 m/c & 3 jobs
• The route of the jobs as well as their processing times are given
below
Job m/c sequence Processing time
1 1- 2 -3 P11=10 P21=8 P31=4
2 2-1-4-3 P22=8 P12=3 P42=5 P32=6
3 1-2-4 P13=4 P23=7 P43=3
where Pij job J processed on m/c i
3
4. Construction of the Network
1,1 2,1 3,1
0
0
S 2,2 1,2 4,2 3,2 T
0
1,3 2,3 4,3
4
5. Problem : Jm | | Cmax
Node (i, j) represents the operation of jth job on ith machine
• Pij processing time of job j on machine i
• G = (N, A∪B)
• A: Solid (Conjunctive) arcs represent the precedence
relationships between operation of a single job.
(i, j ) → ( k , j ) ∈ A
• Operation (i, j) precedes (k, j)
5
6. • B: Broken (Disjunctive) arcs represent the precedence
relationships between operation of a single machine.
• Disjunctive arcs B represent conflicts on machines.
• Two operations (i, j) and (i, l) are connected by two arcs going
in opposite direction.
• Two dummy nodes S and T representing source and sink.
• Arcs from S to all first operations of jobs.
• Arcs from all last operations of jobs to T
• A feasible schedule corresponds to a selection of at most one
(disjunctive) broken arcs from each such pair such that the
resulting directed graph is acyclic
6
7. How to construct a feasible schedule?
Select D - a subset of disjunctive arcs (one from each pair) such
that the resulting directed graph G(D) has no cycles.
Graph G(D) contains conjunctive arcs + D.
D represents a feasible schedule.
A cycle in the graph corresponds to a schedule that is infeasible.
7
8. 10 8
1,1 2,1 3,1
0 4
0 8 3 5 6
S 2,2 1,2 4,2 3,2 T
0 3
4 7
1,3 2,3 4,3
• The makespan of a feasible schedule is determined by the longest path
in G(D) from S to T.
• Minimise makespan: find a selection of disjunctive arcs that
minimises the length of the longest path (the critical path).
8
9. Selection
• A subset D ⊂ B is called a selection if it contains from
each pair of disjunctive arcs exactly one.
• A selection D is feasible if the resulting directed graph
G (D) = (N, A ∪ D) i.e. graph with conjunctive and selected
disjunctive arcs is acyclic.
9
10. Remarks
1. A feasible selection leads to a sequence in which
operations have to be processed on machines.
2. Each feasible selection leads to a feasible schedule.
10
16. Disjunctive Programming Formulation
Minimizing Cmax
Subject to
y kj
− y ≥ Pij for all
ij (i, j ) → (k , j ) ∈ A
where yij denotes starting time of operation (i, j)
Cmax − y ≥ Pij for all (i, j ) ∈ N
ij
y
}
−y ≥ p
ij il il
for all (i, l) & (i, j)
or
i = 1, 2, …..,m
y il
− y ≥ Pij
ij
y ij
≥ 0 for all (i, j ) ∈N
16
17. • Some ordering must exists among operation of different job
that are processed on same machine.
• Solution procedures for Jm / Cmax are based either on
enumerative or heuristic.
• No standard solution procedure available that will work
satisfactory.
• Two popular heuristic algorithms: (i) schedule generation
algorithm. (ii) shifting bottleneck heuristic algorithm;
17
18. Algorithm for Non Delay Schedule Generation
PS - A partial schedule containing t scheduled operations
t
S - The set of schedulable operations at stage t corresponding
t
to a given PS t
σ J - The earliest time at which operation J ∈ St could be started
φ J - The earliest time at which operation J ∈ St could be
completed
18
19. σ j is determine by the completion time of the direct
predecessor of operation J and latest completion time on the
machine required by operation J
– The larger of these quantities is σ J
– The potential finish time φ =σ +t
J J J
where t is processing time of operation J
J
Here (i, j, k) represents job i operation J on machine k
19
20. Algorithm
Step 1 – Let t = 0 and PS t = {φ}
S t includes all operations with no predecessor.
Step 2 – Determine σ
*
= min {σ }
j and the machine
*
m
S
J∈ t
σ
*
on which could be realized
*
Step 3 – For each operation J ∈ S t that requires machine m
and for whichσ J ∈σ
*
create a new partial schedule
in PS t
σJ
which operation J is added to and started at
time
20
21. Step 4 – For each new partial schedule PS t +1 created in step 3,
update the data set as follows
(a) Remove operation J from S t
(b) Form S t +1 by adding the direct successor of operation J
to S t
(c) Increment t by 1
Step 5 – Return to step 2 for each PS t +1 created in step 3 and
continue in this fashion until all non delay schedules
have been generated.
The quality of the solution obtained by the heuristic
mainly depends on the effectiveness of priority rules
which are used in them.
21
22. A Sample Set of Priority Rules
1. SPT – Select the job with min. processing time
2. FCFS – Select the operation that entered S t earliest
3. MWKR – (Most work remaining) – Select the operation
associated with the job having the most work remaining to be
processed
4. MOPNR – (Most operation remaining) – Select the
operation that has the largest number of successor operation
5. Random – Select the operation at random
22
23. Ex. Find the schedule using non delay schedule generation
heuristic with following primary rules
First level priority rule – MWKR (Most work remaining)
Second level priority rule – SPT
Third level priority rule – Random order
23
25. At t=0 PS 0 = {φ} Job Operation
S 0
= ( ,1,1), (2,1,3), (3,1,2 ), (4,1,1)}
{1
σ 111 = σ 213 = σ 312 = σ 411 = 0 M/c
σ = Min{
σ}
*
=0 Since σ
*
J
S
J∈ t
σ =σ
*
J for all J ∈ S 0
*Therefore, priority rule must be σ → Earliest time at
J
involved to select among all which operation J ∈ S t
four operation [MWKR] could be started
25
26. R1 = 9 R2 = 9 R3 = 7 R4 = 7
MWKR = 9 is not unique.
This is occurring for job 1 and job 2
Now, a tie breaking rules is needed
SPT is used as tie breaking rule
Now t111 < t213
26
27. This means PS1 consists of operation {(1, 1, 1)} started at
time 0
PS1 = {(1, 1, 1)}
f1 = 2, f2 = 0, f3 = 0
M/c1 (1, 1, 1)
M/c2
M/c3
2 4 6
27
28. S 1
= {(1,2,2 ), ( 2,1,3), (3,1,2 ), ( 4,1,1)}
σ = Min{ σ ,σ ,σ ,σ }
*
122 213 312 411
= Min{2,0,0,2}
=0
At this stage σ J =σ
*
for two operations in S 1. Thus priority
rule must be involved to choose between (2, 1, 3) and (3, 1, 2)
28
29. By applying MWKR, we get R2 = 9 R3 = 7 since R2 > R3
(2, 1, 3) is added to PS1 to form
PS2 = {(1, 1, 1), (2, 1, 3)}
f1 = 2, f2 = 0, f3 = 4
M/c1 (1, 1, 1)
M/c2
M/c3 (2, 1, 3)
2 4 6
29
30. Now
S 2
= {(1,2,2 ), ( 2,2,2 ), ( 3,1,2 ), ( 4,1,1)}
σ = Min{σ 122 ,σ 222 ,σ 312 ,σ 411}
*
= Min{ 2,4,0,2}
=0 Operation 1 of job 2 is to
be completed in M/c 3
30
31. *The minimum is for σ 312 & it is unique. Add this to partial
schedule PS3
PS3 = {(1, 1, 1), (2, 1, 3), (3, 1, 2)}
f1 = 2, f2 = 2, f3 = 4
M/c1 (1, 1, 1)
M/c2 (3, 1, 2)
M/c3 (2, 1, 3)
2 4 6
31
33. σ =σ
*
• At this stage J for two operation
• Thus priority rule must e involved to choose between (1, 2, 2)
and (4, 1, 1)
R1 = 7 R4 = 7
• MWKR is not unique.
• Now SPT is used as tie breaker & t122 = t411
• After it is resolved randomly in favor of (4, 1, 1)
PS4 = {(1, 1, 1), (2, 1, 3), (3, 1, 2), (4, 1, 1)}
f1 = 5, f2 = 2, f3 = 4
33
38. Further Reading
1. Scheduling, Theory, Algorithms, and Systems, Michael Pinedo,
Prentice Hall, 1995, or new: Second Addition, 2002
Chapter 6
or
2. Operations Scheduling with Applications in Manufacturing
and Services, Michael Pinedo and Xiuli Chao, McGraw Hill, 2000
Chapter 5
38