Yailen Martinez*, Tony Wauters, Elsy Kaddoum

Size: px
Start display at page:

Download "Yailen Martinez*, Tony Wauters, Elsy Kaddoum"

Transcription

1 DICOMAS Meeting 05/07/2010 Yailen Martinez*, Tony Wauters, Elsy Kaddoum * Computational Modeling Lab, Vrije Universiteit Brussel Brussel - Belgium ymartine@vub.ac.be Vakgroep Informatietechnologie, Departement Industrieel Ingenieur, KaHo Sint-Lieven Gent - Belgium tony.wauters@kahosl.be Systèmes Multi-Agents Coopératifs (SMAC) IRIT ( Université Paul Sabatier Toulouse France elsy.kaddoum@irit.fr

2 Outline Context & Challenge Dynamic Flexible Job Shop (FJS) Scheduling Definition & Entities Entities Characteristics Offline Approach Rolling Time Approach Self-Adaptive Flexible Scheduling (SAFlex) Conclusion & Perspectives 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting

3 Context & Challenge Growing complexity Dependencies between parameters Dynamic environment Constraints modification New entities entering the system Etc. Multi-disciplinary, multi-objective and multi-scale dimensions Increasing size of information Requirements Satisfaction of constraints and delays Minimizing the costs Minimizing the execution time Run-time adaptation, Robustness, Reactivity 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 3/16

4 Flexible Job Shop Scheduling Definition Principles and techniques used to plan in the short term, control and evaluate the production activities of the manufacturing organization [Duggan, 91] Entities Machines / Stations Jobs / Containers Operations /Qualifications 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 4/16

5 Flexible Job Shop Scheduling Entities Characteristics Machines/Stations Set of Operations/Qualifications Specific Processing Time per Operation/Qualification Perturbations Preemption Constraints Jobs/Containers Goal Release & Due Dates Constraints Ordered set of Operations/Qualifications Precedence Constraints Schedule the operations on the machines Verify constraints Minimize Different Objectives 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 5/16

6 Offline Approach Two learning phases 1. Operations learn which is the most suitable machine Agent per operation Actions: which machine to choose from the set 2. Solve the resulting classical JSSP Agent per resource Actions: which job to process next out of a set of currently waiting jobs at the corresponding resource. Mode Optimization Procedure (Forward-Backward Alg.) 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 6/16

7 Offline Approach M J 1 2 operations O 1, 10 1 M 2, 15 O 2 M J 2 3 operations O 1, 20 1 O 2 M 3, 25 M 2, 12 M 3, 18 M 1, 25 M 2, 18 O 3 M 2, 15 M 3, 25 M 1 M 2 O 11, 10 O 21, 20 O 12, 12 O 22, 18 O 23, 15 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 7/16

8 Rolling Time Approach Works with partial schedules Reschedules on every new event New job arrival Perturbation Uses Serial Schedule Generation method for rescheduling 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 8/16

9 SAFlex (Self-Adaptive Flexible Job Shop) Distributed & Decentralized Multi-Agent System AMAS Theory (Adaptive Multi-Agent System) Cooperation = engine for self-adaptation Two Cooperative Agents Containers Stations 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 9/16

10 SAFlexS: Scenario P=10 Ask for PT Ask Ask for for delay S1 S1 (P=8) Accept Reject Reject (cause: breakdown) Send relevant neighbourhood (@ P=6 Ask for S1 delay S1 (P=6) Ask for PT Ask for S2 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 10/16

11 Experiments 2 Categories No Perturbation Perturbations using Poisson distributions Mean Inter-arrival Time Mean Perturbation Duration 10 Classical Flexible Job Shop Problems [Brandimarte, Annals of Operations Research 1993 ] 5 dynamic instances per classical problem Different due dates & release dates 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 11/16

12 Results : No Perturbation Mk07: 20 Jobs 5 Machines Mk10: 20 Jobs 15 Machines Tmean: mean Tardiness Tn: number of tardy jobs Tmax: maximum Tardiness Cmax: makespan 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 12/16

13 Results : Poisson Mk01: 10 Jobs 6 Machines Mk10: 20 Jobs 15 Machines Tmean: mean Tardiness Tn: number of tardy jobs Tmax: maximum Tardiness Cmax: makespan 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 13/16

14 Conclusions Comparison of three approaches Objective functions Global Measure for Offline & Rolling Time approaches Better in some dimension (Makespan) Local Measure for SAFlex Less Tardiness Solving process Offline mode : Learning/Optimizing the complete schedule Online mode Rolling Time: complete future re-scheduling SAFlex: reactive adaptation (SAFlex) 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 14/16

15 Perspectives Analyze the results differences Test the scalability of each approach Study the behavior transition Vary problem characteristics (Perturbations) 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 15/16

16 Thank you (André Machonin) & Schedule Interface (Tony Wauters) 22/04/2011 Flexible Job Shop Scheduling DICOMAS Meeting 16/16

Contents PREFACE 1 INTRODUCTION The Role of Scheduling The Scheduling Function in an Enterprise Outline of the Book 6

Contents PREFACE 1 INTRODUCTION The Role of Scheduling The Scheduling Function in an Enterprise Outline of the Book 6 Integre Technical Publishing Co., Inc. Pinedo July 9, 2001 4:31 p.m. front page v PREFACE xi 1 INTRODUCTION 1 1.1 The Role of Scheduling 1 1.2 The Scheduling Function in an Enterprise 4 1.3 Outline of

More information

Application of measurement-based AHP to productdriven

Application of measurement-based AHP to productdriven Application of measurement-based AHP to productdriven system control William Derigent 1, Alexandre Voisin 1, André Thomas 1, Sylvain Kubler 2, Jérémy Robert 2 1 Université de Lorraine, CRAN, UMR 7039,2

More information

A Queuing Approach for Energy Supply in Manufacturing Facilities

A Queuing Approach for Energy Supply in Manufacturing Facilities A Queuing Approach for Energy Supply in Manufacturing Facilities Lucio Zavanella, Ivan Ferretti, Simone Zanoni, and Laura Bettoni Department of Mechanical and Industrial Engineering Università degli Studi

More information

A Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop

A Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop A Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop Eric A. Siy Department of Industrial Engineering email : eric.siy@dlsu.edu.ph Abstract: The open shop is a job shop with no precedence

More information

Closed-book part (total time for parts I and II: 100 minutes) + 10 minutes for those with roll-over minutes from Test 1.

Closed-book part (total time for parts I and II: 100 minutes) + 10 minutes for those with roll-over minutes from Test 1. Closed-book part (total time for parts I and II: 100 minutes) + 10 minutes for those with roll-over minutes from Test 1. Part I: Use α of 5% for all problems. Problem 1 (20 points) An IE is to conduct

More information

International Journal of Advanced Engineering Technology E-ISSN

International Journal of Advanced Engineering Technology E-ISSN International Journal of Advanced Engineering Technology E-ISSN 976-3945 Research Paper A SIMULATION STUDY AND ANALYSIS OF JOB RELEASE POLICIES IN SCHEDULING A DYNAMIC FLEXIBLE JOB SHOP PRODUCTION SYSTEM

More information

Proactive approach to address robust batch process scheduling under short-term uncertainties

Proactive approach to address robust batch process scheduling under short-term uncertainties European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. Proactive approach to address robust batch process

More information

LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS

LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Advances in Production Engineering & Management 4 (2009) 3, 127-138 ISSN 1854-6250 Scientific paper LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Ahmad, I. * & Al-aney, K.I.M. ** *Department

More information

A Generic Mechanism for Repairing Job Shop Schedules

A Generic Mechanism for Repairing Job Shop Schedules A Generic Mechanism for Repairing Job Shop Schedules Amritpal Singh Raheja, K. Rama Bhupal Reddy, and Velusamy Subramaniam Abstract Reactive repair of a disrupted schedule is a better alternative to total

More information

APPENDIX 1 Processing time (pij) Release date (rj) Due date (dj): Weight (wj)

APPENDIX 1 Processing time (pij) Release date (rj) Due date (dj): Weight (wj) 172 APPENDIX 1 In all the scheduling problems considered the number of jobs and the number of machines are assumed to be finite. The number of jobs is denoted by N and the number of machines by M. usually,

More information

ISE480 Sequencing and Scheduling

ISE480 Sequencing and Scheduling ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for

More information

SINGLE MACHINE SEQUENCING. ISE480 Sequencing and Scheduling Fall semestre

SINGLE MACHINE SEQUENCING. ISE480 Sequencing and Scheduling Fall semestre SINGLE MACHINE SEQUENCING 2011 2012 Fall semestre INTRODUCTION The pure sequencing problem is a specialized scheduling problem in which an ordering of the jobs completely determines a schedule. Moreover,

More information

Optimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm

Optimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Optimizing

More information

SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES

SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES Al-Naimi Assistant Professor Industrial Engineering Branch Department of Production Engineering and Metallurgy University of Technology Baghdad - Iraq dr.mahmoudalnaimi@uotechnology.edu.iq

More information

An Agent-Based Scheduling Framework for Flexible Manufacturing Systems

An Agent-Based Scheduling Framework for Flexible Manufacturing Systems An Agent-Based Scheduling Framework for Flexible Manufacturing Systems Iman Badr International Science Index, Industrial and Manufacturing Engineering waset.org/publication/2311 Abstract The concept of

More information

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop

More information

CHAPTER 1. Basic Concepts on Planning and Scheduling

CHAPTER 1. Basic Concepts on Planning and Scheduling CHAPTER 1 Basic Concepts on Planning and Scheduling Eugénio Oliveira Scheduling, FEUP/PRODEI /MIEIC 1 Planning and Scheduling: Processes of Decision Making regarding the and ordering of activities as well

More information

Learning Objectives. Scheduling. Learning Objectives

Learning Objectives. Scheduling. Learning Objectives Scheduling 16 Learning Objectives Explain what scheduling involves and the importance of good scheduling. Discuss scheduling needs in high-volume and intermediate-volume systems. Discuss scheduling needs

More information

Cooperative Multi-Vessel System

Cooperative Multi-Vessel System International Seminar on Safety and Security of Autonomous Vessels 21 st, March, 2018, Delft, the Netherlands Cooperative Multi-Vessel System Linying Chen Prof. Rudy R. Negenborn Prof. J. J. Hopman Department

More information

A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING

A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING PROF. SARVADE KISHORI D. Computer Science and Engineering,SVERI S College Of Engineering Pandharpur,Pandharpur,India KALSHETTY Y.R. Assistant Professor

More information

SCHEDULING IN MANUFACTURING SYSTEMS

SCHEDULING IN MANUFACTURING SYSTEMS In process planning, the major issue is how to utilize the manufacturing system s resources to produce a part: how to operate the different manufacturing processes. In scheduling. The issue is when and

More information

A comparison of priority rules for the job shop scheduling problem under different flow time- and tardiness-related objective functions

A comparison of priority rules for the job shop scheduling problem under different flow time- and tardiness-related objective functions A comparison of priority rules for the job shop scheduling problem under different flow time- and tardiness-related objective functions Veronique Sels, Mario Vanhoucke, Nele Gheysen To cite this version:

More information

FACULTATEA DE INGINERIE HERRMANN OBERTH MASTER-PROGRAM EMBEDDED SYSTEMS. Plant Control

FACULTATEA DE INGINERIE HERRMANN OBERTH MASTER-PROGRAM EMBEDDED SYSTEMS. Plant Control FACULTATEA DE INGINERIE HERRMANN OBERTH MASTER-PROGRAM EMBEDDED SYSTEMS Plant Control PROFESSOR: PROF. DR. ING. ZAMFIRESCU STUDENT: STEFAN FEILMEIER - 03.12.2014 - Agent-based modeling and simulation of

More information

Proposal of Multi-Agent based Model for Dynamic Scheduling in Manufacturing

Proposal of Multi-Agent based Model for Dynamic Scheduling in Manufacturing Proposal of Multi-Agent based Model for Dynamic Scheduling in Manufacturing ANA MADUREIRA JOAQUIM SANTOS Computer Science Department Institute of Engineering - Polytechnic of Porto GECAD Knowledge Engineering

More information

ASPECT OF SELECTIVE REROUTING IN MULTICRITERIA SCHEDULING OF FLEXIBLE MANUFACTURING

ASPECT OF SELECTIVE REROUTING IN MULTICRITERIA SCHEDULING OF FLEXIBLE MANUFACTURING ISSN 1726-4529 Int j simul model 9 (2010) 3, 131-142 Original scientific paper ASPECT OF SELECTIVE REROUTING IN MULTICRITERIA SCHEDULING OF FLEXIBLE MANUFACTURING Singh, A. Gautam Buddha University, Greater

More information

Customer-centric transportation network modelling

Customer-centric transportation network modelling www.pwc.com.au Customer-centric transportation network modelling Agent-based modelling in (Australia) Insight Analytics Introduction Public Transportation Services across Australia are undergoing transformation

More information

Downloaded from edlib.asdf.res.in

Downloaded from edlib.asdf.res.in ASDF India Proceedings of The Second Intl Conf on Human Machine Interaction 2014 [ICHMI 2014], India 12 A new strategy to the joint production scheduling and maintenance planning under unconventional constraints

More information

World Rural Observations 2017;9(3) Developing a New Mathematical Model for Scheduling Trucks in Cross-Docking Systems

World Rural Observations 2017;9(3)   Developing a New Mathematical Model for Scheduling Trucks in Cross-Docking Systems Developing a New Mathematical Model for Scheduling Trucks in Cross-Docking Systems Rashed Sahraeian, Mohsen Bashardoost Department of Industrial Engineering, Shahed University, Tehran, Iran Sahraeian@shahed.ac.ir,

More information

Oracle 1Z Oracle Manufacturing Cloud 2017 Implementation Essentials.

Oracle 1Z Oracle Manufacturing Cloud 2017 Implementation Essentials. Oracle 1Z0-348 Oracle Manufacturing Cloud 2017 Implementation Essentials http://killexams.com/exam-detail/1z0-348 QUESTION: 58 You are reviewing the production status of your manufacturing plant shop floor

More information

MSc Informatics Research Proposal. Human Resource Scheduling in Software Project. Gerhard Wickler Matriculation Number

MSc Informatics Research Proposal. Human Resource Scheduling in Software Project. Gerhard Wickler Matriculation Number MSc Informatics Research Proposal Human Resource Scheduling in Software Project Name Hsueh-Hsing Chao Supervisors Paul Jackson Gerhard Wickler Matriculation Number 0454971 Email H.Chao@sms.ed.ac.uk 1.

More information

Paper 30 Centralized versus Market-based Task Allocation in the Presence of Uncertainty

Paper 30 Centralized versus Market-based Task Allocation in the Presence of Uncertainty Paper 30 Centralized versus Market-based Task Allocation in the Presence of Uncertainty Abstract While there have been some efforts to compare centralized versus market based approaches to general task

More information

WP2: Automatic Code Structure and Workflow Generation from Models

WP2: Automatic Code Structure and Workflow Generation from Models OPAALS Project (Contract n IST-034824) OPAALS PROJECT Contract n IST-034824 WP2: Automatic Code Structure and Workflow Generation from Models Del2.5 - Extended automated code/workflow generation example

More information

A Variable Capacity Parallel Machine Scheduling Problem

A Variable Capacity Parallel Machine Scheduling Problem Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Variable Capacity Parallel Machine Scheduling Problem Emine Akyol

More information

Gur Mosheiov - Publication List

Gur Mosheiov - Publication List Gur Mosheiov - Publication List G. Mosheiov. (1992). V-Shaped policies for scheduling deteriorating jobs. Operations Research, Vol. 39, No. 6, pp. 979-991. A. Federgruen and G. Mosheiov. (1993). Simultaneous

More information

Simulation approaches for optimization in business and service systems

Simulation approaches for optimization in business and service systems Simulation approaches for optimization in business and service systems Imed Kacem kacem@univ-metz.fr Professor - Université Paul Verlaine Metz http://kacem.imed.perso.neuf.fr/site/ FUBUTEC 2, Future Business

More information

Integrated Logistics Support. What is Integrated Logistics Support?

Integrated Logistics Support. What is Integrated Logistics Support? Integrated Logistics Support What is Integrated Logistics Support? Integrated Logistics Support is the integration into the design phase of the system, of its supportability and logistic support considerations.

More information

Mastering Microsoft Project 2010

Mastering Microsoft Project 2010 Course 50413B: Mastering Microsoft Project 2010 Page 1 of 10 Mastering Microsoft Project 2010 Course 50413B: 2 days; Instructor-Led About this Course This two-day instructor-led course provides students

More information

7 Scheduling with Positional Effects Scheduling Independent Jobs Under Job-Dependent Positional Effect Scheduling Independent

7 Scheduling with Positional Effects Scheduling Independent Jobs Under Job-Dependent Positional Effect Scheduling Independent Contents Part I Models and Methods of Classical Scheduling 1 Models and Concepts of Classical Scheduling... 3 1.1 Classical Scheduling Models......................... 4 1.1.1 Machine Environment........................

More information

A COMPARISON OF JOHNSON S RULE AND TOC BASED SCHEDULING METHODOLOGIES

A COMPARISON OF JOHNSON S RULE AND TOC BASED SCHEDULING METHODOLOGIES A COMPARISON OF JOHNSON S RULE AND TOC BASED SCHEDULING METHODOLOGIES Jirarat Teeravaraprug and Thassaporn Sakulpipat Faculty of Engineering, Thammasat University, Rangsit Campus, Pathumthani 12121 THAILAND

More information

ebecs Manufacturing Accelerator for Microsoft Dynamics

ebecs Manufacturing Accelerator for Microsoft Dynamics On-premise and cloud solutions with Microsoft Dynamics NAV or Microsoft Dynamics 365 Business Central Available functionality is dependent on the Microsoft Dynamics licence type and deployment options.

More information

REAL-LIFE SCHEDULING USING CONSTRAINT PROGRAMMING AND SIMULATION. András Kovács *, József Váncza, László Monostori, Botond Kádár, András Pfeiffer

REAL-LIFE SCHEDULING USING CONSTRAINT PROGRAMMING AND SIMULATION. András Kovács *, József Váncza, László Monostori, Botond Kádár, András Pfeiffer REAL-LIFE SCHEDULING USING CONSTRAINT PROGRAMMING AND SIMULATION András Kovács *, József Váncza, László Monostori, Botond Kádár, András Pfeiffer Computer and Automation Research Institute, Hungarian Academy

More information

A CUSTOMIZABLE PRODUCTION SCHEDULING FRAMEWORK FOR ERP SYSTEMS

A CUSTOMIZABLE PRODUCTION SCHEDULING FRAMEWORK FOR ERP SYSTEMS MultiScience - XXX. microcad International Multidisciplinary Scientific Conference University of Miskolc, Hungary, 21-22 April 2016, ISBN 978-963-358-113-1 A CUSTOMIZABLE PRODUCTION SCHEDULING FRAMEWORK

More information

The MICRO-BOSS Scheduling System: Current Status and Future Efforts

The MICRO-BOSS Scheduling System: Current Status and Future Efforts From: AAAI Technical Report SS-92-1. Compilation copyright 1992, AAAI (www.aaai.org). All rights reserved. The MICRO-BOSS Scheduling System: Current Status and Future Efforts Norman M. Sadeh Center for

More information

Dynamic Vehicle Routing and Dispatching

Dynamic Vehicle Routing and Dispatching Dynamic Vehicle Routing and Dispatching Jean-Yves Potvin Département d informatique et recherche opérationnelle and Centre interuniversitaire de recherche sur les réseaux d entreprise, la logistique et

More information

LOWER BOUNDS FOR THE SCHEDULING PROBLEM WITH UNCERTAIN DEMANDS

LOWER BOUNDS FOR THE SCHEDULING PROBLEM WITH UNCERTAIN DEMANDS Int. J. Appl. Math. Comput. Sci., 2006, Vol. 16, No. 2, 263 269 LOWER BOUNDS FOR THE SCHEDULING PROBLEM WITH UNCERTAIN DEMANDS DJAMEL BERKOUNE,,KHALED MESGHOUNI BESOA RABENASOLO LAGIS, UMR CNRS 8146, Ecole

More information

DEVELOPMENT AND INVESTIGATION OF A SIMULATION BASED EXPERT SYSTEM FOR DYNAMIC RESCHEDULING OF AN INTEGRATED JOB SHOP

DEVELOPMENT AND INVESTIGATION OF A SIMULATION BASED EXPERT SYSTEM FOR DYNAMIC RESCHEDULING OF AN INTEGRATED JOB SHOP Association for Information Systems AIS Electronic Library (AISeL) AMCIS 2002 Proceedings Americas Conference on Information Systems (AMCIS) December 2002 DEVELOPMENT AND INVESTIGATION OF A SIMULATION

More information

80545: Customer Service in Microsoft Dynamics CRM 2013

80545: Customer Service in Microsoft Dynamics CRM 2013 Let s Reach For Excellence! TAN DUC INFORMATION TECHNOLOGY SCHOOL JSC Address: 103 Pasteur, Dist.1, HCMC Tel: 08 38245819; 38239761 Email: traincert@tdt-tanduc.com Website: www.tdt-tanduc.com; www.tanducits.com

More information

Introduction to LEKIN

Introduction to LEKIN Introduction to LEKIN Gareth Beddoe 1 Introduction to LEKIN What is LEKIN? Machine Environments Methods Employed Graphical User Interface Setting up the Environment 2 Examples Single Machine Environment

More information

SIMULATION AND COMPARISON ANALYSIS OF DUE DATE ASSIGNMENT METHODS USING SCHEDULING RULES IN A JOB SHOP PRODUCTION SYSTEM

SIMULATION AND COMPARISON ANALYSIS OF DUE DATE ASSIGNMENT METHODS USING SCHEDULING RULES IN A JOB SHOP PRODUCTION SYSTEM SIMULATION AND COMPARISON ANALYSIS OF DUE DATE ASSIGNMENT METHODS USING SCHEDULING RULES IN A JOB SHOP PRODUCTION SYSTEM Fitsum Getachew and Eshetie Berhan School of Mechanical and Industrial Engineering,

More information

Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems

Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems Machines 2014, 2, 233-254; doi:10.3390/machines2040233 Article OPEN ACCESS machines ISSN 2075-1702 www.mdpi.com/journal/machines/ Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms

More information

1 - Sales, Master scheduling and Sequencing

1 - Sales, Master scheduling and Sequencing 1 - Sales, Master scheduling and Sequencing Definition: Balancing and forecasting Medium-Long term customer demand with operational & financial capabilities by optimizing sequence of operations, schedule

More information

Modeling Constraints for Scheduling Problems

Modeling Constraints for Scheduling Problems Modeling Constraints for Scheduling Problems Mary Beth McMahon The Boeing Company 13100 Space Center Blvd Houston, TX 77059 Abstract Commercial off-the-shelf products are often selected as a solution when

More information

NTA Metropolitan Mass Transit System

NTA Metropolitan Mass Transit System August 23, 2018 To: All Participants Re: Tender No.097/2018 - for Pre-Qualification to Participate in Tenders for the Green Line and Purple Line Addendum No. 1 Addendum no. 1 is issued for inclusion into

More information

80545A: Customer Service in Microsoft Dynamics CRM 2013

80545A: Customer Service in Microsoft Dynamics CRM 2013 80545A: Customer Service in Microsoft Dynamics CRM 2013 Course Details Course Code: Duration: Notes: 80545A 1 day This course syllabus should be used to determine whether the course is appropriate for

More information

Mathematical approach to the analysis of waiting lines

Mathematical approach to the analysis of waiting lines Queueing Theory Mathematical approach to the analysis of waiting lines This theory is applicable to a wide range of service operations, including call centers, banks, post offices, restaurants, theme parks,

More information

1. For s, a, initialize Q ( s,

1. For s, a, initialize Q ( s, Proceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. A REINFORCEMENT LEARNING ALGORITHM TO MINIMIZE THE MEAN TARDINESS

More information

Macroscopic and Microscopic Simulation for the Evaluation of People Mover Systems. Dr.-Ing. Peter Mott Sven Beller PTV AG, Karlsruhe, Germany

Macroscopic and Microscopic Simulation for the Evaluation of People Mover Systems. Dr.-Ing. Peter Mott Sven Beller PTV AG, Karlsruhe, Germany Macroscopic and Microscopic Simulation for the Evaluation of People Mover Systems Dr.-Ing. Peter Mott Sven Beller PTV AG, Karlsruhe, Germany 1. Introduction This paper is intended to show how a comprehensive

More information

Customer Service in Microsoft Dynamics CRM 2013

Customer Service in Microsoft Dynamics CRM 2013 Course 80545A: Customer Service in Microsoft Dynamics CRM 2013 Course Details Course Outline Module 1: Introduction Microsoft Dynamics CRM includes a comprehensive set of features that increases the efficiency

More information

A Real-Time Production Scheduling Framework based on Autonomous Agents

A Real-Time Production Scheduling Framework based on Autonomous Agents A Real-Time Production Scheduling Framework based on Autonomous Agents Kwan Hee Han, Yongsun Choi and Sung Moon Bae Abstract The function of production scheduling is to provide the release and execution

More information

I R TECHNICAL RESEARCH REPORT. Rescheduling Frequency and Supply Chain Performance. by Jeffrey W. Herrmann, Guruprasad Pundoor TR

I R TECHNICAL RESEARCH REPORT. Rescheduling Frequency and Supply Chain Performance. by Jeffrey W. Herrmann, Guruprasad Pundoor TR TECHNICAL RESEARCH REPORT Rescheduling Frequency and Supply Chain Performance by Jeffrey W. Herrmann, Guruprasad Pundoor TR 2002-50 I R INSTITUTE FOR SYSTEMS RESEARCH ISR develops, applies and teaches

More information

THE PMP EXAM PREP COURSE

THE PMP EXAM PREP COURSE THE PMP EXAM PREP COURSE Session 2 PMI, PMP and PMBOK are registered marks of the Project Management Institute, Inc. www.falconppm.com Agenda 9:00 10:15 Practice the PMP Questions 10:15 10:30 Break 10:30

More information

History of Agility. Outline WHAT IS "AGILE MANUFACTURING" Characteristics of Agile Manufacturing DESIGN FOR AGILITY

History of Agility. Outline WHAT IS AGILE MANUFACTURING Characteristics of Agile Manufacturing DESIGN FOR AGILITY 1 DESIGN FOR AGILITY Outline Andrew Kusiak 19 Seamans Center Iowa City, Iowa 5-157 $ The concept of agile manufacturing Design for agility rules Design for reconfigurability Tel: 19-5 59 Fax: 19-5 5 andrew-kusiak@uiowaedu

More information

QMS CO-ORDINATOR & GENERAL PROCEDURES:-

QMS CO-ORDINATOR & GENERAL PROCEDURES:- 1. QMS CO-ORDINATOR & GENERAL PROCEDURES:- (1) How do you measure effectiveness of system for working of your company? How do you collect necessary information for the same? Are you getting information

More information

Method for a manufacturing WIP cart for integrated factory automation systems

Method for a manufacturing WIP cart for integrated factory automation systems Method for a manufacturing WIP cart for integrated factory automation systems Disclosed is a method for a manufacturing work-in-progress (WIP) cart for integrated factory automation systems. Benefits include

More information

Simulation and Optimization of a Converging Conveyor System

Simulation and Optimization of a Converging Conveyor System Simulation and Optimization of a Converging Conveyor System Karan Bimal Hindocha 1, Sharath Chandra H.S 2 1 Student & Department of Mechanical Engineering, NMAM Institute of Technology 2 Assistant Professor

More information

Course 80545A: Customer Service in Microsoft Dynamics CRM 2013

Course 80545A: Customer Service in Microsoft Dynamics CRM 2013 Course 80545A: Customer Service in Microsoft Dynamics CRM 2013 Length : 1 Day Audience(s) : Information Workers Level : 200 Technology : Microsoft Dynamics CRM 2013 Delivery Method : Instructor-led (classroom)

More information

Fast Edge-Orientation Heuristics for Job-Shop Scheduling Problems with Applications to Train Scheduling

Fast Edge-Orientation Heuristics for Job-Shop Scheduling Problems with Applications to Train Scheduling Fast Edge-Orientation Heuristics for Job-Shop Scheduling Problems with Applications to Train Scheduling Omid Gholami 1, Yuri N. Sotskov 2 and Frank Werner 3* 1 Islamic Azad University, Mahmudadad Branch

More information

An Artificial Immune System Approach for Flexible Job Shop Scheduling Problem

An Artificial Immune System Approach for Flexible Job Shop Scheduling Problem Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 An Artificial Immune System Approach for Flexible Job Shop Scheduling

More information

Workload based order acceptance in job shop environments

Workload based order acceptance in job shop environments Workload based order acceptance in job shop environments M.J.R. Ebben*, E.W. Hans**,1 and F.M. Olde Weghuis** *TPG Post, Quantitative Support, P.O. Box 30250, 2500 GG, The Hague, The Netherlands **University

More information

A SYSTEM FOR MANAGING COMPLEX DESIGN & ENGINEERING PROJECTS PRODUCT OVERVIEW

A SYSTEM FOR MANAGING COMPLEX DESIGN & ENGINEERING PROJECTS PRODUCT OVERVIEW A SYSTEM FOR MANAGING COMPLEX DESIGN & ENGINEERING PROJECTS PRODUCT OVERVIEW adeptmanagement.com INTRODUCING FLOW MANAGING COMPLEXITY TO DELIVER RESULTS Flow is a cloud-based system that enables your team

More information

Integration of Process Planning and Scheduling Functions for Batch Manufacturing

Integration of Process Planning and Scheduling Functions for Batch Manufacturing Integration of Process Planning and Scheduling Functions for Batch Manufacturing A.N. Saravanan, Y.F. Zhang and J.Y.H. Fuh Department of Mechanical & Production Engineering, National University of Singapore,

More information

Enter a world of optimized resource planning

Enter a world of optimized resource planning Enter a world of optimized resource planning Where airport services maximize safety, quality and passenger comfort AIRPORT RESOURCE PLANNING The aviation industry is very dynamic and competitive. Customer

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution

More information

International Association of Certified Practicing Engineers

International Association of Certified Practicing Engineers www.iacpe.com Knowledge, Certification, Networking Page: 1 71 IACPE No 19, Jalan Bilal Mahmood 80100 Johor Bahru Malaysia The International is providing the introduction to the Training Module for your

More information

Efficient Project Management of Outsourced Biopharmaceutical Development and Manufacturing Programs

Efficient Project Management of Outsourced Biopharmaceutical Development and Manufacturing Programs Efficient Project Management of Outsourced Biopharmaceutical Development and Manufacturing Programs Thomas C. Ransohoff and Howard L. Levine, Ph.D. BioProcess Technology Consultants Inc. Presented at IBC

More information

Holistic Serialization Solution

Holistic Serialization Solution Holistic Serialization Solution Enhanced Serialization Solution from Rockwell Automation Provides a Scalable Platform for End to End Process Integration Features and Benefits Rockwell Automation offers

More information

1 - Introduction to Microsoft Project Describe how Project relates to the discipline of Project management.

1 - Introduction to Microsoft Project Describe how Project relates to the discipline of Project management. 55205 Mastering Microsoft Project 2016 The course begins with the basic concepts and leads students through all the functions they ll need to plan and manage a small to medium-size project, including how

More information

Available online at ScienceDirect. IFAC-PapersOnLine (2016)

Available online at   ScienceDirect. IFAC-PapersOnLine (2016) Available online at www.sciencedirect.com ScienceDirect IFAC-PapersOnLine 49-31 (2016) 114 119 A dynamic hybrid control architecture for sustainable manufacturing control Jose-Fernando Jimenez a b. Abdelghani

More information

DRY-CLEANING SCHEDULING. Ratnam Jain (rj2333) Ponni Vel (pvv2001) Yeereina Wu(yw2394)

DRY-CLEANING SCHEDULING. Ratnam Jain (rj2333) Ponni Vel (pvv2001) Yeereina Wu(yw2394) DRY-CLEANING SCHEDULING Ratnam Jain (rj2333) Ponni Vel (pvv2001) Yeereina Wu(yw2394) PROBLEM SETUP Non-Homogeneous Poisson Arrival Process 1 Load: 40lbs, 1hr J3 1 day 15 lbs J2 3 day 5 lbs J1 2 day 18

More information

Using Genetic Algorithms for Dynamic Scheduling

Using Genetic Algorithms for Dynamic Scheduling Using Genetic Algorithms for Dynamic Scheduling Ana Madureira * Carlos Ramos * Sílvio do Carmo Silva anamadur@dei.isep.ipp.pt,, csr@dei.isep.ipp.pt, scarmo@dps.uminho.pt 1 Institute of Engineering Polytechnic

More information

Employer User Manual. Version 2.0

Employer User Manual. Version 2.0 Employer User Manual Version 2.0 October 2015 Copyright Information 2015 by. All rights reserved. This document is the copyrighted property of the. It should not be duplicated, used, or disclosed in whole

More information

Flowshop Scheduling Problem for 10-Jobs, 10-Machines By Heuristics Models Using Makespan Criterion

Flowshop Scheduling Problem for 10-Jobs, 10-Machines By Heuristics Models Using Makespan Criterion Flowshop Scheduling Problem for 10-Jobs, 10-Machines By Heuristics Models Using Makespan Criterion Ajay Kumar Agarwal Assistant Professor, Mechanical Engineering Department RIMT, Chidana, Sonipat, Haryana,

More information

Intelligent e-supply Chain Decision Support

Intelligent e-supply Chain Decision Support University of Minnesota Digital Technology Center December 2002 Intelligent e-supply Chain Decision Support Norman M. Sadeh e-supply Chain Management Laboratory School of Computer Science Carnegie Mellon

More information

Plan Your Work, Work Your Plan. Dr. R. Rockland Chair and Professor, Department of Engineering Technology New Jersey Institute of Technology

Plan Your Work, Work Your Plan. Dr. R. Rockland Chair and Professor, Department of Engineering Technology New Jersey Institute of Technology Plan Your Work, Work Your Plan Dr. R. Rockland Chair and Professor, Department of Engineering Technology New Jersey Institute of Technology Agenda Understand what a project is Understand the basics of

More information

International Journal of Engineering, Business and Enterprise Applications (IJEBEA)

International Journal of Engineering, Business and Enterprise Applications (IJEBEA) International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Engineering, Business and Enterprise

More information

IMPROVING THE SCHEDULING ALGORITHM OF LIMIS PLANNER

IMPROVING THE SCHEDULING ALGORITHM OF LIMIS PLANNER IMPROVING THE SCHEDULING ALGORITHM OF LIMIS PLANNER MASTER THESIS INDUSTRIAL ENGINEERING AND MANAGEMENT Student: First Supervisor : Second Supervisor: Roel Kikkert s0141178 Industrial Engineering and Management

More information

Government of Sint Maarten National Recovery Program Bureau

Government of Sint Maarten National Recovery Program Bureau Background Government of Sint Maarten National Recovery Program Bureau TERMS OF REFERENCE FOR Project Coordinator (Emergency Income Support and Training Program) Following the devastation caused by hurricanes

More information

Mass Customized Large Scale Production System with Learning Curve Consideration

Mass Customized Large Scale Production System with Learning Curve Consideration Mass Customized Large Scale Production System with Learning Curve Consideration KuoWei Chen and Richard Lee Storch Industrial & Systems Engineering, University of Washington, Seattle, U.S.A {kwc206,rlstorch}@uw.edu

More information

Reverse Engineering Guidance Update

Reverse Engineering Guidance Update Reverse Engineering Guidance Update Marc Tannenbaum Technical Leader RAPID Conference May 15, 2017 What does reverse engineering mean to you? Photo courtesy of NextEra Energy Different tiers exist Items

More information

Neuro-Genetic Order Acceptance in a Job Shop setting

Neuro-Genetic Order Acceptance in a Job Shop setting Neuro-Genetic Order Acceptance in a Job Shop setting Marko Snoek Department of Computer Science University of Twente P.O. Box 217, Enschede, The Netherlands email: snoek@cs.utwente.nl Abstract In this

More information

Product Scheduling in a Multi-Product Colour Processing Facility - Case Study at TN Textiles (Pvt) Ltd

Product Scheduling in a Multi-Product Colour Processing Facility - Case Study at TN Textiles (Pvt) Ltd Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Product Scheduling in a Multi-Product Colour Processing Facility -

More information

Justifying Simulation. Why use simulation? Accurate Depiction of Reality. Insightful system evaluations

Justifying Simulation. Why use simulation? Accurate Depiction of Reality. Insightful system evaluations Why use simulation? Accurate Depiction of Reality Anyone can perform a simple analysis manually. However, as the complexity of the analysis increases, so does the need to employ computer-based tools. While

More information

THE APPLICATION OF QUEUEING MODEL/WAITING LINES IN IMPROVING SERVICE DELIVERING IN NIGERIA S HIGHER INSTITUTIONS

THE APPLICATION OF QUEUEING MODEL/WAITING LINES IN IMPROVING SERVICE DELIVERING IN NIGERIA S HIGHER INSTITUTIONS International Journal of Economics, Commerce and Management United Kingdom Vol. III, Issue 1, Jan 2015 http://ijecm.co.uk/ ISSN 2348 0386 THE APPLICATION OF QUEUEING MODEL/WAITING LINES IN IMPROVING SERVICE

More information

INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH.

INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH. INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH. Dec 2014 DATE: 20.12.2014 Max. Marks: 100 TIME: 2.00 p.m to 5.00 p.m. Duration: 03

More information

Waiting Line Models. 4EK601 Operations Research. Jan Fábry, Veronika Skočdopolová

Waiting Line Models. 4EK601 Operations Research. Jan Fábry, Veronika Skočdopolová Waiting Line Models 4EK601 Operations Research Jan Fábry, Veronika Skočdopolová Waiting Line Models Examples of Waiting Line Systems Service System Customer Server Doctor s consultancy room Patient Doctor

More information

A BOTTLENECK DETECTION AND DYNAMIC DISPATCHING STRATEGY FOR SEMICONDUCTOR WAFER FABRICATION FACILITIES. Zhugen Zhou Oliver Rose

A BOTTLENECK DETECTION AND DYNAMIC DISPATCHING STRATEGY FOR SEMICONDUCTOR WAFER FABRICATION FACILITIES. Zhugen Zhou Oliver Rose Proceedings of the 2009 Winter Simulation Conference M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls, eds. A BOTTLENECK DETECTION AND DYNAMIC DISPATCHING STRATEGY FOR SEMICONDUCTOR

More information

Interactive Transit Information and Decision Support System. The Connected Vehicle Technology Challenge

Interactive Transit Information and Decision Support System. The Connected Vehicle Technology Challenge Interactive Transit Information and Decision Support System The Connected Vehicle Technology Challenge Team Member: Xiaosi Zeng Graduate Student Zachry Department of Civil Engineering Texas A&M University

More information

Lecture Note #4: Task Scheduling (1) EECS 571 Principles of Real-Time Embedded Systems. Kang G. Shin EECS Department University of Michigan

Lecture Note #4: Task Scheduling (1) EECS 571 Principles of Real-Time Embedded Systems. Kang G. Shin EECS Department University of Michigan Lecture Note #4: Task Scheduling (1) EECS 571 Principles of Real-Time Embedded Systems Kang G. Shin EECS Department University of Michigan 1 Reading Assignment Liu and Layland s paper Chapter 3 of the

More information

SimBa: A Simulation and Balancing System for Manual Production Lines

SimBa: A Simulation and Balancing System for Manual Production Lines 19 SimBa: A Simulation and Balancing System for Manual Production Lines Isabel C. Pra9a, Adriano S. Carvalho Faculdade de Engenharia da Universidade do Porto Instituto de Sistemas e Rob6tica - Grupo de

More information

SAP Certified Application Associate - Production - Planning & Manufacturing with SAP ERP 6.0 EHP6

SAP Certified Application Associate - Production - Planning & Manufacturing with SAP ERP 6.0 EHP6 1 SAP - C_TSCM42_66 SAP Certified Application Associate - Production - Planning & Manufacturing with SAP ERP 6.0 EHP6 QUESTION: 1 You want to use the function "Read PP master data" in the production order.

More information