CODE 80172 ACADEMIC YEAR 2017/2018 CREDITS 6 cfu anno 2 INGEGNERIA INFORMATICA 8733 (LM-32) - 5 cfu anno 2 SAFETY ENGINEERING FOR TRANSPORT, LOGISTICS AND PRODUCTION 10377 (LM-26) - SCIENTIFIC DISCIPLINARY SECTOR MAT/09 LANGUAGE Italian TEACHING LOCATION SEMESTER 1° Semester TEACHING MATERIALS AULAWEB AIMS AND CONTENT LEARNING OUTCOMES Modeling and solving complex decision-making problems. Applications for manufacturing planning and scheduling and logistics (network flow, location and vehicle routing). Integer programming, heuristic and metauristic models and methods for combinatorial optimization problems are studied, the PERT method for Project Management. In addition, key concepts are introduced to solve multi-criterion and decision-making problems SYLLABUS/CONTENT Introduction to decision-making problems, methodologies and their limits. Linear Optimization Models: Example of formulations, use of Solver and interpretation of results. Flow Networks, Max Flow and Min Cost Flow Algorithms, Network Simplex. Production Planning Templates: Dynamic Lot Sizing Problem (single item, multi-item) and its variants. Multi-stage Planning Models. Decision makers on graphs and networks with application in the logistics industry. Models for the allocation of logistic centers or services (center and median of a graph, covering problems). Mixed Integer Programming Templates (planning, location, scheduling). Single Machine MIP Templates: Alternative Formulations. Relaxation Techniques. Lagrangian relaxation. Meta - euristic methods for the solution of combinatorial problems. Neighbourhood Search Methods. Trajectory Methods (Iterated Local Search, Tabu Search, Simulated Annealing, Variable Neighborhood Search, GRASP, Iterated Greedy Algorithm). Population-based Methods (Genetic Algorithm, Ant Colony Optimization, Particle Swarm Optimization). Heuristic techniques for solving MIP problems (Math - heuristic methods). Models for Routing Vehicles in Transport Networks (Vehicle Routing Problems). Exact and heuristic routing models on nodes (Traveling Salesman Problem, Capacitated Vehicle Routing Problem). Exact and heuristic routing patterns (Chinese Postman Problem, Capacitated Arc Routing Problem). Project Management (Project Management). The PERT - CPM method. Non-deterministic decision-making models (Theory of Decisions). Risk-based decision makers and uncertainties. Deterministic decision-making models that use many criteria (Multicriteria Decision Making). Multi - attribute and multi - objective decision making methods RECOMMENDED READING/BIBLIOGRAPHY Teaching material available on aulaweb. TEACHERS AND EXAM BOARD MASSIMO PAOLUCCI Exam Board MASSIMO PAOLUCCI (President) DAVIDE ANGHINOLFI ALBERTO GROSSO MARCELLO SANGUINETI LESSONS Class schedule METHODS AND MODELS FOR DECISION SUPPORT EXAMS EXAM DESCRIPTION Oral testing and / or development of a project (for students who have attended classes with assiduity). ASSESSMENT METHODS At the end of the course the acquired skills will enable students to structure decision-making problems of medium complexity and to choose the right solution methodologies as well as to use simple software packages as decision support tools Exam schedule Data appello Orario Luogo Degree type Note 16/02/2018 09:00 GENOVA Esame su appuntamento 14/09/2018 09:00 GENOVA Esame su appuntamento