Combining Complementary Scheduling Approaches into an Enhanced Modular Software
|
|
- Samson Rose
- 5 years ago
- Views:
Transcription
1 Combining Complementary Scheduling Approaches into an Enhanced Modular Software Jordi Cantón 1, Moisès Graells 1, Antonio Espuña 1, Luis Puigjaner 1* Wesley Alvarenga 2, Maria Teresa Rodrígues 2, Luis Gimeno 2. 1 Chemical Engineering Department, Universitat Politècnica de Catalunya. ETSEIB, Avda. Diagonal 647, Barcelona, Spain. 2 Chemical Engineering Department, Universidade Estadual de Campinas. UNICAMP, FEEC/DCA, CP , Campinas, SP, Brasil Abstract This work describes the integration of two scheduling tools addressing the scheduling problem from different points of view and using different strategies. An open framework allows combining software for detailed scheduling including shared storage and utility constraints with a tool based on the Constraint Based Search technique. The software aspects regarding the communication (open interfaces and XML messages) are described as well as the need for translating information at different levels of detail (e.g. ISA 88 and STN). Finally, the information provided by both approaches is discussed in terms of the advantages of a joint scheduling strategy as well as regarding the usefulness of such information for the decision-making process. Keywords: Scheduling, Constraint Based Search, information sharing 1. Introduction The scheduling and planning package MOPP (Multipurpose Operation Production Planner) is reengineered as a modular open framework following the CAPE-Open standards that allow using additional components in a distributed way (Cantón, 2003). Basic MOPP modules focus on detailed batch scheduling, which require taking into account a large amount of operational constraints that cannot be easily introduced in optimisation approaches. Hence heuristic/simulation approaches as those encountered in APS systems (Advanced Planning and Scheduling) may be easily integrated and used. These modules have been especially addressed to the modelling and optimisation of complex manufacturing systems (batch chemical processes, pharmaceutical, fine chemicals, etc.), for which recipes involved require a detailed description of tasks and subtasks as well as the hard time and storage constraints implicated (simultaneous activities, unstable intermediates, product synthesis and other concurrent processes...). This work describes the introduction (plug in) into the MOPP framework of a complementary module aimed to obtaining batches processing time windows utilizing constraints propagation mechanisms. This additional module has been obtained by wrapping the original PCPIP package (Planejamento e Controle da Produção na * Author to whom correspondence should be adressed : <luis.puigjaner@upc.es>
2 Indústria de Processos) (Rodrigues et al, 2000) by a different research group working in Constraint Based Search scheduling techniques in short term scheduling. One of the issues addressed is due date feasibility, and the analysis of different scenarios where some due dates are relaxed. Once processing time windows are send from PCPIP to MOPP this information becomes a useful tool that gives the user (or a software application) a measure of the remaining flexibility in batches allocation. This information aids selecting appropriate timing procedures and/or manual changes in the MOPP Gantt chart. Batches processing time windows are obtained initially from the planning phase. For each batch its time window is a interval starting at the time where input materials and equipment unit are available (est earliest starting time) and finishing at its due date (lft latest finishing time). Material balances and resource capacity limits (equipment units and cumulative resources) also bound these intervals since they may force orderings among batches, reducing time windows span through increases in est and/or cuts in lft. Such constraint propagation methods are used by commercial packages implementing Constraint Based Search techniques such as ILOG Solver and Scheduler (ILOG, 1997). 2. MOPP open framework MOPP is designed as an open environment allowing the connection between different modules (plug-ins) which collaborate in order to perform all the tasks needed in a scheduling environment. The basic idea of the MOPP structure is given in figure 1. The MOPP core has only an interfaces repository and deals only with the plug-in management. The different plug-ins available can be loaded into the system using a plug-in manager which takes care of the dependencies between the different plug-ins connected. Figure 1. MOPP structure Each plug-in is characterised by the exposed and required interfaces. Once loaded, the exposed interfaces of each plug-in are registered in the interface repository. The repository is accessible by all the plug-ins, allowing the communication between them. Usually the plug-ins are not designed to work alone, thus access to the other plug-ins trough the references contained in the interface repository is required to make possible that several plug-ins work together. Each plug-in can ask the interface repository for access to another plug-in connected to the system.
3 2.1 Standard Modules The different MOPP functions are given by a standard plug-in set. The main of them: Data: It manages all the data related to MOPP. The data structure is based in ISA S88, which allows the definition of complex recipe structures. Data persistence is given by XML files and also a relational SQL database. Timing & Modeling: This module provides the start and ending times, as well as the resource profiles, for a schedule defined by set of discrete decisions (batch sizes, assignment and sequence). This is successfully reached by implementing automatic generation and solving of an EON model, which can handle storage, calendar and resource constraints as well as any complex recipe structure defined in the data module. (Graells et.al., 1998; Cantón et.al., 2000; Cantón, 2003). Sequencing: This module input is the list of demands to be met, from which it generates a set of ordered batches with a specific assignments. This function is carried out by a standard set of greedy methods for sequencing, material balance and assignment (earliest due date, lowest storage level, etc). However, the very nature of these rules makes most of these sequences not to meet due dates. The approach is enhanced by interacting with a third-party module such as PCPIP. Optimiser: This module manager searches for improved or optimal discrete decisions, following a number of strategies and algorithms. MOPP offers by default four generic modules of this kind. Three of them implement stochastic optimisation algorithms (SA, MSES and GA). The other one generates a MILP based on the EON model and solves it using GAMS (Cantón et.al., 2001). OF Evaluation: This module allows the generation and evaluation of different objective functions. Completely new objective functions could be generated programming a new plug-in and adding it into the system. GUI: There are several modules which offer graphical user interfaces. These modules allow the interaction with all the data and calculation modules available in MOPP. New user interfaces can be plugged into the system to generate a complete customized solution for a given industrial case. With all the modules and architecture described, MOPP is capable to accept further improvements with little effort, as the integration of the PCPIP module has proved. 3. Tasks processing time windows approach PCPIP (Rodrigues et al., 2000) is a set of tools for planning and scheduling intended for make-to-order situations where end products due dates are of primary importance. From a specific demand of end products in terms of quantities and due dates, and an availability plan for raw materials, the planning phase determines the number of batches for each task and a processing time window for each batch. A batch processing time window starts at its earliest starting time- est and ends at its latest finishing time- lft. Processing time windows are used by Constrained Based Search (Das et al., 1998), (ILOG, 1997) to limit the domain of starting times. The domains are updated (reduced) after each single allocation by constraint propagation mechanisms (Caseau et al. 1994). A set of constraint propagation mechanisms has been implemented in PCPIP including mass balance constraints, ZW, NIS and FIS constraints, and capacity constraints on unary resources like equipment units. After the planning phase, and prior to the
4 scheduling phase, constraint propagation mechanisms are used to obtain batches time windows, which allow analysing plan feasibility in terms of due dates fulfilment. If feasible, estimated equipment workload and slack times allow plan flexibility analysis. A subset of PCPIP modules containing constraint propagation and plan analysis tools has been wrapped to be plug into the MOPP environment. It receives from MOPP planning results, namely batches, mass precedence constraints among batches and planning horizon. Its output are batches time windows and equipment units load. Both types of information are exchanged through XML files. 4. Modules interaction A drawback of some greedy algorithms used by the Sequencer module to generate the initial schedules (Cantón, 2003) is that they lack of look-ahead mechanisms that could help generating a feasible schedule in terms of due-dates. The use of the time-windows module allows contemplating this aspect, learning in advance if due-dates can be meet or not. Figure 2 shows this interaction: after running the sequencing module, batches, assignment, precedence constraints and time constraints (scheduling horizon and due dates) are sent to PCPIP. Constraint propagation next determines batches time windows, which in turn lead to equipment load estimation. This information is used in different ways. For example, calendar constraints can be relaxed in order to allow greater allocation flexibility. Begin Call to PCPIP Begin PCPIP Generate STN from ISA S88 model Read STN from XML file Generate Precedence Graph Read Precedence graph from XML Write XML Perform constraint propagation Call PCPIP Generate Time Windows Read Time windows XML Write Time windows results to XML End End Figure 2. Detailed interaction with PCPIP. Batches time windows can only be obtained after assignment. Different assignment scenarios determined by the sequencer module may lead to very different situations in terms of time windows and specially in terms of equipment load. This allows to utilise time windows as a new filter layer for the sequencer algorithm and to test alternative assignment rules in order to find a sequence meeting the due-dates provided. The whole process is illustrated below:
5 Begin Global material balance Assignment Generate Batches PCPIP Plugin Get Time-Windows Generate New Assignment Yes Can due-dates be met? Yes Final Sequence & timing using time windows information No New Assignment? No Final Sequence & timing without using time windows information End User Warning Figure 3. Sequencer algorithm interacting with the PCPIP. 5. Case Study Figure 4 shows the use of the information given by the time windows analysis. The case is that by Papageougiou and Pantelides (1993) and the results given by PCPIP are sent via XML to the Electronic Gantt Chart. A GUI utility has been implemented to show the user the time window where manual shifting would produce feasible schedules. Figure 4. View of the time window associated to the task being manually moved (via mouse). Time windows are given in the XML file produced by the PCPIP module.
6 Since time-windows provide a narrower search space, a next step for future work is to use the time windows information to speed up the optimisation procedures. 6. Conclusions A flexible and modular framework has permitted to implement two complementary approaches to scheduling problems, and to combine their advantages by using the same data model. This allowed overcoming some practical limitations of both approaches, by reducing the search space and by adding to the optimisation procedure new degrees of freedom (such as ending times or sequencing constraints) that are usually considered as data when each one of these approaches is used alone. Software integration can be envisaged in a similar way: the MOPP structure, based on the emerging standards, can support fully customized user interface and calculation modules that allow incorporating all the know-how of the specific industrial scenario. Additionally, the time windows approach would allow the generation of new constraints that can be also used to eliminate a priori unfeasible solutions in the search procedure. Acknowledgements The work has been partially supported by Project 034 of the CAPES/MECD (Brasil/Spain) program. References Caseau Y. and Laburthe F., 1994, Improved CLP Scheduling with Tasks Intervals. Proceedings Eleventh International Conference on Logic Programming. Ed. P. van Hentenryck, The MIT Press. Canton, J., Graells, M., Espuña, A., Puigjaner L., 2000, Modeling the complexity of the intermediate storage for the scheduling of multipurpose batch chemical processes using event operation networks, 14 th International Congress of Chemical and Process Engineering, CHISA-00. Cantón, J. Graells, M., Espuña, A. Puigjaner, L., 2001, A New continous time model for the short-term scheduling of batch processes, 4 th Conference on Process Integration, Modeling and Optimisation for Energy Saving and Pollution Reduction (PRES 01). Cantón, J., 2003, Integrated support system for planning and scheduling of batch chemical plants. Ph.D. Thesis, Universitat Politècnica de Catalunya. Graells, M., Cantón, J. Peschaud, B., Puigjaner L., 1998, General approach and tool for scheduling of complex production systems, Comput. Chem. Engng., 22S, S395- S402. Das B.P., Shah N. and Chung P.W.H., 1998, Off-line scheduling a simple chemical batch process production using the ILOG scheduler. Comput. Chem. Engng., 22S, S947-S950. ILOG., 1997, Ilog Scheduler 4.0 User Manual. Mountain View, USA. Papageorgiou, L.G. and C.C. Pantelides, 1993, A hierarchical approach for campaign planning of multipurpose batch plants, Comput. Chem. Engng, 17, 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,
Integrated management of hierarchical levels: towards a CAPE tool
http://dx.doi.org/10.1016/b978-0-444-63428-3.50006-0 Integrated management of hierarchical levels: towards a CAPE tool Canan Dombayci a, Sergio Medina a, Moisès Graells b, Antonio Espuña a * a Chemical
More informationAn MILP Model for Short Term Scheduling. of a Special Class of Multipurpose Batch Plants
An MILP Model for hort Term cheduling of a pecial Class of Multipurpose Batch Plants ungdeuk Moon and Andrew N. Hrymak McMaster Advanced Control Consortium Department of Chemical Engineering, McMaster
More informationData Mining Approaches to Characterize Batch Process Operations
Data Mining Approaches to Characterize Batch Process Operations Rodolfo V. Tona V., Antonio Espuña and Luis Puigjaner * Universitat Politècnica de Catalunya, Chemical Engineering Department. Diagonal 647,
More informationAn Efficient MILP Model for the Short-Term. Scheduling of Single Stage Batch Plants
An Efficient MILP Model for the Short-Term Scheduling of Single Stage Batch Plants Pedro M. Castro *,, and Ignacio E. Grossmann Departamento de Modelação e Simulação de Processos, INETI, 1649-038 Lisboa,
More informationApplying Iterative and Parallel methods to Production Planning in the Pharmaceutical Industry
211p-10006 Applying Iterative and Parallel methods to Production Planning in the Pharmaceutical Industry J. Björkqvist, S. Karlsson, J. Roslöf, R. Rönnback* and T. Westerlund Process Design Laboratory,
More informationContinuous-Time Optimization Approach for Medium-Range Production Scheduling of a Multi-Product Batch Plant
Continuous-Time Optimization Approach for Medium-Range Production Scheduling of a Multi-Product Batch Plant Xiaoxia Lin and Christodoulos A. Floudas Department of Chemical Engineering Princeton University
More informationIntegrated Scheduling for Gasoline Blending Considering Storage Tanks and Pipe Network
Integrated Scheduling for Gasoline Blending Considering Storage Tanks and Pipe Network Satoshi Hoshino, Noriyoshi Furuya, and Hiroya Seki Abstract An off-site system in a petroleum refining plant mainly
More informationRTN-based Rolling Horizon Algorithms for Medium Term Scheduling of Multipurpose Plants
Pergamon Computers" chem. Engng, Vol. 21, Suppl., pp. S1061-S1066, 1997 1997 Elsevier Science Ltd All rights reserved Printed in Great Britain PII:S0098-1354(97)00190-7 0098-1354/97 $17.00+0.00 RTN-based
More informationApplication of Heuristics to Solve Scheduling Problems of Intermediate Transfer Policies in Multiproduct Chemical Batch Processes
Application of Heuristics to Solve Scheduling Problems of Intermediate Transfer Policies in Multiproduct Chemical Batch Processes A. Shafeeq, A. Muhammad, R.U.Khan, M. Azam Institute of Chemical Engineering
More informationProcess simulation as a domain- specific OPC UA information model
Process simulation as a domain- specific OPC UA information model Paolo Greppi, consultant, 3iP, Italy ESCAPE 20 June 6 th to 9 th 2010 Ischia, Naples (Italy) Presentation outline Classic OPC OPC Unified
More informationConstraint-Based Scheduling: An Introduction for Newcomers
Constraint-Based Scheduling: An Introduction for Newcomers Roman Barták * Charles University in Prague, Faculty of Mathematics and Physics Malostranské námestí 2/25, 118 00, Praha 1, Czech Republic bartak@kti.mff.cuni.cz
More informationEfficient Synthesis of Production Schedules by Optimization of Timed Automata
Efficient Synthesis of Production Schedules by Optimization of Timed Automata Inga Krause Institute of Automatic Control Engineering Technische Universität München inga.krause@mytum.de Joint Advanced Student
More informationSUPPORT SYSTEM FOR PROCESS FLOW SCHEDULING
SUPPORT SYSTEM FOR PROCESS FLOW SCHEDULING Juan Lerch, Enrique Salomone and Omar Chiotti GIDSATD UTN FRSF, Lavaisse 610, 3000 Santa Fe - Argentina INGAR CONICET, Avellaneda 3657, 3000 Santa Fe Argentina
More informationGlobal Solution of Mixed-Integer Dynamic Optimization Problems
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 25 Elsevier Science B.V. All rights reserved. Global Solution of Mixed-Integer Dynamic Optimization
More informationRecent Work. Methods for solving large-scale scheduling and combinatorial optimization problems. Outline. Outline
Seminar, NTNU, Trondheim, 3.1.2001 Methods for solving large-scale scheduling and combinatorial optimization s Iiro Harjunkoski (in collaboration with Ignacio E. Grossmann) Department of Chemical Engineering
More informationNTIGen: a Software for Generating Nissan Based Instances for Time and Space Assembly Line Balancing
NTIGen: a Software for Generating Nissan Based Instances for Time and Space Assembly Line Balancing Chica M 1, Cordón O 2, Damas S 3, Bautista J 4 Abstract The time and space assembly line balancing problem
More informationDynamic Constraint Models for Planning and Scheduling Problems
Dynamic Constraint Models for Planning and Scheduling Problems Roman Barták * Charles University, Faculty of Mathematics and Physics, Department of Theoretical Computer Science, Malostranske namesti 2/25,
More informationException Handling in S88 using Grafchart *
Presented at the World Batch Forum North American Conference Woodcliff Lake, NJ April 7-10, 2002 107 S. Southgate Drive Chandler, Arizona 85226-3222 480-893-8803 Fax 480-893-7775 E-mail: info@wbf.org www.wbf.org
More informationMinemax Tutorial. igantt Optimizer. for Underground
Minemax Tutorial igantt Optimizer for Underground Version: 4 Updated: May 2013 Minemax Tutorial igantt Optimizer for UG Minemax 1998 2013 Page 1 of 24 COPYRIGHT NOTICE 2013 Copyright in this document is
More informationA novel approach to include limited equipment connectivity in State-Task Network models
OSE SEMINAR 2011 A novel approach to include limited equipment connectivity in State- Network models Mikael Nyberg CENTER OF EXCELLENCE IN OPTIMIZATION AND SYSTEMS ENGINEERING AT ÅBO AKADEMI UNIVERSITY
More informationA robust optimization based approach to the general solution of mp-milp problems
21 st European Symposium on Computer Aided Process Engineering ESCAPE 21 E.N. Pistikopoulos, M.C. Georgiadis and A. Kokossis (Editors) 2011 Elsevier B.V. All rights reserved. A robust optimization based
More informationOptimization of Process Plant Layout Using a Quadratic Assignment Problem Model
Optimization of Process Plant Layout Using a Quadratic Assignment Problem Model Sérgio. Franceira, Sheila S. de Almeida, Reginaldo Guirardello 1 UICAMP, School of Chemical Engineering, 1 guira@feq.unicamp.br
More informationPrediction-based diagnosis and loss prevention using qualitative multi-scale models
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. Prediction-based diagnosis and loss prevention using
More informationThe goal of this paper is to develop models and methods that use complementary
for a Class of Optimization Problems Vipul Jain Ignacio E. Grossmann Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania, 15213, USA Vipul_Jain@i2.com grossmann@cmu.edu
More informationFCS 2013 USER S MANUAL. F i n i t e C a p a c i t y S c h e d u l i n g. Microsoft Dynamics NAV
FCS 2013 F i n i t e C a p a c i t y S c h e d u l i n g USER S MANUAL Microsoft Dynamics NAV Contents 15.4.1. Mark PO... 28 15.4.2. Setting a PO... 29 15.4.3. Go forward to the maximum... 29 15.4.4. Split/Group
More informationMODELLING AND SOLVING SCHEDULING PROBLEMS USING CONSTRAINT PROGRAMMING
Roman Barták (Charles University in Prague, Czech Republic) MODELLING AND SOLVING SCHEDULING PROBLEMS USING CONSTRAINT PROGRAMMING Two worlds planning vs. scheduling planning is about finding activities
More informationThese advantages are exemplied by a scheduling workbench called Oz Scheduler [13]. This workbench makes use of dierent OR algorithms for propagation a
Constraint-Based Scheduling in Oz Jorg Wurtz, DFKI GmbH, Saarbrucken Abstract It is discussed, how scheduling problems can be solved in the concurrent constraint programming language Oz. Oz is the rst
More informationDynamic Constraint Models for Planning and Scheduling Problems
Dynamic Constraint Models for Planning and Scheduling Problems Roman Barták * Charles University, Faculty of Mathematics and Physics, Department of Theoretical Computer Science, Malostranske namesti 2/25,
More informationSchedulePro. User s Guide INTELLIGEN, INC.
SchedulePro User s Guide INTELLIGEN, INC. Copyright 2004-present, INTELLIGEN, INC. All rights reserved. This manual may be reproduced without notice by owners of SchedulePro licenses. i Contents Contents
More informationTwo-stage column generation
Two-stage column generation A novel framework Ilaria Vacca and Matteo Salani Transport and Mobility Laboratory EPFL 6th Joint Operations Research Days September 12, 2008 Two stage column generation p.1/15
More informationOptimization of chemical industrial enterprises problems using mixed integer programming
BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS FACULTY OF CHEMICAL TECHNOLOGY AND BIOTECHNOLOGY OLÁH GYÖRGY PHD SCHOOL Optimization of chemical industrial enterprises problems using mixed integer programming
More informationBaseline Scheduling with ProTrack
Baseline Scheduling with ProTrack 1.0 (last update: 11/11/08) 1 Baseline Scheduling with ProTrack by Mario Vanhoucke Professor at Ghent University and Vlerick Leuven Gent Management School (Belgium) Partner
More informationMOSAIC: an Online Platform for Combined Process Model and Measurement Data Management
MOSAIC: an Online Platform for Combined Process Model and Measurement Data Management Erik Esche*, David Müller**, Robert Kraus***, Sandra Fillinger ****, Victor Alejandro Merchan Restrepo*****, Günter
More informationWaltz Filtering in Java with JSolver
Published in the Proceedings of PA Java99 The Practical Application of Java, London, April 1999 Waltz Filtering in Java with JSolver Andy Hon Wai Chun 1 City University of Hong Kong Department of Electronic
More informationWith data-based models and design of experiments towards successful products - Concept of the product design workbench
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. With data-based models and design of experiments towards
More informationInformation System for Phosphorus-Containing Compounds
Information System for Phosphorus-Containing Compounds Production Proceedings of European Congress of Chemical Engineering (ECCE-6) Copenhagen, 16-20 September 2007 Information System for Phosphorus-Containing
More informationPlanning Polyduct Pipelines in Optimization and Constraint Programming
Planning Polyduct Pipelines in Optimization and Constraint Programming J. L. Risco Martín 1, J. M. de la Cruz García 2, J. J. Ruz Ortíz 2, and B. de Andrés-Toro 2 1 Ing. Téc. en Informática de Sistemas,
More informationSupply Tank 1. Storage Tank 1 TE1. Supply Tank 2. Storage Tank 2 TE2
AN APPROACH BASED ON DYNAMIC UML DIAGRAMS AND ON A TOKEN PLAYER ALGORITHM FOR THE SCENARIO VERIFICATION OF REAL TIME SYSTEMS Stéphane Julia, Elis^angela Mieko Kanacilo Faculdade de Ci^encia da Computaοc~ao,
More informationTimed Automata Based Scheduling for a Miniature Pipeless Plant with Mobile Robots *
Timed Automata Based Scheduling for a Miniature Pipeless Plant with Mobile Robots * Christian Schoppmeyer, Martin Hüfner, Subanatarajan Subbiah, and Sebastian Engell Abstract In this contribution we present
More informationIMPLEMENTATION ISSUES OF POLICY BASED NETWORK MANAGEMENT SYSTEMS
IMPLEMENTATION ISSUES OF POLICY BASED NETWORK MANAGEMENT SYSTEMS E.Grampín 1, J.Rubio 1, N.Vardalachos 2, A.Galis 2, J.Serrat 1 1 Universitat Politècnica Catalunya, Dept Teoria Senyal i Comunicacions,
More informationScheduling in Multiprocessor System Using Genetic Algorithms
Scheduling in Multiprocessor System Using Genetic Algorithms Keshav Dahal 1, Alamgir Hossain 1, Benzy Varghese 1, Ajith Abraham 2, Fatos Xhafa 3, Atanasi Daradoumis 4 1 University of Bradford, UK, {k.p.dahal;
More informationOptimization Under Fuzzy If-Then Rules Using Stochastic Algorithms
European Symposium on Computer Arded Aided Process Engineering 5 L. Puigjaner and A. Espuña (Editors) 25 Elsevier Science B.V. All rights reserved. Optimization Under Fuzzy If-Then Rules Using Stochastic
More informationGeneral Methods and Search Algorithms
DM811 HEURISTICS AND LOCAL SEARCH ALGORITHMS FOR COMBINATORIAL OPTIMZATION Lecture 3 General Methods and Search Algorithms Marco Chiarandini 2 Methods and Algorithms A Method is a general framework for
More informationis shown that this problem can be modeled as an MILP, a CP, a combined MILP-CP OPL model (Hentenryck (1999)), and a hybrid MILP/CP model. The computat
Algorithms for hybrid MILP/CP models for a class of optimization problems Vipul Jain Λ and Ignacio E. Grossmann y Department of Chemical Engineering Carnegie Mellon University Pittsburgh, PA 15213 October
More informationAN AGENT-BASED CONFLICT MANAGEMENT SYSTEM FOR CO-OPERATIVE DESIGN ENVIRONMENT
AN AGENT-BASED CONFLICT MANAGEMENT SYSTEM FOR CO-OPERATIVE DESIGN ENVIRONMENT A Gayretli BSc MSc PhD and S Kucukgokoglan BSc MPhil School of Mech., Mat., Manu. Eng. and Management, The University of Nottingham,
More informationComparison of Some High-Performance MINLP Solvers
Comparison of Some High-Performance MINLP s Toni Lastusilta 1, Michael R. Bussieck 2 and Tapio Westerlund 1,* 1,* Process Design Laboratory, Åbo Akademi University Biskopsgatan 8, FIN-25 ÅBO, Finland 2
More informationComparing Open Source Digital Library Software
Comparing Open Source Digital Library Software George Pyrounakis University of Athens, Greece Mara Nikolaidou Harokopio University of Athens, Greece Topic: Digital Libraries: Design and Development, Open
More informationException Handling in Recipe-Based Batch Control
Exception Handling in Recipe-Based Batch Control Olsson, Rasmus 2002 Document Version: Publisher's PDF, also known as Version of record Link to publication Citation for published version (APA): Olsson,
More informationUnit 2: High-Level Synthesis
Course contents Unit 2: High-Level Synthesis Hardware modeling Data flow Scheduling/allocation/assignment Reading Chapter 11 Unit 2 1 High-Level Synthesis (HLS) Hardware-description language (HDL) synthesis
More informationPerformance Limitations of Some Industrial PID Controllers
Performance Limitations of Some ndustrial P Controllers Flávio Faccin and Jorge O. Trierweiler * Chemical Engineering epartment Federal University of Rio Grande do Sul, Porto Alegre - RS, Brazil Abstract
More informationOktober Fórum 2005 PPGEQ
STRUCTURAL ANALYSIS FOR EQUATION BASED SIMULATORS Rafael de P. Soares and Argimiro R. Secchi Grupo de Integração, Modelagem, Simulação, Controle e Otimização de Processos (GIMSCOP) Departamento de Engenharia
More informationBatch Historian. Batch Historian. Introduction. DeltaV Product Data Sheet. Configuration-free, batch-based data collection
January 2013 Page 1 The s recipe execution and event data collection is tightly integrated into the overall data architecture. Configuration-free, batch-based data collection Reliable data retrieval through
More informationModeling a complex production process as a State-Task-Network formulation
Modeling a complex production process as a State-Task-Network formulation Mikael Nyberg OSE-seminar 3.11.2010 Agenda Why is this interesting? The system Tailor made model STN-model Comparison of models
More informationBatch Control Standards Status
Batch Control Standards Status Author: Dave Emerson Systems Architect Yokogawa - U.S. Development Center 2155 Chenault Drive, Suite 401 Carrollton, TX 75006 USA Office: +1.972.417.2753 e-mail: Dave.Emerson@US.Yokogawa.com
More informationStandard dimension optimization of steel frames
Computer Aided Optimum Design in Engineering IX 157 Standard dimension optimization of steel frames U. Klanšek & S. Kravanja University of Maribor, Faculty of Civil Engineering, Slovenia Abstract This
More informationA Case Study on Earliness/Tardiness Scheduling by Constraint Programming
A Case Study on Earliness/Tardiness Scheduling by Constraint Programming Jan Kelbel, Zdeněk Hanzálek Department of Control Engineering, Faculty of Electrical Engineering Czech Technical University in Prague
More informationState Splitting in Continuous Time STNmodels
OSE SEMINAR 2012 Splitting in Continuous Time STNmodels Mikael Nyberg CENTER OF EXCELLENCE IN OPTIMIZATION AND SYSTEMS ENGINEERING AT ÅBO AKADEMI UNIVERSITY ÅBO NOVEMBER 29 2012 Agenda 2 14 Table of Content
More informationINTEGRATION OF CAMPAIGN SCHEDULING, DYNAMIC OPTIMIZATION AND OPTIMAL CONTROL IN MULTI-UNIT BATCH PROCESSES
INTEGRATION OF CAMPAIGN SCHEDULING, DYNAMIC OPTIMIZATION AND OPTIMAL CONTROL IN MULTI-UNIT BATCH PROCESSES F. Rossi a,b *, G. Reklaitis a, F. Manenti b, G. Buzzi-Ferraris b a Purdue University, Forney
More informationGraph Coloring via Constraint Programming-based Column Generation
Graph Coloring via Constraint Programming-based Column Generation Stefano Gualandi Federico Malucelli Dipartimento di Elettronica e Informatica, Politecnico di Milano Viale Ponzio 24/A, 20133, Milan, Italy
More informationDynBCN A Constructive Geometric Constraint-based Dynamic Geometry System
DynBCN A Constructive Geometric Constraint-based Dynamic Geometry System Marta Hidalgo, Robert Joan-Arinyo Grup d Informàtica a l Enginyeria Universitat Politècnica de Catalunya Foreword One of the goals
More informationCONSTRAINT-BASED SCHEDULING: AN INTRODUCTION FOR NEWCOMERS. Roman Barták
In Proceedings of 7th IFAC Workshop on Intelligent Manufacturing Systems (IMS 2003), Elsevier Science, 2003 (to appear). CONSTRAINT-BASED SCHEDULING: AN INTRODUCTION FOR NEWCOMERS Roman Barták Charles
More informationSchedulePro. User Guide for Version 7.2. Copyright (c) 2016-present, INTELLIGEN, INC. All rights reserved.
User Guide for Version 7.2 Copyright (c) 2016-present, INTELLIGEN, INC. All rights reserved. Table of Contents 1 Introduction 1 1.1 Introduction to 1 1.2 Quick Start 1 1.3 Installation 1 1.3.1 System
More informationCSC 373: Algorithm Design and Analysis Lecture 3
CSC 373: Algorithm Design and Analysis Lecture 3 Allan Borodin January 11, 2013 1 / 13 Lecture 3: Outline Write bigger and get better markers A little more on charging arguments Continue examples of greedy
More information12 The PEPA Plug-in for Eclipse
12 The PEPA Plug-in for Eclipse In this lecture note we introduce the tool support which is available when modelling with PEPA. Undertaking modelling studies of any reasonable size is only possible if
More informationAdvanced project management, beyond Microsoft Project, using PROC CPM and Gantt and Advanced Graphics
ABSTRACT SESUG Paper AD-72-2017 Advanced project management, beyond Microsoft Project, using PROC CPM and Gantt and Advanced Graphics Stephen Sloan, Accenture; Lindsey Puryear, SAS Institute The Challenge:
More informationINCOOP Workshop Düsseldorf, January 23-24, 2003
Plant-wide on-line dynamic modeling with state estimation: Application to polymer plant operation and involvement in trajectory control and optimization. Philippe Hayot Global Process Engineering The Dow
More informationModeling and Managing Uncertainty in Process Planning and Scheduling
Modeling and Managing Uncertainty in Process Planning and Scheduling Marianthi Ierapetritou 1 and Zukui Li 2 1 Department of Chemical and Biochemical Engineering Rutgers University, Piscataway, NJ 08854
More informationModel based soft-sensors based on OPC Unified Architecture
Model based soft-sensors based on OPC Unified Architecture Paolo Greppi, consultant, 3iP, Italy POWER-GEN Europe 2010 Conference June 10th, 2010 Amsterdam Presentation outline The problem Old solution
More informationCONSTRAINT-BASED SCHEDULING WITH TOTAL COMPLETION TIME CRITERION: MODELS AND APPLICATIONS. András Kovács, J. Christopher Beck
CONSTRAINT-BASED SCHEDULING WITH TOTAL COMPLETION TIME CRITERION: MODELS AND APPLICATIONS András Kovács, J. Christopher Beck Computer and Automation Research Institute Hungarian Academy of Sciences akovacs@sztaki.hu
More informationSearch Space Reduction for E/E-Architecture Partitioning
Search Space Reduction for E/E-Architecture Partitioning Andreas Ettner Robert Bosch GmbH, Corporate Reasearch, Robert-Bosch-Campus 1, 71272 Renningen, Germany andreas.ettner@de.bosch.com Abstract. As
More informationVIRTUAL PROTOTYPING SIMULATION FOR THE DESIGN OF TWO-WHEELED VEHICLES
NTERNATIONAL DESIGN CONFERENCE - DESIGN 2002 Dubrovnik, May 14-17, 2002. VIRTUAL PROTOTYPING SIMULATION FOR THE DESIGN OF TWO-WHEELED VEHICLES S. Barone, A. Curcio and F. Pierucci Keywords: CAD, Multi-Body
More informationA MODULARIZED APPROACH TO THE INTEGRATED ENVIRONMENT
A MODULARIZED APPROACH TO THE INTEGRATED ENVIRONMENT Faraj I. and Alshawi M. Department of Surveying, University of Salford Salford M5 4WT, United Kingdom ABSTRACT: The lack of a high level structure for
More informationA MONTE CARLO ROLLOUT ALGORITHM FOR STOCK CONTROL
A MONTE CARLO ROLLOUT ALGORITHM FOR STOCK CONTROL Denise Holfeld* and Axel Simroth** * Operations Research, Fraunhofer IVI, Germany, Email: denise.holfeld@ivi.fraunhofer.de ** Operations Research, Fraunhofer
More informationBranch and Bound Method for Scheduling Precedence Constrained Tasks on Parallel Identical Processors
, July 2-4, 2014, London, U.K. Branch and Bound Method for Scheduling Precedence Constrained Tasks on Parallel Identical Processors N.S.Grigoreva Abstract The multiprocessor scheduling problem is one of
More informationDecentralization of BPEL Using Various Processes.
Decentralization of BPEL Using Various Processes. A.V.A Sushama Sarvani M.Tech Student, Department of CSE Vignan'sNirula Institute of Technology and Science for Women, Pedapalakaluru, Guntur-522 005 ABSTRACT:
More informationMinion: Fast, Scalable Constraint Solving. Ian Gent, Chris Jefferson, Ian Miguel
Minion: Fast, Scalable Constraint Solving Ian Gent, Chris Jefferson, Ian Miguel 1 60 Second Introduction to CSPs Standard Definition A CSP is a tuple V: list of variables D: a domain for each
More informationEnergy-aware joint management of Networks and Cloud Infrastructures IEEE Computer Networks 70 (2014) 75 95
Energy-aware joint management of Networks and Cloud Infrastructures IEEE Computer Networks 70 (2014) 75 95 Bernardetta Addis LORIA INRIA Nancy Grand Est Universite de Lorraine Giuliana Carello, Danilo
More informationValidating Plans with Durative Actions via Integrating Boolean and Numerical Constraints
Validating Plans with Durative Actions via Integrating Boolean and Numerical Constraints Roman Barták Charles University in Prague, Faculty of Mathematics and Physics Institute for Theoretical Computer
More informationIBM Rational Rhapsody Gateway Add On. User Manual
User Manual Rhapsody IBM Rational Rhapsody Gateway Add On User Manual License Agreement No part of this publication may be reproduced, transmitted, stored in a retrieval system, nor translated into any
More informationSPATIAL OPTIMIZATION METHODS
DELMELLE E. (2010). SPATIAL OPTIMIZATION METHODS. IN: B. WHARF (ED). ENCYCLOPEDIA OF HUMAN GEOGRAPHY: 2657-2659. SPATIAL OPTIMIZATION METHODS Spatial optimization is concerned with maximizing or minimizing
More informationThe All Different and Global Cardinality Constraints on Set, Multiset and Tuple Variables
The All Different and Global Cardinality Constraints on Set, Multiset and Tuple Variables Claude-Guy Quimper 1 and Toby Walsh 2 1 School of Computer Science, University of Waterloo, Canada, cquimper@math.uwaterloo.ca
More informationAssembly line balancing to minimize balancing loss and system loss
J. Ind. Eng. Int., 6 (11), 1-, Spring 2010 ISSN: 173-702 IAU, South Tehran Branch Assembly line balancing to minimize balancing loss and system loss D. Roy 1 ; D. han 2 1 Professor, Dep. of Business Administration,
More informationMODELLING COMPOSITIONS OF MODULAR EMBEDDED SOFTWARE PRODUCT LINES
MODELLING COMPOSITIONS OF MODULAR EMBEDDED SOFTWARE PRODUCT LINES Wolfgang Friess AUDI AG wolfgang.friess@audi.de Julio Sincero University Erlangen-Nuernberg sincero@informatik.uni-erlangen.de Wolfgang
More informationFeature Model to Orthogonal Variability Model Transformation towards Interoperability between Tools
Feature Model to Orthogonal Variability Model Transformation towards Interoperability between Tools Fabricia Roos-Frantz 1, David Benavides 2 and Antonio Ruiz-Cortés 2 1 Unijuí, Departmento de Tecnologia
More informationIntegrating Mixed-Integer Optimisation and Satisfiability Modulo Theories: Application to Scheduling
Integrating Mixed-Integer Optimisation and Satisfiability Modulo Theories: Application to Scheduling M. Mistry and R. Misener Department of Computing, Imperial College London, South Kensington Campus,
More informationincontact Workforce Management v2 Scheduler Web Site User Manual
incontact Workforce Management v2 Scheduler Web Site User Manual www.incontact.com incontact WFM v2 Scheduler Web Site User Manual Version 16.1 Revision March 2016 About incontact incontact (NASDAQ: SAAS)
More informationA Hybrid Constraint Programming Approach to Nurse Rostering Problem
A Hybrid Constraint Programming Approach to Nurse Rostering Problem Fang He*, Dr. Rong Qu The Automated Scheduling, Optimisation and Planning (ASAP) research group School of Computer Science University
More informationLarge-Scale Optimization and Logical Inference
Large-Scale Optimization and Logical Inference John Hooker Carnegie Mellon University October 2014 University College Cork Research Theme Large-scale optimization and logical inference. Optimization on
More informationThe MINLP approach to structural optimization
Proceedings of the 6th WSEAS International Conference on Applied Computer Science, Tenerife, Canary Islands, Spain, December 16-18, 2006 49 The MINLP approach to structural optimization STOJAN KRAVANJA
More informationINTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM
Advanced OR and AI Methods in Transportation INTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM Jorge PINHO DE SOUSA 1, Teresa GALVÃO DIAS 1, João FALCÃO E CUNHA 1 Abstract.
More informationSimultaneous Manufacturing in Batch Production
Simultaneous Manufacturing in Batch Production Ana Almeida *, Carlos Ramos *, Sílvio do Carmo Silva email: ana@dei.isep.ipp.pt, csr@dei.isep.ipp.pt, scarmo@dpi.uminho.pt * Instituto Superior de Engenharia
More informationStochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition
Stochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition Xiang Li Process Systems Engineering Laboratory Department of Chemical Engineering Massachusetts
More informationInstrumentation design based on optimal Kalman filtering
Journal of Process Control 15 (2005) 629 638 www.elsevier.com/locate/jprocont Instrumentation design based on optimal Kalman filtering Estanislao Musulin a, Chouaib Benqlilou a, Miguel J. Bagajewicz b,
More informationCustomer Release Note
Customer Release Note FOR Safran Risk v7.0 (Last update: May 2 nd, 2016) Safran Software Solutions 1 Copyright 1997-2016 Safran Software Solutions as. All rights reserved. Notice Safran is a registered
More informationBatch Schedules and Production Schedules Which Should You Use?
Presented at the World Forum North American Conference Atlantic City, NJ April 2000 107 S. Southgate Drive Chandler, Arizona 85226-3222 480-893-8803 Fax 480-893-7775 E-mail: info@wbf.org www.wbf.org Schedules
More informationA-LEVEL DESIGN AND TECHNOLOGY: FOOD TECHNOLOGY
A-LEVEL DESIGN AND TECHNOLOGY: FOOD TECHNOLOGY FOOD4 Report on the Examination 2540 June 2016 Version: 1.0 Further copies of this Report are available from aqa.org.uk Copyright 2016 AQA and its licensors.
More informationRESCON. User s Manual
RESCON User s Manual Table of contents 1. Working with projects...1 a. Loading a project...3 b. Zooming features...3 c. Editing a loaded project...3 d. Saving projects...4 e. Project metrics & statistics...4
More informationIBM Application Performance Analyzer for z/os Version IBM Corporation
IBM Application Performance Analyzer for z/os Version 11 IBM Application Performance Analyzer for z/os Agenda Introduction to Application Performance Analyzer for z/os A tour of Application Performance
More informationCSE 417 Practical Algorithms. (a.k.a. Algorithms & Computational Complexity)
CSE 417 Practical Algorithms (a.k.a. Algorithms & Computational Complexity) Outline for Today > Course Goals & Overview > Administrivia > Greedy Algorithms Why study algorithms? > Learn the history of
More informationNeOn Methodology for Building Ontology Networks: a Scenario-based Methodology
NeOn Methodology for Building Ontology Networks: a Scenario-based Methodology Asunción Gómez-Pérez and Mari Carmen Suárez-Figueroa Ontology Engineering Group. Departamento de Inteligencia Artificial. Facultad
More information