A COMPARISON OF JOHNSON S RULE AND TOC BASED SCHEDULING METHODOLOGIES
|
|
- Avis Day
- 5 years ago
- Views:
Transcription
1 A COMPARISON OF JOHNSON S RULE AND TOC BASED SCHEDULING METHODOLOGIES Jirarat Teeravaraprug and Thassaporn Sakulpipat Faculty of Engineering, Thammasat University, Rangsit Campus, Pathumthani THAILAND tjirarat@engr.tu.ac.th ABSTRACT This paper gives a comparison of Johnson s Rule and TOC based scheduling methodologies. Johnson s Rule scheduling methodology is a step procedure while TOC based scheduling methodology is only concept. This paper shows a comparison of these two concepts of scheduling methodologies. A numerical example is given. Based on the numerical example, it shows that Johnson s Rule is simple but limited; while TOC based scheduling is more difficult but providing more alternatives in job sequencing. KEYWORD Johnson s Rule, Theory of Constraint, Scheduling objectives. The objectives can take many forms. Examples include minimization of the completion time of the last task, minimization of the number of tasks completed after their respective due dates, and minimization of maximum tardiness. This paper gives an attempt to make a comparison of Johnson s Rule and TOC based scheduling methodology though numerical example. Hence, the next two parts shows the basic concept of Johnson s Rule and TOC based scheduling methodologies. Then the use of numerical example is presented. By taking deeply consideration of the numerical example results, comparisons of those two methodologies are given. Finally, conclusion and further research are discussed. 1. Introduction Assume that there is a collection of jobs that must be processed on the machine and that each job has associated with it a processing time and a due date. Scheduling and sequencing are then required. There are many rules of scheduling and sequencing. They include FCFS (Firstcome, First-served), SPT (Shortest processing time), LPT (Longest Processing Time), EDD (Earliest due date), and CR (Critical ratio). In FCFS, jobs are processed in the sequence in which they entered the shop, while SPT, jobs are sequenced in increasing order of their processing times. For EDD, jobs are sequenced in increasing order of their due dates. The job with the earliest due date is first, the job with the next earliest due date is second, and so on. Lastly, CR requires forming the ratio of the processing time of a job divided by the remaining time until the due date, and scheduling the job with the largest ratio next. Even thought those rules seem to be common, they are suitable for scheduling jobs on a single machine only. When two or more machines are considered, these rules cannot be used appropriately. In that case, the process of job scheduling is needed to consider availability and utilization of resources (machine times). Scheduling then deals with the allocation of scarce resources to tasks over time. It is a decision-making process with the goal of optimizing one or more 2. Johnson s Rule Consider the following generic manufacturing environment and the role of its scheduling. Orders that are released in a manufacturing setting have to be translated into jobs with associated due dates. These jobs often have to be processed on the machines in a workcenter in a given order or sequence. The processing of jobs may sometimes be delayed if certain machines are busy. This situation is known as the problem called Johnson problem which is a situation of static arrival two-machine flow shop. Johnson s Rule is a scheduling methodology of solving the problem explained above. The objectives of Johnson s Rule are (1) to minimize the processing time for sequencing a group of jobs through two work centers, (2) to minimize the total idle times on the machines and (3) to minimize the flow time the beginning of the first job until the finish of the last job. It can be said that the main objective of Johnson s Rule is to minimize the completion time for a group of jobs that are to be processed on two machines or at two successive work centers. Even though Johnson s Rule is first used to solve the scheduling problem of only two work centers, it can be extended to some special three-machine problems and it is also a foundation of later heuristics for the m machine problem. Moreover, some limitations are needed to be obtained. First, job time (including setup and processing) must be known and constant for each job at each work
2 center. Second, job times must be independent of the job sequence. Third, all jobs must follow the same two-setup work sequence. Last, job priorities cannot be used. Johnson s Rule can be applied in a simple procedure as shown below. Step 1: Schedule the group of jobs U that are shorter on the first machine than the second; U={j/P j1 <P j2 } as the first job priority group. Step 2: Schedule the group of jobs V that are shorter on the second machine; V={j/ P j2 P j1 } as the second priority group. Step 3: Schedule within U by SPT on the first machine. Step 4: Schedule within V by LPT on the second machine. where P j1 and P j2 are the process time of job j on Machines 1 and 2, respectively. The application of this method through a numerical example is given in the next two sections. 3. TOC based Scheduling Methodology About the theory of constraints (TOC) management philosophy, its development began in 1979 with the introduction of optimized production timetables scheduling methodology later renamed Optimized Production Technology or OPT [1-2]. Due to its simple yet robust methodology, application of TOC techniques have been discussed in the academic literature and popular press across a variety of operations management disciplines [3-6]. At its introduction, OPT schedules were controversial because they kept some machines or work centers efficiently busy while others were idle at times. This contradicted the performance measurement system in place at most plants. These actions created unsynchronized material flows through the plant, scrambling the schedule and endangering the success of OPT itself. As part of the initial efforts to combat the traditional measure, Goldratt released the nine OPT rules. First, balance flow, not capacity. Second, level of utilization of a non-bottleneck is determined not by its own potential but by some other constraint in the system. Third, Utilization and activation of a resource are not synonymous. Forth, an hour lost a bottleneck is an hour lost for the total system. Fifth, an hour saved at a non-bottleneck is just a mirage. Sixth, bottlenecks govern both throughput and inventory in the system. Seventh, a transfer batch may not, and many times should not, be equal to the process batch. Eighth, the process batch should be variable, not fixed. Ninth, schedules should be established by looking at all of the constraints simultaneously. Lead times are a result of a schedule and cannot be predetermined. Based on the rules, the principal tenet of TOC is that within each system at least one constraint exists that limits the ability of the system to achieve higher levels of performance relative to its goal. Maximum utilization of the constraint therefore should lead to maximum output from the system. The situation considered in this paper is the situation of two-machine flow shop and there is nothing stating about the constraint. Based on the concept of TOC, there must be at least one constraint in the system. Therefore, one of the machines needs to be the constraint. Two alternatives are considered in the numerical example. The first one is, the first machine is the constraint and the second is, the second machine is the constraint. Detailed computation is shown in the next section. 4. Numerical Example Consider two-machine flow shop makespan problem with dynamic availability but static arrivals. Process times on both machines are shown in Table 1 [7]. Table 1: Numerical Example Job Machine Machine Based on the concept of Johnson s Rule, these jobs can be scheduled in two alternatives as shown in Table 2. Those two alternatives give the makespan as 37 time period. Even though Johnson s Rule gives two alternative of job sequence, there may be some other job sequences that provide the makespan equally.
3 Alternative Table 2: Scheduled Job Sequence based on Johnson s Rule Machine 1 Machine Alternative Machine 1 Machine Using TOC based scheduling methodology, constraint is needed to identify. First, assume that Machine 1 is the constraint of this process. Since Machine 1 is the constraint, all jobs are scheduled in order to keep Machine 1 busy as possible. Eight jobs are applied to the TOC based. It can be seen that the results given by Johnson s Rule become a subset of TOC based alternatives because Machine 1 is always busy except after finishing all jobs. Some other alternatives are shown in Table 3. The reason that all alternatives of TOC based scheduling cannot be presented is, the size of the alternative numbers are large. The number of alternatives in this case is 8! (=40,320). Therefore, only examples of TOC based are shown. It can be seen that the total times used in Machine 1 are 36 equally for all alternatives. Total task time of each alternative shown in Table 3 is different and it is always greater or equal to the total task time provided by Johnson s Rule. Considering deeply, to make the total task time becomes 37, Job 8 needs to be at last and at the time Job 8 finishes Machine 1, Machine 2 is available. The reason is the process time of Job 8 on Machine 2 is only 1. Combining the time of all jobs finishing Machine 1 which is 36, the total task time is 37. Even though this paper gives an explanation about total task time of TOC based scheduling, it is not a focus of TOC. TOC focuses only on the constraint which is Machine 1 only and all alternatives gives total used on Machine 1 equally 36. Therefore, based on TOC based scheduling, all alternatives can be used. The second option is assuming that Machine 2 is the constraint of this process. Therefore, the schedule is then set based on Machine 2. Based on the concept, some of the alternatives can be shown as Table 4. All alternatives give their total task times equal 37 while their idle times equal 6. Based on those alternatives, it can be seen that Job 8 needs to be the last job sequence since its processing time on Machine 2 is the minimum one. The first job sequence tends to be one of Jobs 1, 2, 5, and 6, while Jobs 1, 7 or 4 tends to be prior to the last sequence. 5. Conclusions and Discussions Based on the concepts of Johnson Rule and TOC based scheduling, their considerable objectives are different. Johnson s Rule objective is to find the sequence making the total task time shortest while TOC based scheduling objective is to maximize the utilization of constraint. Even though Johnson s Rule gives an attempt to find the job sequence of minimum total task time, Johnson s Rule does not provide all possible alternatives based on the objective. TOC based scheduling has a constant step procedure. Therefore, possible alternatives can be called as its result. However, based of that reason, it is difficult to obtain all possible alternatives. Moreover, since the considered problem is only two machine flow shop, it may be difficult to find the different of total task time between those two methodologies. However, using TOC based scheduling methodology; a constraint needs to be set in the system. In the case of setting Machine 1 as the constraint, only Machine 1 is given an attention and it may obtain higher level of total task time. This situation may be relaxed if considering more jobs or continuously. In the case of using Machine 2 as the constraint, total task times of this method in all alternatives equal to what Johnson s Rule is given but more alternatives are found by using this method. Therefore, it can be concluded that in this case, Johnson s Rule gives good results but limited, while TOC based scheduling methodology gives many alternative results. However, Johnson s Rule seems to be simpler and easier to obtain the results. Johnson s Rule can then be extended to three or more machines but there are some limitations. TOC based scheduling methodology is generally used and can be extended in a lot more situations.
4 References [1] E.M. Goldratt, Optimized production timetables: a revolutionary program for industry, APICS 23 rd Annual International Conference, APICS, Falls Church, [2] E.M. Goldratt and J. Cox, The Goal (North River Press, Great Barrington, MA, 1984). [3] L.P. Leach, Critical chain project management improves project performance, Project Management, 1999, 10 (2), 39. [4] M. Umble and E. Umble, Manage your projects for success: an application of the theory of constraints, Production and Inventory Management Journal, 2000, 41(2), 27. [5] H. Steyn, An investigation into the fundamentals of critical chain project scheduling, International Journal of Project Management, 2001, 19(6), 363. [6] I. Cohen, A. Mandelbaum, and A. Shtub, Multiproject scheduling and control: a process based comparative study of the critical chain methodology and some alternatives, Project Management Journal, 2004, 35(2), [7] T. E. Morton and D. W. Pentico, Heuristic Scheduling Systems (Wiley Series in Engineering & Technology Management, John Wiley & Sons, New York, 1993). Table 3: Examples of TOC based Scheduling (Constraint = Machine 1) 1 5 Job Job P P P P Machine 1 begin Machine 1 begin end end Machine 2 begin Machine 2 begin end end Job Job P P P P Machine 1 begin Machine 1 begin end end Machine 2 begin Machine 2 begin end end Job Job P P P P Machine 1 begin Machine 1 begin end end Machine 2 begin Machine 2 begin end end Job Job P P P P Machine 1 begin Machine 1 begin end end Machine 2 begin Machine 2 begin end end
5 Table 4: Examples of TOC based Scheduling (Constraint = Machine 2) Job sequence Alternative Alternative Alternative Alternative Alternative Alternative Alternative Alternative Alternative Alternative Alternative Alternative Alternative Alternative Alternative Alternative Alternative
SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES
SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES Al-Naimi Assistant Professor Industrial Engineering Branch Department of Production Engineering and Metallurgy University of Technology Baghdad - Iraq dr.mahmoudalnaimi@uotechnology.edu.iq
More informationProduct Scheduling in a Multi-Product Colour Processing Facility - Case Study at TN Textiles (Pvt) Ltd
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Product Scheduling in a Multi-Product Colour Processing Facility -
More 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 informationYuji Yamamoto PPU411. Today s topic
Yuji Yamamoto PPU411 Today s topic What is operations planning and scheduling? How to cope with mismatch between demand and supply? Production planning Scheduling Job shop scheduling theories 1 Production
More informationManufacturing Resource Planning
Outline Manufacturing Resource Planning MRP The Strategic Importance of Short- Term Scheduling Scheduling Issues Forward and Backward Scheduling Scheduling Criteria Outline Continued Scheduling Process-Focused
More informationPRODUCTION ACTIVITY CONTROL (PAC)
PRODUCTION ACTIVITY CONTROL (PAC) Concerns execution of material plans Contains shop floor control (SFC), and vendor scheduling and follow-up SFC encompasses detailed scheduling and control of individual
More informationProduction Planning & Control BMM4823. Scheduling. by Dr. Ahmad Nasser Mohd Rose
Production Planning & Control BMM4823 Scheduling by Dr. Ahmad Nasser Mohd Rose nasser@ump.edu.my Chapter Description Aims To understand the importance of short term scheduling in planning To determine
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop
More 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 informationCHAPTER 4.0 SYNCHRONOUS MANUFACTURING SYSTEM
CHAPTER 4.0 SYNCHRONOUS MANUFACTURING SYSTEM 4.1 Introduction Synchronous manufacturing is an all-encompassing manufacturing management philosophy that includes a consistent set of principles, procedures
More informationIntroduction to LEKIN
Introduction to LEKIN Gareth Beddoe 1 Introduction to LEKIN What is LEKIN? Machine Environments Methods Employed Graphical User Interface Setting up the Environment 2 Examples Single Machine Environment
More informationSEQUENCING & SCHEDULING
SEQUENCING & SCHEDULING November 14, 2010 1 Introduction Sequencing is the process of scheduling jobs on machines in such a way so as to minimize the overall time, cost and resource usage thereby maximizing
More informationJob Sequencing and Optimal Scheduling for Tri-Temperature Lot Sizes in Semiconductor Testing
Job Sequencing and Optimal Scheduling for Tri-Temperature Lot Sizes in Semiconductor Testing Yoshiki B. Kurata Industrial Engineering Department Technological Institute of the Philippines, Cubao, Quezon
More informationProduction planning and. Unit 3
1 Production planning and scheduling Unit 3 2 Background Because the aircraft manufacturing industry is highly sensitive to fluctuating demands and to their corresponding impact on production costs, a
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 informationPLANNING AND CONTROL FOR JOB SHOP PRODUCTION 11.1 INTRODUCTION Objectives
UNIT 11 Objectives PLANNING AND CONTROL FOR JOB SHOP PRODUCTION After completion of this unit, you should be able to: understand the nature of job production appreciate the variety of problems that may
More informationA Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop
A Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop Eric A. Siy Department of Industrial Engineering email : eric.siy@dlsu.edu.ph Abstract: The open shop is a job shop with no precedence
More informationBy: Adrian Chu, Department of Industrial & Systems Engineering, University of Washington, Seattle, Washington November 12, 2009.
OPT Report By: Adrian Chu, Department of Industrial & Systems Engineering, University of Washington, Seattle, Washington 98195. November 12, 2009. The Goal Every manufacturing company has one goal to make
More informationISE480 Sequencing and Scheduling
ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for
More informationThe University of Bradford Institutional Repository
The University of Bradford Institutional Repository http://bradscholars.brad.ac.uk This work is made available online in accordance with publisher policies. Please refer to the repository record for this
More informationSINGLE MACHINE SEQUENCING. ISE480 Sequencing and Scheduling Fall semestre
SINGLE MACHINE SEQUENCING 2011 2012 Fall semestre INTRODUCTION The pure sequencing problem is a specialized scheduling problem in which an ordering of the jobs completely determines a schedule. Moreover,
More informationIntegration of Process Planning and Scheduling Functions for Batch Manufacturing
Integration of Process Planning and Scheduling Functions for Batch Manufacturing A.N. Saravanan, Y.F. Zhang and J.Y.H. Fuh Department of Mechanical & Production Engineering, National University of Singapore,
More informationCapacity and Scheduling. Work Center. Case Study Keep Patient Waiting? Not in My Office! Chapter 17
Chapter 17 Operations Scheduling Case Study Keep Patient Waiting? Not in My Office! What features of the appointment scheduling system were crucial in capturing many grateful patients? What procedure were
More informationPerformance Improvement of the Flexible Manufacturing System (FMS) with a Proper Dispatching Rules Planning
Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 Performance Improvement of the Flexible Manufacturing System (FMS)
More informationShort-Term. Scheduling
Short-Term 15 Scheduling PowerPoint presentation to accompany Heizer, Render, Munson Operations Management, Twelfth Edition Principles of Operations Management, Tenth Edition PowerPoint slides by Jeff
More informationEffective Scheduling of Semiconductor Manufacturing using Simulation
Effective Scheduling of Semiconductor Manufacturing using Simulation Ingy A. El-Khouly, Khaled S. El-Kilany, and Aziz E. El-Sayed Abstract The process of wafer fabrication is arguably the most technologically
More informationAn Agent-Based Scheduling Framework for Flexible Manufacturing Systems
An Agent-Based Scheduling Framework for Flexible Manufacturing Systems Iman Badr International Science Index, Industrial and Manufacturing Engineering waset.org/publication/2311 Abstract The concept of
More informationPRODUCTION SCHEDULING PART-A
PRODUCTION SCHEDULING PART-A 1. List out any five priority sequencing rules. (Nov-2017) First come, first served (FCFS) Last come, first served (LCFS) Earliest due date (EDD) Shortest processing time (SPT)
More informationMulti-Period Cell Loading in Cellular Manufacturing Systems
Proceedings of the 202 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 202 Multi-Period Cell Loading in Cellular Manufacturing Systems Gökhan Eğilmez
More informationProduction Planning for Parallel Machine Working System using Makespan Determination
Production Planning for Parallel Working System using Makespan Determination D. Aromstian* and S. Homrossukon, Member, IAENG Abstract This work developed the method used to plan the production for parallel
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 informationFundamental Concepts of Theory of Constraints: An Emerging Philosophy
Fundamental Concepts of Theory of Constraints: An Emerging Philosophy Ajay Gupta, Arvind Bhardwaj and Arun Kanda International Science Index, Economics and Management Engineering waset.org/publication/83
More informationSujin Woottichaiwat. Received September 9, 2014; Accepted February 9, 2015
Research Article Efficiency Improvement of Truck Queuing System in the Freight Unloading Process Case Study of a Private Port in Songkhla Province Sujin Woottichaiwat Department of Industrial Engineering
More informationTimeDependentLearningEffectandDeteriorationonSingleMachinesScheduling
Global Journal of Researches in Engineering: G Industrial Engineering Volume 14 Issue 4 Version 1.0 Year 2014 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationIJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 05, 2016 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 05, 2016 ISSN (online): 2321-0613 A Genetic Algorithm Approach for Minimization of Flow Time in Job Shop Scheduling Sunil
More informationProduction and Operations Management
POM, Chapter Production and Operations Management Chapter Norman Gaither Greg Frazier Shop-Floor Planning and Control in Manufacturing Slides Prepared by John Loucks 7 8 B [----------[ ----------] E [--------------
More informationProduction and Operations Management
Production and Operations Management Norman Gaither Greg Frazier Slides Prepared by John Loucks 999 South-Western College Publishing 0 Chapter Shop-Floor Planning and Control in Manufacturing 3 4 5 6 7
More informationAn Algorithm of Finite Capacity Material Requirement Planning System for Multi-stage Assembly Flow Shop
An Algorithm of Finite Capacity Material Requirement Planning System for Multi-stage Assembly Flow Shop T. Wuttipornpun, U. Wangrakdiskul, and W. Songserm 1 Abstract This paper aims to develop an algorithm
More informationCopyright is owned by the Author of the thesis. Permission is given for a copy to be downloaded by an individual for the purpose of research and
Copyright is owned by the Author of the thesis. Permission is given for a copy to be downloaded by an individual for the purpose of research and private study only. The thesis may not be reproduced elsewhere
More informationAPPENDIX 1 Processing time (pij) Release date (rj) Due date (dj): Weight (wj)
172 APPENDIX 1 In all the scheduling problems considered the number of jobs and the number of machines are assumed to be finite. The number of jobs is denoted by N and the number of machines by M. usually,
More informationAntti Salonen KPP KPP227 Antti Salonen
Antti Salonen KPP227-2015 1 Scheduling may be defined as: the assignment and 1ming of the use of the resources such as personnel, equipment, and facili1es for produc1on ac1vi1es or jobs. Scheduling is
More informationDIPLOMARBEIT. Capacitated Lot Sizing and Scheduling An alternative approach for the parallel machine case.
DIPLOMARBEIT Capacitated Lot Sizing and Scheduling An alternative approach for the parallel machine case. Verfasserin Kathrin Gorgosilits 0002659 Angestrebter akademischer Grad Magistra der Sozial- und
More informationResource Allocation Optimization in Critical Chain Method
Annales UMCS Informatica AI XII, 1 (2012) 17 29 DOI: 10.2478/v10065-012-0006-2 Resource Allocation Optimization in Critical Chain Method Grzegorz Pawiński 1, Krzysztof Sapiecha 1 1 Department of Computer
More informationUSING THE THEORY OF CONSTRAINTS TO PRODUCTION PROCESSES IMPROVEMENT
7th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING" 22-24 April 2010, Tallinn, Estonia USING THE THEORY OF CONSTRAINTS TO PRODUCTION PROCESSES IMPROVEMENT Trojanowska J. & Pająk E. Abstract:
More informationScheduling of Three FMS Layouts Using Four Scheduling Rules
Scheduling of Three FMS Layouts Using Four Scheduling Rules Muhammad Arshad1 m.arshad8@bradford.ac.uk Milana Milana1 m.milana@student.bradford.ac.uk Mohammed Khurshid Khan1 M.K.Khan@bradford.ac.uk 1 School
More informationDrum-Buffer-Rope in PlanetTogether Galaxy
Drum-Buffer-Rope in PlanetTogether Galaxy This document provides background on Theory of Constraints and Drum-Buffer-Rope scheduling. It describes how to assess whether the DBR approach is appropriate
More informationA Roadmap Approach For Implementing Theory of Constraints In Manufacturing Organisations
A Roadmap Approach For Implementing Theory of Constraints In Manufacturing Organisations Prof. ND. Du Preez 1, Louis Louw 2 1 University of Stellenbosch, Industrial Engineering Department, South Africa
More informationSCHEDULING IN MANUFACTURING SYSTEMS
In process planning, the major issue is how to utilize the manufacturing system s resources to produce a part: how to operate the different manufacturing processes. In scheduling. The issue is when and
More informationI R TECHNICAL RESEARCH REPORT. Rescheduling Frequency and Supply Chain Performance. by Jeffrey W. Herrmann, Guruprasad Pundoor TR
TECHNICAL RESEARCH REPORT Rescheduling Frequency and Supply Chain Performance by Jeffrey W. Herrmann, Guruprasad Pundoor TR 2002-50 I R INSTITUTE FOR SYSTEMS RESEARCH ISR develops, applies and teaches
More informationOptimization and modelling of time structure by simulation and planning software
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 13 (2017) No. 1, pp. 19-26 Optimization and modelling of time structure by simulation and planning software Darina Dupláková
More informationThe Production Scheduling for Job Shop Production in Parallel Machines ABSTRACT
The Production Scheduling for Job Shop Production in Parallel Machines by Pornkiat Phakdeewongthep College of Logistics and Supply Chain Suan Sunandha Rajabhat University Nakhonpathom Learning Center 111/3-5
More informationThe Concept of Bottleneck
The Concept of Bottleneck Saral Mukherjee (Speaker) A. K. Chatterjee Abstract The paper provides a classification of bottleneck definitions available in literature and discusses several myths associated
More informationSimulation and Implementation Study of Robust Drum-Buffer-Rope Management System to Improve Shop Performance
International Journal of Humanities and Social Science Vol.. ; January 20 Simulation and Implementation Study of Robust Drum-Buffer-Rope Management System to Improve Shop Performance Horng-Huei Wu, 2 Ching-Piao
More informationIT 470a Six Sigma Chapter X
Chapter X Lean Enterprise IT 470a Six Sigma Chapter X Definitions Raw Materials component items purchased and received from suppliers WIP work in process, items that are in production on the factory floor
More informationA BOTTLENECK DETECTION AND DYNAMIC DISPATCHING STRATEGY FOR SEMICONDUCTOR WAFER FABRICATION FACILITIES. Zhugen Zhou Oliver Rose
Proceedings of the 2009 Winter Simulation Conference M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls, eds. A BOTTLENECK DETECTION AND DYNAMIC DISPATCHING STRATEGY FOR SEMICONDUCTOR
More informationAbstract number: Effect of Labor Force Reduction on Product Throughput in a Complex Manufacturing
Abstract number: 007-0320 Effect of Labor Force Reduction on Product Throughput in a Complex Manufacturing by Brian D. Neureuther, PhD SUNY Plattsburgh Department of Management and International Business
More informationSHOP FLOOR SCHEDULING WITH SIMULATION BASED PROACTIVE DECISION SUPPORT. Sumit Sarawgi
Proceedings of the 2002 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. SHOP FLOOR SCHEDULING WITH SIMULATION BASED PROACTIVE DECISION SUPPORT Amit K. Gupta
More informationA Diagnostic Approach to Scheduling
Harish C Bahl * Neelam Bahl California State University, Chico, CA, U.S.A. Several algorithms and methodologies have been proposed for a variety of environments. In this paper, we suggest a diagnostic
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 informationWorld Rural Observations 2017;9(3) Developing a New Mathematical Model for Scheduling Trucks in Cross-Docking Systems
Developing a New Mathematical Model for Scheduling Trucks in Cross-Docking Systems Rashed Sahraeian, Mohsen Bashardoost Department of Industrial Engineering, Shahed University, Tehran, Iran Sahraeian@shahed.ac.ir,
More informationSCHEDULING RULES FOR A SMALL DYNAMIC JOB-SHOP: A SIMULATION APPROACH
ISSN 1726-4529 Int j simul model 9 (2010) 4, 173-183 Original scientific paper SCHEDULING RULES FOR A SMALL DYNAMIC JOB-SHOP: A SIMULATION APPROACH Dileepan, P. & Ahmadi, M. University of Tennessee at
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 FACILITY LAYOUT DESIGN Layout design is nothing but the systematic arrangement of physical facilities such as production machines, equipments, tools, furniture etc. A plant
More informationFamily-Based Scheduling Rules of a Sequence-Dependent Wafer Fabrication System
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, VOL. 16, NO. 1, FEBRUARY 2003 15 Family-Based Scheduling Rules of a Sequence-Dependent Wafer Fabrication System Ching-Chin Chern and Yu-Lien Liu Abstract
More informationAN EXPLORATORY ASSESSMENT OF PROJECT DURATION IN MULTIPLE-PROJECT SCHEDULES WHERE RESOURCES ARE ALLOCATED BY THE THEORY OF CONSTRAINTS METHOD
AN EXPLORATORY ASSESSMENT OF PROJECT DURATION IN MULTIPLE-PROJECT SCHEDULES WHERE RESOURCES ARE ALLOCATED BY THE THEORY OF CONSTRAINTS METHOD S. Dass 1 and H. Steyn 2 2 Dept of Engineering and Technology
More informationCHAPTER 1. Basic Concepts on Planning and Scheduling
CHAPTER 1 Basic Concepts on Planning and Scheduling Eugénio Oliveira Scheduling, FEUP/PRODEI /MIEIC 1 Planning and Scheduling: Processes of Decision Making regarding the and ordering of activities as well
More informationMinimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA
, June 30 - July 2, 2010, London, U.K. Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA Imran Ali Chaudhry, Sultan Mahmood and Riaz
More informationIMPROVING THE SCHEDULING ALGORITHM OF LIMIS PLANNER
IMPROVING THE SCHEDULING ALGORITHM OF LIMIS PLANNER MASTER THESIS INDUSTRIAL ENGINEERING AND MANAGEMENT Student: First Supervisor : Second Supervisor: Roel Kikkert s0141178 Industrial Engineering and Management
More informationThermoFab and DBR: Manufacturing At Warp Speed. A White Paper Report
ThermoFab and DBR: Manufacturing At Warp Speed A White Paper Report June 2004 You probably know ThermoFab as a leading custom thermoforming provider of high-quality plastic enclosures for a wide range
More informationLecture 9 MBF2213 Operations Management Prepared by Dr Khairul Anuar. L9: Lean synchronization
Lecture 9 MBF2213 Operations Management Prepared by Dr Khairul Anuar L9: Lean synchronization 1 Lean operations Operations strategy Design Improvement Lean operations Planning and control The market requires
More informationProcess Design for Efficient Scheduling
Process Design for Efficient Scheduling Evgeny Selensky 1, James Little 1, and J. Christopher Beck 2 1 Cork Constraint Computation Centre University College Cork Cork, Ireland {e.selensky,j.little}@4c.ucc.ie
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 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 informationGur Mosheiov - Publication List
Gur Mosheiov - Publication List G. Mosheiov. (1992). V-Shaped policies for scheduling deteriorating jobs. Operations Research, Vol. 39, No. 6, pp. 979-991. A. Federgruen and G. Mosheiov. (1993). Simultaneous
More informationInfor CloudSuite Industrial Whatever It Takes - Advanced Planning & Scheduling for Today s Manufacturer
Infor CloudSuite Industrial Whatever It Takes - Advanced Planning & Scheduling for Today s Manufacturer May 2017 CloudSuite Industrial Where Did APS Come From? APS grew out of the convergence of two movements.
More informationWorkload balancing in identical parallel machine scheduling using a mathematical programming method
International Journal of Computational Intelligence Systems, Vol. 7, Supplement 1 (2014), 58-67 Workload balancing in identical parallel machine scheduling using a mathematical programming method Yassine
More informationA Multi-Objective Optimization Approach Using Genetic Algorithms for Quick Response to Effects of Variability in Flow Manufacturing
A Multi-Objective Optimization Approach Using Genetic Algorithms for Quick Response to Effects of Variability in Flow Manufacturing 1 Riham Khalil Deputy Director, Centre for Manufacturing organization
More informationProduction control in batch process industries : a literature overview Raaymakers, W.H.M.
Production control in batch process industries : a literature overview Raaymakers, W.H.M. Published: 01/01/1995 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue
More informationResource Critical Path Approach to Project Schedule Management
1 Resource Critical Path Approach to Project Schedule Management Vladimir Liberzon Spider Management Technologies, spider@mail.cnt.ru RCP definition A Guide to the Project Management Body of Knowledge
More informationJOB SHOP SCHEDULING TO MINIMIZE WORK-IN-PROCESS, EARLINESS AND TARDINESS COSTS ZHU ZHECHENG A THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY
JOB SHOP SCHEDULING TO MINIMIZE WORK-IN-PROCESS, EARLINESS AND TARDINESS COSTS ZHU ZHECHENG A THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING NATIONAL
More informationA HYBRID ALGORITHM TO MINIMIZE THE NUMBER OF TARDY JOBS IN SINGLE MACHINE SCHEDULING
DAAAM INTERNATIONAL SCIENTIFIC BOOK 2010 pp. 549-558 CHAPTER 48 A HYBRID ALGORITHM TO MINIMIZE THE NUMBER OF TARDY JOBS IN SINGLE MACHINE SCHEDULING BANCILA, D.; BUZATU, C. & FOTA, A. Abstract: Starting
More informationProduction Management Fall 2006 Odette School of Business University of Windsor. Midterm Exam 2 Solution Thursday, November 23, 5:30 6:50 pm
Name (print, please) ID Production Management 73-604 Fall 2006 Odette School of Business University of Windsor Midterm Exam 2 Solution Thursday, November 23, 5:30 6:50 pm Instructor: Mohammed Fazle Baki
More informationIV/IV B.Tech (Mech. Engg.) 7th sem, Regular Exam, Nov Sub: OPERATIONS MANAGEMENT [14ME705/A] Scheme of valuation cum Solution set
IV/IV B.Tech (Mech. Engg.) 7th sem, Regular Exam, Nov 2017 Sub: OPERATIONS MANAGEMENT [14ME705/A] Scheme of valuation cum Solution set 1 1 x 12 = 12 M a) Forecasts are estimates of occurrence, timing or
More informationTHE GOAL. Dr. Eliyahu Goldratt. Theory of Constraints
THE GOAL Dr. Eliyahu Goldratt Theory of Constraints Israeli physicist turned business consultant, Originator of the Theory of Constraints DR. ELIYAHU GOLDRATT His famous books are: The Goal, Its Not Luck,
More informationA note on section scheduling on the Indian Railways
A note on section scheduling on the Indian Railways Narayan Rangaraj IEOR, IIT Bombay 400076 1 Introduction The investment on track and associated capital equipment forms a major chunk of the resources
More informationSabbatical Marine, Inc.: Utilizing Constrained Resources Additional Information Boating Industry Background The boat building industry s North America
Sabbatical Marine, Inc.: Utilizing Constrained Resources Additional Information Boating Industry Background The boat building industry s North American Industry Classification System (NAICS) number is
More informationThe five focusing steps of the Theory of Constraints have been successfully applied to the improvement
TOC and the 5 focusing steps by Philip Viljoen Abstract The five focusing steps of the Theory of Constraints have been successfully applied to the improvement of the Throughput of many operations, delivering
More informationAPPLICATION OF A FUZZY-SIMULATION MODEL OF SCHEDULING ROBOTIC FLEXIBLE ASSEMBLY CELLS
Journal of Computer Science 9 (12): 1769-1777, 2013 ISSN: 1549-3636 2013 doi:10.3844/jcssp.2013.1769.1777 Published Online 9 (12) 2013 (http://www.thescipub.com/jcs.toc) APPLICATION OF A FUZZY-SIMULATION
More informationSequencing and Scheduling of Jobs and Tools in a Flexible Manufacturing System using Jaya Algorithm
Sequencing and Scheduling of Jobs and Tools in a Flexible Manufacturing System using Jaya Algorithm Modapothula Chaithanya 1, N Siva Rami Reddy 2, P Ravindranatha Reddy, 1 PG Student, Dept of Mechanical,
More informationIntegrating Lean Manufacturing and the Theory of Constraints. Mandyam M. Srinivasan
Integrating Lean Manufacturing and the Theory of Constraints Mandyam M. Srinivasan Ball Corporation Distinguished Professor of Business, University of Tennessee October 5, 2006 Streamlined: 14 Principles
More informationBehavioral Modeling. Slide 1
Behavioral Modeling Behavioral models describe the internal dynamic aspects of an information system that supports business processes in an organization Key UML behavioral models are: sequence diagrams
More informationManaging Complex Organizations: A Simplified Approach
Managing Complex Organizations: A Simplified Approach Managing Complex Organizations: A Simplified Approach James R. Holt, Professor, PE Washington State University 9300 Bellwood Drive, Fredericksburg,
More informationSingle Machine Scheduling with Interfering Job Sets
Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 009) 0- August 009, Dublin, Ireland MISTA 009 Single Machine Scheduling with Interfering Job Sets Ketan Khowala,
More informationPULL PRODUCTION CYCLE-TIME UNDER VARYING PRODUCT MIXES
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. PULL PRODUCTION CYCLE-TIME UNDER VARYING PRODUCT MIXES Chakkaphan
More informationDesigning an Effective Scheduling Scheme Considering Multi-level BOM in Hybrid Job Shop
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Designing an Effective Scheduling Scheme Considering Multi-level BOM
More informationAnalysis of the job shop system with transport and setup times in deadlock-free operating conditions
Archives of Control Sciences Volume 22(LVIII), 2012 No. 4, pages 417 425 Analysis of the job shop system with transport and setup times in deadlock-free operating conditions JOLANTA KRYSTEK and MAREK KOZIK
More informationThe Simulation Optimization of a Flexible Manufacturing System with Arena
The Simulation Optimization of a Flexible Manufacturing System with Arena Gaurav Kumar Department of Mechanical Engineering Sagar Institute of Research & Tech. Excellence, Bhopal, India Dr. Trilok Singh
More informationState Depandent Priority Rules for Scheduling
State Depandent Priority Rules for Scheduling Ari P. J. Vepsa!ainen CMU-F11-TR-84-19 Graduate School of Industrial Administration and The Robo:ics Institute Carnegie-Mellon University Pittsburgh, Pennsylvania
More informationA HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING
A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING PROF. SARVADE KISHORI D. Computer Science and Engineering,SVERI S College Of Engineering Pandharpur,Pandharpur,India KALSHETTY Y.R. Assistant Professor
More informationContents PREFACE 1 INTRODUCTION The Role of Scheduling The Scheduling Function in an Enterprise Outline of the Book 6
Integre Technical Publishing Co., Inc. Pinedo July 9, 2001 4:31 p.m. front page v PREFACE xi 1 INTRODUCTION 1 1.1 The Role of Scheduling 1 1.2 The Scheduling Function in an Enterprise 4 1.3 Outline of
More informationProject Management in Practice Fifth Edition
Project Management in Practice Fifth Edition Chapter 5 Scheduling the Project Copyright 2014 John Wiley & Sons, Inc. Introduction Project schedule is the project plan in an altered format It is a convenient
More information