Saroj Kumar Patel
Saroj Kumar Patel
  • 92
  • 167 533
Lec 29: Generalized Reduced Gradient Method
It explains the algorithm of Generalized Reduced Gradient Method for solving a constrained non-linear optimization problem illustrated with a solved numerical problem.
(Lecture delivered by Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela and video made with support of A.N. Khosla Centre for Technology Enabled Learning (ANKCTEL), NIT Rourkela)
Переглядів: 2 743

Відео

Lec 23B: Job Shop Scheduling by Shifting Bottleneck Heuristic (Part 2)
Переглядів 1,1 тис.2 роки тому
This is the concluding part of two lecture videos that explains optimal solution of a Generalized Job Shop Scheduling with n jobs and m machines for minimum makespan by Shifting Bottleneck Heuristic with the help of a solved numerical example.
Lec 23A: Job Shop Scheduling by Shifting Bottleneck Heuristic (Part 1)
Переглядів 2,5 тис.2 роки тому
This is the 1st part of two lecture videos that explains optimal solution of a Generalized Job Shop Scheduling with n jobs and m machines for minimum makespan by Shifting Bottleneck Heuristic with the help of a solved numerical example. (Lecture delivered by Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela and video made with support of A.N. Khosla Centre...
Simulated Annealing: A Solved Example
Переглядів 14 тис.2 роки тому
It explains principle of Simulated Annealing and solves a numerical example using this algorithm. (Video made with support of A.N. Khosla Centre for Technology Enabled Learning (ANKCTEL), NIT Rourkela)
Lec 1: Introduction to Decision Modelling/Operations Research
Переглядів 7 тис.2 роки тому
This is the first lecture as an introduction to the course Decision Modelling which is also popularly known as Operations Research. It tells about the course objective, course content, list of reference books. (Lecture delivered Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela to its undergraduate students on the subject ME431/4237: Decision Modelling and...
Lec 21E: Flow Shop Scheduling by NEH heuristic with solved example
Переглядів 3,2 тис.2 роки тому
This lecture explains Flow Shop Scheduling with n jobs and m machines by NEH (Nawaz, Enscore & Ham) heuristic with a solved numerical example. (Lecture delivered by Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela and video made with support of A.N. Khosla Centre for Technology Enabled Learning (ANKCTEL), NIT Rourkela)
Lec 21D: Flow Shop Scheduling by CDS heuristic with solved example
Переглядів 4,4 тис.2 роки тому
This lecture explains Flow Shop Scheduling with n jobs and m machines by CDS (Campbell, Dudek & Smith) heuristic with a solved numerical example. (Lecture delivered by Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela and video made with support of A.N. Khosla Centre for Technology Enabled Learning (ANKCTEL), NIT Rourkela)
Lec 21C: Flow Shop Scheduling by Palmer heuristic with solved example
Переглядів 2,8 тис.2 роки тому
This lecture explains Palmer heuristic for Flow Shop Scheduling with n jobs and m machines by Palmer heuristic with a solved numerical example. (Lecture delivered by Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela and video made with support of A.N. Khosla Centre for Technology Enabled Learning (ANKCTEL), NIT Rourkela)
Lec 21B: Scheduling (Flow Shop, Branch and Bound algorithm, solved example)
Переглядів 1,2 тис.2 роки тому
This video lecture illustrates Flow Shop Scheduling for minimum makespan using Branch and Bound algorithm with a solved numerical example. (Lecture delivered by Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela and video made with support of A.N. Khosla Centre for Technology Enabled Learning (ANKCTEL), NIT Rourkela)
Lec 21A: Scheduling (Flow Shop, Permutation/Non-permutation type)
Переглядів 6752 роки тому
(Lecture delivered by Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela and video made with support of A.N. Khosla Centre for Technology Enabled Learning (ANKCTEL), NIT Rourkela)
Lec 14D: Network Problem (Minimal Spanning Tree by Kruskal Algorithm)
Переглядів 6832 роки тому
With a solved numerical example, it illustrates Kruskal algorithm to find a minimal spanning tree in a network problem. (Lecture delivered by Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela and video made with support of A.N. Khosla Centre for Technology Enabled Learning (ANKCTEL), NIT Rourkela)
Lec 14C: Network Problem(Floyd algorithm for all pairs shortest route problem with computer program)
Переглядів 3252 роки тому
With a solved numerical example, it illustrates Floyd algorithm to find shortest routes between all possible pairs of nodes in a network problem. It is based on dynamic programming approach. It also gives a computer program for this algorithm. (Lecture delivered by Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela and video made with support of A.N. Khosla...
Lec 6: Linear Programming (degenerate, multiple optima, unbound, infeasible solutions)
Переглядів 1,7 тис.2 роки тому
With solved examples, this video explains the relationship between graphical and simplex methods of solving linear programming problems. Then it explains the features of linear programming problems resulting in four special types of solutions namely 1) Degenerate solution 2) Multiple optimal solution 3) Unbound solution 4) Infeasible solution. (Lecture delivered by Prof.(Dr.) Saroj Kumar Patel,...
Lec 5: Linear Programming (Big M method)
Переглядів 2 тис.2 роки тому
With a solved example it explains Big M method for solving Linear Programming problem containing at least one equality or greater than equal type of inequality constraints. (Lecture delivered by Prof.(Dr.) Saroj Kumar Patel, Professor, Mechanical Engineering Department, NIT Rourkela to its undergraduate students on the subject ME431/4237: Decision Modelling and video made with support of A.N. K...
Lec 7: Linear Programming (Duality-Part 1)
Переглядів 1,6 тис.2 роки тому
It starts with review of previous lectures on Big M method of solving a linear programming problem, linear programming problems resulting in four special types of solutions namely degenerate solution, multiple solution, unbound solution and infeasible solution. Then it explains features of duality, difference between primal and dual problems, dual theorems and procedure to find dual from primal...
Lec 8: Linear Programming (Duality-Part 2)
Переглядів 1,5 тис.2 роки тому
Lec 8: Linear Programming (Duality-Part 2)
Lec 10: Linear Programming (Sensitivity Analysis-Part 2, MATLAB)
Переглядів 1 тис.2 роки тому
Lec 10: Linear Programming (Sensitivity Analysis-Part 2, MATLAB)
Lec 9: Linear Programming (Sensitivity Analysis-Part 1)
Переглядів 1,5 тис.2 роки тому
Lec 9: Linear Programming (Sensitivity Analysis-Part 1)
Lec 12: Transportation Problem (Vogel Approximation, u-v, MODI)
Переглядів 2,2 тис.2 роки тому
Lec 12: Transportation Problem (Vogel Approximation, u-v, MODI)
Lec 13: Transportation problem (MODI, profit, unbalanced, transhipment) & Assignment Problem
Переглядів 2,5 тис.2 роки тому
Lec 13: Transportation problem (MODI, profit, unbalanced, transhipment) & Assignment Problem
Lec 14: Network Problem (shortest route by systematic method, minimal spanning tree by Prim method)
Переглядів 3,5 тис.2 роки тому
Lec 14: Network Problem (shortest route by systematic method, minimal spanning tree by Prim method)
Lec 16: CPM:Total/free/independent float-Part 2, Project Scheduling, PERT-Part 1
Переглядів 1,5 тис.2 роки тому
Lec 16: CPM:Total/free/independent float-Part 2, Project Scheduling, PERT-Part 1
Lec 17: PERT(Part 2), project network crashing (Part 1)
Переглядів 1,3 тис.2 роки тому
Lec 17: PERT(Part 2), project network crashing (Part 1)
Lec 18: CPM: Project network crashing (Part 2), CPM as LPP
Переглядів 8442 роки тому
Lec 18: CPM: Project network crashing (Part 2), CPM as LPP
Lec 19: Scheduling (Introduction, assumption, types, single processor-shortest processing time)
Переглядів 1,3 тис.2 роки тому
Lec 19: Scheduling (Introduction, assumption, types, single processor-shortest processing time)
Lec 20: Scheduling (Single Processor: dispatching rules like SPP, EDD, Moore; Gantt chart)
Переглядів 1,6 тис.2 роки тому
Lec 20: Scheduling (Single Processor: dispatching rules like SPP, EDD, Moore; Gantt chart)
Lec 22: Scheduling (Job Shop: EDD, SPT, FCFS, LWR)
Переглядів 1,6 тис.2 роки тому
Lec 22: Scheduling (Job Shop: EDD, SPT, FCFS, LWR)
Lec 23: Scheduling (Job Shop: LSM, Aker) and Decision Theory (Introduction)
Переглядів 8122 роки тому
Lec 23: Scheduling (Job Shop: LSM, Aker) and Decision Theory (Introduction)
Lec 25: Decision Theory (Decision making under Uncertainty, under Risk using EMV and EOL)
Переглядів 9312 роки тому
Lec 25: Decision Theory (Decision making under Uncertainty, under Risk using EMV and EOL)
Lec 26: Decision Theory (Decision Tree and Analytic Hierarchy Process)
Переглядів 1 тис.2 роки тому
Lec 26: Decision Theory (Decision Tree and Analytic Hierarchy Process)

КОМЕНТАРІ

  • @athulgopan016
    @athulgopan016 4 дні тому

    how we get that delta 1 and delta 2

    • @SarojKumarPatel
      @SarojKumarPatel 2 дні тому

      delta 1 & delta 2 are obtained using random number generator. For more details on random number generation, please watch Lecture-36 on Simulated Annealing (Part 2) available in this playlist of mine.

  • @ratankantmishra705
    @ratankantmishra705 Місяць тому

    Thank you

  • @shaktiprasad5690
    @shaktiprasad5690 Місяць тому

    Nice Lec Sir

  • @dipankarmandal9442
    @dipankarmandal9442 Місяць тому

    Sir, the discussion is best.

    • @athulgopan016
      @athulgopan016 4 дні тому

      do you know how we get that delta 1 and delta 2

  • @aniruddhaganguly5699
    @aniruddhaganguly5699 2 місяці тому

    Sir ? How to solve GRG manually like LPP using pen and notebook

    • @SarojKumarPatel
      @SarojKumarPatel 2 дні тому

      LPP is an analytical method where we get result with 100% accuracy, but GRG gives approximate solution as it is a numerical method

    • @aniruddhaganguly5699
      @aniruddhaganguly5699 2 дні тому

      @@SarojKumarPatel Thank you Sir. Can I solve GRG manually without using computer?

  • @Zextoth6clashofclan
    @Zextoth6clashofclan 3 місяці тому

    Excuse me Sir, are you have a video for flow shop heuristic Gupta Method? Or book? I need it to finish my college task. Im very interested that u can explain about Nawaz glow shop scheduling but i need one Method again that is Gupta Heuristic🙏

  • @dhanushsrinivas5519
    @dhanushsrinivas5519 4 місяці тому

    The book name u follow

    • @SarojKumarPatel
      @SarojKumarPatel 2 дні тому

      Deb, Kalyanmoy (2012) Optimization for Engineering Design : Algorithms and Examples, PHI, 2nd ed, New Delhi, ISBN: 81-203-0943-X

  • @HetShah-bj7to
    @HetShah-bj7to 4 місяці тому

    Not all heroes wear capes, this video is an example

  • @vishalprajapati2762
    @vishalprajapati2762 5 місяців тому

    Thanks 😊 sir

  • @nawazsamimakhtar
    @nawazsamimakhtar 6 місяців тому

    GODLEVEL TEACHING

  • @alexespinal2364
    @alexespinal2364 6 місяців тому

    How to tune the SA if i have any constraints in the problem?

    • @SarojKumarPatel
      @SarojKumarPatel 6 місяців тому

      The constrained problem need to be transformed into non-constrained problem using penalty function

  • @carlosospina9998
    @carlosospina9998 8 місяців тому

    Thank you so much. Now I will try to implement it in C++ Builder.

  • @BeWithWasif101
    @BeWithWasif101 10 місяців тому

    tq sir

  • @SarojKumarPatel
    @SarojKumarPatel 11 місяців тому

    Hope, you found it worth watching

  • @elonmusk4267
    @elonmusk4267 11 місяців тому

    all this stuff is used in pattern recognition and machine learning.

  • @elonmusk4267
    @elonmusk4267 11 місяців тому

    great lecture

  • @elonmusk4267
    @elonmusk4267 Рік тому

    thanks for this lectures

  • @selimcelikten_education
    @selimcelikten_education Рік тому

    Dear Professor, thank you very much for the great lecture over GRGM with clear examples. I would like to ask which variant of GRGM is the one you explain on this video?

    • @SarojKumarPatel
      @SarojKumarPatel 2 дні тому

      The version of GRGM explained in this video is same as that in the text book "Deb, Kalyanmoy (2012) Optimization for Engineering Design : Algorithms and Examples, PHI, 2nd ed, New Delhi, ISBN: 81-203-0943-X"

  • @imtiazhabibb
    @imtiazhabibb Рік тому

    thanks sir you help me for solve my problem, thanks again from Indonesian Engineering Student

  • @bilal_ahmad9337
    @bilal_ahmad9337 Рік тому

    Thank you sir for understanding step wise😊

  • @TXProceburYT
    @TXProceburYT Рік тому

    Sir can you give me your channel plz

    • @SarojKumarPatel
      @SarojKumarPatel Рік тому

      My channel is publicly available to all

    • @TXProceburYT
      @TXProceburYT Рік тому

      So can you give your channel I'd and password because I want to start a new community and want to become a big UA-camr please🙏

  • @Jsjsksjsjaj
    @Jsjsksjsjaj Рік тому

    Thank you for the lecture sir

  • @solomonjesutade6383
    @solomonjesutade6383 Рік тому

    Thank you for this presentation sir. My question is if after eliminating the first tardy job and eliminating the job with longest processing time and there are still tardy jobs. To continue with the process, do I have to identify and eliminate first tardy job first or to eliminate the job with longest processing time sir?

    • @SarojKumarPatel
      @SarojKumarPatel Рік тому

      Thank you for asking your doubt. After eliminating job with longest processing time from among the jobs up to 1st tardy job in the sequence, recalculate the tardiness for the remaining 3 jobs and go to Step 2 to repeat the process. If there are still tardy jobs, then again identify the 1st tardy job among these 3 jobs and then eliminate the job with longest processing time and so on. Hope, it's clear now.

    • @solomonjesutade6383
      @solomonjesutade6383 Рік тому

      @@SarojKumarPatel Yes, thank you sir. I sent the question from Nigeria sir once again thank you for your quick response sir.

  • @ScienceBronzewall
    @ScienceBronzewall Рік тому

    Thank you so much, Prof, for the clear explanation. I sincerely appreciate it. Please sir, what are the termination criteria for newton's method?

  • @mohitdwivedi4588
    @mohitdwivedi4588 Рік тому

    Sir can you suggest if the jobs can be completed on single machine itself i.e., it need not to go to different machine. And we have N jobs and M machines, objective is to assign all jobs to their compatible machines in such a way that total run time of each machine is minimum. Then which approach has to be followed?

    • @SarojKumarPatel
      @SarojKumarPatel Рік тому

      These are two different types of problems. 1) Single Processor Scheduling 2) Multi Processor Scheduling. Both types of problems exist. Depending on type of problem, the approach for finding solution varies.

  • @SathishKumar-bb4ly
    @SathishKumar-bb4ly Рік тому

    Sir Can You solve below Problem Please: Consider a state space having 3 states: s1, s2 and s3. The value of each state is V(s1) = 0, V(s2) = 4, V(s3) = 2. There can be transitions from s1 to s2, s2 to s1 and s3, and s3 to s2. Starting at s1, what is the probability that we end up back at s1 after 2 steps of simulated annealing? Assume that we follow a temperature schedule of [10, 5, 1].Next state is chosen uniformly at random whenever there are multiple possibilities. Round answer to 3 digits after decimal point.

  • @AmitkumarSingh-gr5rl
    @AmitkumarSingh-gr5rl Рік тому

    How to open optimisation tool?

    • @SarojKumarPatel
      @SarojKumarPatel Рік тому

      Thanks for your query. Type "optimtool" at MATLAB command prompt and then press ENTER key to open Optimization Toolbox. Another way to open is press the keys APPS and then OPTIMIZATION. For more details, you may watch my video "Lec 37: Optimization Toolbox of MATLAB-1"

  • @ayonsinha2075
    @ayonsinha2075 Рік тому

    Sir at 4 step at 14:26 € is still < L (v-u) why did u terminate it

    • @SarojKumarPatel
      @SarojKumarPatel Рік тому

      Yes you are right. It should have been continued few more iterations till width of interval w=(v-u)< epsilon (i.e., desired accuracy). The procedure would be same. In this video, hand calculations have been explained for initial few iterations only. The answer given here is actually within 3 iterations i.e. minimum point lies in the range (1.563, 2.188). Thank you for raising this query.

  • @stock4sure
    @stock4sure Рік тому

    what a grt explmation sir

  • @kdSU30
    @kdSU30 2 роки тому

    Extremely nice explanation of GA. Highly recommended and thank you Professor!

  • @kdSU30
    @kdSU30 2 роки тому

    Dear Sir, your SA lectures are insightful. I have one query though. Suppose we have 3 variable optimisation problem. So we will be required to find z3 and hence x3 also. In such a case, how to find out z3. Box-Meuller transformation will give us only z1 and z2.

    • @SarojKumarPatel
      @SarojKumarPatel 2 роки тому

      Just like z1&z2, find z3&z4 and use z3&z4 may be used as z1 for next iteration, z5&z6 may be used as z1&z2 in next iteration, and so on

  • @kdSU30
    @kdSU30 2 роки тому

    In-depth explanation by Professor. Thank you!

  • @souviksinghrathore5423
    @souviksinghrathore5423 2 роки тому

    Thank you sir... Having started with the 1st lecture, I finally completed the GA today... It took over 1 month... It was fun learning from you...

  • @ayushanand9321
    @ayushanand9321 2 роки тому

    sir plese uolod ppt

  • @souviksinghrathore5423
    @souviksinghrathore5423 2 роки тому

    Thanks, sir for this wonderful opening lecture... Hope this start ends in the completion of the lectures and the subsequent completion of my research.

  • @josuaplaatjies891
    @josuaplaatjies891 2 роки тому

    Thank you Sir for the lectures

  • @fatihabarmaki2494
    @fatihabarmaki2494 2 роки тому

    thank you very much sir, I follw you from algeria. I need a help about hybrid protocol FA and SA algorithms.

  • @HarpreetSingh-qe4oc
    @HarpreetSingh-qe4oc 2 роки тому

    Thanks, sir

  • @shubhambag793
    @shubhambag793 2 роки тому

    Sir is there pdf available for this series

    • @SarojKumarPatel
      @SarojKumarPatel 2 роки тому

      Sorry, pdf is not available. For any doubt, you may feel free to ask me.

  • @christinejoyelacion8509
    @christinejoyelacion8509 2 роки тому

    I think there is a mistake at the completion time table, 32+6=36? Not 38?

    • @SarojKumarPatel
      @SarojKumarPatel 2 роки тому

      Yes, you are right. 36 should be 38. I am sorry for this mistake and thank you for pointing out the mistake.

    • @ezgidenlu3248
      @ezgidenlu3248 Рік тому

      @@SarojKumarPatel Sir actually 36 is correct, it should be 32+ 4 instead of 32 + 6 ( because j1's processing time on the M3 İS 4 not 6) .

  • @ranjithk5558
    @ranjithk5558 2 роки тому

    Thanks for your explanation sir, this is really useful for me. Please share the Matlab code for this method.

    • @SarojKumarPatel
      @SarojKumarPatel 2 роки тому

      Thank you. But sorry, I do not have it's MATLAB code

  • @nanditha1980
    @nanditha1980 2 роки тому

    Sir discuas quadratic interpolation method also

  • @garciarogerio6327
    @garciarogerio6327 2 роки тому

    A part of my headache is over. UA-camrs explaining better than my professors is still a better story than twilight

  • @AnandMishra-cd6jx
    @AnandMishra-cd6jx 2 роки тому

    thanks sir

  • @MuhammadNawaz-dx1ny
    @MuhammadNawaz-dx1ny 2 роки тому

    Dear Prof Saroj Kumar Patel! I am M Nawaz of the author of the paper that proposed the heuristic now simply called NEH algorithm. How can I contact you?

    • @SarojKumarPatel
      @SarojKumarPatel 2 роки тому

      So nice of you. It would be my pleasure to contact you.

  • @HarpreetSingh-qe4oc
    @HarpreetSingh-qe4oc 2 роки тому

    Sir, any example of Matrix under crossover types?

    • @SarojKumarPatel
      @SarojKumarPatel 2 роки тому

      Please elaborate your question. It's not clear.

  • @HarpreetSingh-qe4oc
    @HarpreetSingh-qe4oc 2 роки тому

    Thanks for the explanation.

  • @minimalistperson3913
    @minimalistperson3913 2 роки тому

    If we fixed job 1 and job 3 has the earliest due date but it has a release date bigger than completion time of the first fixed job do we fix job 2 (because it is available ) for processing until we reach the release date of job 3 or we just fix job 3 because it has the earliest due date

    • @SarojKumarPatel
      @SarojKumarPatel 2 роки тому

      Thank you for asking your doubt. Please tell me the concerned slide serial number so as to better understand your doubt

  • @HarpreetSingh-qe4oc
    @HarpreetSingh-qe4oc 2 роки тому

    thanks for the explanation.

    • @SarojKumarPatel
      @SarojKumarPatel 2 роки тому

      You are most welcome. You may feel free to ask me if you still have any doubt.

    • @HarpreetSingh-qe4oc
      @HarpreetSingh-qe4oc 2 роки тому

      @@SarojKumarPatel Sir, Thanks for your kind reply.

  • @HarpreetSingh-qe4oc
    @HarpreetSingh-qe4oc 2 роки тому

    thanks for the explanation.