21. A Job Sequencing problem using the Evolutionary solver | Optimization Using Excel

This is the 21st video of the lecture series Optimization using Excel. In this video, I have solved a non-smooth job sequencing non-linear problem using the Evolutionary solver in Excel. I have also explained the GRG solver is not very helpful in this context. Before solving the problem, I have explained the INDEX function operation and the ALLDIFFERENT constraint in Excel. The objective was to minimize the average tardiness for the jobs. The concepts of tardiness and lateness were also explained in this video.
#msexcel #evolutionary #nonlinear #evolutionary #smooth #continuousfunction #solver #function #objective #minimization #maximization #optimalsolution #alldifferent #indexfunction
Complete module:
1 Introduction: • 1.Introduction | Optim...
2. Introduction to LP: • 2.Introduction to LP |...
3. Graphical method to solve an LP: • 3.Graphical method an ...
4. Introduction to Solver: • 4.Introduction to Solv...
5. Product mix problem: • 5.Solving a Product Mi...
6. Sensitivity analysis: • 6.Sensitvity and Answe...
7. Integer programming: • 7.Integer programming ...
8. Transportation problem: • 8.Transportation probl...
9. Transshipment problem: • 9.Transshipment Proble...
10. Assignment problem: • 10.Assignment Problem ...
11. Set covering problem: • 10.Assignment Problem ...
12. Blending: • 12.Blending or Diet pr...
13. Network flow introduction: • 13.Network flow models...
14. Shortest path problems: • 14. Shortest Path Prob...
15. Maxflow problem: • 15. Maxflow problem | ...
16. Minimum Spanning Tree problem (Kruskal’s): • 16. Minimum Spanning T...
17. Minimum Spanning Tree problem (Prim’s): • 17. How to solve the M...
18. Travelling Salesman Problem (ILP): • 18. Travelling Salesma...
19. Introduction to NLP: • 19. Introduction to No...
20. Use of GRG solver: • 20. Solving a non-line...
21. Job sequencing model using Evolutionary solver: • 21. A Job Sequencing p...
22. Travelling Salesman Problem using NLP: • 22. Travelling Salesma...
What is meant by job sequencing problem?
In job sequencing problem, the objective is to find a sequence of jobs, which is completed within their deadlines and gives maximum profit.
What is job sequencing problem in operational research?
Sequencing problems are concerned with an appropriate order (sequence) for a series of jobs to be done on a finite number of service facilities (like machines) in some well-defined technological order so as to optimize some efficiency measure such as total elapsed time or overall cost etc.
What is the objective of job sequencing?
In job sequencing problem the objective is to find the sequence of jobs,which is completed within their deadlines and give maximum profit. If a set of n jobs are given which are associated with deadlines and profit is earned and a job is completed by its deadline.
What is evolutionary Solver?
The Evolutionary method allows you to spend less time analyzing the mathematical properties of your model, and still obtain “good” solutions.
Why is evolutionary Solver used?
While the Simplex and GRG solvers are used for linear and smooth nonlinear problems, the Evolutionary Solver can be used for any Excel formulas or functions, even when they are not linear or smooth nonlinear.