OPTIMAL ALLOCATION OF WORK IN A TWO-STEP PRODUCTION PROCESS USING CIRCULATING PALLETS. Arne Thesen
|
|
- Meredith Wood
- 6 years ago
- Views:
Transcription
1 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page OPTIMAL ALLOCATION OF WORK IN A TWO-STEP PRODUCTION PROCESS USING CIRCULATING PALLETS. Arne Thesen Department of Industrial Engineering, University of Wisconsin-Madison 53 University Avenue Madison, WI 5376, U.S.A. Tel: (68) Fax: (68) thesen@engr.wisc.edu We present an approach to the optimal allocation of work between stations for a twostep production system using dedicated pallets to transport parts between stations.. It is found that it is always best to assign more than a fair portion of work to the second step. The approach is based on the generation and analytic solution of Markov balance equations. Efficient state-space reduction techniques and even moderately large systems can be analyzed. KEYWORDS: Manufacturing cells, Kanbans, Performance analysis, Optimization. Introduction We consider the problem allocating work to stations in a two-step production process where parts of t different types are first processed in step one on a shared machine, and then in step two on one of t separate, type-specific stations. Such problems frequently occur when the first step in a production process for several related products must be performed at a specialized, capital intensive station, while subsequent processing is performed on more flexible manual stations. While the total amount of work to be performed is fixed, the fraction of this work that is to be performed in step one can be adjusted prior to the production run. Our goal is to find an allocation of work that maximizes the overall production rate. Intuitively, a good decision rule would be to
2 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page Common Machine Buffer Buffer Buffer Mean time = t Buffer Figure : Production system with a shared machine, three type-specific stations and three dedicated pallets for each part type. assign S times as much work to the second production step. However, we will show that, for the class of problems studied here, this not the best strategy. A small number of type-specific circulating pallets are used to carry parts between stations (Figure ). Parts are processed at the shared machine in the sequence in which the corresponding pallets appear in the input buffer. Upon completion of processing here, pallets proceed to the appropriate type-specific station. Here the pallet again stay with the part, and, upon completion of processing they return to the input buffer for the shared machine. All processing is in a FCFS sequence, and all processing times are modeled as exponentially distributed random variables with a mean of t for the shared machine, and a common mean of t for all type-specific stations. Identical numbers of
3 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page 3 the shared machine. No restrictions were made on the mean processing times for parts of different types. Based on assumptions of exponential service times and enumerable statespaces, the he used semi-markov decision processes (SMDP) (Howard, 97) to identify the next part to be processed upon the termination of each individual system state. The resulting optimal state transition matrix can be used to develop a rule-base for a state dependent sequencing system. Typical applications of this approach can be found in Seidmann and Schweitzer (984), Yih and Thesen (99) and Chen (99). Thesen (998) used a similar approach to evaluate the performance of three simple real-time heuristics for scheduling production on the system studied here. State-space explosion was a common problem for all these applications, and sparse matrix techniques were used to develop number solutions. No analytic results were reported. The use of dedicated pallets is a simple implementation of a kanban system (Sugimori et. al, 977). The performance of kanban systems has been extensively studied. Excellent reviews of recent research can be found in Berkely (99), Price, Gravel and Nsakanda, 994, and Buzacott and Shantikumar (99). Thesen (998) found that the use of dedicated, type-specific pallets could lead to optimal performance when few pallets were used and when the pallets were properly distributed. The problem can also be modeled as a multi-class Jackson network. For example, Buzacott and Shantikumar (993, p388) formulate and solve balance equations to obtain general expressions for the state occupancy rates for such networks. In general, the
4 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page 4 optimal allocation of work. The success of our approach is due to an efficient state-space reduction technique and the existence of a closed form solutions to the balance equations.. Performance Analysis The production rate for the system described above can be estimated from the utilization of the shared station as: Where: R ts = ρ / t R ts ρ t = Production rate for a system with t part-types and p pallets per part-type. = Utilization of the shared machine. = Mean processing time at the shared machine (step one). In order to estimate the utilization of the shared machine, we first build a statetransition model of the production process. Then we develop a suitable set of balance equations, and from that we develop a closed form expression for the production rate for a system with a given configuration. This equation is then optimized to find the allocation of processing times that yields the optimal production rate. We will exploit the assumption of equal processing times for all part-types at each step to develop a model that differs from conventional state-space models in that significantly fewer states are used. This feature significantly reduces the problem of state-space explosion that is usually encountered for most models of this type. State-space development
5 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page 5 Shared machine Type machine Type machine Figure : Conventional state transition diagram for two-station/two-pallet system. State zero is the only state where the shared machine is idle pallets, including the sequence of pallets in different buffers. Observe that state is the only state where the shared station is idle. Also observe that state 5 describes the state where a part of type (a square) is in the shared machine, three pallets are waiting in this machines buffer, and no parts are processed at any of the stations. The successor-state to state 5 is state 9. Here a part of type is processed at station and a part of type (a circle) is processed at the shared machine. The successor-state to state 9 is either state 4 or state 7, depending on which part finishes first. The state-space enumeration approach described above has the drawback that the state-space will grow exponentially with the number of pallets and stations. This is because each premutation of pallets in the shared machine buffer calls for a different state. However an alternative state-space model can be developed where information
6 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page 6 probability, all physical states with identical populations of pallets at the different stations. The resulting model has significantly fewer states, however, the new state occupancy rates are identical to the ones observed for the original model. On the other hand, the branching behavior is quite different. This is because each new state now represent all states with a given pallet distribution, and a state will have different successor states depending on which part-type triggers the end-of-service event. Hence successor states will be selected with probabilities proportional to the relative population of different pallets in the shared machine (each pallet at the station is equally likely to be served). Figure 3 shows the reduced state-space for the two-parts-two pallets system. Shared machine Step - machine with largest buffer population Step - machine with smallest buffer population 3 4 Figure 3. Reduced statespace for system with two part-types and two palets for each type. Each digit describer the pallet population at the indicated station. Balance equations Assuming that all processing times are exponentially distributed, it can be shown
7 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page 7 state, a set of balance equations can now be formulated and solved for the probability that the system is in any one of its different states. Although the statespace is potentially large, the utilization of the shared machine, and hence the overall production rate can be computed from information about the one state where this machine is idle. Symbolic solution of the balance equations yields the following simple expression for the occopancy probability for state zero (the only state where the shared machine is idle): π ( T, P ) = PS i = t c i t i where: π (T,P) = Probability that the system with P pallets and T part types is in state zero. = Probability that the shared machine is idle. c i = Scenario dependent coefficients, see below. t i = Mean processing time at step i. For the two-type, two-pallet system illustrated in Figures and 3, the probability of being in state zero is: π (,) = 3 4 t t t t t Representative expressions for π for a few other systems configurations are given in Appendix. For other configurations, the values of c i can easily be computed recursively for systems with any number of part-type and one pallet for each type, as well as for systems with two part-types and any number of stations. At this time we are not aware of t t t
8 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page 8 3. Optimization Since state zero is the only state where the shared machine is idle, the production rate of the system can be computed as ( ρ )/t. Without a loss of generality, we can scale the mean processing times such that that t + t =. In this case, the production rate for a system with S stations and P pallets per station can be shown to be: P, S ( t, where a is shorthand for t / t. t ) = PS i = c α i i ( + ) α R [Equation ] Four pallets per part-type One pallet per part-type Mean processing time at the type-specific stations (t ) Figure 4: Production rates for three station system using between and 4 pallets. The behavior of Equation is illustrated in Figure 4 for production systems with three type-specific stations and between one and four pallets for each part type. It is seen that the production rate is quite sensitive to the value of t. Using a symbolic software package such as MathLab, the optimal value of t can now be found. Optimal values for t and the resulting production rates for system configurations with two to four pert-types
9 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page Discussion Intuitively we had expected that the best allocation of work to be one where work was allocated in proportion to the number of processors available for each step. Hence we had expected to see t = t * 3 for a system processing three part types. This is not what happened. For the case where only one pallet of each type was used, it was always best to assign no work to the shared processor. This finding may be explained by the observation that the interval between arrivals at the type-specific station may be quite lengthy when only a single pallet of each type is used. In order to investigate the efficiency of the proposed allocation of work, we compared the resulting production rates for a number of different scenarios with the production rates that were observed when the intuitive assignment t =S*t was used. The results are shown in Table 4 where the percent improvement in performance is used as a performance measure. Table : Improvement in production rates when compared to the t =S*t policy Pallets Stations 3 4.% 4.7% 6.%.9% 4.8% 5.6% 3.%.9% 3.5% 4.3%.%.8%
10 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page number of part-types increase. This may cause type-specific machines to starve unless the step one processing times are reduced in the way suggested by the present algorithm. In summary, it is always best to assign more than a fair portion of work to the second step, when this is done, the effect of the starvation caused by congestion at the first state is minimized. The success of this approach followed from our ability to develop analytic solutions to a set of balance equations. While we have successfully solved such equations numerically for systems with more than 5, states, we have not been able to develop analytic solutions for cases with more than about 5 states. Fortunately, we were able to employ a state-space reduction technique that reduced the number of equations by several orders of magnitude. For example, a conventional state transition model of the 3- station/3-pallet model has 5,48 states while our model has states. The technique is based on the fact that the only state of interest is the state where the shared machine is empty. Since identical processing rates were assumed for all parts at the shared machine (/t ) and at the step two machines (/t ), all states with similar part populations exhibited identical behavior, and, they could be merged into a small number of super states. Of course, this limits our findings to the class of problems where all parts have similar processing times at each of the two steps. However, the general trends observed here should be similar for other scenarios, and numeric techniques may be used in these cases. We also explored the use of other common heuristic rules to control the system
11 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page Two extensions of our model should be mentioned. The first used limited buffer sizes, and employed one more pallet than could be accommodated in a station s buffer. The performance deteriorated. This was because blocking frequently occurred at the shared machine. The performance was in fact almost identical to the one observed for several other systems using efficient rules without blocking avoidance. The second modification routed pallets after processing was completed. The performance improved. We observe that this performance was almost identical to the one seen for other scheduling strategies with look-ahead capabilities. We conclude that an important determinant in the performance of a system is the information provided to the scheduling system. 5. Conclusion We have studied the performance of a class of kanban driven two-step production systems making parts of several different types. The allocation of work between the two steps can be adjusted prior to the production run. All parts are first processed on a shared machine in step one, and then on separate type-specific for step two. Processing times were assumed to be exponentially distributed with a mean of t for step one and a mean of t for step two for all part types. We found that the production rate of a system could in all cases be improved by allocating disproportional more work to the second step in the process. This effect was most significant for systems configurations with many part-
12 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page blocking. We also studied two extensions on the system where limited buffer sizes caused blocking to be induced. The first extension ignored any information about blocking, the second extension incorporated information about buffer availability times. The resulting performance was similar to the performance of other systems using the same amount of information. 6. References Berkely, B. J. 99, A Review of the Kanban Production Control Research Literature, Production and Operations Management,, 4, Borst, S.C. and O.J. Boxma, O.J., 997, Polling Models with and without Switchover Times, Operations Research, Vol 45, 536,545. Buzacott, J.A. and G. Shantikumar, 99, A General Approach for Coordinating Production in Multiple-Cell Manufacturing Systems, Production and Operations Management,,, Buzacott and Shantikumar 993, Stochastic Models of Manufacturing Systems, Prentice- Hall. Chen, J.C., 99, State Dependent Scheduling for Manufacturing Systems, Ph.D. Dissertation. Department of Industrial Engineering, University of Wisconsin-Madison. Chen, J.T. and A. Thesen, 998, Performance Evaluation of Manufacturing Cells using Rotation Rules, Proceedings of the 3 rd International Conference on Computers in Industrial Engineering, Chicago, IL Harrison, J.M. and L.M. Wein, 99, Scheduling Network of Queues: Heavy Traffic Analysis of a Two-Station Closed Network. Operations Research 38, Howard, R.A., 97, Dynamic Probabilistic Systems. Volume II: Semi-Markov and Decision Processes, John Wiley & Sons, New York, New York. Nelson, B., 996, Stochastic Modeling, Analysis & Simulation, McGraw-Hill, New York, New York. Price, W, M. Gravel and A.L. Nsakanda, 994, A Review of Optimization Models of Kanban-Based Production Systems, European Journal of Operational Research, Vol. 75, 994.
13 Arne Thesen: Optimal allocation of work... /3/98 :5 PM Page 3 Seidmann, A. and A. Tennenbaum, 994, Throughput Maximization on Flexible Manufacturing Systems, IIE Transactions, Vol. 6, No., 9-. Seidmann, S. and R. Weber, 993, A Survey of Markov Decision Models for Control of Networks of Queues, Queueing Systems, 3, Sugimori, Y., K. Kusunoki, K. Cho, and S. Uchikawa (977), Toyota Production System and Kanban System Materialization of Just-In-Time and Respect-for-Human System, International Journal of Production Research, 5, 6, Thesen, Arne (998). Some simple but efficient push and pull heuristics for production sequencing for certain flexible manufacturing systems. International Journal of Production Research, to appear. Yao, D.D. and J.A. Buzacott, 984, Modeling a Class of State-Dependent Routing in FMSs, Annals of OR, 3, Yih, Y. and A. Thesen, 99, Semi-Markov Decision Models for Real-Time Scheduling, International Journal for Production Research, Vol. 9, No., Appendix Pallets States π 3 /(+α+α ) 6 /(+α+4α +6α 3 +6α 4 ) 3 /(+α+4α +8α 3 +4α 4 +α 5 +α 6 ) 4 5 /(+α+4α +8α 3 +6α 4 +3α 5 +5α 6 +7α 7 +7α 8 ) Three pallet types Pallets States π 4 /(+3α+6α +6α 3) /(+3α+9α +4α 3 +54α 4 +9α 5 +9α 6 3 /(+3α+9α +6α 3 +78α 4 +α 5 +5α 6 +5α 7 +68α 8 +68α 9 ) 4 35 /(+3α+9α +7α 3 +8α 4 +4α 5 +69α 6 +,89α 7 +4,83α 8 +,3α 9 +,5α +34,65α +34,65α ) Four pallet types Pallets Reduce π d States /(+4α+α +4α 3 +4α 4) 5 /(+4α+6α +6α 3 +4α 4 +6α 5 +44α 6 +5α 7 +5α 8
Allocating work in process in a multiple-product CONWIP system with lost sales
Allocating work in process in a multiple-product CONWIP system with lost sales S. M. Ryan* and J. Vorasayan Department of Industrial & Manufacturing Systems Engineering Iowa State University *Corresponding
More informationNumerical investigation of tradeoffs in production-inventory control policies with advance demand information
Numerical investigation of tradeoffs in production-inventory control policies with advance demand information George Liberopoulos and telios oukoumialos University of Thessaly, Department of Mechanical
More informationAllocating work in process in a multiple-product CONWIP system with lost sales
Allocating work in process in a multiple-product CONWIP system with lost sales Sarah M. Ryan* and Jumpol Vorasayan Department of Industrial & Manufacturing Systems Engineering Iowa State University *Corresponding
More informationLOAD SHARING IN HETEROGENEOUS DISTRIBUTED SYSTEMS
Proceedings of the 2 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. LOAD SHARING IN HETEROGENEOUS DISTRIBUTED SYSTEMS Helen D. Karatza Department of Informatics
More information1. For s, a, initialize Q ( s,
Proceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. A REINFORCEMENT LEARNING ALGORITHM TO MINIMIZE THE MEAN TARDINESS
More informationPerformance Analysis of Single Flow line Manufacturing A Modeling Simulation approach
Performance Analysis of Single Flow line Manufacturing A Modeling Simulation approach G. G. Sastry # Dr Mukesh Saxena Dr Rajnish Garg ABSTRACT The flow line manufacturing with pull production control mechanisms
More informationAllocating work in process in a multiple-product CONWIP system with lost sales
Industrial and Manufacturing Systems Engineering Publications Industrial and Manufacturing Systems Engineering 2005 Allocating work in process in a multiple-product CONWIP system with lost sales Sarah
More informationCPU scheduling. CPU Scheduling
EECS 3221 Operating System Fundamentals No.4 CPU scheduling Prof. Hui Jiang Dept of Electrical Engineering and Computer Science, York University CPU Scheduling CPU scheduling is the basis of multiprogramming
More informationSalisu Aliyu Department of Mathematics, Ahmadu Bello University, Zaria, Nigeria
Volume 4, Issue 2, February 14 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Additional
More informationKanban Applied to Reduce WIP in Chipper Assembly for Lawn Mower Industries
Kanban Applied to Reduce WIP in Chipper Assembly for Lawn Mower Industries Author Rahman, A., Chattopadhyay, G., Wah, Simon Published 2006 Conference Title Condition Monitoring and Diagnostic Engineering
More informationRE-EXAMINING THE PERFORMANCE OF MRP AND KANBAN MATERIAL CONTROL STRATEGIES FOR MULTI-PRODUCT FLEXIBLE MANUFACTURING SYSTEMS
RE-EXAMINING THE PERFORMANCE OF MRP AND KANBAN MATERIAL CONTROL STRATEGIES FOR MULTI-PRODUCT FLEXIBLE MANUFACTURING SYSTEMS Ananth Krishnamurthy Department of Decision Sciences and Engineering Systems,
More informationBottleneck Detection of Manufacturing Systems Using Data Driven Method
Proceedings of the 2007 IEEE International Symposium on Assembly and Manufacturing Ann Arbor, Michigan, USA, July 22-25, 2007 MoB2.1 Bottleneck Detection of Manufacturing Systems Using Data Driven Method
More informationDEVELOPMENT AND INVESTIGATION OF A SIMULATION BASED EXPERT SYSTEM FOR DYNAMIC RESCHEDULING OF AN INTEGRATED JOB SHOP
Association for Information Systems AIS Electronic Library (AISeL) AMCIS 2002 Proceedings Americas Conference on Information Systems (AMCIS) December 2002 DEVELOPMENT AND INVESTIGATION OF A SIMULATION
More informationON THE OPTIMALITY OF ORDER BASE-STOCK POLICIES WITH ADVANCE DEMAND INFORMATION AND RESTRICTED PRODUCTION CAPACITY
ON THE OPTIMALITY OF ORDER BASE-STOCK POLICIES WITH ADVANCE DEMAND INFORMATION AND RESTRICTED PRODUCTION CAPACITY J. Wijngaard/F. Karaesmen Jacob Wijngaard (corresponding author) Faculty of Management
More informationAnalysis and Modelling of Flexible Manufacturing System
Analysis and Modelling of Flexible Manufacturing System Swetapadma Mishra 1, Biswabihari Rath 2, Aravind Tripathy 3 1,2,3Gandhi Institute For Technology,Bhubaneswar, Odisha, India --------------------------------------------------------------------***----------------------------------------------------------------------
More informationDesign and Operational Analysis of Tandem AGV Systems
Proceedings of the 2008 Industrial Engineering Research Conference J. Fowler and S. Mason. eds. Design and Operational Analysis of Tandem AGV Systems Sijie Liu, Tarek Y. ELMekkawy, Sherif A. Fahmy Department
More informationSCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES
SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES Al-Naimi Assistant Professor Industrial Engineering Branch Department of Production Engineering and Metallurgy University of Technology Baghdad - Iraq dr.mahmoudalnaimi@uotechnology.edu.iq
More informationINDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH.
INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH. Dec 2014 DATE: 20.12.2014 Max. Marks: 100 TIME: 2.00 p.m to 5.00 p.m. Duration: 03
More informationDesign and Control of Agile Automated CONWIP Production Lines
Design and Control of Agile Automated CONWIP Production Lines Wallace J. Hopp, 1 Seyed M.R. Iravani, 2 Biying Shou, 3 Robert Lien 2 1 Ross School of Business, University of Michigan, Ann Arbor, Michigan
More informationSIMULATION APPROACH TO OPTIMISE STOCKYARD LAYOUT: A CASE STUDY IN PRECAST CONCRETE PRODUCTS INDUSTRY
SIMULATION APPROACH TO OPTIMISE STOCKYARD LAYOUT: A CASE STUDY IN PRECAST CONCRETE PRODUCTS INDUSTRY Ramesh Marasini, Nashwan Dawood School of Science and Technology, Univerisity of Teesside, Middlesbrough
More informationMichael E. Busing, James Madison University, ABSTRACT. Keywords: Supply chain, ERP, information security, dispatching INTRODUCTION
THE CHALLENGE OF TAKING ADVANTAGE OF INTER-FIRM INFORMATION SHARING IN ENTERPRISE RESOURCE PLANNING SYSTEMS WHILE LIMITING ACCESS TO SENSITIVE CUSTOMER INFORMATION Michael E. Busing, James Madison University,
More informationReal-Time Selection of Process Plan in Flexible. Manufacturing Systems: Simulation Study
International Conference on Industrial Engineering and Systems Management IESM 2007 May 30 - June 2, 2007 BEIJING - CHINA Real-Time Selection of Process Plan in Flexible * Manufacturing Systems: Simulation
More informationCOMPUTATIONAL ANALYSIS OF A MULTI-SERVER BULK ARRIVAL WITH TWO MODES SERVER BREAKDOWN
Mathematical and Computational Applications, Vol. 1, No. 2, pp. 249-259, 25. Association for cientific Research COMPUTATIONAL ANALYI OF A MULTI-ERVER BULK ARRIVAL ITH TO MODE ERVER BREAKDON A. M. ultan,
More informationProceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A. M. Uhrmacher, eds.
Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A. M. Uhrmacher, eds. A SIMULATION-BASED LEAN PRODUCTION APPROACH AT A LOW-VOLUME PARTS MANUFACTURER
More informationInternational Journal for Management Science And Technology (IJMST)
Volume 3; Issue 2 Manuscript- 3 ISSN: 2320-8848 (Online) ISSN: 2321-0362 (Print) International Journal for Management Science And Technology (IJMST) VALIDATION OF A MATHEMATICAL MODEL IN A TWO ECHELON
More informationRe-Examining the Performance of MRP and Kanban Material Control Strategies for Multi-Product Flexible Manufacturing Systems
The International Journal of Flexible Manufacturing Systems, 16, 123 150, 2004 c 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Re-Examining the Performance of MRP and Kanban Material
More informationProduction/Inventory Control with Correlated Demand
Production/Inventory Control with Correlated Demand Nima Manafzadeh Dizbin with Barış Tan ndizbin14@ku.edu.tr June 6, 2017 How to match supply and demand in an uncertain environment in manufacturing systems?
More informationCOMPARING MATERIAL FLOW CONTROL MECHANISMS USING SIMULATION OPTIMIZATION
COMPARING MATERIAL FLOW CONTROL MECHANISMS USING SIMULATION OPTIMIZATION Manuela André (a), Luís Dias (b), Guilherme Pereira (c), José Oliveira (d), Nuno Fernandes (e), Sílvio Carmo-Silva (f) (a) (b) (c)
More informationDetermining the Effectiveness of Specialized Bank Tellers
Proceedings of the 2009 Industrial Engineering Research Conference I. Dhillon, D. Hamilton, and B. Rumao, eds. Determining the Effectiveness of Specialized Bank Tellers Inder S. Dhillon, David C. Hamilton,
More informationא א א א א א א א
א א א W א א א א א א א א א 2008 2007 1 Chapter 6: CPU Scheduling Basic Concept CPU-I/O Burst Cycle CPU Scheduler Preemptive Scheduling Dispatcher Scheduling Criteria Scheduling Algorithms First-Come, First-Served
More informationPERFORMANCE EVALUATION OF DEPENDENT TWO-STAGE SERVICES
PERFORMANCE EVALUATION OF DEPENDENT TWO-STAGE SERVICES Werner Sandmann Department of Information Systems and Applied Computer Science University of Bamberg Feldkirchenstr. 21 D-96045, Bamberg, Germany
More informationPERFORMANCE MODELING OF AUTOMATED MANUFACTURING SYSTEMS
PERFORMANCE MODELING OF AUTOMATED MANUFACTURING SYSTEMS N. VISWANADHAM Department of Computer Science and Automation Indian Institute of Science Y NARAHARI Department of Computer Science and Automation
More informationUniprocessor Scheduling
Chapter 9 Uniprocessor Scheduling In a multiprogramming system, multiple processes are kept in the main memory. Each process alternates between using the processor, and waiting for an I/O device or another
More informationWorkload Balancing Capability of Pull Systems in MTO Production
Workload Balancing Capability of Pull Systems in MTO Production Remco Germs, Jan Riezebos To cite this version: Remco Germs, Jan Riezebos. Workload Balancing Capability of Pull Systems in MTO Production.
More informationExamining and Modeling Customer Service Centers with Impatient Customers
Examining and Modeling Customer Service Centers with Impatient Customers Jonathan Lee A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF BACHELOR OF APPLIED SCIENCE DEPARTMENT
More informationProceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds
Proceedings of the 0 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds OPTIMAL BATCH PROCESS ADMISSION CONTROL IN TANDEM QUEUEING SYSTEMS WITH QUEUE
More informationLOAD SHUFFLING AND TRAVEL TIME ANALYSIS OF A MINILOAD AUTOMATED STORAGE AND RETRIEVAL SYSTEM WITH AN OPEN-RACK STRUCTURE
LOAD SHUFFLING AND TRAVEL TIME ANALYSIS OF A MINILOAD AUTOMATED STORAGE AND RETRIEVAL SYSTEM WITH AN OPEN-RACK STRUCTURE Mohammadreza Vasili *, Seyed Mahdi Homayouni * * Department of Industrial Engineering,
More informationDECISION THEORY IN CELLULAR MANUFACTURING
DECISION THEORY IN CELLULAR MANUFACTURING KITTIPONG SRISANSANEE, PH.D. Graduate School of Computer & Engineering Management Assumption University Huamark, Bangkok 10240 Phone: 300-4543 Ext. 1324 Email:
More informationOperating Systems Process Scheduling Prof. Dr. Armin Lehmann
Operating Systems Process Scheduling Prof. Dr. Armin Lehmann lehmann@e-technik.org Fachbereich 2 Informatik und Ingenieurwissenschaften Wissen durch Praxis stärkt Seite 1 Datum 11.04.2017 Process Scheduling
More informationMass Customized Large Scale Production System with Learning Curve Consideration
Mass Customized Large Scale Production System with Learning Curve Consideration KuoWei Chen and Richard Lee Storch Industrial & Systems Engineering, University of Washington, Seattle, U.S.A {kwc206,rlstorch}@uw.edu
More informationOperator Scheduling Using Queuing Theory and Mathematical Programming Models
STOCHASTIC MODELS OF MANUFACTURING AND SERVICE OPERATIONS SMMSO 2009 Operator Scheduling Using Queuing Theory and Mathematical Programming Models Hesham K. Alfares Systems Engineering Department King Fahd
More informationSimulation based layout design of large sized multi-row Flexible Manufacturing Systems
Journal of Engineering & Architecture 1(1); June 13 pp. 34-44 Srinivas et al. Simulation based layout design of large sized multi-row Flexible Manufacturing Systems Srinivas C Dept. of Mechanical Engineering
More informationState-Dependent Pricing and Its Economic Implications 1
Telecommunication Systems Journal, Vol. 18, No. 4, pp. 315-29, Dec. 2001 State-Dependent Pricing and Its Economic Implications 1 Qiong Wang 2 and Jon Peha 3 Abstract: In a packet-switched integrated-services
More information/10/$ IEEE
Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. APPLICATION OF ERLANG DISTRIBUTION IN CYCLE TIME ESTIMATION OF TOOLSETS WITH
More informationAN INTEGRATED MODEL OF STORAGE AND ORDER-PICKING AREA LAYOUT DESIGN
AN INTEGRATED MODEL OF STORAGE AND ORDER-PICKING AREA LAYOUT DESIGN Goran DUKIC 1, Tihomir OPETUK 1, Tone LERHER 2 1 University of Zagreb, Faculty of Mechanical Engineering and Naval Architecture Ivana
More informationWORKLOAD CONTROL AND ORDER RELEASE IN COMBINED MTO-MTS PRODUCTION
WORKLOAD CONTROL AND ORDER RELEASE IN COMBINED MTO-MTS PRODUCTION N.O. Fernandes 1, M. Gomes 1, S. Carmo-Silva 2 1 Polytechnic Institute of Castelo Branco, School of Technology Castelo Branco, Av. do Empresário
More informationLearning Objectives. Scheduling. Learning Objectives
Scheduling 16 Learning Objectives Explain what scheduling involves and the importance of good scheduling. Discuss scheduling needs in high-volume and intermediate-volume systems. Discuss scheduling needs
More informationFerry Rusgiyarto S3-Student at Civil Engineering Post Graduate Department, ITB, Bandung 40132, Indonesia
International Journal of Civil Engineering and Technology (IJCIET) Volume 8, Issue 10, October 2017, pp. 1085 1095, Article ID: IJCIET_08_10_112 Available online at http://http://www.iaeme.com/ijciet/issues.asp?jtype=ijciet&vtype=8&itype=10
More informationBase-stock control for single-product tandem make-to-stock systems
IIE Transactions (1998) 30, 31±39 Base-stock control for single-product tandem make-to-stock systems IZAK DUENYAS and PRAYOON PATANA-ANAKE Department of Industrial and Operations Engineering, University
More informationIMPROVING MANUFACTURING PROCESSES USING SIMULATION METHODS
Applied Computer Science, vol. 12, no. 4, pp. 7 17 Submitted: 2016-07-27 Revised: 2016-09-05 Accepted: 2016-09-09 computer simulation, production line, buffer allocation, throughput Sławomir KŁOS *, Justyna
More informationDynamic Buffering of a Capacity Constrained Resource via the Theory of Constraints
Proceedings of the 2011 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, January 22 24, 2011 Dynamic Buffering of a Capacity Constrained Resource via
More informationCHAPTER 2 LITERATURE REVIEW
CHAPTER 2 LITERATURE REVIEW A manufacturing system is a combination of human, machinery and equipment bounded by material and instruction. A detailed literature review is carried out in the areas of manufacturing
More informationOptimal Design Methodology for an AGV Transportation System by Using the Queuing Network Theory
Optimal Design Methodology for an AGV Transportation System by Using the Queuing Network Theory Satoshi Hoshino 1, Jun Ota 1, Akiko Shinozaki 2, and Hideki Hashimoto 2 1 Dept. of Precision Engineering,
More informationDISPATCHING HEURISTIC FOR WAFER FABRICATION. Loo Hay Lee Loon Ching Tang Soon Chee Chan
Proceedings of the 2001 Winter Simulation Conference B. A. Peters, J. S. Smith, D. J. Medeiros, and M. W. Rohrer, eds. DISPATCHING HEURISTIC FOR WAFER FABRICATION Loo Hay Lee Loon Ching Tang Soon Chee
More informationOPTIMIZING THE REARRANGEMENT PROCESS IN A DEDICATED WAREHOUSE
OPTIMIZING THE REARRANGEMENT PROCESS IN A DEDICATED WAREHOUSE Hector J. Carlo German E. Giraldo Industrial Engineering Department, University of Puerto Rico Mayagüez, Call Box 9000, Mayagüez, PR 00681
More informationResource Allocation Strategies in a 2-level Hierarchical Grid System
st Annual Simulation Symposium Resource Allocation Strategies in a -level Hierarchical Grid System Stylianos Zikos and Helen D. Karatza Department of Informatics Aristotle University of Thessaloniki 5
More informationSimulation of fruit pallet movement in the port of Durban: A case study
Volume 21 (1), pp. 63 75 http://www.orssa.org.za ORiON ISSN 0529-191-X c 2005 Simulation of fruit pallet movement in the port of Durban: A case study J Bekker M Mostert FE van Dyk Received: 1 February
More informationCUWIP: A modified CONWIP approach to controlling WIP
CUWIP: A modified CONWIP approach to controlling WIP Jules Comeau, professor at Université de Moncton, NB Uday Venkatadri, professor at Dalhousie University, Halifax, N.S. Cahier électronique de la Faculté
More informationLOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS
Advances in Production Engineering & Management 4 (2009) 3, 127-138 ISSN 1854-6250 Scientific paper LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Ahmad, I. * & Al-aney, K.I.M. ** *Department
More informationFactory Operations Research Center (FORCe II)
Factory Operations Research Center (FORCe II) SRC/ISMT 2004-OJ-1214 Configuration, monitoring and control of semiconductor supply chains Jan. 7, 2005 Shi-Chung Chang (task 1) Argon Chen (task 2) Yon Chou
More informationA DECISION TOOL FOR ASSEMBLY LINE BREAKDOWN ACTION. Roland Menassa
Proceedings of the 2004 Winter Simulation Conference R.G. Ingalls, M. D. Rossetti, J. S. Smith, and. A. Peters, eds. A DECISION TOOL FOR ASSEMLY LINE REAKDOWN ACTION Frank Shin ala Ram Aman Gupta Xuefeng
More informationOptimal buffer allocation strategy for minimizing work-inprocess inventory in unpaced production lines
IIE Transactions (1997) 29, 81±88 Optimal buffer allocation strategy for minimizing work-inprocess inventory in unpaced production lines KUT C. SO Department of Management, The Hong Kong Polytechnic University,
More informationA Hit-Rate Based Dispatching Rule For Semiconductor Manufacturing
International Journal of Industrial Engineering, 15(1), 73-82, 2008. A Hit-Rate Based Dispatching Rule For Semiconductor Manufacturing Muh-Cherng Wu and Ting-Uao Hung Department of Industrial Engineering
More informationOPERATING SYSTEMS. Systems and Models. CS 3502 Spring Chapter 03
OPERATING SYSTEMS CS 3502 Spring 2018 Systems and Models Chapter 03 Systems and Models A system is the part of the real world under study. It is composed of a set of entities interacting among themselves
More informationFlexible Manufacturing systems. Lec 4. Dr. Mirza Jahanzaib
Flexible Manufacturing systems AB A. Bottleneck kmdl Model Lec 4 Dr. Mirza Jahanzaib Where to Apply FMS Technology The plant presently either: Produces parts in batches or Uses manned GT cells and management
More informationChapter 6: CPU Scheduling. Basic Concepts. Histogram of CPU-burst Times. CPU Scheduler. Dispatcher. Alternating Sequence of CPU And I/O Bursts
Chapter 6: CPU Scheduling Basic Concepts Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Algorithm Evaluation Maximum CPU utilization obtained
More informationSimulation based Performance Analysis of an End-of-Aisle Automated Storage and Retrieval System
Simulation based Performance Analysis of an End-of-Aisle Automated Storage and Retrieval System Behnam Bahrami, El-Houssaine Aghezzaf and Veronique Limère Department of Industrial Management, Ghent University,
More informationDISPATCHING TRANSPORT VEHICLES IN MARITIME CONTAINER TERMINALS
DISPATCHING TRANSPORT VEHICLES IN MARITIME CONTAINER TERMINALS by Pyung-Hoi Koo Department of Systems Management and Engineering, Pukyong National University, Busan, Korea Yongsoro 45, Namgu, Busan, South
More informationBlocking Effects on Performance of Warehouse Systems with Automonous Vehicles
Georgia Southern University Digital Commons@Georgia Southern 11th IMHRC Proceedings (Milwaukee, Wisconsin. USA 2010) Progress in Material Handling Research 9-1-2010 Blocking Effects on Performance of Warehouse
More informationHomework 2: Comparing Scheduling Algorithms
Homework 2: Comparing Scheduling Algorithms The purpose of this homework is to build a scheduler to compare performance of a First In First Out (FIFO) versus Round Robin algorithms. The algorithms will
More informationInvestigating the Influences of Automated Guided Vehicles (AGVs) as Material Transportation for Automotive Assembly Process
Journal of Mechanical Engineering Vol SI 4 (1), 47-60, 2017 Investigating the Influences of Automated Guided Vehicles (AGVs) as Material Transportation for Automotive Assembly Process Seha Saffar * Centre
More informationSystem Analysis and Optimization
System Analysis and Optimization Prof. Li Li Mobile: 18916087269 E-mail: lili@tongji.edu.cn Office: E&I-Building, 611 Department of Control Science and Engineering College of Electronics and Information
More informationOPERATIONS RESEARCH Code: MB0048. Section-A
Time: 2 hours OPERATIONS RESEARCH Code: MB0048 Max.Marks:140 Section-A Answer the following 1. Which of the following is an example of a mathematical model? a. Iconic model b. Replacement model c. Analogue
More informationA TABU SEARCH METAHEURISTIC FOR ASSIGNMENT OF FLOATING CRANES
1 st Logistics International Conference Belgrade, Serbia 28 - November 13 A TABU SEARCH METAHEURISTIC FOR ASSIGNMENT OF FLOATING CRANES Dragana M. Drenovac * University of Belgrade, Faculty of Transport
More informationFactory Physics Analytics with applications to Project Production
Factory Physics Analytics with applications to Project Production FACTORY PHYSICS is a registered trademark of Factory Physics Inc. All rights reserved. Why Factory Physics Analytics? Projects are like
More informationMotivation. Types of Scheduling
Motivation 5.1 Scheduling defines the strategies used to allocate the processor. Successful scheduling tries to meet particular objectives such as fast response time, high throughput and high process efficiency.
More informationSimBa: A Simulation and Balancing System for Manual Production Lines
19 SimBa: A Simulation and Balancing System for Manual Production Lines Isabel C. Pra9a, Adriano S. Carvalho Faculdade de Engenharia da Universidade do Porto Instituto de Sistemas e Rob6tica - Grupo de
More informationJournal of Global Research in Computer Science
Volume 2, No. 5, May 211 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info Weighted Mean Priority Based Scheduling for Interactive Systems H.S.Behera *1,
More informationMIT Manufacturing Systems Analysis Lecture 1: Overview
2.852 Manufacturing Systems Analysis 1/44 Copyright 2010 c Stanley B. Gershwin. MIT 2.852 Manufacturing Systems Analysis Lecture 1: Overview Stanley B. Gershwin http://web.mit.edu/manuf-sys Massachusetts
More informationA Paper on Modified Round Robin Algorithm
A Paper on Modified Round Robin Algorithm Neha Mittal 1, Khushbu Garg 2, Ashish Ameria 3 1,2 Arya College of Engineering & I.T, Jaipur, Rajasthan 3 JECRC UDML College of Engineering, Jaipur, Rajasthan
More informationThe Staffing Problem of the N-Design Multi-Skill Call Center Based on Queuing Model
3rd International Conference on Wireless Communication and Sensor etwork (WCS 06) The Staffing Problem of the -Design Multi-Skill Call Center Based on Queuing Model Chun-Yan Li, De-Quan Yue Zhijiang College
More informationA Variable Capacity Parallel Machine Scheduling Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Variable Capacity Parallel Machine Scheduling Problem Emine Akyol
More informationJOB SEQUENCING & WIP LEVEL DETERMINATION IN A CYCLIC CONWIP FLOWSHOP WITH BLOCKING
International Journal of Mechanical Engineering and Technology (IJMET) Volume 8, Issue 9, September 2017, pp. 274 280, Article ID: IJMET_08_09_029 Available online at http://www.iaeme.com/ijmet/issues.asp?jtype=ijmet&vtype=8&itype=9
More informationJOB SEQUENCING & WIP LEVEL DETERMINATION IN A CYCLIC CONWIP FLOWSHOP WITH BLOCKING
International Journal of Mechanical Engineering and Technology (IJMET) Volume 8, Issue 9, September 2017, pp. 274 280, Article ID: IJMET_08_09_029 Available online at http://www.iaeme.com/ijmet/issues.asp?jtype=ijmet&vtype=8&itype=9
More informationMANUFACTURING SYSTEM BETP 3814 INTRODUCTION TO MANUFACTURING SYSTEM
MANUFACTURING SYSTEM BETP 3814 INTRODUCTION TO MANUFACTURING SYSTEM Tan Hauw Sen Rimo 1, Engr. Mohd Soufhwee bin Abd Rahman 2, 1 tanhauwsr@utem.edu.my, 2 soufhwee@utem.edu.my LESSON OUTCOMES At the end
More informationMaterial Flow Map and Layout Optimization: action plan and software validation
Material Flow Map and Layout Optimization: action plan and software validation Domenico Falcone, Alessandro Silvestri, Vincenzo Duraccio, Gianpaolo Di Bona Department of Mechanics, Structures, Environment,
More informationA Case Study of Capacitated Scheduling
A Case Study of Capacitated Scheduling Rosana Beatriz Baptista Haddad rosana.haddad@cenpra.gov.br; Marcius Fabius Henriques de Carvalho marcius.carvalho@cenpra.gov.br Department of Production Management
More informationCROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS
CROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS 1 th International Conference on Production Research P.Baptiste, M.Y.Maknoon Département de mathématiques et génie industriel, Ecole polytechnique
More informationAssignment Flexibility in a Cellular Manufacturing System - Machine Pooling versus Labor Chaining -
1050 Flexible Automation and Intelligent Manufacturing, FAIM2004, Toronto, Canada Assignment Flexibility in a Cellular Manufacturing System - Machine Pooling versus Labor Chaining - Jos A.C. Bokhorst 1,
More informationTimeNet - Examples of Extended Deterministic and Stochastic Petri Nets
TimeNet - Examples of Extended Deterministic and Stochastic Petri Nets Christoph Hellfritsch February 2, 2009 Abstract TimeNet is a toolkit for the performability evaluation of Petri nets. Performability
More informationApplication of Queuing Theory for Locating Service Centers by Considering Provides Several Service in That
Cumhuriyet Üniversitesi Fen Fakültesi Fen Bilimleri Dergisi (CFD), Cilt:36, No: 4 Özel Sayı (215) ISSN: 13-1949 Cumhuriyet University Faculty of Science Science Journal (CSJ), Vol. 36, No: 4 Special Issue
More informationCh 19 Flexible Manufacturing Systems
Ch 19 Flexible Manufacturing Systems Sections: 1. What is a Flexible Manufacturing System? 2. FMS Components 3. FMS Applications and Benefits 4. FMS Planning and Implementation Issues 5. Quantitative Analysis
More informationWaiting Line Models. 4EK601 Operations Research. Jan Fábry, Veronika Skočdopolová
Waiting Line Models 4EK601 Operations Research Jan Fábry, Veronika Skočdopolová Waiting Line Models Examples of Waiting Line Systems Service System Customer Server Doctor s consultancy room Patient Doctor
More informationAnswer Key Testname: M1 06
Testname: M1-06 1) B 2) D 3) A 4) B 5) C 6) C 7) B 8) A 9) D 10) B 11) A 12) D 13) B 14) A 15) B 16) B 17) B 18) D 19) A 20) B 21) B 22) D 23) B 24) B 25) A 26) With the pull method, customer demand (an
More informationQueue time and x-factor characteristics for semiconductor manufacturing with small lot sizes
Proceedings of the 3rd Annual IEEE Conference on Automation Science and Engineering Scottsdale, AZ, USA, Sept 22-25, 27 TuRP-B3.2 Queue time and x-factor characteristics for semiconductor manufacturing
More informationControl rules for dispatching trains on general networks with multiple train speeds
Control rules for dispatching trains on general networks with multiple train speeds SHI MU and MAGED DESSOUKY* Daniel J. Epstein Department of Industrial and Systems Engineering University of Southern
More informationAn Adaptive Kanban and Production Capacity Control Mechanism
An Adaptive Kanban and Production Capacity Control Mechanism Léo Le Pallec Marand, Yo Sakata, Daisuke Hirotani, Katsumi Morikawa and Katsuhiko Takahashi * Department of System Cybernetics, Graduate School
More informationEasyChair Preprint. Economic Investigation in Variable Transfer Batch Size, in CONWIP Controlled Transfer Line
EasyChair Preprint 57 Economic Investigation in Variable Transfer Batch Size, in CONWIP Controlled Transfer Line Guy Kashi, Gad Rabinowitz and Gavriel David Pinto EasyChair preprints are intended for rapid
More informationSpatial Information in Offline Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests
1 Spatial Information in Offline Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests Ansmann, Artur, TU Braunschweig, a.ansmann@tu-braunschweig.de Ulmer, Marlin W., TU
More informationIJCSC VOLUME 5 NUMBER 2 JULY-SEPT 2014 PP ISSN
IJCSC VOLUME 5 NUMBER 2 JULY-SEPT 214 PP. 98-13 ISSN-973-7391 Adaptive Round Robin Scheduling using Shortest Burst Approach Rashmi Dhruv Deptt. of Computer Science, Guru Premsukh Memorial College of Engineering
More information