Operational Research in Engineering 2017

Exam

Always in room 207 from 16:45 to 18:15:

  1. on Monday, 22 January (early due date, for students who can not during the examination period),
  2. on Thursday, 1 February,
  3. on Thursday, 15 February (retake).

E-Learning

I have created a WEB page for our course on the „Platforma e-Learningowa AGH” for AGH UST International Courses: https://upel.agh.edu.pl/dn/

To login you must have an account in https://dziekanat.agh.edu.pl/ and create a password on page: https://upel.agh.edu.pl/haslo/home/generate. The student ID and the PESEL numbers you may find on your student on your ID card. Activation e-mail will be send to the e-mail address registered in https://dziekanat.agh.edu.pl/

To enrol on the course (WEB site)

  1. login on the page https://upel.agh.edu.pl/dn/,
  2. find course „Operations Research” (short id: or)
  3. and use enrolment key: or17t#
    where # has to be replaced by number of your team, e.e.g, or17t5 for the 5th team

OR The Science of Better

Literature

Books:

  1. H. A. Eiselt, Carl-Louis Sandblom, Operations Research, A Model-Based Approach, Springer, 2012. Available in the AGH library in Springer Link collection: http://wbg2.bg.agh.edu.pl/han/springer/link.springer.com/book/10.1007/978-3-642-31054-6
  2. Michalewicz, Z., Fogel, D.B., 2004. How to Solve It: Modern Heuristics. Springer, Berlin. Available in the AGH library in Springer Link collection: https://link-1springer-1com-1000048tb0487.wbg2.bg.agh.edu.pl/book/10.1007/978-3-662-07807-5
  3. Paul Williams, Model Building in Mathematical Programming, Wiley, 2013.

Software:

To add standard Solver choose:

File | Options | Add-Ins | Manage Excel Add-ins Go | Solver | OK

To add OpenSolver:

  • download installer from http://opensolver.org/,
  • unpack it and copy the whole content of the directory,
  • go to File | Options | Add-Ins | Manage Excel Add-ins Go | Browse
  • paste all files,
  • OK, OK,…

Lecture #1

Readings after the lecture from Eiselt, Sandblom (2012)

  • Section 1.1 The Nature and History of Operations Research
  • Chapter 2. Linear Programming, pp. 18-21
  • Section 7.1 The Critical Path Method

Lectures #2 and #3

Files with models: Lectures_2_3

Lecture #4

Readings after the lecture from Eiselt, Sandblom (2010)

  • Section 4.2.4 Modeling Fixed Charges
  • Section 4.2.2 Diet Problems Revisited
  • Section 4.2.3 Land Use
  • Section 2.2.7 Transportation and Assignment Problems (pp. 45-47)

Lecture #5

Readings after the lecture from Eiselt, Sandblom (2012)

  • Lecture notes: ore_Heuristics (code in Python in ore_Heuristics)
  • Section 4.2.5 Workload Balancing (i.e. scheduling of operations on [unrelated] parallel machines)
  • Appendix A Heuristic Algorithms

For interested and ambitious Michalewicz and Fogel (2004)

Lecture #6 and #7

Readings after the lecture from Eiselt, Sandblom (2012)

  • Section 5.1 Definitions and Conventions (Network Models)
  • Section 5.3 Shortest Path Problems (Dijkstra’s algoriyhm pp. 192-194)
  • Section 5.4 Spanning Tree Problems

My own lecture notes: 00_ore_1_graphs_and_heuristics

Lecture #8

Readings after the lecture from Willimas (2013)

  • Section 3.3.6 Hard and soft constraints
  • Section 3.3.8 Conflicting constraints

Lecture #9

Readings after the lecture from Willimas (2013)

  • Section 3.2.2 Multiple and conflicting objectives
  • Section 3.2.3 Minimax objectives

Readings after the lecture from Eiselt, Sandblom (2012)

  • Introduction to Chapter 3 Multiobjective Programming
  • Section 3.2 Solution Approaches to Vector Optimization Problems
  • Section 3.3 Goal Programming

Lecture #10-11

Readings after the lecture from Eiselt, Sandblom (2012)

  • Chapter 9 Decision Analysis
  • Chapter 10 Multicriteria Decision Making

For interested Thomas L. Saaty, Luis G. Vargas, Models, Methods, Concepts & Applications of the Analytic Hierarchy Process, Springer, 2012

Lecture #12-13

Readings after the lecture from Eiselt, Sandblom (2012)

  • Chapter 12 Stochastic Processes and Markov Chains
  • Chapter 14 Simulation