Första sida
The deadline for those who have been asked to do further work on their home assignments, and handing in the final submission is the 19th of June. If you have already passed the home assignments, you don't have to worry about that!
The take-home exam will be sent to those that have passed the home assignments on the 20th or 21st June. The take-home exam is for those who want a higher grade than 3. If you are content with grade 3, you don't have to do the take-home exam.
**There are a few minor changes to Home assignment 3. Due to these changes, the deadline is also extended to May 29th.
**Home assignment 3 is released. You can send me your questions about this assignment by email. Also, I will be available to answer your questions during the following dates:
2-4 PM, Monday 9 May
10-12 AM, Wednesday 11 May
10-12 AM, Friday 13 May
My room number is E:3129A (Saeed).
** If you wish, you can check with me your formulation for the problem 1 (part a) of home assignment 2, before proceeding to the next tasks of the problem. (Saeed)
**Home assignment 2 is released. Please, do not hesitate to ask your questions about this assignment. You can send me your questions by email. Also, I will be available to answer your questions between 10-12 AM on Wednesday the 20th and Friday the 22nd of April. My room number is E:3129A (Saeed).
The course consists of two parts:
- discrete event simulation
- heuristic methods (with optimization)
Teachers and administrators
Christian Nyberg, Christian.Nyberg@eit.lth.se (course coordinator, teacher)
Saeed Bastani, Saeed.Bastani@eit.lth.se (teacher)
Marianne Greiff-Svensson, marianne.greiff_svensson@eit.lth.se (course administrator)
Lectures and exercise classes
Day and time |
Type |
Contents |
Wed 30 March, 8-10 |
Lecture S1 |
|
Fri 1 April, 13-15 |
Lecture S2 |
|
Mon 4 April, 8-10 |
Lecture S3 |
|
Mon 4 April, 10-12 |
Lab Exercise 1 |
discrete event simulation (problems to be solved during exercise) Event scheduling (program for exercise and home assignment) Process interaction (program for exercise and home assignment) |
Wed 6 April 8-10 |
Lecture S4 |
|
Tue 12 April 13-15 |
Lecture O1 |
introduction to optimization, linear programming, duality, simplex method, examples (lecture notes) |
Thu 14 April 10-12 |
Lecture O2 |
introduction to optimization, mixed integer programming, branch and bound method, examples (lecture notes) |
Fri 15 April 10-12 |
Lab Exercise 2 |
solving optimization problems in MATLAB A brief introduction to MATLAB solvers for Linear and Integer programs Example 1: linear program (MATLAB file) Example 2: integer program (MATLAB file) Example 3: linear program and sensitivity analysis (Excel file) Lab Exercise: Solving Linear and Integer Programs in MATLAB and Excel (download pdf) |
Tue 19 April 13-15 |
Lecture H1 |
Introduction to heuristic methods, Local Search (LS) (lecture notes) |
Thu 21 April 10-12 |
Lecture H2 |
Simulated Annealing (SA), Tabu Search (TS), and Iterated Local Search (ILS) (lecture notes) |
Tue 26 April 13-15 |
Lecture H3 |
Genetic Algorithms (GA) (lecture notes) |
Wed 27 April 8-10 |
Lab Exercise 3 |
Heuristic methods: simulated annealing, genetic algorithms, and Tabu search Lab Exercise: Metaheuristic simulations (code and instructions) |
The times and places can be found by using LTH’s schedule generator.
Home assignments
If you need help with home assignment 1, you can come to Christians office (room E:2536) at the following times:
- Monday 25 april 13.00-14.00
- Wednesday 27 april 10.00-11.00
You can also ask questions other times, in that case it's best to send an e-mail and make an appointment.
There are tree home assignments that you must complete to pass the course. There will be one on discrete event simulation and two on heuristic methods. The deadlines for the home assignments can be found below. If a home assignment is not approved in the due time, you will get a second chance to hand it over, but not later than one week after when you got it back. If you miss any of such deadlines, you cannot get a grade higher than 3.
The deadlines for the home assignments:
- Discrete Event Simulatioin: 29 April
- Heuristic Methods I: 9 May
- Heuristic Methods II: 29 May
The home assignments:
- Home assignment 1
- Home assignment 2
- Home assignment 3 (modified) (Matlab program GA_TSP.zip)
Material for home assignment 1
For home assignment 1 you need a matlab program that calculates confidence intervals by estimating the correlation between samples:
Link to a program for calculating the confidence intervals of your resutls.
Link to a description to the output of the program above.
If you want to write to a file that can be used as input to matlab, you can do it as in this example. The example is almost the same as "Event scheduling approach" above. One class is added (SimpleFileWriter). An instance is created and used in State, and the file is closed in Template2006.
Home exam
To get a higher grade than 3, you must pass the take-home exam. From the take-home exam you can get the grades not passed, passed and passed with distinction. Observe that the take-home exam is to be done individually, that is, you may not do it in cooperation with other students.
Final grade
Your final grade will be determined by the table below.
Home assignments and project |
Home exam |
Final grade |
Passed |
Not done or not passed |
3 |
Passed within deadline |
Passed |
4 |
Passed within deadline |
Passed with distinction |
5 |
Literature
For the discrete event simulation part of the course the following book can be used:
- C.A. Chung, Simulation Modeling Handbook – A Practical Approach, CRC Press (the book can be found as a free e-book in the univeristy library, see http://www.crcnetbase.com/ISBN/9780203496466 should be free for computers connected to the university's network)