Type 1. Type 1 Type 2 Type 2 M 4 M 1 B 41 B 71 B 31 B 51 B 32 B 11 B 12 B 22 B 61 M 3 M 2 B 21
|
|
- Benedict Parrish
- 5 years ago
- Views:
Transcription
1 Design and Operation of Manufacturing Systems The Control-Point Policy by Stanley B. Gershwin Institute Massachusetts Technology of Cambridge, USA Massachusetts I I E Annual Conference Orlando, Florida, May
2 Outline ffl Goals ffl Dynamic Programming Formulation ffl Dynamic Programming Solution: Surplus-Based Policy Special Cases General Case ffl Solution: Time-Based Policy ffl Relationship with Other Policies ffl Solution: Token-Based Policy Decomposition Optimization ffl Preliminary Simulation Results ffl Future Research
3 Goals ffl to propose a real-time scheduling policy, ffl to present the policy in three forms, ffl to show how factories and policies can b e simultaneously designed, ffl to describe some preliminary simulation results, ffl to suggest fruitful research directions.
4 Class of Systems Type 1 Type 2 Type 2 Type 1 M 1 M 4 B 41 B 11 B 51 B 12 B 32 B 71 B 31 B 22 B 61 M 2 M 3 B 21 ffl Reentrant flow ffl Flexible, unreliable machines ffl Continuous material ffl Homogeneous, finite buffers ffl Constant demand rate ffl No setups or batches
5 Objective Cumulative Production and Demand of Type sq parts production P (t) sq earliness surplus x (t) sq demand d t q t ffl Minimize a weighted area b e t ween the production line and the demand line.
6 Dynamic Programming Formulation ffl S(s; q) is the sth machine that type q parts visit. ffl Demand d q ffl Operation time 1=μ sq ffl Availability e i X d ffl Feasibility: q < e i for all i μ sq fs;qjs(s;q)=ig ffl Control: u sq (t) is the instantaneous production rate of type q parts at stage s at time t ffl Cumulative production P sq (t) = Z t 0 u sq (fi )dfi ffl State: x sq (t) = P sq (t) d q t, surplus ffl State: ff i (t) = 0 or 1: repair state of Machine i
7 Dynamic Programming Formulation ffl ffl Constraints: if ff i (t) = 0; u sq (t) = 0; X u sq (t) if ff i (t) = 1;» 1; u sq 0: Dynamics: fs;qjs(s;q)=ig μ sq dx sq dt = u sq d q ff dynamics unreliable machines ffl Buffer levels b = sq x sq x s+1;q ffl Constraints: 0» b sq» N sq ffl Objective: J = min E Z T 0 g(b 11 (s); b 12(s); :::; x K (`);`(s))ds
8 Dynamic Programming Solution Surplus-Based Policy ffl Solution is a control law of the form u(x(t); ff (t); t ). ffl Impossible to determine exactly except in special cases. ffl Impossible to determine numerically except in special cases. ffl Strategy: Investigate special cases and extrapolate.
9 Special One Machine, One Type Part Case: Cumulative Production and Demand production d t + Z hedging point Z surplus (x ) demand d t t ffl If ff = 1, ffl If ff = 0, u = 0. ffl Bielecki-Kumar (1988) if x > Z u = 0 if x = Z u = d if x < Z u = μ
10 Special Case: One Machine, Multiple Part Types If ff = 1, x 2 u = 1 2 µ u = 0 1 u 1 = d 1 u 2 = 0 u = u = dx dt u = 0 1 u 2 = d 2 x 1 u = d u = 0 1 u = 2 µ 2 1 µ 2 u = (1 d / ) µ 1 ffl Type 1 has priority because of g() and μ 1 and μ 2. ffl Rishel (1975), Kimemia-Gershwin (1983), Srivatsan (1993). ffl Complete solution found only for two part types when Z = 0. Srivatsan and Dallery (1998) showed that boundaries are more complicated when Z 6= 0.
11 Special Case: One Machine, Multiple Part Types Conjectured generalization 0. Before executing the policy, rank order the products. This is a static ranking. 1. Produce the highest ranking product, until its surplus reaches its hedging p o i n t Z 1. (The others fall behind.) 2. Keep the highest ranking product at its hedging point. Devote all remaining capacity to the second highest ranking product, until it reaches its hedging p o i n t Z 2. (The others fall further behind.) 3. Keep the two highest ranking products at their hedging p o i n ts. Devote all remaining capacity to the third highest ranking product, until it reaches its hedging p oint Z 3. (The others fall still further behind.) 4. etc. Simplified statement: Produce the highest ranking part whose surplus is below its hedging point. Conjecture: This is optimal if Z = 0.
12 8 > Special Case: Multiple Machines, One Part Type, Tandem x 1 b x 2 If ff 1 = ff 2 = 1, u 1 u x u = µ u = u = u = x = x ( Z, Z ) x = x N u = µ u = µ u = u = µ > if x i > Z ; i u = i 0; > < ffl if x = i Z ; i u = i d; : > if x i < Z ; i choose u i as large as possible. ffl As large as possible" means if 0 < x 1 x 2 < N, then u 1 = μ 1 and u 2 = μ 2 ; if x 1 x 2 = N, then u 1 = min(μ 1 ; u 2) and u 2 = μ 2 ; if x 1 x 2 = 0, then u 1 = μ 1 and u 2 = min(u 1 ; μ 2). ffl Van Ryzin (1987); Van Ryzin, Lou, and Gershwin (1993); Lou et al. x 1
13 General Case 0. Before executing the policy, ffl rank order the work items at each machine, ffl determine buffer sizes, ffl determine hedging p o i n ts Z sq. At every t, if ff i (t) = 1, divide the set of part types q at stage s (work item types sq) such that S(s; q) = i into four sets. Initially, they are: Q 1 : the set of all work item types for which x sq (t) > Z sq ; Q 2 : the set of work item types for which x sq (t) = Z sq and for which there are no higher ranking work item types such that x sq (t) < Z sq ; Q : 3 the highest ranking work item type for which x sq (t) < Z. sq If there is no sq for which this is true, Q 3 is initially empty. Q 4 : all other work item types.
14 General Case Then assign production rates and modify the sets according to the following: 1. For each work item type sq in Q, 1 x sq (t) > Z sq and usq(t)=0. 2. For each work item type sq in Q, 2 x sq (t) = Z sq and usq(t) = d q 3. If Q 3 and Q 4 are not empty, allocate as much of the remaining capacity as possible to the work item type in Q ffl If all capacity is allocated, then usq (t) = 0 8 sq 2 Q, 4 and stop. ffl If Q 4 is empty, stop. ffl Otherwise, (a) Move the work item type from Q 3 into Q 2. Do not change its production rate u sq (t). (b) Move the highest ranking work item type from Q 4 into Q 3. (c) Go to Step 3.
15 Real-Time Capacity Allocation When capacity is allocated, ffl Q 1 = fsqjx sq (t) > Z sq and u sq (t) = 0:g S ffl Q 2 Q 3 = fsqjx sq (t)» Z sq and u sq (t) > 0g ffl Q 4 = fsqjx sq (t) < Z sq and rank is lower than any item in Q 3 g
16 Solution: Time-Based Policy d t+ Z q sq Cumulative Production and Demand of Type sq parts production earliness P (t) = d t+ x (t) sq q sq d t q hedging point Z sq hedging time H sq surplus x (t) sq demand t- H sq D H t D (t) = P (t)/d sq sq sq sq q ffl Hedging time = H sq = Z sq =d q. ffl Due date of the = P sq (t)th part is D sq (t) = P sq (t)=d q : ffl Earliness at time t is E sq (t) = D sq (t) t. ffl Policy: Same as surplus-based except replace x sq > Z sq with E sq (t) > H sq, etc.
17 Adaptation for Discrete Parts ffl Observation: There are essentially never any parts such that E sq = H sq. ffl Definition: sq is available if B S(s 1;q) is not empty and B S(s;q) is not full. ffl Definition: sq is ready if it is available and E sq (t) < Hsq. ffl Policy: select the highest ranking ready work item. If no items are ready, wait. Control Point Policy: implement the policy as stated at a limited set of control p o i n ts; do something sensible elsewhere. Add to Step 0: select control p o i n ts.
18 Relationship with Other Policies ffl Least slack: no static ranking; infinite buffers; no waiting (ie, no concept of readiness). ffl MRP scheduling: Intermediate due dates D sq (t) Hsq are targets; no rule specified for when targets are missed. ffl Base stock: Infinite buffers. ffl Kanban: No surplus/earliness information. ffl ConWIP: Limited inventory similar to due date information, as described b e l o w. ffl Drum-Buffer-Rope: Variant of ConWIP. ffl PAC, EK: are generalizations.
19 Single-Part Type Equivalence Assertion: Operating M according to a hedging point policy M is isomorphic to operating the three-machine assembly system M FG S B D in which D is the demand generator, S is a synchronization machine which is infinitely fast and perfectly reliable, the size of F G is Z, and B is infinite.
20 Solution: Token-Based Policy Controlling a three-machine tandem system M B M B M is equivalent to operating an acyclic assembly/disassembly system M 1 B M B M S 1 S 2 S 3 D 1 D 2 D 3 when demand is constant.
21 Solution: Token-Based Policy More generally, when demand is not constant, controlling a three-machine tandem system M B M B M is equivalent to operating an assembly/disassembly system M 1 B M B M S 1 S S 2 3 D
22 Multiple-Part Type Equivalence Assertion: Operating M according to a multiple-parttype hedging p o i n t policy Machine controlled by hedging point policy is isomorphic to operating the assembly system Machine controlled by tokens Synchronization Machines Demand Machines Material Flow with part ranking. Token Flow
23 Decomposition ffl Single-part type systems can b e analyzed with 20th century methods. tandem lines assembly/disassembly trees single-loop systems (Frein, Commault and Dallery, 1996) ffl Considerable progress has b e e n made recently. multiple-failure mode tandem lines and trees (Tolio et al.) improved single loop analysis multiple-loop systems preliminary results multiple-part type systems preliminary results
24 Optimization ffl Efficient optimization methods based on decomposition have b e e n developed (Schor, 1995; Schor and Gershwin, 1996) for single-part-type tandem systems. ffl They work well because of the concavity and monotonicity of the production rate as a function of buffer sizes. ffl We can hope that these properties hold for more complex systems. In that case, ffl we can efficiently determine good buffer sizes and hedging points/times to develop a policy for an existing factory. ffl we can simultaneously design a factory and its operating policy. The analysis of such a factory should b e more accurate than current simulations for factory design.
25 Performance ffl Production line: ffl Parameters: all r i =.1; all p i =.01; all buffer sizes 20. ffl Problem: achieve a random demand (r D = p D =.05) with minimal inventory. ffl Kanban control: FG D Total WIP (not including FG): 108 (decomposition)
26 Total WIP: 25 (decomposition) Single-Point Control ffl Downstream D Total WIP: 95 (decomposition) ffl Mid-line D Total WIP: 60 (decomposition) ffl Upstream D
27 Three-Point Control D Invariant 2 = 0 n1 n2 n3 n4 n5 n6 total Invariant 1 Simulation
28 Future Research ffl Incorporate existing HP research for more general systems (subcontracting, etc.). ffl Develop decomposition methods for token-based control schemes. Extensions of existing methods include non-acyclic networks with multiple loops multiple-part-type systems reentrant systems improve assembly performance by using tokens to coordinate production. ffl Develop optimization methods for these kinds of systems. ffl Optimize token flow subnetwork structure. ffl Develop real-time extensions for batching and setups, and modify the decomposition method accordingly.
MIT Manufacturing Systems Analysis Lectures 18 19
MIT 2.852 Manufacturing Systems Analysis Lectures 18 19 Loops Stanley B. Gershwin Spring, 2007 Copyright c 2007 Stanley B. Gershwin. Problem Statement B 1 M 2 B 2 M 3 B 3 M 1 M 4 B 6 M 6 B 5 M 5 B 4 Finite
More informationSingle-part-type, multiple stage systems
MIT 2.853/2.854 Introduction to Manufacturing Systems Single-part-type, multiple stage systems Stanley B. Gershwin Laboratory for Manufacturing and Productivity Massachusetts Institute of Technology Single-stage,
More informationMIT Manufacturing Systems Analysis Lectures 19 21
MIT 2.852 Manufacturing Systems Analysis Lectures 19 21 Scheduling: Real-Time Control of Manufacturing Systems Stanley B. Gershwin Spring, 2007 Copyright c 2007 Stanley B. Gershwin. Definitions Events
More informationMIT Manufacturing Systems Analysis Lectures 15 16: Assembly/Disassembly Systems
2.852 Manufacturing Systems Analysis 1/41 Copyright 2010 c Stanley B. Gershwin. MIT 2.852 Manufacturing Systems Analysis Lectures 15 16: Assembly/Disassembly Systems Stanley B. Gershwin http://web.mit.edu/manuf-sys
More informationSingle-part-type, multiple stage systems. Lecturer: Stanley B. Gershwin
Single-part-type, multiple stage systems Lecturer: Stanley B. Gershwin Flow Line... also known as a Production or Transfer Line. M 1 B 1 M 2 B 2 M 3 B 3 M 4 B 4 M 5 B 5 M 6 Machine Buffer Machines are
More informationPERFORMANCE ANALYSIS OF PRODUCTION SYSTEMS WITH REWORK LOOPS
PERFORMANCE ANALYSIS OF PRODUCTION SYSTEMS WITH REWORK LOOPS Jingshan Li Enterprise Systems Laboratory General Motors Research & Development Center Mail Code 480-106-359 30500 Mound Road Warren, MI 48090-9055
More informationMIT Manufacturing Systems Analysis Lecture 10 12
2.852 Manufacturing Systems Analysis 1/91 Copyright 2010 c Stanley B. Gershwin. MIT 2.852 Manufacturing Systems Analysis Lecture 10 12 Transfer Lines Long Lines Stanley B. Gershwin http://web.mit.edu/manuf-sys
More informationAnalysis and Design of Manufacturing Systems with Multiple-Loop Structures. Zhenyu Zhang
Analysis and Design of Manufacturing Systems with Multiple-Loop Structures by Zhenyu Zhang B.S., Shanghai Jiao Tong University, China (2000) M.S., Shanghai Jiao Tong University, China (2002) Submitted
More informationA PARAMETRIC DECOMPOSITION BASED APPROACH FOR MULTI-CLASS CLOSED QUEUING NETWORKS WITH SYNCHRONIZATION STATIONS
A PARAMETRIC DECOMPOSITION BASED APPROACH FOR MULTI-CLASS CLOSED QUEUING NETWORKS WITH SYNCHRONIZATION STATIONS Kumar Satyam and Ananth Krishnamurthy Department of Decision Sciences and Engineering Systems,
More informationA Semiconductor Wafer
M O T I V A T I O N Semi Conductor Wafer Fabs A Semiconductor Wafer Clean Oxidation PhotoLithography Photoresist Strip Ion Implantation or metal deosition Fabrication of a single oxide layer Etching MS&E324,
More informationAbstrct. In this paper, we consider the problem of optimal flow control for a production system with one machine which is subject to failures and prod
Monotonicity of Optimal Flow Control for Failure Prone Production Systems 1 Jian-Qiang Hu 2 and Dong Xiang 3 Communicated By W.B. Gong 1 This work is partially supported by the national Science Foundation
More informationMIT Manufacturing Systems Analysis Lectures 6 9: Flow Lines
2.852 Manufacturing Systems Analysis 1/165 Copyright 2010 c Stanley B. Gershwin. MIT 2.852 Manufacturing Systems Analysis Lectures 6 9: Flow Lines Models That Can Be Analyzed Exactly Stanley B. Gershwin
More information0utline. 1. Tools from Operations Research. 2. Applications
0utline 1. Tools from Operations Research Little s Law (average values) Unreliable Machine(s) (operation dependent) Buffers (zero buffers & infinite buffers) M/M/1 Queue (effects of variation) 2. Applications
More informationMODELING AND PROPERTIES OF GENERALIZED KANBAN CONTROLLED ASSEMBLY SYSTEMS 1
MODELING AND PROPERTIES OF GENERALIZED KANBAN CONTROLLED ASSEMBLY SYSTEMS 1 Sbiti N. *, Di Mascolo M. **, Amghar M.* * Ecole Mohammadia d Ingénieurs, Université Mohammed V-Agdal, Avenue Ibn Sina, BP 765,
More informationZero-Inventory Conditions For a Two-Part-Type Make-to-Stock Production System
Zero-Inventory Conditions For a Two-Part-Type Make-to-Stock Production System MichaelH.Veatch Francis de Véricourt October 9, 2002 Abstract We consider the dynamic scheduling of a two-part-type make-tostock
More informationAndrew Morton University of Waterloo Canada
EDF Feasibility and Hardware Accelerators Andrew Morton University of Waterloo Canada Outline 1) Introduction and motivation 2) Review of EDF and feasibility analysis 3) Hardware accelerators and scheduling
More informationUNIVERSITY OF CALGARY. A Method for Stationary Analysis and Control during Transience in Multi-State Stochastic. Manufacturing Systems
UNIVERSITY OF CALGARY A Method for Stationary Analysis and Control during Transience in Multi-State Stochastic Manufacturing Systems by Alireza Fazlirad A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES
More informationCalculation exercise 1 MRP, JIT, TOC and SOP. Dr Jussi Heikkilä
Calculation exercise 1 MRP, JIT, TOC and SOP Dr Jussi Heikkilä Problem 1: MRP in XYZ Company fixed lot size Item A Period 1 2 3 4 5 6 7 8 9 10 Gross requirements 71 46 49 55 52 47 51 48 56 51 Scheduled
More informationMarkov Processes and Queues
MIT 2.853/2.854 Introduction to Manufacturing Systems Markov Processes and Queues Stanley B. Gershwin Laboratory for Manufacturing and Productivity Massachusetts Institute of Technology Markov Processes
More informationProduction Capacity Modeling of Alternative, Nonidentical, Flexible Machines
The International Journal of Flexible Manufacturing Systems, 14, 345 359, 2002 c 2002 Kluwer Academic Publishers Manufactured in The Netherlands Production Capacity Modeling of Alternative, Nonidentical,
More informationMODELING AND ANALYSIS OF SPLIT AND MERGE PRODUCTION SYSTEMS
University of Kentucky UKnowledge University of Kentucky Master's Theses Graduate School 008 MODELING AND ANALYSIS OF SPLIT AND MERGE PRODUCTION SYSTEMS Yang Liu University of Kentucky, yang.liu@uky.edu
More informationThe two-machine one-buffer continuous time model with restart policy
Noname manuscript No. (will be inserted by the editor) The two-machine one-buffer continuous time model with restart policy Elisa Gebennini Andrea Grassi Cesare Fantuzzi Received: date / Accepted: date
More informationProduction Control with Backlog-Dependent Demand
Production Control with Backlog-Dependent Demand Stanley B. Gershwin Department of Mechanical Engineering Massachusetts Institute of Technology Cambridge, Massachusetts 239-437 USA gershwin@mit.edu Michael
More informationGlossary availability cellular manufacturing closed queueing network coefficient of variation (CV) conditional probability CONWIP
Glossary availability The long-run average fraction of time that the processor is available for processing jobs, denoted by a (p. 113). cellular manufacturing The concept of organizing the factory into
More informationAn Aggregation Method for Performance Evaluation of a Tandem Homogenous Production Line with Machines Having Multiple Failure Modes
An Aggregation Method for Performance Evaluation of a Tandem Homogenous Production Line with Machines Having Multiple Failure Modes Ahmed-Tidjani Belmansour Mustapha Nourelfath November 2008 CIRRELT-2008-53
More informationRepresentation and Analysis of Transfer Lines. with Machines That Have Different Processing Rates
March, 1985 Revised November, 1985 LIDS-P-1446 Representation and Analysis of Transfer Lines with Machines That Have Different Processing Rates by Stanley B. Gershwin 35-433 Massachusetts Institute of
More informationMIT Manufacturing Systems Analysis Lecture 14-16
MIT 2.852 Manufacturing Systems Analysis Lecture 14-16 Line Optimization Stanley B. Gershwin Spring, 2007 Copyright c 2007 Stanley B. Gershwin. Line Design Given a process, find the best set of machines
More informationOn the equivalence of economic lot scheduling and switched production systems
On the equivalence of economic lot scheduling and switched production systems K.G.M. Jacobs, Dieter Armbruster,, Erjen Lefeber and J.E. Rooda January, 2 Abstract Scheduling production of several product
More informationLecture 6. Real-Time Systems. Dynamic Priority Scheduling
Real-Time Systems Lecture 6 Dynamic Priority Scheduling Online scheduling with dynamic priorities: Earliest Deadline First scheduling CPU utilization bound Optimality and comparison with RM: Schedulability
More informationTransient Analysis of Single Machine Production Line Dynamics
International Journal of Operations Research International Journal of Operations Research Vol. 11, No. 2, 040 050 (2014) Transient Analysis of Single Machine Production Line Dynamics Farhood Rismanchian
More informationManufacturing System Flow Analysis
Manufacturing System Flow Analysis Ronald G. Askin Systems & Industrial Engineering The University of Arizona Tucson, AZ 85721 ron@sie.arizona.edu October 12, 2005 How Many IEs Does It Take to Change a
More informationOPTIMAL CONTROL OF A TWO-STATION TANDEM PRODUCTION/INVENTORY SYSTEM. Michael H. Veatch Lawrence M. Wein. OR February 1992
OPTIMAL CONTROL OF A TWO-STATION TANDEM PRODUCTION/INVENTORY SYSTEM Michael H. Veatch Lawrence M. Wein OR 264-92 February 1992 OPTIMAL CONTROL OF A TWO-STATION TANDEM PRODUCTION/INVENTORY SYSTEM Michael
More informationA Study on M x /G/1 Queuing System with Essential, Optional Service, Modified Vacation and Setup time
A Study on M x /G/1 Queuing System with Essential, Optional Service, Modified Vacation and Setup time E. Ramesh Kumar 1, L. Poornima 2 1 Associate Professor, Department of Mathematics, CMS College of Science
More informationANALYSIS OF AUTOMATED FLOW LINE & LINE BALANCING
UNIT 3: ANALYSIS OF AUTOMATED FLOW LINE & LINE BALANCING General Terminology & Analysis: There are two problem areas in analysis of automated flow lines which must be addressed: 1. Process Technology 2.
More informationPRODUCTVIVITY IMPROVEMENT MODEL OF AN UNRELIABLE THREE STATIONS AND A SINGLE BUFFER WITH CONTINUOUS MATERIAL FLOW
Vol. 3, No. 1, Fall, 2016, pp. 23-40 ISSN 2158-835X (print), 2158-8368 (online), All Rights Reserved PRODUCTVIVITY IMPROVEMENT MODEL OF AN UNRELIABLE THREE STATIONS AND A SINGLE BUFFER WITH CONTINUOUS
More informationA Method for Sweet Point Operation of Re-entrant Lines
A Method for Sweet Point Operation of Re-entrant Lines Semyon M. Meerkov, Chao-Bo Yan, Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 4819-2122, USA (e-mail:
More informationTopic one: Production line profit maximization subject to a production rate constraint. c 2010 Chuan Shi Topic one: Line optimization : 22/79
Topic one: Production line profit maximization subject to a production rate constraint c 21 Chuan Shi Topic one: Line optimization : 22/79 Production line profit maximization The profit maximization problem
More information2001, Dennis Bricker Dept of Industrial Engineering The University of Iowa. DP: Producing 2 items page 1
Consider a production facility which can be devoted in each period to one of two products. For simplicity, we assume that the production rate is deterministic and that production is always at full capacity.
More informationGideon Weiss University of Haifa. Joint work with students: Anat Kopzon Yoni Nazarathy. Stanford University, MSE, February, 2009
Optimal Finite Horizon Control of Manufacturing Systems: Fluid Solution by SCLP (separated continuous LP) and Fluid Tracking using IVQs (infinite virtual queues) Stanford University, MSE, February, 29
More informationSYMBIOSIS CENTRE FOR DISTANCE LEARNING (SCDL) Subject: production and operations management
Sample Questions: Section I: Subjective Questions 1. What are the inputs required to plan a master production schedule? 2. What are the different operations schedule types based on time and applications?
More informationModeling, Validation and Control of Manufacturing Systems
Modeling, Validation and Control of Manufacturing Systems E. Lefeber, R.A. van den Berg and J.E. Rooda Abstract In this paper we elaborate on the problem of supply chain control in semiconductor manufacturing.
More informationOptimal Control of a Failure Prone Manufacturing System With the Possibility of Temporary Increase in Production Capacity Λ Lei Huang Jian-Qiang Hu Pi
Optimal Control of a Failure Prone Manufacturing System With the Possibility of Temporary Increase in Production Capacity Lei Huang Jian-Qiang Hu Pirooz Vakili Manufacturing Engineering Department Boston
More informationL.L; IIII I Il3 2-0 p).
NID-RI7S 626 STOCHASTIC SCHEDULING AND SET-UPS IN FLEXIBLE 1/'I MANUFACTURING SYSTEMS(U) MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND D.. S B GERSHNIN UNCLASSIFIED MR 86 VLSI-MEMO-S6-314
More informationUNIVERSITY OF THESSALY DEPARTMENT OF MECHANICAL & INDUSTRIAL ENGINEERING COMPARATIVE MODELING OF MULTI-STAGE PRODUCTION-
UNIVERSITY OF THESSALY DEPARTMENT OF MECHANICAL & INDUSTRIAL ENGINEERING Postgraduate (Master's) Dissertation COMPARATIVE MODELING OF MULTI-STAGE PRODUCTION- INVENTORY CONTROL POLICIES WITH LOT SIZING
More informationS. T. Enns Paul Rogers. Dept. of Mechanical and Manufacturing Engineering University of Calgary Calgary, AB., T2N-1N4, CANADA
Proceedings of the 2008 Winter Simulation Conference S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. CLARIFYING CONWIP VERSUS PUSH SYSTEM BEHAVIOR USING SIMULATION S. T. Enns
More informationReal-time Scheduling of Periodic Tasks (1) Advanced Operating Systems Lecture 2
Real-time Scheduling of Periodic Tasks (1) Advanced Operating Systems Lecture 2 Lecture Outline Scheduling periodic tasks The rate monotonic algorithm Definition Non-optimality Time-demand analysis...!2
More informationProduction variability in manufacturing systems: Bernoulli reliability case
Annals of Operations Research 93 (2000) 299 324 299 Production variability in manufacturing systems: Bernoulli reliability case Jingshan Li and Semyon M. Meerkov Department of Electrical Engineering and
More informationStochastic Modeling and Analysis of Generalized Kanban Controlled Unsaturated finite capacitated Multi-Stage Production System
Stochastic Modeling and Analysis of Generalized anban Controlled Unsaturated finite capacitated Multi-Stage Production System Mitnala Sreenivasa Rao 1 orada Viswanatha Sharma 2 1 Department of Mechanical
More informationA Bernoulli Model of Selective Assembly Systems
Preprints of the 19th World Congress The International Federation of Automatic Control A Bernoulli Model of Selective Assembly Systems Feng Ju and Jingshan Li Department of Industrial and Systems Engineering,
More informationSCHEDULING POLICIES IN MULTI-PRODUCT MANUFACTURING SYSTEMS WITH SEQUENCE-DEPENDENT SETUP TIMES
Proceedings of the 2011 Winter Simulation Conference S. Jain, R. R. Creasey, J. Himmelspach, K. P. White, and M. Fu, eds. SCHEDULING POLICIES IN MULTI-PRODUCT MANUFACTURING SYSTEMS WITH SEQUENCE-DEPENDENT
More informationModeling Flows of Engines Through Repair Facilities When Inputs Are Time-Varying
Modeling Flows of Engines Through Repair Facilities When Inputs Are Time-Varying John A. Muckstadt January, 2015 1 Introduction In this paper we present two types of models that can be employed to analyze
More informationRamakrishna Akella, and. Yong Choong
February, 1984 LIDS-FR- 1356 SHORT TERM PRODUCTION SCHEDULING OF AN AUTOMATED MANUFACTURING FACILITY by Stanley B. Gershwin, Ramakrishna Akella, and Yong Choong Laboratory for Information and Decision
More informationControl of manufacturing systems using state feedback and linear programming
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 WeA15.2 Control of manufacturing systems using state feedback
More informationCoordinated Replenishments at a Single Stocking Point
Chapter 11 Coordinated Replenishments at a Single Stocking Point 11.1 Advantages and Disadvantages of Coordination Advantages of Coordination 1. Savings on unit purchase costs.. Savings on unit transportation
More informationTutorial: Optimal Control of Queueing Networks
Department of Mathematics Tutorial: Optimal Control of Queueing Networks Mike Veatch Presented at INFORMS Austin November 7, 2010 1 Overview Network models MDP formulations: features, efficient formulations
More informationTwo Heterogeneous Servers Queueing-Inventory System with Sharing Finite Buffer and a Flexible Server
Two Heterogeneous Servers Queueing-Inventory System with Sharing Finite Buffer and a Flexible Server S. Jehoashan Kingsly 1, S. Padmasekaran and K. Jeganathan 3 1 Department of Mathematics, Adhiyamaan
More informationDES. 4. Petri Nets. Introduction. Different Classes of Petri Net. Petri net properties. Analysis of Petri net models
4. Petri Nets Introduction Different Classes of Petri Net Petri net properties Analysis of Petri net models 1 Petri Nets C.A Petri, TU Darmstadt, 1962 A mathematical and graphical modeling method. Describe
More informationAdvanced Computer Networks Lecture 3. Models of Queuing
Advanced Computer Networks Lecture 3. Models of Queuing Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/13 Terminology of
More informationCorresponding Author: Pradeep Bishnoi
ISSN (e): 2250 3005 Volume, 08 Issue, 6 Jun 2018 International Journal of Computational Engineering Research (IJCER) Minimizing Utilization Time for Specially Structured Two Stage Flow Shop Scheduling
More informationACHIEVING OPTIMAL DESIGN OF THE PRODUCTION LINE WITH OBTAINABLE RESOURCE CAPACITY. Miao-Sheng CHEN. Chun-Hsiung LAN
Yugoslav Journal of Operations Research 12 (2002), Number 2, 203-214 ACHIEVING OPTIMAL DESIGN OF THE PRODUCTION LINE WITH OBTAINABLE RESOURCE CAPACITY Miao-Sheng CHEN Graduate Institute of Management Nanhua
More informationA Dynamic model for requirements planning with application to supply chain optimization
This summary presentation is based on: Graves, Stephen, D.B. Kletter and W.B. Hetzel. "A Dynamic Model for Requirements Planning with Application to Supply Chain Optimization." Operations Research 46,
More informationOptimal Cyclic Control of a Buffer Between Two Consecutive Non-Synchronized Manufacturing Processes
University of Wisconsin Milwaukee UWM Digital Commons Theses and Dissertations August 2015 Optimal Cyclic Control of a Buffer Between Two Consecutive Non-Synchronized Manufacturing Processes WenHuan Hsieh
More informationDesign of Manufacturing Systems Manufacturing Cells
Design of Manufacturing Systems Manufacturing Cells Outline General features Examples Strengths and weaknesses Group technology steps System design Virtual cellular manufacturing 2 Manufacturing cells
More informationA scalar conservation law with discontinuous flux for supply chains with finite buffers.
A scalar conservation law with discontinuous flux for supply chains with finite buffers. Dieter Armbruster School of Mathematical and Statistical Sciences, Arizona State University & Department of Mechanical
More informationThe Impact of Customer Impatience on Production Control
The Impact of Customer Impatience on Production Control Michael H. Veatch March 27, 27 Abstract Most analyses of make-to-stock production control assume that either all orders are eventually met (complete
More informationStructural Analysis of Resource Allocation Systems with Synchronization Constraints
Structural Analysis of Resource Allocation Systems with Synchronization Constraints Spyros Reveliotis School of Industrial & Systems Engineering Georgia Institute of Technology Atlanta, GA 30332 USA Abstract
More informationOptimal and Hierarchical Controls in Dynamic Stochastic Manufacturing Systems: A Survey
Optimal and Hierarchical Controls in Dynamic Stochastic Manufacturing Systems: A Survey S. P. Sethi, H. Yan, H. Zhang, and Q. Zhang School of Management, The University of Texas at Dallas Richardson, TX
More informationApplications of Petri Nets
Applications of Petri Nets Presenter: Chung-Wei Lin 2010.10.28 Outline Revisiting Petri Nets Application 1: Software Syntheses Theory and Algorithm Application 2: Biological Networks Comprehensive Introduction
More informationPerformance evaluation of production lines with unreliable batch machines and random processing time
Politecnico di Milano Scuola di Ingegneria di Sistemi Polo territoriale di Como Master Graduation Thesis Performance evaluation of production lines with unreliable batch machines and random processing
More informationJOINT PRICING AND PRODUCTION PLANNING FOR FIXED PRICED MULTIPLE PRODUCTS WITH BACKORDERS. Lou Caccetta and Elham Mardaneh
JOURNAL OF INDUSTRIAL AND doi:10.3934/jimo.2010.6.123 MANAGEMENT OPTIMIZATION Volume 6, Number 1, February 2010 pp. 123 147 JOINT PRICING AND PRODUCTION PLANNING FOR FIXED PRICED MULTIPLE PRODUCTS WITH
More informationA Decomposition Approach for a Class of Capacitated Serial Systems 1
A Decomposition Approach for a Class of Capacitated Serial Systems 1 Ganesh Janakiraman 2 IOMS-OM Group Stern School of Business New York University 44 W. 4th Street, Room 8-71 New York, NY 10012-1126.
More information`First Come, First Served' can be unstable! Thomas I. Seidman. Department of Mathematics and Statistics. University of Maryland Baltimore County
revision2: 9/4/'93 `First Come, First Served' can be unstable! Thomas I. Seidman Department of Mathematics and Statistics University of Maryland Baltimore County Baltimore, MD 21228, USA e-mail: hseidman@math.umbc.edui
More informationTDDB68 Concurrent programming and operating systems. Lecture: CPU Scheduling II
TDDB68 Concurrent programming and operating systems Lecture: CPU Scheduling II Mikael Asplund, Senior Lecturer Real-time Systems Laboratory Department of Computer and Information Science Copyright Notice:
More information1 Production Planning with Time-Varying Demand
IEOR 4000: Production Management Columbia University Professor Guillermo Gallego 28 September 1 Production Planning with Time-Varying Demand In this lecture we present a few key results in production planning
More informationLinear Programming. H. R. Alvarez A., Ph. D. 1
Linear Programming H. R. Alvarez A., Ph. D. 1 Introduction It is a mathematical technique that allows the selection of the best course of action defining a program of feasible actions. The objective of
More informationOptimal Utilization Bounds for the Fixed-priority Scheduling of Periodic Task Systems on Identical Multiprocessors. Sanjoy K.
Optimal Utilization Bounds for the Fixed-priority Scheduling of Periodic Task Systems on Identical Multiprocessors Sanjoy K. Baruah Abstract In fixed-priority scheduling the priority of a job, once assigned,
More informationSchedulability analysis of global Deadline-Monotonic scheduling
Schedulability analysis of global Deadline-Monotonic scheduling Sanjoy Baruah Abstract The multiprocessor Deadline-Monotonic (DM) scheduling of sporadic task systems is studied. A new sufficient schedulability
More informationJRF (Quality, Reliability and Operations Research): 2013 INDIAN STATISTICAL INSTITUTE INSTRUCTIONS
JRF (Quality, Reliability and Operations Research): 2013 INDIAN STATISTICAL INSTITUTE INSTRUCTIONS The test is divided into two sessions (i) Forenoon session and (ii) Afternoon session. Each session is
More informationMaterial and Capacity Requirements Planning with dynamic lead times.
Material and Capacity Requirements Planning with dynamic lead times. Herbert Jodlbauer, Sonja Reitner To cite this version: Herbert Jodlbauer, Sonja Reitner. Material and Capacity Requirements Planning
More informationSub-Optimal Scheduling of a Flexible Batch Manufacturing System using an Integer Programming Solution
Sub-Optimal Scheduling of a Flexible Batch Manufacturing System using an Integer Programming Solution W. Weyerman, D. West, S. Warnick Information Dynamics and Intelligent Systems Group Department of Computer
More informationAvailability. M(t) = 1 - e -mt
Availability Availability - A(t) the probability that the system is operating correctly and is available to perform its functions at the instant of time t More general concept than reliability: failure
More informationCost models for lot streaming in a multistage flow shop
Omega 33 2005) 435 450 www.elsevier.com/locate/omega Cost models for lot streaming in a multistage flow shop Huan Neng Chiu, Jen Huei Chang Department of Industrial Management, National Taiwan University
More informationProduction Planning and Control
Production Planning and Control MAERIAL REQUIREMEN PLANNING Haeryip Sihombing BMFP 453 4 Universiti eknikal Malaysia Melaka (UeM) HAERY SIHOMBING First widely available software implementation of a manufacturing
More informationEDF Feasibility and Hardware Accelerators
EDF Feasibility and Hardware Accelerators Andrew Morton University of Waterloo, Waterloo, Canada, arrmorton@uwaterloo.ca Wayne M. Loucks University of Waterloo, Waterloo, Canada, wmloucks@pads.uwaterloo.ca
More informationDevelopment and Application of a New Modeling Technique for Production Control Schemes in Manufacturing Systems
Brigham Young University BYU ScholarsArchive All Theses and Dissertations 2005-05-12 Development and Application of a New Modeling Technique for Production Control Schemes in Manufacturing Systems Bashar
More informationAn Optimal Rotational Cyclic Policy for a Supply Chain System with Imperfect Matching Inventory and JIT Delivery
Proceedings of the 010 International onference on Industrial Engineering and Operations Management Dhaa, Bangladesh, January 9 10, 010 An Optimal Rotational yclic Policy for a Supply hain System with Imperfect
More informationReal-time Scheduling of Periodic Tasks (2) Advanced Operating Systems Lecture 3
Real-time Scheduling of Periodic Tasks (2) Advanced Operating Systems Lecture 3 Lecture Outline The rate monotonic algorithm (cont d) Maximum utilisation test The deadline monotonic algorithm The earliest
More informationUsing simplified drum-buffer-rope for re-entrant flow shop scheduling in a random environment
African Journal of Business Management Vol. 5(26), pp. 10796-10810, 28 October, 2011 Available online at http://www.academicjournals.org/ajbm DOI: 10.5897/AJBM11.723 ISSN 1993-8233 2011 Academic Journals
More informationPlanning and Scheduling of batch processes. Prof. Cesar de Prada ISA-UVA
Planning and Scheduling of batch processes Prof. Cesar de Prada ISA-UVA prada@autom.uva.es Outline Batch processes and batch plants Basic concepts of scheduling How to formulate scheduling problems Solution
More informationCAPACITY ORIENTED ANALYSIS AND DESIGN OF PRODUCTION SYSTEMS
CAPACITY ORIENTED ANALYSIS AND DESIGN OF PRODUCTION SYSTEMS PROEFSCHRIFT TER VERKRIJGING VAN DE GRAAD VAN DOCTOR AAN DE TECHNISCHE UNIVERSITEIT EINDHOVEN, OP GEZAG VAN DE RECTOR MAGNIFICUS, PROF. IR. M.
More informationSystem with a Server Subject to Breakdowns
Applied Mathematical Sciences Vol. 7 213 no. 11 539 55 On Two Modifications of E 2 /E 2 /1/m Queueing System with a Server Subject to Breakdowns Michal Dorda VSB - Technical University of Ostrava Faculty
More informationA new condition based maintenance model with random improvements on the system after maintenance actions: Optimizing by monte carlo simulation
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 4 (2008) No. 3, pp. 230-236 A new condition based maintenance model with random improvements on the system after maintenance
More informationISyE 6201: Manufacturing Systems Instructor: Spyros Reveliotis Spring 2006 Solutions to Homework 1
ISyE 601: Manufacturing Systems Instructor: Spyros Reveliotis Spring 006 Solutions to Homework 1 A. Chapter, Problem 4. (a) D = 60 units/wk 5 wk/yr = 310 units/yr h = ic = 0.5/yr $0.0 = $0.005/ yr A =
More informationReal-Time Systems. Event-Driven Scheduling
Real-Time Systems Event-Driven Scheduling Hermann Härtig WS 2018/19 Outline mostly following Jane Liu, Real-Time Systems Principles Scheduling EDF and LST as dynamic scheduling methods Fixed Priority schedulers
More informationEmbedded Systems 6 REVIEW. Place/transition nets. defaults: K = ω W = 1
Embedded Systems 6-1 - Place/transition nets REVIEW Def.: (P, T, F, K, W, M 0 ) is called a place/transition net (P/T net) iff 1. N=(P,T,F) is a net with places p P and transitions t T 2. K: P (N 0 {ω})
More informationDesign of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility
Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility Anan Mungwattana Dissertation submitted to the Faculty of the Virginia Polytechnic
More informationDeterministic Models: Preliminaries
Chapter 2 Deterministic Models: Preliminaries 2.1 Framework and Notation......................... 13 2.2 Examples... 20 2.3 Classes of Schedules... 21 2.4 Complexity Hierarchy... 25 Over the last fifty
More informationProcess Scheduling for RTS. RTS Scheduling Approach. Cyclic Executive Approach
Process Scheduling for RTS Dr. Hugh Melvin, Dept. of IT, NUI,G RTS Scheduling Approach RTS typically control multiple parameters concurrently Eg. Flight Control System Speed, altitude, inclination etc..
More information56:171 Operations Research Midterm Exam - October 26, 1989 Instructor: D.L. Bricker
56:171 Operations Research Midterm Exam - October 26, 1989 Instructor: D.L. Bricker Answer all of Part One and two (of the four) problems of Part Two Problem: 1 2 3 4 5 6 7 8 TOTAL Possible: 16 12 20 10
More informationPERFORMANCE ANALYSIS OF MULTI-SERVER TANDEM QUEUES WITH FINITE BUFFERS AND BLOCKING
PERFORMANCE ANALYSIS OF MULTI-SERVER TANDEM QUEUES WITH FINITE BUFFERS AND BLOCKING Marcel van Vuuren a, Ivo J.B.F. Adan a and Simone A. E. Resing-Sassen b a Eindhoven University of Technology, P.O. Box
More information