Batch Production Scheduling in the Process Industries. By Prashanthi Ravi


 Annabelle Patrick
 1 years ago
 Views:
Transcription
1 Batch Production Scheduling in the Process Industries By Prashanthi Ravi
2 INTRODUCTION Batch production  where a batch means a task together with the quantity produced. The processing of a batch is called an operation. Tasks can be executed on alternative processing units that may differ in speed or cleaning time. Several identical processing units may form a larger multiprocessing system. Some tasks may be interrupted and then have to be resumed immediately after the break. Other tasks must not be interrupted.
3 SHORTTERM PRODUCTION PLANNING Shortterm production planning generally strives for processing all batches in a minimum amount of time or for minimally exceeding given due dates, that is, the makespan or maximum lateness, respectively, is to be minimized. Shortterm planning can be decomposed into batching and batch scheduling.
4 BATCH SCHEDULING PROBLEM The batching problem provides the number and sizes of batches for all tasks observing inventory balance and storage capacity constraints. This problem can be formulated as a nonlinear mixedinteger program and transformed into a linear mixedbinary program of moderate size. We will deal with the batch scheduling problem, which given the set of all operations, seeks to schedule all operations on the processing units where scarce resources have to be taken into account.
5 STN To represent the batch production scheduling problem, we use a modification of the statetask network (STN) concept. An STN is a directed graph which includes three types of elements.
6 THREE ELEMENTS IN STN State nodes Task nodes Arcs
7 STATE NODES State nodes represent the raw materials, intermediates, and final products. They are drawn as ellipses labelled with the respective state number, and the initial, minimum, and maximum stocks of the corresponding product. Some of the intermediate products cannot be stocked, which is indicated by the label ns. The value for the initial or maximum stock means that there is sufficient initial stock or unlimited storage capacity, respectively.
8 TASK NODES Task nodes stand for the chemical or physical transformations of materials from one or more input states into one or more output states. Task nodes are represented by rectangles indicating the task number, the batch size, the required processing units, the processing time, and the requirement for each manpower pool. A manpower pool contains all workers with the same skills. If a task can be executed on alternative processing units, the corresponding processing times are listed for each of the units.
9 ARCS Arcs indicate flow of material. If more than one input product is consumed or output product is produced, the fractions of input or output products are given on the arcs.
10 PROJECT SCHEDULING MODEL The project scheduling problem consists of minimizing some objective function f subject to temporal, renewableresource, and storageresource constraints. The temporal constraints are given by minimum and maximum time lags between (the start of) activities. There are two types of renewable resources (i.e., resources that are available at each point in time independently of their utilization formerly): manpower and processing units. Storage resources represent storage facilities that are replenished and depleted over time.
11 BASIC CONCEPTS OF PROJECT SCHEDULING Let 1,..., n be the different activities of the project, which correspond to the operations in batch scheduling. In addition, we introduce two fictitious activities 0 and n+1 representing the beginning and completion, respectively, of the project. Then V = {0, 1,..., n + 1} is the set of all activities. Let pi Z 0 be the given processing time or duration and Si 0 be the start time of activity i V where S0 := 0 (i.e., the project always begins at time zero). Then Sn+1 represents the project duration, which coincides with the makespan. We assume that Sn+1 d where d Z 0 is the prescribed planning horizon. A sequence S = (S0, S1,..., Sn+1) with S0 = 0 and Si 0 (i V) is called a schedule.
12 TEMPORAL CONSTRAINTS A minimum time lag d minij Z 0 or a maximum time lag dmaxij Z 0 can be prescribed between the start of different activities or operations i, j V, i.e., S j Si dminij or S j Si dmaxij, respectively. For example, if operations i and j are carried out in succession on the same processing unit that has to be cleaned after executing operation i, then dminij = pi + ci where ci Z 0 is the cleaning time. When operation i provides a perishable product that has to be consumed without any delay by some operation j, we have dminij = dmaxij= pi. To satisfy the condition Sn+1 d, we set dmax0, n+1 := d.
13 RENEWABLE RESOURCES Each processing unit or worker represents a renewable resource of capacity one. R identical processing units or R workers with the same skills correspond to a renewable resource of capacity R. In the case study, there is a reduced size of work force during night shifts and weekends, that is, the capacity of the corresponding resource is no longer constant over time. The latter case can be modelled as follows. Let a k(t) be the capacity of renewable resource k at time t where a k( ) is a (rightcontinuous) step function, and let R k := max0 t d a k(t). For each (halfopen) interval [t, t[ where a k( ) is constant, we introduce an auxiliary activity i with duration pi := t t, start time Si := t, and resource requirement ri k := Rk ak(t). To enforce the fixed start time Si = t, we additionally introduce the time lagsdmin0i := dmax 0i := t.
14 STORAGE RESOURCES Nonperishable products can be stocked in storage facilities, which are depleted and replenished over time and represent storage resources. Let Rσ be the set of all storage resources, and let Rk 0 and Rk Rk be the given minimum inventory (safety stock) and maximum inventory (capacity), respectively, of storage resource k Rσ. Moreover, let rik be the (possibly negative) increase in the inventory level of storage resource k caused by operation or activity i. If rik < 0, then activity i depletes resource k by rik units at its start time Si. If rik > 0, activity i replenishes resource k by rik units at its completion time Si + pi. In the case study, rik is determined as follows. The initial stock of storage resource k corresponds to r0k. Let τ (i ) be the task belonging to operation i. If task τ (i ) consumes a product P, then the depletion rik > 0 equals the batch size of τ (i ) multiplied by the corresponding input proportion of P.
15 SYNCHRONIZING RESOURCES Certain renewable resources may process several activities sharing similar property batchwise, i.e., simultaneously, where their execution is begun at the same time. Synchronizing resources, also called batching machines in machine scheduling. The operations are grouped in activity families in such a way that each family contains operations with identical processing times. Let Rβ be the set of all synchronizing or batching resources. Since Rβ Rρ, the resources k Rβ have to satisfy the renewableresource constraint. Let ϕi denote the activity family that contains activity i.
16 SOLUTION PROCEDURE The batch scheduling problem can be modelled as a multimode project scheduling problem with temporal constraints, calendars, as well as renewable, storage, and synchronizing resources. The enumeration scheme of the algorithm, is based on relaxing the mode assignment constraints and the different types of resource constraints. A solution to such a relaxation is generally infeasible due to two reasons. First, there exist activities for which no execution mode has been assigned. Second, the corresponding schedule does not satisfy all resource constraints.
17 ENUMERATION SCHEME A feasible solution to (PSP) consists in a scheduleassignment pair (S, x), where x is a mode assignment and S is a feasible schedule for x. Basically, (PSP) can be solved by enumerating alternative mode assignments and computing an optimal schedule for each mode assignment. This sequential approach has been used to search procedure solving a multimode project scheduling problem with renewable resources. We describe an integrated approach, where the mode assignment and project scheduling problems are considered simultaneously.
18 This algorithm shows how resource conflicts induced by S can be identified efficiently and how for a given resource conflict, an appropriate set of conflicting activities can be constructed DETECTING RESOURCE CONFLICTS
19 REMOVING RESOURCE CONFLICTS Removing a capacity overflow: case of vanishing changeover times. This shows the case of a capacity overflow on a renewable resource without changeover times. For two activities i, j the two precedence relationships i j and j i on list L correspond to the time lags respectively, which means that the start of activity j is delayed up to the completion of activity i or vice versa.
20 REMOVING RESOURCE CONFLICTS Removing a capacity overflow: case of positive changeover times. If changeover times are present, the time lags are enlarged by the changeover times ϑk ij and ϑk j.
21 REMOVING RESOURCE CONFLICTS Removing an inventory shortage Assume that precedence relationship i j has been introduced for removing an inventory shortage for some storage resource k Rσ. The start of depleting activity j has to be shifted behind the replenishment of resource k occurring at the completion of activity i, i.e., in analogy to the case of a capacity overflow on a renewable resource, we obtain time lag δij = pi.
22 REMOVING RESOURCE CONFLICTS Removing an inventory excess. This case of an inventory excess for storage resource k. Here, precedence relationship i j means that the replenishment at the completion time of activity j must not occur before activity has depleted resource k at its start, i.e., S j + p j Si.
23 REMOVING RESOURCE CONFLICTS Removing a homogeneity conflict. The case is where a resource conflict occurs on some synchronizing resource k Rβ. If there is a homogeneity conflict on k, precedence relationships i j and j i is the same as for a renewable resource without changeover times.
24 REMOVING RESOURCE CONFLICTS Removing a simultaneity conflict A simultaneity conflict on resource k, where we assume without loss of generality that Si < S j. Precedence relationship i j then says that the start of j has to be delayed up to the completion of i, which again corresponds to the time lag δij = pi. For j i, the conflict between i and j is sorted out by delaying activity i such that both activities may start simultaneously, i.e., δ j i = 0.
25 DECOMPOSITION Decomposition algorithm for multimode project scheduling problem. (PSP), which decomposes the original scheduling problem into several smaller sub problems. Those sub problems are solved by the filtered beam search procedure and the (partial) solutions of the sub problems are integrated to obtain a (complete) solution to (PSP). The decomposition algorithm is used when coping with largescale problem instances with more than thousand activities, for which the computational requirements of filtered beam search become prohibitively large when addressing the entire problem as a whole. In the field of machine scheduling, decomposition algorithms have been proposed for a large variety of specific problem settings.
26 BASIC PRINCIPLE OF DECOMPOSITION ALGORITHM A decomposition algorithm generally consists of the four building blocks problem decomposition, modeling of sub problems for given decomposition, solution of sub problems, and integration of sub problem solutions. In algorithm, the decomposition and the modeling and solution of the sub problems are performed in an iterative way. After having solved all sub problems, the solution to the original problem is constructed by concatenating the partial solutions obtained one after another. In each iteration, we compute an appropriate subset U V of activities to be scheduled next (decomposition step). Se tu arises froms olving an integer linear program, which refers to the activities not yet scheduled and to the final inventories from the preceding iteration.
27
Project Scheduling with Changeover Times: A BranchandBound Approach
Project Scheduling with Changeover Times: A BranchandBound Approach Christoph Schwindt Institut für Wirtschaftstheorie und Operations Research University of Karlsruhe D76128 Karlsruhe, Germany email:
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 informationDesign, synthesis and scheduling of multipurpose batch plants via an effective continuoustime formulation
Computers and Chemical Engineering 25 (2001) 665 674 www.elsevier.com/locate/compchemeng Design, synthesis and scheduling of multipurpose batch plants via an effective continuoustime formulation X. Lin,
More informationA MILP Scheduling Model for Multistage Batch Plants
A MILP Scheduling Model for Multistage Batch Plants Georgios M. Kopanos, Luis Puigjaner Universitat Politècnica de Catalunya  ETSEIB, Diagonal, 647, E08028, Barcelona, Spain, Email: luis.puigjaner@upc.edu
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 informationOptimization Modeling for Mining Engineers
Optimization Modeling for Mining Engineers Alexandra M. Newman Division of Economics and Business Slide 1 Colorado School of Mines Seminar Outline Linear Programming Integer Linear Programming Slide 2
More informationBranchandPrice Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN BranchandPrice Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More information4.2 Description of the Event operation Network (EON)
Integrated support system for planning and scheduling... 2003/4/24 page 39 #65 Chapter 4 The EON model 4. Overview The present thesis is focused in the development of a generic scheduling framework applicable
More informationAbstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling
Abstract number: 0150551 Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Karuna Jain and Kanchan Joshi Shailesh J. Mehta School of Management, Indian Institute
More informationAutomated Scheduling, School of Computer Science and IT, University of Nottingham 1. Job Shop Scheduling. Disjunctive Graph.
Job hop cheduling Contents 1. Problem tatement 2. Disjunctive Graph. he hifting Bottleneck Heuristic and the Makespan Literature: 1. cheduling, heory, Algorithms, and ystems, Michael Pinedo, Prentice Hall,
More informationOverview of Industrial Batch Process Scheduling
CHEMICAL ENGINEERING TRANSACTIONS Volume 21, 2010 Editor J. J. Klemeš, H. L. Lam, P. S. Varbanov Copyright 2010, AIDIC Servizi S.r.l., ISBN 9788895608051 ISSN 19749791 DOI: 10.3303/CET1021150 895
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 informationDuration Must be Job (weeks) Preceeded by
1. Project Scheduling. This problem deals with the creation of a project schedule; specifically, the project of building a house. The project has been divided into a set of jobs. The problem is to schedule
More information7.1 Modelling the transportation problem
Chapter Transportation Problems.1 Modelling the transportation problem The transportation problem is concerned with finding the minimum cost of transporting a single commodity from a given number of sources
More informationPRODUCTION PLANNING AND SCHEDULING Part 1
PRODUCTION PLANNING AND SCHEDULING Part Andrew Kusiak 9 Seamans Center Iowa City, Iowa  7 Tel: 99 Fax: 9669 andrewkusiak@uiowa.edu http://www.icaen.uiowa.edu/~ankusiak Forecasting Planning Hierarchy
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 informationINTEGRATED OPTIMIZATION OF SAFETY STOCK
INTEGRATED OPTIMIZATION OF SAFETY STOCK AND TRANSPORTATION CAPACITY Horst Tempelmeier Department of Production Management University of Cologne AlbertusMagnusPlatz D50932 Koeln, Germany http://www.spw.unikoeln.de/
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 informationLinear Equations and Inequalities
Linear Equations and Inequalities Section 1.1 Prof. Wodarz Math 109  Fall 2008 Contents 1 Linear Equations 2 1.1 Standard Form of a Linear Equation................ 2 1.2 Solving Linear Equations......................
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 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 informationScheduling and (Integer) Linear Programming
Scheduling and (Integer) Linear Programming Christian Artigues LAAS  CNRS & Université de Toulouse, France artigues@laas.fr Master Class CPAIOR 2012  Nantes Christian Artigues Scheduling and (Integer)
More informationProject Scheduling in Software Development
Project Scheduling in Software Development Eric Newby, Raymond Phillips, Dario Fanucchi, Byron Jacobs, Asha Tailor, Lady Kokela, Jesal Kika, Nadine Padiyachi University of the Witwatersrand January 13,
More informationDefinition 8.1 Two inequalities are equivalent if they have the same solution set. Add or Subtract the same value on both sides of the inequality.
8 Inequalities Concepts: Equivalent Inequalities Linear and Nonlinear Inequalities Absolute Value Inequalities (Sections 4.6 and 1.1) 8.1 Equivalent Inequalities Definition 8.1 Two inequalities are equivalent
More informationResource Allocation and Scheduling
Lesson 3: Resource Allocation and Scheduling DEIS, University of Bologna Outline Main Objective: joint resource allocation and scheduling problems In particular, an overview of: Part 1: Introduction and
More informationDevelopment of a decision support tool for supply network planning: A case study from the chemical industry
The 7th International Symposium on Operations Research and Its Applications (ISORA 08) Lijiang, China, October 31 Novemver 3, 2008 Copyright 2008 ORSC & APORC, pp. 18 24 Development of a decision support
More informationMinimum Makespan Scheduling
Minimum Makespan Scheduling Minimum makespan scheduling: Definition and variants Factor 2 algorithm for identical machines PTAS for identical machines Factor 2 algorithm for unrelated machines Martin Zachariasen,
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 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 informationTimeConstrained Project Scheduling
TimeConstrained Project Scheduling T.A. Guldemond ORTEC bv, PO Box 490, 2800 AL Gouda, The Netherlands J.L. Hurink, J.J. Paulus, and J.M.J. Schutten University of Twente, PO Box 217, 7500 AE Enschede,
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 information2.8 An application of Dynamic Programming to machine renewal
ex.6. Foundations of Operations Research Prof. E. Amaldi.6 Shortest paths with nonnegative costs Given the following graph, find a set of shortest paths from node to all the other nodes, using Dijkstra
More informationRegression Using Support Vector Machines: Basic Foundations
Regression Using Support Vector Machines: Basic Foundations Technical Report December 2004 Aly Farag and Refaat M Mohamed Computer Vision and Image Processing Laboratory Electrical and Computer Engineering
More informationConvex Programming Tools for Disjunctive Programs
Convex Programming Tools for Disjunctive Programs João Soares, Departamento de Matemática, Universidade de Coimbra, Portugal Abstract A Disjunctive Program (DP) is a mathematical program whose feasible
More informationThe Conference Call Search Problem in Wireless Networks
The Conference Call Search Problem in Wireless Networks Leah Epstein 1, and Asaf Levin 2 1 Department of Mathematics, University of Haifa, 31905 Haifa, Israel. lea@math.haifa.ac.il 2 Department of Statistics,
More informationDynamic Programming 11.1 AN ELEMENTARY EXAMPLE
Dynamic Programming Dynamic programming is an optimization approach that transforms a complex problem into a sequence of simpler problems; its essential characteristic is the multistage nature of the optimization
More informationShortterm scheduling and recipe optimization of blending processes
Computers and Chemical Engineering 25 (2001) 627 634 www.elsevier.com/locate/compchemeng Shortterm scheduling and recipe optimization of blending processes Klaus Glismann, Günter Gruhn * Department of
More informationThe truck scheduling problem at crossdocking terminals
The truck scheduling problem at crossdocking terminals Lotte Berghman,, Roel Leus, Pierre Lopez To cite this version: Lotte Berghman,, Roel Leus, Pierre Lopez. The truck scheduling problem at crossdocking
More informationProduction planning in the consumer packaged goods industry
Chapter 2 Production planning in the consumer packaged goods industry Chapter 1 presented the motivation for the focus of this thesis, which is production planning in the consumer packaged goods industry
More informationLINEAR PROGRAMMING P V Ram B. Sc., ACA, ACMA Hyderabad
LINEAR PROGRAMMING P V Ram B. Sc., ACA, ACMA 98481 85073 Hyderabad Page 1 of 19 Question: Explain LPP. Answer: Linear programming is a mathematical technique for determining the optimal allocation of resources
More informationScheduling Home Health Care with Separating Benders Cuts in Decision Diagrams
Scheduling Home Health Care with Separating Benders Cuts in Decision Diagrams André Ciré University of Toronto John Hooker Carnegie Mellon University INFORMS 2014 Home Health Care Home health care delivery
More informationGood luck, veel succes!
Final exam Advanced Linear Programming, May 7, 13.0016.00 Switch off your mobile phone, PDA and any other mobile device and put it far away. No books or other reading materials are allowed. This exam
More informationA Computer Application for Scheduling in MS Project
Comput. Sci. Appl. Volume 1, Number 5, 2014, pp. 309318 Received: July 18, 2014; Published: November 25, 2014 Computer Science and Applications www.ethanpublishing.com Anabela Tereso, André Guedes and
More informationMinimizing the Number of Machines in a UnitTime Scheduling Problem
Minimizing the Number of Machines in a UnitTime Scheduling Problem Svetlana A. Kravchenko 1 United Institute of Informatics Problems, Surganova St. 6, 220012 Minsk, Belarus kravch@newman.basnet.by Frank
More informationFundamentals of Operations Research. Prof. G. Srinivasan. Department of Management Studies. Indian Institute of Technology, Madras. Lecture No.
Fundamentals of Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture No. # 22 Inventory Models  Discount Models, Constrained Inventory
More informationA New Approach for Efficient Rescheduling of Multiproduct Batch Plants
4228 Ind. Eng. Chem. Res. 2000, 39, 42284238 A New Approach for Efficient Rescheduling of Multiproduct Batch Plants Jeetmanyu P. Vin and Marianthi G. Ierapetritou* Department of Chemical and Biochemical
More informationMaterial Requirements Planning. Managing Inventories of Items With Dependent Demand
Material Requirements Planning Managing Inventories of Items With Dependent Demand 1 Demand Types Dependent Demand: Demand for items that are component parts to be used in the production of finished goods
More informationScholastic Fraction Nation
Scholastic correlated to the ematics: Grades 48 2010 TM & Scholastic Inc. All rights reserved. SCHOLASTIC,, and associated logos are trademarks and/or registered trademarks of Scholastic Inc. Scholastic
More informationA Programme Implementation of Several Inventory Control Algorithms
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume, No Sofia 20 A Programme Implementation of Several Inventory Control Algorithms Vladimir Monov, Tasho Tashev Institute of Information
More informationGraphs and Network Flows IE411 Lecture 1
Graphs and Network Flows IE411 Lecture 1 Dr. Ted Ralphs IE411 Lecture 1 1 References for Today s Lecture Required reading Sections 17.1, 19.1 References AMO Chapter 1 and Section 2.1 and 2.2 IE411 Lecture
More informationA solution method for a car fleet management problem with maintenance constraints
A solution method for a car fleet management problem with maintenance constraints Alain Hertz 1 David Schindl 1 Nicolas Zufferey 2 October 26, 2006 Abstract The problem retained for the ROADEF 99 international
More informationOverview on optimization criteria for production activities
Institute of Logistics and warehousing ebusiness Centre ainia Department of Technology Transfer and Information Overview on optimization criteria for production activities Project: EMENSA Team: Tomasz
More informationNear Optimal Solutions
Near Optimal Solutions Many important optimization problems are lacking efficient solutions. NPComplete problems unlikely to have polynomial time solutions. Good heuristics important for such problems.
More information10.1 Integer Programming and LP relaxation
CS787: Advanced Algorithms Lecture 10: LP Relaxation and Rounding In this lecture we will design approximation algorithms using linear programming. The key insight behind this approach is that the closely
More informationBalancing Responsiveness and Economics in Process Supply Chain Design with MultiEchelon Stochastic Inventory
Carnegie Mellon University Research Showcase @ CMU Department of Chemical Engineering Carnegie Institute of Technology 92009 Balancing Responsiveness and Economics in Process Supply Chain Design with
More information8. Time Series and Prediction
8. Time Series and Prediction Definition: A time series is given by a sequence of the values of a variable observed at sequential points in time. e.g. daily maximum temperature, end of day share prices,
More informationDecision Support and Optimization in Shutdown and Turnaround Scheduling
Decision Support and Optimization in Shutdown and Turnaround Scheduling Nicole Megow, Rolf H. Möhring Jens Schulz February 25, 2009 Abstract This paper concerns the highly complex task of scheduling largescale
More informationSingle machine parallel batch scheduling with unbounded capacity
Workshop on Combinatorics and Graph Theory 21th, April, 2006 Nankai University Single machine parallel batch scheduling with unbounded capacity Yuan Jinjiang Department of mathematics, Zhengzhou University
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 information2007/26. A tighter continuous time formulation for the cyclic scheduling of a mixed plant
CORE DISCUSSION PAPER 2007/26 A tighter continuous time formulation for the cyclic scheduling of a mixed plant Yves Pochet 1, François Warichet 2 March 2007 Abstract In this paper, based on the cyclic
More informationOR topics in MRPII. Mads Jepsens. OR topics in MRPII p.1/25
OR topics in MRPII Mads Jepsens OR topics in MRPII p.1/25 Overview Why bother? OR topics in MRPII p.2/25 Why bother? Push and Pull systems Overview OR topics in MRPII p.2/25 Overview Why bother? Push
More informationInventory Management  A Teaching Note
Inventory Management  A Teaching Note Sundaravalli Narayanaswami W.P. No.20140901 September 2014 INDIAN INSTITUTE OF MANAGEMENT AHMEDABAD380 015 INDIA Inventory Management  A Teaching Note Sundaravalli
More informationDiscrete Optimization
Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.14.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 20150331 Todays presentation Chapter 3 Transforms using
More informationDiscrete (and Continuous) Optimization Solutions of Exercises 1 WI4 131
Discrete (and Continuous) Optimization Solutions of Exercises 1 WI4 131 Kees Roos Technische Universiteit Delft Faculteit Informatietechnologie en Systemen Afdeling Informatie, Systemen en Algoritmiek
More informationFractions Associate a fraction with division to calculate decimal fraction equivalents (e.g ) for a simple fraction (e.g. 3/8).
: Autumn 1 Numeracy Curriculum Objectives Number, Place Value and Rounding Read, write, order and compare numbers up to 10,000,000 and determine the value of each digit. Round any whole number to a required
More informationChapter 13: Binary and MixedInteger Programming
Chapter 3: Binary and MixedInteger Programming The general branch and bound approach described in the previous chapter can be customized for special situations. This chapter addresses two special situations:
More information16.1 MAPREDUCE. For personal use only, not for distribution. 333
For personal use only, not for distribution. 333 16.1 MAPREDUCE Initially designed by the Google labs and used internally by Google, the MAPREDUCE distributed programming model is now promoted by several
More informationSolve addition and subtraction word problems, and add and subtract within 10, e.g., by using objects or drawings to represent the problem.
Solve addition and subtraction word problems, and add and subtract within 10, e.g., by using objects or drawings to represent the problem. Solve word problems that call for addition of three whole numbers
More informationLecture 2. Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization
Lecture 2. Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization 2.1. Introduction Suppose that an economic relationship can be described by a realvalued
More information24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NPcomplete. Then one can conclude according to the present state of science that no
More informationPlanning and scheduling of PPG glass production, model and implementation.
Planning and scheduling of PPG glass production, model and implementation. Ricardo Lima Ignacio Grossmann rlima@andrew.cmu.edu Carnegie Mellon University Yu Jiao PPG Industries Glass Business and Discovery
More informationCHAPTER 17. Linear Programming: Simplex Method
CHAPTER 17 Linear Programming: Simplex Method CONTENTS 17.1 AN ALGEBRAIC OVERVIEW OF THE SIMPLEX METHOD Algebraic Properties of the Simplex Method Determining a Basic Solution Basic Feasible Solution 17.2
More informationSTRATEGIC CAPACITY PLANNING USING STOCK CONTROL MODEL
Session 6. Applications of Mathematical Methods to Logistics and Business Proceedings of the 9th International Conference Reliability and Statistics in Transportation and Communication (RelStat 09), 21
More informationTwo objective functions for a real life Split Delivery Vehicle Routing Problem
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25  May 27 METZ  FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry
More informationProject Time Management
Project Time Management Study Notes PMI, PMP, CAPM, PMBOK, PM Network and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc. Points to Note Please
More informationConstraints Propagation Techniques in Batch Plants Planning and Scheduling
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. Constraints Propagation Techniques in Batch Plants
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 informationNational Curriculum for England 2014 Abacus Year 4 Medium Term Plan
National Curriculum for England 2014 Year 4 always covers the content of the National Curriculum within the paired age range (i.e. Y1/2, Y3/4, 5/6). Very occasionally postpones something from the first
More informationSolutions to Homework 6
Solutions to Homework 6 Debasish Das EECS Department, Northwestern University ddas@northwestern.edu 1 Problem 5.24 We want to find light spanning trees with certain special properties. Given is one example
More informationLINEAR SYSTEMS. Consider the following example of a linear system:
LINEAR SYSTEMS Consider the following example of a linear system: Its unique solution is x +2x 2 +3x 3 = 5 x + x 3 = 3 3x + x 2 +3x 3 = 3 x =, x 2 =0, x 3 = 2 In general we want to solve n equations in
More informationIssues in Information Systems Volume 14, Issue 2, pp.353358, 2013
A MODEL FOR SIMULTANEOUS DECISIONS ON MASTER PRODUCTION SCHEDULING, LOT SIZING, AND CAPACITY REQUIREMENTS PLANNING Harish C. Bahl, California State UniversityChico, hbahl@csuchico.edu Neelam Bahl, California
More informationScheduling Realtime Tasks: Algorithms and Complexity
Scheduling Realtime Tasks: Algorithms and Complexity Sanjoy Baruah The University of North Carolina at Chapel Hill Email: baruah@cs.unc.edu Joël Goossens Université Libre de Bruxelles Email: joel.goossens@ulb.ac.be
More informationThe following purposes are served by analysis of costvolumeprofit relationship : i. To forecast profit fairly accurately. ii. iii. iv.
1. CVP analysis and purposes: Profit per unit of a product depends on its selling price and cost of sales. Total profit depends on sales volume which in turn depends inter alia on selling price. By and
More informationR u t c o r Research R e p o r t. A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS.
R u t c o r Research R e p o r t A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS Navid Hashemian a Béla Vizvári b RRR 32011, February 21, 2011 RUTCOR Rutgers
More informationA Constraint Programming based Column Generation Approach to Nurse Rostering Problems
Abstract A Constraint Programming based Column Generation Approach to Nurse Rostering Problems Fang He and Rong Qu The Automated Scheduling, Optimisation and Planning (ASAP) Group School of Computer Science,
More informationProject and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi
Project and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture  15 Limited Resource Allocation Today we are going to be talking about
More information5.1 Bipartite Matching
CS787: Advanced Algorithms Lecture 5: Applications of Network Flow In the last lecture, we looked at the problem of finding the maximum flow in a graph, and how it can be efficiently solved using the FordFulkerson
More informationA MULTIPERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY CAPACITY PLANNING
A MULTIPERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY YungCheng (Rex) Lai, Assistant Professor, Department of Civil Engineering, National Taiwan University, Rm 313, Civil Engineering Building,
More informationINTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models
Integer Programming INTEGER PROGRAMMING In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationDecimals in the Number System
Grade 5 Mathematics, Quarter 1, Unit 1.1 Decimals in the Number System Overview Number of Instructional Days: 15 (1 day = 45 minutes) Content to Be Learned Recognize place value relationships. In a multidigit
More informationComparison of Optimization Techniques in Large Scale Transportation Problems
Journal of Undergraduate Research at Minnesota State University, Mankato Volume 4 Article 10 2004 Comparison of Optimization Techniques in Large Scale Transportation Problems Tapojit Kumar Minnesota State
More informationVEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK. Kuladej Panapinun and Peerayuth Charnsethikul.
1 VEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK By Kuladej Panapinun and Peerayuth Charnsethikul Abstract Vehicle routing problem (VRP) and its extension
More informationAirport surface traffic planning optimization: a case study of Amsterdam Airport Schiphol
9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO) andair 2123 September 2009, Hilton Head, South Carolina AIAA 20097079 Airport surface traffic planning optimization:
More informationThe Transportation Problem: LP Formulations
The Transportation Problem: LP Formulations An LP Formulation Suppose a company has m warehouses and n retail outlets A single product is to be shipped from the warehouses to the outlets Each warehouse
More informationProduction Planning Solution Techniques Part 1 MRP, MRPII
Production Planning Solution Techniques Part 1 MRP, MRPII Mads Kehlet Jepsen Production Planning Solution Techniques Part 1 MRP, MRPII p.1/31 Overview Production Planning Solution Techniques Part 1 MRP,
More informationOptimization of the HOTS score of a website s pages
Optimization of the HOTS score of a website s pages Olivier Fercoq and Stéphane Gaubert INRIA Saclay and CMAP Ecole Polytechnique June 21st, 2012 Toy example with 21 pages 3 5 6 2 4 20 1 12 9 11 15 16
More informationApproximation Algorithms. Scheduling. Approximation algorithms. Scheduling jobs on a single machine
Approximation algorithms Approximation Algorithms Fast. Cheap. Reliable. Choose two. NPhard problems: choose 2 of optimal polynomial time all instances Approximation algorithms. Tradeoff between time
More informationClustering and scheduling maintenance tasks over time
Clustering and scheduling maintenance tasks over time Per Kreuger 20080429 SICS Technical Report T2008:09 Abstract We report results on a maintenance scheduling problem. The problem consists of allocating
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 informationMultiMode Resource Constrained MultiProject Scheduling and Resource Portfolio Problem
MultiMode Resource Constrained MultiProject Scheduling and Resource Portfolio Problem Umut Beşikci a, Ümit Bilgea, Gündüz Ulusoy b, a Boğaziçi University, Department of Industrial Engineering, Bebek,
More information