Scheduling heuristics based on tasks time windows for APS systems
|
|
- Bruce Perkins
- 5 years ago
- Views:
Transcription
1 Scheduling heuristics based on tasks time windows for APS systems Maria T. M. Rodrigues,, Luis Gimeno, Marcosiris Amorim, Richard E. Montesco School of Chemical Engineering School of Electrical and Computer Engineering State University of Campinas UNICAMP, C.P. 6101, Campinas, S.P., Brasil Abstract Advanced Planning and Scheduling systems (APS) are intensively utilized in the industry, namely because they allow generating and analyzing planning scenarios very quickly. They are not well suited for make-to-order situations since due dates are not considered hard constraints to be fulfilled. Processing time windows allow to take into account due dates in the development of APS enhanced heuristics. Keywords: planning, scheduling heuristics, time windows, APS 1. Introduction Advanced Planning and Scheduling Systems (APS) have been introduced several years ago mainly to provide factory planners with tools that allow a detailed analysis of the feasibility and impact of different planning scenarios on the plant. This is accomplished by detailed scheduling of the tasks to be processed according to the planning output. APS can contain planning tools or they can import planned tasks from an external planning system; anyway planned tasks are input data to the APS representing processing needs to fulfill specific or expected demands, stocks replenishment, etc. Detailed scheduling of planned tasks allow to analyze how the planning scenario will be implemented in the plant in terms of delivery dates, utilization of resources and other metrics. In this way different planning scenarios can be compared allowing for example to evaluate the impact of additional demands requested by demand planners. Generally different scheduling techniques are provided. Inherent to APS is the ability to provide quick answers to the scheduling problem so that comparison of planning scenarios can be done in an adequate time scale to interact with demand planning systems. In spite of increasing computer power this speed specification forces to utilize scheduling heuristics with limited capabilities that can fail to deal with complex problems. In general scheduling techniques utilized in APS are constructive heuristics (Kirchmier, 1998). The Gantt chart is obtained by successive time allocation of tasks following a pre-determined ordering introduced by the user. This simulation approach has an important characteristic: it allows taking into account many of the constraints in the Author to whom correspondence should be addressed: maite@desq.feq.unicamp.br
2 recipe and the plant such as mass precedence among tasks, working patterns, equipment units setups, shared cumulative resources, etc. The main problem is the need of a predetermined ordering to deal with the tasks, which, of course, can have a large impact on the scheduling decision. Tasks ordering is introduced in the form of priorities that can be modified by the user which implies restarting the scheduling procedure, but the point is that tasks ordering can be a non trivial problem in itself in complex problems. Complex scheduling problems often arise in situations where contention for finite capacity resources like equipment units, utilities or manpower is high. In these situations defining an ordering in which tasks will be allocated in the Gantt chart is the same as defining the ordering in which tasks will utilize those resources which obviously has a large impact in the scheduling result. For instance one of the optimization mathematical programming approaches to the scheduling problem is to define binary variables which represent the ordering between each two tasks assigned to a shared resource. This work presents some scheduling heuristics intended to avoid the utilization of a predetermined ordering. This objective is attained through the utilization of the concepts of tasks time windows and equipment units demand. Both concepts have been utilized in the Constrained Based Search Scheduling - CBS literature. In section 2 these concepts are introduced and section 3 discusses the scheduling heuristics developed. 2. Tasks time windows. A task time window is a time interval whose limits determine when the task can be processed so that it defines a domain for the task starting time. It starts at the task earliest starting time est and ends at the task latest finishing time lft. CBS algorithms start with a time window defined for each task to be processed and utilize a tree search procedure to obtain a scheduling solution. Decisions in the search tree can be ordering decisions between pair of tasks assigned to the same equipment unit. Such ordering decisions can have consequences on both tasks domains through est increases and/or lft reductions. These modifications can in turn modify time windows for other tasks through constraints propagation. Constraints propagation basically enforce on tasks time windows limits, the constraints imposed by mass precedence between tasks, intermediate storage limits and finite capacity resources. Tasks time windows can be obtained in the planning phase from products demand due dates and raw materials time availability. The exploding procedure that determines the needs of intermediate products to fulfill a specific demand, can be also used to determine the latest finish time of each task so that demand due dates can be satisfied. In a similar way earliest starting times can be obtained from raw materials time availability through a mass balance procedure. Figure 2 at the left side shows time windows for a batch plant example represented by the state task network in Figure 1. End products demand and tasks assignment are given in Tables 1 and 2, raw materials are available totally at t = 1. The planning system (Rodrigues et al. 2000) determines the number of batches of each task necessary to fulfill end products demand shown in Figure 2 and batches time windows.
3 FeedA FeedB FeedC 4hr A1 1hr A2 3hr A3 2hr TA1 TA2 TA3 TA4 20 ZW 20 UIS 50 FIS(50) 20 ProA 3hr B1 2hr B2 1hr ProB TB1 TB2 TB3 40 ZW 40 FIS(50) 15 2hr C1 3hr C2 2hr C3 3hr C4 1hr TC1 TC2 TC3 TC4 TC5 40 ZW 40 FIS(100) 15 UIS 15 ZW 15 ProC Figure 1. State task network with tasks processing times and batchsizes and intermediate storage conditions Table 1. Tasks assignment unit task unit task P1 TA1,TC1 P5 TB2,TC2 P2 TA2,TA4 P6 TB3,TC3 P3 TB1 P7 TA3,TC5 P4 TB1,TC4 Table 2. Products demand product mass duedate ProA ProA ProB ProC Figure 2. Batches time windows and equipment units aggregated demand Figure 2 at the right side shows the load imposed on equipment units by batches time windows using the concept of aggregated demand presented in (Sadeh, 1991). Equipment unit aggregated demand is obtained adding up the batches individual demand. Batch individual demand is a discrete time function defined over a discrete set
4 of time intervals spanning the batch time window. On each time interval the load value is the probability that this time interval be occupied by the batch. The example considered shows a high load in unit P1 where ten batches of TA1 and two batches of TC1 are assigned; total processing time is 44 hr. and the allowed time spanned by the time windows is 45 hr. Constraints propagation on the initial time windows leads to large reductions, namely increases in est for TC1 batches, whose initial time windows start at t = 1 when raw materials are available. Zero wait condition on intermediate state A1 between tasks TA1 and TA2 also reduces drastically time windows for TA2 batches. 3. Scheduling heuristics using time windows EST and LST heuristics. These scheduling heuristics allocate one batch at a time at its earliest starting time or latest starting time respectively. After each allocation constraints propagation procedures update batches time windows. In order to choose one batch at each step a rolling horizon is utilized; this rolling horizon in the EST case starts at the minimum est among the batches not yet scheduled and its duration is equal to the maximum batch processing time. All the batches with time windows starting inside the rolling horizon are candidates. The batch chosen is the batch with the maximum individual demand. The result obtained is shown in Figure 3. To allocate 85 batches including constraints propagation time spent is 7 sec. (1.3 GHz). This figure also shows the initial time windows showing that batches allocation is not always made at the initial est because constraints propagation has increased some of them when the batch was allocated. Figure 3. Solution of example using EST heuristic.
5 Figure 3 shows that a feasible solution, a solution where all the batches are allocated inside its respective time windows, is possible. One can ask if a feasible solution such that one could be found by the type of heuristics available in commercial APS systems. For example to utilize an heuristic with allocation at the earliest time using a priority list it would be not a simple matter to establish such a priority list: Figure 3 shows in different equipment units a mixture of batches of different tasks. Establishing a priority list in terms of tasks instead of batches leads to solutions where always some batches have to be scheduled later than its lst so that end products would have delays Limited search heuristic. Figure 4 at the left shows a situation with lower load on equipment units because due dates for all the end products demand have been changed to t = 100 which leads to larger time windows. Lower contention for shared equipment units imposes lower constraints on time windows so that there are not small time windows as in the preceding example. Constraints propagation has merely imposed mass balance constraints, for example the pattern in est for batches of tasks TA3 and TA4 due to its batchsizes: 50 and 20 respectively. Due to the large time windows many scheduling solutions are possible and the user will be likely interested in adding supplementary specifications, for example a time separation in the manufacture of the three products. In a situation like this probably establishing some priority list in terms of tasks will allow obtaining feasible solutions but the time windows approach allows to introduce easily those kind of supplementary specifications. Figure 4 at the right shows the result of a manipulation of batches time windows in order to produce first ProC and later ProA and ProB so that equipment units sharing between different products is avoided. To obtain this result the following modifications have been introduced: lft(tc5/5) has been changed from 100 to 35 and est(ta1/1) and est(tb1/1) originally at 1 have been increased to 25 and 40 respectively. Finally batches of tasks TA2 and TA4 that share equipment unit P2 have been separated. Obviously these manual modifications can induce infeasible situations. To allow the user to interactively attain an acceptable solution they are implemented in a tree procedure that allows backtracking. In a low load situation as that considered the final time windows obtained by the user through those manipulations can incorporate other characteristics such setup times between batches of different tasks, working patterns and shop floor flexibility through time windows larger than processing times. If the user wants a scheduling solution with time allocation of all the batches EST or LFT heuristics can be launched on the remaining time windows. 4. Future work For the heuristics presented in sections 3.1 and 3.2 the load imposed on each equipment unit is used in a qualitative way. A bottleneck approach is being developed utilizing intensively the information given by equipment units aggregated demand. Details are not presented here but basically the procedure i) selects the equipment unit and time interval with the higher load and ii) proceeds to allocate the batches assigned to this unit
6 and with lower impact on the bottleneck, that is batches whose time windows are far away from the bottleneck time interval. This leads to a problem with bottlenecks lower or at worst equal to the initial situation but with a reduced dimension in terms of batches remaining to be scheduled. In higher load situations a CBS procedure can then be started focusing only in the bottlenecks. Acknowledgments This work was partially supported by International Cooperation Project CAPES/MECD (Brazil/Spain). References Kirchmier B. (1998). Finite Capacity Scheduling Methods. APICS The Performance Advantage. Rodrigues M.T., L.G. Latre and L.C Rodrigues. (2000). Production Planning Using Time Windows for Short-Term Multipurpose Batch Plants Scheduling Problems. Ind. Eng. Chem. Res., 39, Sadeh, N.(1991) Look-Ahead Techniques for Micro-Opportunistic Job Shop Scheduling. PhD Thesis, CMU-CS , School of Computer Science, Carnegie Mellon University, Figure 4. Initial time windows for demand on t = 100 (left side) and time windows after limited search heuristic (right side).
SIMULTANEOUS DESIGN AND LAYOUT OF BATCH PROCESSING FACILITIES
SIMULTANEOUS DESIGN AND LAYOUT OF BATCH PROCESSING FACILITIES Ana Paula Barbosa-Póvoa * Unidade de Economia e Gestão Industrial Instituto Superior Técnico Av. Rovisco Pais, 1049 101 Lisboa, Portugal Ricardo
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 informationBottleneck Avoidance Techniques for Automated Satellite Communication Scheduling
Bottleneck Avoidance Techniques for Automated Satellite Communication Scheduling Richard Stottler 1 and Kyle Mahan 2 Stottler Henke Associates, Inc., San Mateo, CA, 94404 Randy Jensen 3 Stottler Henke
More informationBusiness case studies. (Logistic and production models)
Business case studies (Logistic and production models) 1. Logistics planning in the food industry The logistic system of the food manufacturing company consists of a network whose nodes represent suppliers
More informationTHE ROLE OF SIMULATION IN ADVANCED PLANNING AND SCHEDULING. Kenneth Musselman Jean O Reilly Steven Duket
Proceedings of the 2002 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. THE ROLE OF SIMULATION IN ADVANCED PLANNING AND SCHEDULING Kenneth Musselman Jean O Reilly
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 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 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 informationMILP Models for Scheduling of the Batch Annealing Process: The Deterministic Case
MILP Models for Scheduling of the Batch Annealing Process: The Deterministic Case MACC, Dept. of Chem. Eng. McMaster University Sungdeuk Moon and Andrew N. Hrymak Outline of Presentation Introduction Batch
More information<Name of the presenter> Introduction to Advanced Supply Chain Planning
Introduction to Advanced Supply Chain Planning Agenda ASCP - Overview ASCP Key Capabilities ASCP with OPM - Structure ASCP Business Flow Plan Execute Plan types Plan type examples
More informationAdvanced Planning and Scheduling. Copyright All Rights Reserved Virtuona d.o.o
Advanced and Scheduling Copyright All Rights Reserved Virtuona d.o.o Tactical & Strategic Overview determining set of activities (potentially interdependent) required to achieve a given goal. Scheduling
More informationACTIVITY SCHEDULING IN THE DYNAMIC, MULTI-PROJECT SETTING: CHOOSING HEURISTICS THROUGH DETERMINISTIC SIMULATION. Robert C. Ash
Proceedings of the 999 Winter Simulation Conference P. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans, eds. ACTIVITY SCHEDULING IN THE DYNAMIC, MULTI-PROJECT SETTING: CHOOSING HEURISTICS
More informationPlanning for the Semiconductor Manufacturer of the Future
From: AAAI Technical Report SS-92-01. Compilation copyright 1992, AAAI (www.aaai.org). All rights reserved. Planning for the Semiconductor Manufacturer of the Future Hugh E. Fargher 8~ Richard A. Smith
More informationOracle In-Memory Cost Management Cloud. Release What s New
Oracle In-Memory Cost Management Cloud Release 17.3 What s New TABLE OF CONTENTS REVISION HISTORY... 3 OVERVIEW... 4 UPDATE TASKS... 5 RELEASE FEATURE SUMMARY... 6 ORACLE IN-MEMORY COST MANAGEMENT CLOUD
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 informationSIMUL8-PLANNER FOR COMPOSITES MANUFACTURING
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. SIMUL8-PLANNER FOR COMPOSITES MANUFACTURING Kim Hindle Project
More informationOpen source supply chain planning software. Introduction for supply planners
Open source supply chain planning software Introduction for supply planners Agenda Supply planning workflow Initial plan generation Plan review, adjustment and approval Export to ERP system A day in the
More informationThe MICRO-BOSS Scheduling System: Current Status and Future Efforts
From: AAAI Technical Report SS-92-1. Compilation copyright 1992, AAAI (www.aaai.org). All rights reserved. The MICRO-BOSS Scheduling System: Current Status and Future Efforts Norman M. Sadeh Center for
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 informationMicrosoft Business Solutions-Axapta Production enables you to flexibly manage your manufacturing processes for increased profitability.
Microsoft Business Solutions Axapta Production gives you real-time insight into your manufacturing processes to help you increase production efficiency and reduce costs. Key Benefits: Minimize lead times
More informationSupply Chain VideoCast
Supply Chain VideoCast Building Smarter Consumer Goods Supply Chain Videocast Series Part III: Agility in Consumer Goods Demand Driven Manufacturing Broadcast Made Possible by: Making Retail Smarter and
More informationOptimal Scheduling of Supply Chains: A New Continuous- Time Formulation
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. Optimal Scheduling of Supply Chains: A New Continuous-
More informationPMP Exam Preparation Course Project Time Management
Project Time Management 1 Project Time Management Processes Define Activities Sequence Activities Estimate Activity Resources Estimate Activity duration Develop Schedule Control Schedule In some projects,
More informationThe Project Planning Process Group
3 The Project Planning Process Group............................................... Terms you ll need to understand: Activity Activity attributes Activity list Activity on arrow diagram (AOA) Activity
More informationLot Sizing for Individual Items with Time-varying Demand
Chapter 6 Lot Sizing for Individual Items with Time-varying Demand 6.1 The Complexity of Time-Varying Demand In the basic inventory models, deterministic and level demand rates are assumed. Here we allow
More informationA Pattern-based Method for Scheduling of Energy-integrated Batch Process Networks
Preprint, th IFAC Symposium on Dynamics and Control of Process Systems, including Biosystems June -, 0. NTNU, Trondheim, Norway A Pattern-based Method for Scheduling of Energy-integrated Batch Process
More informationPlanning and Scheduling for Dispersed and Collaborative Productive System
Planning and Scheduling for Dispersed and Collaborative Productive System Marcosiris A. O. Pessoa 1, Fabrício Junqueira 1, Paulo E. Miyagi 1, Diolino J. Santos Fo 1 1 University of Sao Paulo, Sao Paulo,
More informationAN EFFECTIVE SOFTWARE SOLUTION FOR PLANNING AND SCHEDULING
6th International DAAAM Baltic Conference INDUSTRIAL ENGINEERING 24-26 April 2008, Tallinn, Estonia AN EFFECTIVE SOFTWARE SOLUTION FOR PLANNING AND SCHEDULING DrD. Eng. Bancila, D; Prof. PhD. Eng. Buzatu,
More informationScheduling Resources and Costs
Student Version CHAPTER EIGHT Scheduling Resources and Costs McGraw-Hill/Irwin Copyright 2011 by The McGraw-Hill Companies, Inc. All rights reserved. Gannt Chart Developed by Henry Gannt in 1916 is used
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationVehicle Routing Problems in Supply Chain Management
Lecture 12. Vehicle Routing Problems in Supply Chain Management With the emergence of international markets and the growth of globalization, the management of supply chains has gained increased attention.
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 informationOptimization in Supply Chain Planning
Optimization in Supply Chain Planning Dr. Christopher Sürie Expert Consultant SCM Optimization Agenda Introduction Hierarchical Planning Approach and Modeling Capability Optimizer Architecture and Optimization
More informationStrengths & Drawbacks of MILP, CP and Discrete-Event Simulation based Approaches for Large-Scale Scheduling
Strengths & Drawbacks of MILP, CP and Discrete-Event Simulation based Approaches for Large-Scale Scheduling Pedro M. Castro Assistant Researcher Laboratório Nacional de Energia e Geologia Lisboa, Portugal
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 informationPlanning. Dr. Richard Jerz rjerz.com
Planning Dr. Richard Jerz 1 Planning Horizon Aggregate planning: Intermediate range capacity planning, usually covering 2 to 12 months. Long range Short range Intermediate range Now 2 months 1 Year 2 Stages
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 informationImplementing Resource Scheduling Techniques
Implementing Resource Scheduling Techniques A Guide for Planners and Scheduler s Presented 26 th November 2009 at Park Regis Hotel, Brisbane for Tonkin Corporation Micro Planning International Asia Pacific
More informationA Machine Setup Model for TFT-LCD Cell Back-End Process
A Machine Setup Model for TFT-LCD Cell Back-End Process Y.-C. Chang 1, P.-S. Chen 2, P.-C. Chen 1 1 Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan
More informationUsing Demand Solutions APS for Effective Scheduling in the Food Process Industry
Using Demand Solutions APS for Effective Scheduling in the Food Process Industry Using Demand Solutions for Effective Scheduling in the Food Process Industry I n many ways Food Process production is similar
More information5.3 Supply Management within the MES
Technical 6x9 / Manufacturing Execution Sytems (MES): Design, Planning, and Deployment / Meyer / 0-07-162383-3 / Chapter 5 Core Function Production Flow-Oriented Planning 85 Customer data (e.g., customer
More informationPRODUCTION PLANNING AND CONTROL
5 PRODUCTION PLANNING AND CONTROL CHAPTER OUTLINE 5.1 Introduction and Meaning 5.2 Need for Production Planning and Control 5.3 Objectives of PP & C 5.4 Phases of PP & C 5.5 Functions of PP & C 5.6 Operations
More informationPlanning. Planning Horizon. Stages of Planning. Dr. Richard Jerz
Planning Dr. Richard Jerz 1 Planning Horizon Aggregate planning: Intermediate range capacity planning, usually covering 2 to 12 months. Long range Short range Intermediate range Now 2 months 1 Year 2 Stages
More informationProduction Planning under Uncertainty with Multiple Customer Classes
Proceedings of the 211 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, January 22 24, 211 Production Planning under Uncertainty with Multiple Customer
More informationOptimizing Inplant Supply Chain in Steel Plants by Integrating Lean Manufacturing and Theory of Constrains through Dynamic Simulation
Optimizing Inplant Supply Chain in Steel Plants by Integrating Lean Manufacturing and Theory of Constrains through Dynamic Simulation Atanu Mukherjee, President, Dastur Business and Technology Consulting,
More informationSOME TYPICAL REAL BENEFITS Some benefits I have seen companies achieve with simulation modeling as part of their approach include
G-07 James J. Curry Simulation Modeling in Lean Programs This presentation provides examples where simulation modeling was used as a tool in lean improvement programs, as a complement to other techniques
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 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 informationIntroduction to Production Planning
Introduction to Production Planning Production Planning: what does it deal with? 2 The Production Manager question is: WHAT ( which product ), WHEN ( considered some time horizon ), HOW ( with which materials
More informationBackward Simulation with Multiple Objectives Control
Backward Simulation with Multiple Objectives Control Chueng-Chiu Huang and Hsi-Kuang Wang Abstract unlike the trial-and-error as the destiny of simulation, a backward then forward simulation (BFS) technique
More informationA Mixed Integer Programming Based Solution Methodology for a Scheduling Problem in Tissue Paper Manufacturing
291 A Mixed Integer Programming Based Solution Methodology for a Scheduling Problem in Tissue Paper Manufacturing Zehra Melis Teksan 1, Ali Tamer Ünal 2 and Z. Caner Ta³kn 2 1 University of Florida, USA
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 informationCase on Manufacturing Cell Formation Using Production Flow Analysis
Case on Manufacturing Cell Formation Using Production Flow Analysis Vladimír Modrák Abstract This paper offers a case study, in which methodological aspects of cell design for transformation the production
More informationGenerational and steady state genetic algorithms for generator maintenance scheduling problems
Generational and steady state genetic algorithms for generator maintenance scheduling problems Item Type Conference paper Authors Dahal, Keshav P.; McDonald, J.R. Citation Dahal, K. P. and McDonald, J.
More informationProgram Evaluation and Review Technique (PERT)
Program Evaluation and Review Technique (PERT) PERT Bar charts and CPM networks assume all activity durations are constant or deterministic. The assumption of constant durations may not be realistic because
More informationON USER REQUIREMENTS AND OPERATOR PURPOSES IN DIAL A RIDE SERVICES
ON USER REQUIREMENTS AND OPERATOR PURPOSES IN DIAL A RIDE SERVICES Claudio Cubillos Dept. of AUIN Politecnico di Torino E-mail: claudio.cubillos@ucv.cl Francesco Paolo Deflorio Dept. of ITIC Politecnico
More informationProduction Management and Scheduling
Production Management and Scheduling Meet Your Due Dates Your production process can be simple or complex, time consuming or quick, but one thing remains constant the drive to meet your customer s delivery
More informationComparison of a Job-Shop Scheduler using Genetic Algorithms with a SLACK based Scheduler
1 Comparison of a Job-Shop Scheduler using Genetic Algorithms with a SLACK based Scheduler Nishant Deshpande Department of Computer Science Stanford, CA 9305 nishantd@cs.stanford.edu (650) 28 5159 June
More informationPlanning. Planning Horizon. Stages of Planning. Dr. Richard Jerz
Planning Dr. Richard Jerz 1 Planning Horizon Aggregate planning: Intermediate-range capacity planning, usually covering 2 to 12 months. Long range Short range Intermediate range Now 2 months 1 Year 2 Stages
More informationRolling Horizon Approach for Aircraft Scheduling in the Terminal Control Area of Busy Airports
Available online at www.sciencedirect.com Procedia - Social and Behavioral Scienc es 80 ( 2013 ) 531 552 20th International Symposium on Transportation and Traffic Theory (ISTTT 2013) Rolling Horizon Approach
More informationProject Planning & CPM Scheduling using MS Project. APWA NorCal 2018 Annual Conference
Project Planning & CPM Scheduling using MS Project APWA NorCal 2018 Annual Conference What is Planning? Planning: A determination of the what, how, where and by whom ; the tasks that need to be completed
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 informationTest-king.C_TSCM42_65.80 Questions
Test-king.C_TSCM42_65.80 Questions Number: C_TSCM42_65 Passing Score: 800 Time Limit: 120 min File Version: 4.9 http://www.gratisexam.com/ C_TSCM42_65 SAP Certified Application Associate - Production -
More informationPlannerOne Production Scheduler
PlannerOne Production Scheduler Graphical and Interactive Planning for: Dynamics NAV Manufacturing (317) 846-6025 12409 Old Meridian St. Carmel, IN 46032 costcontrolsoftware.com 1 Summary and Benefits
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 informationHeuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny
Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia mifawzi@ksu.edu.sa Keywords:
More informationAntti Salonen PPU411
PPU411 1 What is layout? Layout refers to the configuration of departments, work centers and equipment with particular emphasis on movement of work (customers or materials) through the system. The need
More informationOptimizing the supply chain configuration with supply disruptions
Lecture Notes in Management Science (2014) Vol. 6: 176 184 6 th International Conference on Applied Operational Research, Proceedings Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca
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 informationInstitute for Software-Integrated Systems. Technical Report
Institute for Software-Integrated Systems Technical Report TR#: Title: Authors: ISIS-02-303 Computer-Aided Aircraft Maintenance Scheduling Chris vanbuskirk, Benoit Dawant, Gabor Karsai, Jonathan Sprinkle,
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 informationLogistic and production Models
i) Supply chain optimization Logistic and production Models In a broad sense, a supply chain may be defined as a network of connected and interdependent organizational units that operate in a coordinated
More informationSimulation Model and Analysis for Uncertain Demand and Replenishment Policies in Supply Chain
Simulation Model and Analysis for Uncertain Demand and Replenishment Policies in Supply Chain Jihyun Kim and Jaehyun Han College of Business Administration, Kwangwoon University 447-1 Wolgye-dong, Nowon-gu,
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 informationFactors that influence layout
Facility Layout Design : Arrangement of machines, storage areas, and/or work areas usually within the confines of a physical structure, such as a retail store, an office, a warehouse, or a manufacturing
More informationSoftware Engineering. Page 1. Objectives. Steps in Project Planning. Software Project Planning. Scope. Estimating Resources
Objectives Software Engineering Project Planning James Gain (jgain@cs.uct.ac.za) http://people.cs.uct.ac.za/~jgain/courses/softeng/ 1. Introduce project planning 2. Examine the stages of project planning:
More informationProactive approach to address robust batch process scheduling under short-term uncertainties
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. Proactive approach to address robust batch process
More informationSCM Workshop, TU Berlin, October 17-18, 2005
H.-O. Günther Dept. of Production Management Technical University of Berlin Supply Chain Management and Advanced Planning Systems A Tutorial SCM Workshop, TU Berlin, October 17-18, 2005 Outline Introduction:
More informationDynamic Vehicle Routing and Dispatching
Dynamic Vehicle Routing and Dispatching Jean-Yves Potvin Département d informatique et recherche opérationnelle and Centre interuniversitaire de recherche sur les réseaux d entreprise, la logistique et
More informationNetwork Diagram 11/10/2016 WORK BREAKDOWN STRUCTURE (WBS)
/11/16 Network Diagram 11//16 1 WORK BREAKDOWN STRUCTURE (WBS) A work breakdown structure is a key project deliverable that organizes the team's work into manageable sections. The Project Management Body
More informationProject Time Management
Project Time Management Project Time Management Project Time Management includes the processes required to manage timely completion of the project. Plan schedule management The process of establishing
More informationQuantifying the Benefits of Batch Scheduling
Quantifying the Benefits of Batch Scheduling Steve Morrison, Ph.D. Chem. Eng. Info@.MethodicalMiracles.com. 214-769-9081 Abstract: Would you buy a materials-only management package to schedule equipment?
More informationProduction Scheduling of an Emulsion Polymerization Process
A publication of 1177 CHEMICAL ENGINEERING TRANSACTIONS VOL. 32, 2013 Chief Editors: Sauro Pierucci, Jiří J. Klemeš Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-23-5; ISSN 1974-9791 The Italian
More informationPRODUCTION PLANNING ANDCONTROL AND COMPUTER AIDED PRODUCTION PLANNING Production is a process whereby raw material is converted into semi-finished products and thereby adds to the value of utility of products,
More informationTransactions on Information and Communications Technologies vol 1, 1993 WIT Press, ISSN
Strategic level interactive scheduling and operational level real-time scheduling for flexible manufacturing systems M. Tsukiyama, K. Mori & T. Fukuda Industrial Electronics and Systems Laboratory, Mitsubishi
More informationTime Management PLANNING
Time Management 6.1 Plan Schedule Management: The process of establishing policies, procedures and documentation for planning, developing, managing, executing and controlling the project schedule # Schedule
More informationExpanding RTN discrete-time scheduling formulations to preemptive tasks
Mario R. Eden, Marianthi Ierapetritou and Gavin P. Towler (Editors) Proceedings of the 13 th International Symposium on Process Systems Engineering PSE 2018 July 1-5, 2018, San Diego, California, USA 2018
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 informationReal-life Manufacturing Problems: A Challenge
Real-life Manufacturing Problems: A Challenge Roman Barták * Charles University, Faculty of Mathematics and Physics Institute for Theoretical Computer Science Malostranské nám. 2/25, 118 00 Praha 1, Czech
More informationOperations Management
17-1 Project Management Operations Management William J. Stevenson 8 th edition 17-2 Project Management CHAPTER 17 Project Management McGraw-Hill/Irwin Operations Management, Eighth Edition, by William
More informationDynamic Scheduling of Aperiodic Jobs in Project Management
Dynamic Scheduling of Aperiodic Jobs in Project Management ABSTRACT The research article is meant to propose a solution for the scheduling problem that many industries face. With a large number of machines
More informationAbstract. Introduction
Enhancing Resource-Leveling via Intelligent Scheduling: Turnaround & Aerospace Applications Demonstrating 25%+ Flow-Time Reductions Robert A. Richards, Ph.D. Project Manager, Stottler Henke Associates,
More informationTowards Automated Capacity Planning in Railways
Towards Automated Capacity Planning in Railways Schüpbach, Kaspar 2, Caimi, Gabrio 1 and Jordi, Julian 1 1 Schweizerische Bundesbahnen SBB 2 ELCA Informatik AG Abstract As part of the SmartRail 4.0 program,
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 informationCreate a Standard Cost Estimate. Hint: The marking allowance is done by the instructor.
Unit 9 Exercise 41 479 Create a Standard Cost Estimate Business Example Now that you have changed the BOM and the routing you need to calculate the cost for your finished product T-F1## again. You run
More informationThe technology underlying v6.0 of VirtECS Scheduler allows automated scheduling like no other engine
VirtECS Scheduler Case Study: Scheduling, Rescheduling & Design The technology underlying v6.0 of allows automated scheduling like no other engine When considering a scheduling solution for your operation,
More informationProduction Activity Control
Production Activity Control Here the progress of manufacturing operations in the workshop is recorded. Also the material transactions tied to the Open WO s are entered. Open Work Order Maintenance Window
More informationMASTER PRODUCTION SCHEDULE (MPS)
MASTER PRODUCTION SCHEDULE (MPS) Anticipated build schedule for manufacturing end products (or product options) A statement of production, not a statement of market demand MPS takes into account capacity
More informationExploiting Meta-Level Information in a Distributed Scheduling System
Exploiting Meta-Level Information in a Distributed Scheduling System Daniel E. Neiman, David W. Hildum, Victor R. Lesser Tuomas W. Sandholm Computer Science Department University of Massachusetts Amherst,
More informationWEBINAR: SAP Best Practices for SAP IBP Update
WEBINAR: SAP Best Practices for SAP IBP - 1711 Update Presenter: Christian Seipl, Senior Business Process Consultant, SAP Thomas Fiebig, Product Manager, SAP Overview of new SAP Best Practices content
More information