1 Lecturer: Dr Sanja Petrovic School of Computer Science and Information Technology

Slides:

Advertisements

Similar presentations

Course Outline Presentation Term: F09 Faculty Name : Asma Sanam Larik Course Name :INTRO TO COMPUTING Course Code : CSE145 Section :1 Semester : 1.

Advertisements

CSNB334 Advanced Operating Systems Course Introduction Lecturer: Asma Shakil.

1 Tabu Search Contents 1. Basic Concepts 2. Algorithm 3. Practical considerations.

1 Genetic Algorithms Contents 1. Basic Concepts 2. Algorithm 3. Practical considerations.

Project Lead the Way An Orientation American High School.

Multi-Objective Optimization NP-Hard Conflicting objectives – Flow shop with both minimum makespan and tardiness objective – TSP problem with minimum distance,

Prof. Dr. Ramdan Abdel Maksoud Pharos University Faculty of Engineering Architectural Department.

1 Welcome to G53ASD AUTOMATED SCHEDULING Lecturer: Dr. Sanja Petrovic School of Computer Science and Information Technology The.

Information Systems Infrastructure (IS3314) 3 rd year BIS 2006 / 2007 Fergal Carton Business Information Systems.

CS 331 / CMPE 334 – Intro to AI CS 531 / CMPE AI Course Outline.

1 Set # 4 Dr. LEE Heung Wing Joseph Phone: Office : HJ639.

School of Computer ScienceG53FSP Formal Specifications1 G53FSP Formal Specification Dr. Rong Qu Course Introduction

T. P. Hong 1 Research Artificial Intelligence Expert Systems Machine Learning Knowledge Integration Heuristic Search Parallel Processing Top-down Bottom-up.

School of Computing and Engineering, University of Huddersfield Formal Aspects of Computer Science - CIA 2326 Lee McCluskey, room 2/07

CS5201 Intelligent Systems (2 unit) Semester II Lecturer: Adrian O’Riordan Contact: is office is 312, Kane

Dr Rong Qu Module Introduction.

METU Computer Engineering Department

NUMERICAL METHODS AND OPTIMISATION IN ENVIRONMENTAL ENGINEERING PROPOSAL FOR MODULE CHARACTERISTICS Dr. CHRISTOPHER KOUTITAS.

INTRODUCTION TO SCHEDULING

Introduction to AI Module – CS289 Introduction to Artificial Intelligence – CS th September 2006 Dr Bogdan L. Vrusias

CSCI 347 – Data Mining Lecture 01 – Course Overview.

School of Computing and Mathematics, University of Huddersfield Computing Science: WEEK 17 Announcement: next few weeks… 9 nd Feb: Comparative Programming.

Scheduling and Scheduling Philosophies By Nilesh Sivaramakrishnan For IEM 5303.

Introduction to LEKIN Gareth Beddoe

NATURAL LANGUAGE PROCESSING (NLP) Code: WAES3303 Lecturer: ROHANA MAHMUD (RM) Room: D04 (Annex) Website:

Course overview Course title: Discrete mathematics for Computer Science Instructors: Dr. Abdelouahid Derhab Credit.

1 Design of Scheduling Systems Contents 1. Architecture of Scheduling Systems 2. Databases, Object Bases, Knowledge Bases 3. Schedule Generation 4. User.

Assoc. Prof. Abdulwahab AlSammak. Course Information Course Title: Artificial Intelligence Instructor : Assoc. Prof. Abdulwahab AlSammak

1 Fuzzy Scheduling Contents 1. Introduction to Fuzzy Sets 2. Application of Fuzzy Sets to Scheduling Problems 3. A Genetic Algorithm for Fuzzy Flowshop.

CSNB334 Advanced Operating Systems Course Introduction Lecturer: Abdul Rahim Ahmad.

COMP 304: Artificial Intelligence. General Lecturer: Nelishia Pillay Office: Room F3 Telephone:

Material Science (Code: PE 217 ) Prepared by: Dr. Ehssan Nassef Pharos University in Alexandria Faculty of Engineering. Petrochemical Department.

Intelligent System Ming-Feng Yeh Department of Electrical Engineering Lunghwa University of Science and Technology Website:

Ivailo Chakarov System Development, Tools... Ivo Chakarov Telephone: Ext Website:

G5BAIM Artificial Intelligence Methods Dr. Graham Kendall Course Introduction.

Artificial Intelligence Module – CS364 Introduction to Artificial Intelligence – CS th September 2006 Dr Bogdan L. Vrusias

Asst. Prof. Dr. Ahmet ÜNVEREN, Asst. Prof. Dr. Adnan ACAN.

C OMPUTATIONAL I NTELLIGENCE : I NTRODUCTION Ranga Rodrigo January 27,

1 Revision Main textbooks: Operations Scheduling with Applications in Manufacturing and Services, Michael Pinedo and Xiuli Chao, McGraw Hill, Scheduling,

1 Simulated Annealing Contents 1. Basic Concepts 2. Algorithm 3. Practical considerations.

EXPERT SYSTEM WEEK 1. C ATALOG D ESCRIPTION Knowledge Acquisition techniques, Knowledge representation, Analysis and Design of an ES, Reasoning strategies,

FNA/Spring CENG 562 – Machine Learning. FNA/Spring Contact information Instructor: Dr. Ferda N. Alpaslan

BMTS Computer Programming Pre-requisites :BMTS 242 –Computer and Systems Nature Of the Course: Programming course, contain such as C, C++, Database.

Introduction to Artificial Intelligence Heshaam Faili University of Tehran.

1 Genetic Algorithms Contents 1. Basic Concepts 2. Algorithm 3. Practical considerations.

CENG 707 Data Structures and Algorithms

Artificial Intelligence

Computer Mathematics CUIT102 Donna Musiyandaka

Syllabus Introduction to Computer Science

Job Shop Scheduling Contents 1. Problem Statement 2. Disjunctive Graph

Introduction to Data Structures and Algorithms

RESEARCH APPROACH.

Production Planning & Control BMM4823 Introduction

Principles of Computing – UFCFA Lecture-1

CSC 361 Artificial Intelligence

Artificial Intelligence (CS 461D)

Artificial Intelligence (CS 370D)

Interactive Multimedia CSC253

Discrete Mathematics and Its Applications

G5BAIM Artificial Intelligence Methods

General Purpose Procedures Applied to Scheduling

Sequencing and Scheduling Introduction and Chapter 1

CH751 퍼지시스템 특강 Uncertainties in Intelligent Systems

Introduction to Scheduling Chapter 1

Planning and Scheduling in Manufacturing and Services

UWB TECHNICAL WRITING COURSE INTRODUCTION.

Fundamental of Artificial Intelligence (CSC3180)

Introduction to Artificial Intelligence – CS364

Dept. of Computer Science University of Liverpool

Principles of Computing – UFCFA Week 1

Presentation transcript:

1 Lecturer: Dr Sanja Petrovic School of Computer Science and Information Technology

2 Module Code: G53ASD Location and Time: Tuesday,  11:00, room B53 Tuesday,  12:00, room B53 Prerequisites (desirable but not essential): Mathematics for Computer Scientists (G51MCS) Mathematics for Computer Scientists (G51MC2) Artificial Intelligence Methods (G5BAIM) Assessment:One written 2 hour examination

3 Aim To provide a sound understanding of the fundamental techniques and algorithms for scheduling problems from a range of commercial and service sectors. Objectives * To give an understanding of the methods and techniques that are available for building scheduling systems. * To introduce modern approaches for dealing with scheduling problems including treating uncertainties by fuzzy sets and fuzzy logic. * To show how software packages are designed to solve scheduling problems.

4 What will be covered in this course ? 1.Introduction 2.Introduction to Scheduling and Classification of Scheduling Problems 3.General Purpose Procedures Applied to Scheduling Dispatching Rules Simulated Annealing Tabu-Search Genetic Algorithm 4.Graph Colouring Heuristics 5. University Timetabling 6.Employee Timetabling

5 7. Single Machine Deterministic Models Completion Time Models Lateness Models Tardiness Models Sequence Dependent Setup Problems 8.Project Scheduling 9. Flow shop Scheduling 10. Job Shop Scheduling 11. Design of Scheduling Systems 12. Demonstration of LEKIN - software system for production scheduling 13.Fuzzy Scheduling

6 Recommended Reading 1. Operations Scheduling with Applications in Manufacturing and Services, Michael Pinedo and Xiuli Chao, McGraw Hill, Scheduling, Theory, Algorithms, and Systems, Michael Pinedo, Prentice Hall, NEW: Second Addition, 2002

7 Other Good Books 3. Deterministic Scheduling Theory Gary Parker, Chapman & Hall, Scheduling Under Fuzziness Roman Slowinski, and Maciej Hapke, (eds) Physica-Verlag, A Springer-Verlag Company, Scheduling Algorithms Peter Brucker, Springer 2001.

8 * Lecture Notes will be available online on the module web site: * All announcements for the module will be made in lectures and put on the module web site