MANUFACTURING MODELS
|
|
- Willis Carson
- 7 years ago
- Views:
Transcription
1 MANUFACTURING MODELS Manufacturing models In manufacturing models: Resource is called a machine Task is called as job A job may be a single operation or a collection of operations to be done in several different machines. There are five classes of manufacturing models: Project planning and scheduling Job shop models Flexible manufacturing systems Lot scheduling Supply-chain models 27 1
2 Project planning and scheduling Project scheduling is important for large projects. A large project consists of a number of jobs with precedence constraints. Examples: construction of an aircraft large consulting project Goal: minimize completion time of last job (makespan) The critical path (set of jobs that determine the makespan) can be identified. 28 Job shop models Job shop scheduling (include single machine and parallel machine models). Jobs Minimize makespan or the number of late jobs. Mostly for make-to-order manufacturing systems. Also in services. 1 1, 2, 3 2 2, 1, 4, 3 3 1, 2, 4 Machine Sequence 29 2
3 Flexible manufacturing systems Production systems with automated material handling. Material handling or conveyor system controls the movement of jobs and timing of their processing. Mostly for mass production systems. Maximize throughput. Examples: automotive industry consumer electronics industry 30 Lot scheduling For medium and long term production planning. Processes are continuous. Switching between products incurs a setup cost. Minimize total inventory and setup costs. Examples: process industries, e.g. oil refineries paper mills 31 3
4 Supply-chain models In general, are an integration of job-shop and lot scheduling, including transportation costs. Material Flow Information Flow 32 Manufacturing models revisited Discrete models: project scheduling, job shop or flexible assembly systems. Formulated as an integer programming or disjunctive programming. Continuous models: lot scheduling. Formulated as a linear or nonlinear programming 33 4
5 Jobs and machines machines i = 1,,m jobs j = 1,,n Static data: Processing time p ij processing time of job j on machine i Q j = 1/p j, machine s production rate of job j Release date r j earliest time at which job j can start its processing Due date d j committed shipping or completion date of job j Weight w j importance of job j relative to the other jobs in the system 34 Modeling parameters Dynamic data: Starting time S ij time when job j starts its processing on machine i Completion time C ij time when job j is completed on machine i Model representation: machine configuration characteristics objectives 35 5
6 Completion time Resources Job 2 r 2 = 7 d 2 = 11 w 2 = 4 (?) i S i2 p i2 C i Time C4 C1 C2, C Completion time Resources Job 3 r 3 = 0 d 3 = 11 w 3 = 4 (?) i S i3 p i3 C i Time C4 C1 C2, C
7 Machine environment ( ) Single machine 1 Identical machines in parallel P m Job j can be processed in any of the m machines Machines in parallel with different speeds Q m Unrelated machines in parallel R m Open shop O m Jobs have to be processed in all m machines but in some the processing time may be zero 38 Machine environment ( ) Flow shop F m m machines in series and each job has to be processed on each of the m machines Flexible Flow shop FF c Generalization of F m and P m c stages in series with a number of parallel machines in each stage 39 7
8 Machine environment ( ) Job shop J m m machines and each job has its own predetermined route to follow If job may visit a machine more than once, it has recirculation Flexible job shop FJ c Generalization of J m and P m c work centers with a number of parallel machines in each work center 40 Constraints ( ) Release date r j job j may not be processed before r j Sequence dependent setup times s jk Setup time between job j and job k Preemptions prmp It is possible to interrupt job j Recirculation recrc In FJ c, when a job visits a machine more than once 41 8
9 Objective functions ( ) Lateness L j Tardiness T j L C d j j Tj max( L j,0) j Makespan C max C max max( C 1,, C ) j Maximum lateness L max L max max( L 1,, L ) j Total weighted tardiness j T j 42 Dispatching solutions Scheduling solutions are found using heuristics: Algorithm that is able to produce a simple and acceptable solution Usually it provides a fast good solution, but not the best one (optimal solution) 43 9
10 Single machine Single machine: When there is a single bottleneck in a multi-machine environment, that bottleneck is scheduled first. Earliest Due Date (EDD) orders the jobs in increasing order of their due dates. Minimize maximum lateness among all jobs Short Processing Time first (SPT) minimize the average number of jobs waiting for processing. 44 Exercise single machine 45 10
11 Solution a) Brut force: P 4 = 4! = 24 possible different sequences Consider Job Sequence #1: Job 1, w = 6 Job 2, w = 11 Job 3, w = 9 Job 4, w = Total Cost of Sequence #1 is given by J JS#1 = 6 x x x x 19 = 336 Follow the same procedure for the remaining and find out the optimal sequence such that the cost is minimal 46 Solution b) Higher Priority (HP) first Job Sequence HP: Job 2, w = 11 Job 3, w = 9 Job 1, w = 6 Job 4, w = Total Cost of Sequence HP is given by J HP = 11 x x x x 19 = 348 Worst than previous case! 47 11
12 Solution c) Shortest Processing Time (SPT) first Job Sequence SPT: Job 1, w = 6 Job 4, w = 5 Job 2, w = 11 Job 3, w = Total Cost of Sequence SPT is given by J SPT = 6 x x x x 19 = 349 Worst than previous cases! 48 Parallel machine Machines do not have to be identical. Machines can be old or new, or can be people
13 Exercise parallel machine 50 Solution a) Considering combinations of all possible different sequences, gives C 5 11 = 462 b) Longest Processing Time (LPT) first: whenever a machine is free, the next job with the longest processing time is assigned. Reasoning: it is easier to distribute short processing time jobs in the long run
14 Solution c) Possible solution M1: Job 1, p j = 9 M1: Job 9, p j = 5 M1: Job 11, p j = 5 M2: Job 2, p j = 9 M2: Job 10, p j = 5 M3: Job 3, p j = 8 M3: Job 7, p j = 6 M4: Job 4, p j = 8 M4: Job 8, p j = 6 M5: Job 5, p j = 7 M5: Job 6, p j = 7 C LPT max = 19 d) If C Optimal max = 15, then C LPT max = 19 is worse. 52 Solution c) Possible Solution p j / # machines = 75 / 5 = 15 :-) Fill in each machine at a time to complete 15 time units M1: Job 1, pj = 9 M1: Job 7, p j = 6 M2: Job 2, pj = 9 M2: Job 8, p j = 6 M3: Job 3, pj = 8 M3: Job 5, p j = 7 M4: Job 4, pj = 8 M4: Job 6, p j = 7 M5: Job 9, pj = 5 M5: Job 10, p j = 5 M5: Job 11, p j = 5 C max LPT =
15 Other machine configurations Flow shop: Flexible flow shop: 54 Other machine configurations Job shop: (can have recirculation) Flexible job shop (several machines in parallel) Supply- chain 55 15
16 Processing characteristics Precedence constraints one or more jobs may have to be completed before another job is allowed to start its processing Machine eligibility constraints in parallel machine environment, M j denotes the subset of machines that can process job j 56 Processing characteristics Workforce constraints workforce consists of several pools each pool consists of operators with a specific skill set number of operators in pool l is denoted by W l Routing constraints specify the operations for each job and the machines at which these operations must be processed. Material handling constraints are fixed for automated (e.g., robotized) work centers and adjustable for manual tasks
17 Processing characteristics Sequence-dependent setup times and costs length of setup (reconfiguration or cleaning) depends on jobs s ijk : setup time for processing job k after job j on machine i c ijk : setup costs, e.g. waste of raw material, labor Storage space and waiting time constraints amount of space available for Work-In-Progress (WIP) is limited. Completion time Start time Buffer space 58 Processing characteristics Make-to-Stock and Make-to-Order D j demand rate fixed and constant. Items are produced for inventory and do not have tight dates. Make-to-Order jobs have specific due dates; amount produced is determined by the costumer. Preemptions interrupt the processing of a job to process another one with higher priority. Preemptive resume processing done is not lost Preemptive repeat processing must be completely repeated Transportation constraints, etc
18 Performance measures and objectives Througput is frequently determined by the bottleneck machines, for which the utilization should be maximized. Makespan the time when the last job leaves the system C max max( C1, C2,, C n ) where C j is the completion time of job j. Minimizing makespan tends to maximize throughput and balance load. 60 Performance measures and objectives Due date related objectives Lateness L j C j d j where d j is the due date of job j. Maximum lateness (minimize worst performance) L max max( L 1,, L n ) 61 18
19 Due date related objectives Tardiness T j max( C j d j,0) Objective function Weighted Tardiness n T j j 1 n j 1 w j T j 62 Due date related objectives Lateness Tardiness L j T j C j C j d j Late or Not d j In practice 1 U j C j C j d j d j 63 19
20 Performance measures and objectives Work-In-Process (WIP) inventory costs Minimizing WIP also minimizes average throughput (lead) time, which is the time it takes a job to transverse the system. Equivalent to minimize the average number of jobs in the system. Minimizing average throughput time is closely related to minimize the sum of completion times: n j 1 C j n j 1 w C j j 64 Other costs and concepts Setup costs Finished goods inventory costs Transportation costs In Just-In-Time (JIT) concepts, it is important to minimize the total earliness. A job should be completed just before its committed shipping, avoiding inventory and handling costs. Robustness. A schedule is robust when the necessary changes in case of disruption (e.g. machine breakdown, rush order) are minimal
21 SERVICE MODELS Introduction Impossible to store goods It is not possible to get back the lost time in a hotel room. Resource availability (e.g. people, rooms or trucks) often varies May even be part of the objective function Saying no to a customer is common No available seats on that flight (even if there are some!) Try to book a restaurant for 8 or 9 PM 67 21
22 Reservation systems and timetabling Reservation systems A job j has a duration p j and the starting and completion times are usually fixed in advance. Example: in a car rental agency, a job is the reservation of a car for a given period. Timetabling (rostering) A job or activity j with a duration p j, which has to be scheduled in a time window in the interval: [earliest possible starting time r j, latest possible completion time d j ] Examples: exam scheduling, scheduling operating rooms 68 Service models Tournament scheduling and broadcast television models Tournament scheduling parallel machine problem, where all the jobs have the same processing time. Transportation scheduling Examples: airlines, railroads, shipping. Job trip or flight leg; machine ship, plane or vehicle. Trip k incurs a cost c k and generates a profit k. Objective: minimize total cost or maximize total profit
23 Workforce scheduling Shift scheduling in service facilities Example: call center Time interval i requires a staffing of b i (integer). Objective: minimize total cost. Crew scheduling in transportation. Depends on the specific tasks to be done Crew scheduling is often intertwined with other schedules (e.g. routing and scheduling of planes or trucks). 70 Activities Examples of activities: meetings to be attended by certain people game to be played by 2 teams flight leg to be covered by a plane personnel position to be occupied in a given time period Data: duration processing time p ij earliest possible start time release time r j latest possible finishing time due date d j priority level weight w j 71 23
24 Resources Machines: classroom, hotel, rental car, stadium, operating room, plane, ship, airport gate, dock, railroad track, person (nurse/pilot) Synchronization of resources may be important Need a plane and a pilot Classroom, video projector equipment, professor, students Characteristics of resources Classroom: capacity, equipment, cost, accessibility. Truck: capacity, refrigeration, speed Person: specialist (surgeon, nurse) with skills (languages) 72 Operational characteristics Time windows (release dates and due dates) Capacity requirements and constraints Preemptions many activities are difficult to preempt (e.g. operations flight leg or game). Setup times and turnaround times Setups between consecutive meetings or trips. Example: Runway in an airport is a resource, takeoff and landing are activities. Necessary idle time between activities
25 Operational characteristics Operator and tooling requirements Workforce scheduling constraints Shift patterns, break requirements Union and safety rules 74 Objectives Combination of two types of objectives: one concerning the timings and other concerning the utilization of resources. General objective: minimize the total cost of all the assignments. Makespan Setup costs Earliness and Tardiness costs Personnel costs cost ideal departure time time 75 25
26 Computational complexity Easy problems: Sort n numbers Solve a system of linear equations Hard problems: Schedule a factory, deliver packages, schedule buses, 76 Computational complexity f (n): the number of basic operations needed to solve the problem with input size n Easy: f (n) is polynomial in n O(n), O(n log n), O(n 2 ), Hard: f (n) is exponential in n O(2 n ), 77 26
27 Hard vs Easy O(n) O(n log n) O(n 2 ) O(2 n ) ,000, Hard vs Easy O(n) O(n log n) O(n 2 ) O(2 n ) ,125,899,906,842, ,000,
28 Hard vs Easy O(n) O(n log n) O(n 2 ) O(2 n ) ,125,899,906,842, X ,000, X Hard vs Easy operations required in worst case Age of universe: seconds Fastest Computer today: operations/sec If it is going to take times the age of the universe to schedule a factory? May be it is possible to do it in a reasonable time in most cases! May be a good (but not the best) solution can be obtained in a reasonable amount of time! 81 28
29 P and NP problems The efficiency of an algorithm is measured by the maximum (worst-case) number of computational steps needed to obtain an optimal solution. Problems which have a known polynomial algorithm are said to be in class P; the effort of the algorithm is bounded by a polynomial function of the size of the problem. For NP (non-deterministic polynomial problems) no simple algorithm yields optimal solutions in a limited amount of computer time
CHAPTER 1. Basic Concepts on Planning and Scheduling
CHAPTER 1 Basic Concepts on Planning and Scheduling Scheduling, FEUP/PRODEI /MIEIC 1 Planning and Scheduling: Processes of Decision Making regarding the selection and ordering of activities as well as
More informationIntroduction to production scheduling. Industrial Management Group School of Engineering University of Seville
Introduction to production scheduling Industrial Management Group School of Engineering University of Seville 1 Introduction to production scheduling Scheduling Production scheduling Gantt Chart Scheduling
More informationOperations Management
Operations Management Short-Term Scheduling Chapter 15 15-1 Outline GLOAL COMPANY PROFILE: DELTA AIRLINES THE STRATEGIC IMPORTANCE OF SHORT- TERM SCHEDULING SCHEDULING ISSUES Forward and ackward Scheduling
More informationPlanning and Scheduling in Manufacturing and Services
Michael L. Pinedo Planning and Scheduling in Manufacturing and Services Second edition 4y Springer Preface Contents of CD-ROM vii xvii Part I Preliminaries 1 Introduction 3 1.1 Planning and Scheduling:
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More informationClassification - Examples
Lecture 2 Scheduling 1 Classification - Examples 1 r j C max given: n jobs with processing times p 1,...,p n and release dates r 1,...,r n jobs have to be scheduled without preemption on one machine taking
More informationLECTURE - 3 RESOURCE AND WORKFORCE SCHEDULING IN SERVICES
LECTURE - 3 RESOURCE AND WORKFORCE SCHEDULING IN SERVICES Learning objective To explain various work shift scheduling methods for service sector. 8.9 Workforce Management Workforce management deals in
More information1 st year / 2014-2015/ Principles of Industrial Eng. Chapter -3 -/ Dr. May G. Kassir. Chapter Three
Chapter Three Scheduling, Sequencing and Dispatching 3-1- SCHEDULING Scheduling can be defined as prescribing of when and where each operation necessary to manufacture the product is to be performed. It
More informationReal Time Scheduling Basic Concepts. Radek Pelánek
Real Time Scheduling Basic Concepts Radek Pelánek Basic Elements Model of RT System abstraction focus only on timing constraints idealization (e.g., zero switching time) Basic Elements Basic Notions task
More informationComplexity Theory. IE 661: Scheduling Theory Fall 2003 Satyaki Ghosh Dastidar
Complexity Theory IE 661: Scheduling Theory Fall 2003 Satyaki Ghosh Dastidar Outline Goals Computation of Problems Concepts and Definitions Complexity Classes and Problems Polynomial Time Reductions Examples
More informationScheduling Single Machine Scheduling. Tim Nieberg
Scheduling Single Machine Scheduling Tim Nieberg Single machine models Observation: for non-preemptive problems and regular objectives, a sequence in which the jobs are processed is sufficient to describe
More informationFactors to Describe Job Shop Scheduling Problem
Job Shop Scheduling Job Shop A work location in which a number of general purpose work stations exist and are used to perform a variety of jobs Example: Car repair each operator (mechanic) evaluates plus
More informationAbstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling
Abstract number: 015-0551 Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Karuna Jain and Kanchan Joshi Shailesh J. Mehta School of Management, Indian Institute
More informationThis paper gives an overview of the theory and practice of planning and scheduling in supply chains.
PRODUCTION AND OPERATIONS MANAGEMENT Vol. 13, No. 1, Spring 004, pp. 77 9 issn 1059-1478 04 1301 077$1.5 POMS 004 Production and Operations Management Society Planning and Scheduling in Supply Chains:
More informationSeradex White Paper A newsletter for manufacturing organizations April, 2004
Seradex White Paper A newsletter for manufacturing organizations April, 2004 Using Project Management Software for Production Scheduling Frequently, we encounter organizations considering the use of project
More informationW4118 Operating Systems. Instructor: Junfeng Yang
W4118 Operating Systems Instructor: Junfeng Yang Outline Introduction to scheduling Scheduling algorithms 1 Direction within course Until now: interrupts, processes, threads, synchronization Mostly mechanisms
More informationIntroduction. Real World Planning. Planning with Time. Time 15/11/2012. COMP219: Artificial Intelligence. COMP219: Artificial Intelligence
COMP219: Artificial Intelligence COMP219: Artificial Intelligence Dr. Annabel Latham Room 2.05 Ashton Building Department of Computer Science University of Liverpool Lecture 26: Real World Planning: Scheduling
More informationAutomated Scheduling Methods. Advanced Planning and Scheduling Techniques
Advanced Planning and Scheduling Techniques Table of Contents Introduction 3 The Basic Theories 3 Constrained and Unconstrained Planning 4 Forward, Backward, and other methods 5 Rules for Sequencing Tasks
More informationUniversity Dortmund. Robotics Research Institute Information Technology. Job Scheduling. Uwe Schwiegelshohn. EPIT 2007, June 5 Ordonnancement
University Dortmund Robotics Research Institute Information Technology Job Scheduling Uwe Schwiegelshohn EPIT 2007, June 5 Ordonnancement ontent of the Lecture What is ob scheduling? Single machine problems
More informationCustomer Success Stories
Customer Success Stories Read how the following organizations have built up simulation skills, using SIMUL8 simulations to maximize business performance. General Motors, Manufacturing/Automotive GM increase
More informationAirline Schedule Development
Airline Schedule Development 16.75J/1.234J Airline Management Dr. Peter Belobaba February 22, 2006 Airline Schedule Development 1. Schedule Development Process Airline supply terminology Sequential approach
More informationIndustrial Optimization
Industrial Optimization Lessons learned from Optimization in Practice Marco Lübbecke Chair of Operations Research RWTH Aachen University, Germany SICS Stockholm Feb 11, 2013 Discrete Optimization: Some
More informationSeradex White Paper. Using Project Management Software for Production Scheduling. Software Selection Spectrum
Seradex White Paper A Discussion of Issues in the Manufacturing OrderStream Using Project Management Software for Production Scheduling Frequently, we encounter organizations considering the use of project
More informationOperations Management OPM-301-TE
Operations Management OPM-301-TE This TECEP focuses on the process of transforming inputs through a value-added process to produce goods and services. Topics covered include value chains, performance measurement,
More informationIntroducción a Calendarización en Sistemas Paralelas, Grids y Nubes
CICESE Research Center Ensenada, Baja California Mexico Introducción a Calendarización en Sistemas Paralelas, Grids y Nubes Dr. Andrei Tchernykh CICESE Centro de Investigación Científica y de Educación
More informationOptimal Scheduling for Dependent Details Processing Using MS Excel Solver
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 2 Sofia 2008 Optimal Scheduling for Dependent Details Processing Using MS Excel Solver Daniela Borissova Institute of
More informationPriori ty ... ... ...
.Maintenance Scheduling Maintenance scheduling is the process by which jobs are matched with resources (crafts) and sequenced to be executed at certain points in time. The maintenance schedule can be prepared
More informationA Bicriteria Simulated Annealing Algorithm for Scheduling Jobs on Parallel Machines with Sequence Dependent Setup Times
ISSN 0280-5316 ISRN LUTFD2/TFRT--5821--SE A Bicriteria Simulated Annealing Algorithm for Scheduling Jobs on Parallel Machines with Sequence Dependent Setup Times Rasmus Persson Department of Automatic
More informationA SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES
A SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES by Zakaria Yahia Abdelrasol Abdelgawad A Thesis Submitted to the Faculty of Engineering at Cairo University
More informationOperations Planning & Optimization. Dr. Victor Allis, Co-founder and CEO
Operations Planning & Optimization Dr. Victor Allis, Co-founder and CEO QUINTIQ Solving puzzles s i n c e 1997 QUINTIQ FOUNDING VISION Solving the world s planning puzzles 3DS.COM Dassault Systèmes Confidential
More informationChapter 5 Supporting Facility and Process Flows
Chapter 5 Supporting Facility and Process Flows Process View of a Hospital Process Performance Inventory Turns Process Flow Structures 1 Definition of a Business Process A process is a set of activities
More informationShort-Term Scheduling
Strategic Implications of By scheduling effectively, companies use assets more effectively and create greater capacity per dollar invested, which, in turn, lowers cost This added capacity and related flexibility
More informationQUEST The Systems Integration, Process Flow Design and Visualization Solution
Resource Modeling & Simulation DELMIA QUEST The Systems Integration, Process Flow Design and Visualization Solution DELMIA QUEST The Systems Integration, Process Flow Design and Visualization Solution
More information5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 General Integer Linear Program: (ILP) min c T x Ax b x 0 integer Assumption: A, b integer The integrality condition
More informationIntegrated support system for planning and scheduling... 2003/4/24 page 75 #101. Chapter 5 Sequencing and assignment Strategies
Integrated support system for planning and scheduling... 2003/4/24 page 75 #101 Chapter 5 Sequencing and assignment Strategies 5.1 Overview This chapter is dedicated to the methodologies used in this work
More informationDynamic programming formulation
1.24 Lecture 14 Dynamic programming: Job scheduling Dynamic programming formulation To formulate a problem as a dynamic program: Sort by a criterion that will allow infeasible combinations to be eli minated
More informationAn investigation into production scheduling systems
Computer Science Kjell Olofsson An investigation into production scheduling systems D-dissertation (10 p) 2004:06 This report is submitted in partial fulfillment of the requirements for the Master s degree
More information7. Service Systems [3] -- Demand/Capacity Management Models
1 of 35 7. Service Systems [3] -- Demand/Capacity Management Models INFO 210-19 September 2007 Bob Glushko 2 of 35 Plan for Today's Lecture Capacity Management Scheduling Influencing and Managing Demand
More informationOperational Business Intelligence in Manufacturing
Operational Business Intelligence in Manufacturing Copyright 2007 KeyTone Technologies Inc. Page 1 SmartWIP - Intelligent Manufacturing with RFID Manufacturers are under competitive pressure to fulfill
More informationLinear Programming Supplement E
Linear Programming Supplement E Linear Programming Linear programming: A technique that is useful for allocating scarce resources among competing demands. Objective function: An expression in linear programming
More informationModels in Transportation. Tim Nieberg
Models in Transportation Tim Nieberg Transportation Models large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment
More informationLecture 10 Scheduling 1
Lecture 10 Scheduling 1 Transportation Models -1- large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment and resources
More informationThis supplement focuses on operations
OPERATIONS SCHEDULING SUPPLEMENT J J-1 J OPERATIONS SCHEDULING LEARNING GOALS After reading this supplement, you should be able to: 1. Define new performance measures (beyond flow time and past due) for
More informationBackward Scheduling An effective way of scheduling Warehouse activities
Backward Scheduling An effective way of scheduling Warehouse activities Traditionally, scheduling algorithms were used in capital intensive production processes where there was a need to optimize the production
More informationMIP-Based Approaches for Solving Scheduling Problems with Batch Processing Machines
The Eighth International Symposium on Operations Research and Its Applications (ISORA 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 132 139 MIP-Based Approaches for Solving
More informationReal-Time Scheduling (Part 1) (Working Draft) Real-Time System Example
Real-Time Scheduling (Part 1) (Working Draft) Insup Lee Department of Computer and Information Science School of Engineering and Applied Science University of Pennsylvania www.cis.upenn.edu/~lee/ CIS 41,
More informationCharles Fleurent Director - Optimization algorithms
Software Tools for Transit Scheduling and Routing at GIRO Charles Fleurent Director - Optimization algorithms Objectives Provide an overview of software tools and optimization algorithms offered by GIRO
More informationProcess Scheduling CS 241. February 24, 2012. Copyright University of Illinois CS 241 Staff
Process Scheduling CS 241 February 24, 2012 Copyright University of Illinois CS 241 Staff 1 Announcements Mid-semester feedback survey (linked off web page) MP4 due Friday (not Tuesday) Midterm Next Tuesday,
More informationThe Rolling Stock Recovery Problem. Literature review. Julie Jespersen Groth *α, Jesper Larsen β and Jens Clausen *γ
The Rolling Stock Recovery Problem Julie Jespersen Groth *α, Jesper Larsen β and Jens Clausen *γ DTU Management Engineering, The Technical University of Denmark, Produktionstorvet, DTU Building 424, 2800
More informationVENDOR MANAGED INVENTORY
VENDOR MANAGED INVENTORY Martin Savelsbergh School of Industrial and Systems Engineering Georgia Institute of Technology Joint work with Ann Campbell, Anton Kleywegt, and Vijay Nori Distribution Systems:
More informationOPTIMIZING PRODUCTION
REAL WORLD SCENARIOS Volume 2 Cases 7-12 OPTIMIZING PRODUCTION SQUEEZE MORE OUT OF PRODUCTION OPTIMIZING SCHEDULING PRODUCTION FLOW IMPROVEMENTS INTEGRATED MAINTENANCE PLANNING INTEGRATED PROJECT MANAGEMENT
More informationProject Scheduling: PERT/CPM
Project Scheduling: PERT/CPM CHAPTER 8 LEARNING OBJECTIVES After completing this chapter, you should be able to: 1. Describe the role and application of PERT/CPM for project scheduling. 2. Define a project
More informationJUST-IN-TIME SCHEDULING WITH PERIODIC TIME SLOTS. Received December May 12, 2003; revised February 5, 2004
Scientiae Mathematicae Japonicae Online, Vol. 10, (2004), 431 437 431 JUST-IN-TIME SCHEDULING WITH PERIODIC TIME SLOTS Ondřej Čepeka and Shao Chin Sung b Received December May 12, 2003; revised February
More informationMODELS AND ALGORITHMS FOR WORKFORCE ALLOCATION AND UTILIZATION
MODELS AND ALGORITHMS FOR WORKFORCE ALLOCATION AND UTILIZATION by Ada Yetunde Barlatt A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Industrial
More informationBLAST PAST BOTTLENECKS WITH CONSTRAINT BASED SCHEDULING
WHITE PAPER BLAST PAST BOTTLENECKS WITH CONSTRAINT BASED SCHEDULING Blast Past Bottlenecks with Constraint Based Scheduling By Bill Leedale, Senior Advisor, IFS North America The maximum output of many
More informationWaiting Times Chapter 7
Waiting Times Chapter 7 1 Learning Objectives Interarrival and Service Times and their variability Obtaining the average time spent in the queue Pooling of server capacities Priority rules Where are the
More informationWhy? A central concept in Computer Science. Algorithms are ubiquitous.
Analysis of Algorithms: A Brief Introduction Why? A central concept in Computer Science. Algorithms are ubiquitous. Using the Internet (sending email, transferring files, use of search engines, online
More informationLecture Outline Overview of real-time scheduling algorithms Outline relative strengths, weaknesses
Overview of Real-Time Scheduling Embedded Real-Time Software Lecture 3 Lecture Outline Overview of real-time scheduling algorithms Clock-driven Weighted round-robin Priority-driven Dynamic vs. static Deadline
More informationBatch Production Scheduling in the Process Industries. By Prashanthi Ravi
Batch Production Scheduling in the Process Industries By Prashanthi Ravi INTRODUCTION Batch production - where a batch means a task together with the quantity produced. The processing of a batch is called
More informationResource grouping selection to minimize the maximum over capacity planning
2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore Resource grouping selection to minimize the maximum over capacity
More informationSIMULATION BASED APPROACH TO STUDY THE INTERACTION OF SCHEDULING AND ROUTING ON A LOGISTIC NETWORK
SIMULATION BASED APPROACH TO STUDY THE INTERACTION OF SCHEDULING AND ROUTING ON A LOGISTIC NETWORK Alex J. Ruiz-Torres Department of Decision Sciences Florida Gulf Coast University 17595 S. Tamiami Trail,
More informationAirport logistics - A case study of the turnaround
Airport logistics - A case study of the turnaround process Anna Norin, Tobias Andersson Granberg, Di Yuan and Peter Värbrand Linköping University Post Print N.B.: When citing this work, cite the original
More informationAdvanced Planning and Scheduling
Taylor Scheduler Welcome! Taylor Scheduler is our advanced planning and production scheduling software. Its many features allow Taylor Scheduler to be able to handle just about any manufacturing scheduling
More informationChapter 11. MRP and JIT
Chapter 11 MRP and JIT (Material Resources Planning and Just In Time) 11.1. MRP Even if MRP can be applied among several production environments, it has been chosen here as a preferential tool for the
More informationObservations on PCB Assembly Optimization
Observations on PCB Assembly Optimization A hierarchical classification scheme based on the number of machines (one or many) and number of boards (one or many) can ease PCB assembly optimization problems.
More informationProject Time Management
Project Time Management Plan Schedule Management is the process of establishing the policies, procedures, and documentation for planning, developing, managing, executing, and controlling the project schedule.
More informationDetermining Inventory Levels in a CONWIP Controlled Job Shop
Determining Inventory Levels in a CONWIP Controlled Job Shop Sarah M. Ryan* Senior Member, IIE Department of Industrial and Management Systems Engineering University of Nebraska-Lincoln Lincoln, NE 68588-0518
More informationScheduling of a computer integrated manufacturing system: A simulation study
JIEM, 011 4(4):577-609 Online ISSN: 01-095 Print ISSN: 01-84 http://dx.doi.org/10.96/jiem.1 Scheduling of a computer integrated manufacturing system: A simulation study Nadia Bhuiyan 1, Gerard Gouw 1,
More informationProcess Layout Chapter 8
Process Layout Chapter 8 L L M M D D L L M M D D L L M M G G L L A A G G A A G G How Process Layout fits the Operations Management Philosophy Operations As a Competitive Weapon Operations Strategy Project
More informationProcess design. Process design. Process design. Operations strategy. Supply network design. Layout and flow Design. Operations management.
Process design Source: Joe Schwarz, www.joyrides.com Process design Process design Supply network design Operations strategy Layout and flow Design Operations management Improvement Process technology
More informationAUTOMATED MARINE TECHNOLOGIES. ALL RIGHTS RESERVED.
AUTOMATED MARINE TECHNOLOGIES. ALL RIGHTS RESERVED. Automated Marine Technologies For the last 35 years automated materials handling systems have dominated the way products in warehouses are stored around
More informationOracle Utilities Mobile Workforce Management 2 Implementation Essentials Exam Study Guide
Oracle Utilities Mobile Workforce Management 2 Implementation Essentials Exam Study Guide Objective & Audience Objective This guide is designed to help you prepare for the Oracle Utilities Mobile Workforce
More informationOPIM 631 Note on Process Analysis 1
The Wharton School Quarter II The University of Pennsylvania Fall 1999 OPIM 631 Operations Management: Quality and Productivity Note on Process Analysis Introduction 1 In this course, we look at organizations
More informationAlgorithm Design and Analysis
Algorithm Design and Analysis LECTURE 27 Approximation Algorithms Load Balancing Weighted Vertex Cover Reminder: Fill out SRTEs online Don t forget to click submit Sofya Raskhodnikova 12/6/2011 S. Raskhodnikova;
More informationChapter 5. Process design
Chapter 5 Process design Slack et al s model of operations management Direct Product and service design Design Operations Management Deliver Develop Process design Location, layout and flow Key operations
More informationMixed-integer programming models for flowshop scheduling problems minimizing the total earliness and tardiness
Mixed-integer programming models for flowshop scheduling problems minimizing the total earliness and tardiness Débora P. Ronconi Ernesto G. Birgin April 29, 2010 Abstract Scheduling problems involving
More informationHessel Visser NCOI Les 6 A P 373. Operations Management, 7E: Chapter 14 en15
1 Lecture Planning and Control 14 Enterprise Resource Planning (ERP) 15 Lean synchronization 16 Project Management (zie andere sheets) 17 Quality Management (zie andere sheets) Hessel Visser NCOI Les 6
More informationChapter 11. 11.1 Load Balancing. Approximation Algorithms. Load Balancing. Load Balancing on 2 Machines. Load Balancing: Greedy Scheduling
Approximation Algorithms Chapter Approximation Algorithms Q. Suppose I need to solve an NP-hard problem. What should I do? A. Theory says you're unlikely to find a poly-time algorithm. Must sacrifice one
More informationScheduling Algorithm with Optimization of Employee Satisfaction
Washington University in St. Louis Scheduling Algorithm with Optimization of Employee Satisfaction by Philip I. Thomas Senior Design Project http : //students.cec.wustl.edu/ pit1/ Advised By Associate
More informationOperating System Aspects. Real-Time Systems. Resource Management Tasks
Operating System Aspects Chapter 2: Basics Chapter 3: Multimedia Systems Communication Aspects and Services Multimedia Applications and Communication Multimedia Transfer and Control Protocols Quality of
More information2 Organizations and Organizational Structures 2.1 Functional and Project Organizations, Typical Goals and Performance Measures
2 Organizations and Organizational Structures 2.1 Functional and Project Organizations, Typical Goals and Performance Measures The history of organizations is probably as long as the history of mankind.
More informationYield Management in the Railroad Industry Supporting Supply Chain Partnerships
Yield Management in the Railroad Industry Supporting Supply Chain Partnerships November 14, 2011 Jason Kuehn Associate Partner INFORMS Conference, Charlotte, NC Surface Transportation Section 1 CAPITAL
More information! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. #-approximation algorithm.
Approximation Algorithms 11 Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of three
More informationOR Applications in the Airline Industry
Connecting people with the world s greatest travel possibilities. OR Applications in the Airline Industry Anand Srinivasan Who is Sabre Holdings? A world leader in travel commerce, retailing travel products,
More informationDiscrete Optimization
Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.1-4.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 2015-03-31 Todays presentation Chapter 3 Transforms using
More informationDuplicating and its Applications in Batch Scheduling
Duplicating and its Applications in Batch Scheduling Yuzhong Zhang 1 Chunsong Bai 1 Shouyang Wang 2 1 College of Operations Research and Management Sciences Qufu Normal University, Shandong 276826, China
More informationA Linear Programming Based Method for Job Shop Scheduling
A Linear Programming Based Method for Job Shop Scheduling Kerem Bülbül Sabancı University, Manufacturing Systems and Industrial Engineering, Orhanlı-Tuzla, 34956 Istanbul, Turkey bulbul@sabanciuniv.edu
More informationOperations and Supply Chain Simulation with AnyLogic 7.2
Operations and Supply Chain Simulation with AnyLogic 7.2 Decision-oriented introductory notes for management students in master programs Prof. Dr. Dmitry Ivanov Berlin School of Economics and Law Professor
More informationSkateboard Assembly - Line Balance Lesson Plan (45-60 minutes)
Overview This activity demonstrates the process of balancing an assembly line, which is designing the same amount of work content, or time, at each workstation. Work that is done to build skateboards is
More information! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. !-approximation algorithm.
Approximation Algorithms Chapter Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of
More informationThe Trip Scheduling Problem
The Trip Scheduling Problem Claudia Archetti Department of Quantitative Methods, University of Brescia Contrada Santa Chiara 50, 25122 Brescia, Italy Martin Savelsbergh School of Industrial and Systems
More informationScheduling Algorithms for Dynamic Workload
Managed by Scheduling Algorithms for Dynamic Workload Dalibor Klusáček (MU) Hana Rudová (MU) Ranieri Baraglia (CNR - ISTI) Gabriele Capannini (CNR - ISTI) Marco Pasquali (CNR ISTI) Outline Motivation &
More informationThe simple case: Cyclic execution
The simple case: Cyclic execution SCHEDULING PERIODIC TASKS Repeat a set of aperiodic tasks at a specific rate (cycle) 1 2 Periodic tasks Periodic tasks (the simplified case) Scheduled to run Arrival time
More informationCost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business
0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite
More informationOptimization in Airline Scheduling: Challenges and Successes
Optimization in Airline Scheduling: Challenges and Successes Ellis L. Johnson First TLI-AP NTNU Workshop on Multi-Modal Modal Logistics National University of Singapore 11 March 2002 2 TLI-AP NTNU NUS
More informationSpringer Series in Operations Research. Editors:
Springer Series in Operations Research Editors: Peter W. Glynn Stephen M. Robinson Michael L. Pinedo Planning and Scheduling in Manufacturing and Services Includes CD-ROM Michael L. Pinedo Department of
More informationWonderware MES/Operations Managing the transformation of materials into finished products in real time
Wonderware MES/Operations Managing the transformation of materials into finished products in real time Wonderware offers a complete set of MES software functionality to digitize your industrial operations
More informationOR topics in MRP-II. Mads Jepsens. OR topics in MRP-II p.1/25
OR topics in MRP-II Mads Jepsens OR topics in MRP-II p.1/25 Overview Why bother? OR topics in MRP-II p.2/25 Why bother? Push and Pull systems Overview OR topics in MRP-II p.2/25 Overview Why bother? Push
More informationMaterial Requirements Planning (MRP)
Material Requirements Planning (MRP) Unlike many other approaches and techniques, material requirements planning works which is its best recommendation. Joseph Orlicky, 1974 1 History Begun around 1960
More informationVEHICLE ROUTING PROBLEM
VEHICLE ROUTING PROBLEM Readings: E&M 0 Topics: versus TSP Solution methods Decision support systems for Relationship between TSP and Vehicle routing problem () is similar to the Traveling salesman problem
More information