Logistics Optimization Using Hybrid Metaheuristic Approach under Very Realistic Conditions
|
|
- Denis Hudson
- 5 years ago
- Views:
Transcription
1 17 th Euroean Symosium on Comuter Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 2007 Elsevier B.V. All rights reserved. 1 Logistics Otimization Using Hybrid Metaheuristic Aroach under Very Realistic Conditions Yoshiaki Shimizu, Takeshi Wada, and Yoshihiro Yamazaki Det. o Production Systems Engineering, Toyohashi University o Technology, shimizu@se.tut.ac. Abstract In this study, we have concerned with a hierarchical logistic network design roblem rom two asects that have been scarcely considered reviously though they are very common in real-world. That is, to coe with a multi-commodity roblem and a roblem with stair-wised discount cost o transortation eectively as well as ractically, we have develoed the extended hybrid tabu search method or each roblem. Validity o the methods is veriied through comarison with the commercial sotware or the multi-commodity roblem while the algorithm is imlemented as sotware amenable or suorting a daily logistic lanning or the cost discount roblem. Keywords: Logistics, Large-scale Combinatorial Otimization, Multicommodity Product, Stair-wised Discount Cost, Hybrid Tabu Search 1. Introduction Logistic otimization has been weighed increasingly as a key issue to imrove the eiciency o business rocess under global cometition [1]. In the ield o OR, many studies since the earlier acility location roblems [2] have been taken lace or more than three decades. However, most o these studies concern with the roblems ormulated simly and maor emhasizes have been aid to develoing a new algorithm, and to evaluating its validity through
2 2 Y. Shimizu et al. benchmarking. To coe with the comlex and comlicated real-world situations, we still need more earnest eorts. This is because it causes such a dramatic increase in roblem size that makes it imossible to solve the resulting roblem by any currently available sotware. With this oint o view, this study concerns with a multi-commodity roduct roblem and a roblem with stair-wised discount regarding transortation cost and resents the extended hybrid meta-heuristic methods develoed or each roblem. 2. Problem Statement Taking a hierarchical logistic network comosed o members such like lants, distribution centers (DC), and customers as shown in Fig.1, we ormulate a tyical hierarchical logistic roblem as a mixed-integer rogramming roblem. Its obective unction is a total cost comosed o roduction cost, every transortation cost, holding cost and the ixed-charge cost or oening DC. tably, comared with the conventional ormulation, in this study, we have imosed realistic conditions. Since thus ormulated roblem (Reerence model) belongs to a NP-hard class, its solution becomes extremely diicult according to the increase o roblem size. To coe with various asects under such circumstance, we have roosed a method termed hybrid tabu search (HTS) [3-5]. It is a two-level method whose uer level roblem decides the location o DC in terms o the sohisticated tabu search [6] and the lower derives the routes among those members. At the lower level, the egged DC location roblem reers to a linear rogram (LP) that is ossible to transorm into the minimum cost low roblem (MCF). Hence, we can aly the grah algorithm known as CS2 [7] to solve the resulting roblem extremely ast. These rocedures will be reeated until a certain convergence criterion has been satisied. Figure 2 sketch the rocedure o HTS. In what ollows, the extended rocedures will be described or two cases that should be taken into account or real-world alications. Plants Close Oen Close Oen Distribution Centers Customers Start Generate init. DC location Uer Level Lower Level End Tabu search Relocate DC Converged? Evaluation Transorm to MCF CS2 (Grah algorithm) Decide route Fig.1 Logistic system concerned Fig.2 Scheme o hybrid tabu search (HTS)
3 Logistics Otimization Using Hybrid Meta-heuristic Aroach under Very Realistic Conditions 3 3. Formulation under very realistic conditions 3.1. Multi-Commodity Problem We imose the same mild assumtions as the reerence model excet or the caacitated condition on DC whose uer bound is limited regarding the total sum amount o each kind. Eventually, the maor extensions reer to exansion o the decision variables (rom i to i, P,) and the modiication o the caacitated condition on DC rom Eq.(1) to Eq.(2). i I 1 i + ' J + 2 ' 1 i P i I P ' J U x (or single-commodity) (1) (or multi-commodity) (2) # where i and # i denote resectively the shiing amounts rom i to or single-commodity and multi-commodity case regarding the item reerred by suerscrit #. Moreover, index sets I, J and P corresond to lants, ossible DCs and kinds o roduct, resectively. On the other hand, the right hand side o both equations gives the uer bound o the holding caacity at DC. It could be U i -th DC would be oen (x =1), otherwise 0 (x =0). Ater all, the roblem requires us to decide the location o DC, and delivery routes rom lants to customers via DCs to satisy demand o every roduct so as to minimize the total cost mentioned already. Due to the existence o binding condition on the holding caacity o DC i.e., Eq.(2), getting simly every solution o singlecommodity roblem together cannot be the resent solution. To coe with the multile commodities or the lower level roblem in HTS, thereore, we roose to give the ollowing ingenious rocedure as deicted in Fig.3, and outlined below. Ste 1: Set the initial values. Ste 2: Solve the lower level roblem er each kind and collect every solution. Ste 3: Examine every caacity constraint o DC by summing u the above results. I no 2 ' U x From Uer Level Ste1 For all, set U :=U Ste2 Solve or every kinds, and sum u caacity Ste3 Ste5 Satisy Eq.(2)? Solve by LP, i necessary Ste6 E(S) < E(Sbest)? To Uer Level Ste4 Revise U by Eq.(3) Ste4 E(S) < αe(sbest)? Ste6 Set Sbest := S Fig.3 Lower level rocedures or multicommodity model
4 4 Y. Shimizu et al. violations are observed, go to Ste 5 & 6. Otherwise, go to the next ste. Ste 4: Imose/revise the orcing conditions Eq.(3) on the routes where the violations occur, and go back to Ste 2 i the resent search is romising. Otherwise, return to the uer level. Ste 5 & 6: Based on sohistication by LP i necessary (Ste 5), the result o evaluation will be udated only i it is imroved (Ste 6). Then return to the uer level. U e : = U P, k Σ e k P J vio where e denotes the holding amount o kind at DC obtained in Ste 2 and J vio an index set o the caacity overilling DC. In real imlementation, the algorithm contains more elaborate ideas not described here A Stair-wised discount cost roblem By considering the stair-wised volume discount transortation cost as shown in Fig.4, we need to distinguish the shiing amount deending on the discount level. This induces the introduction o additional 0-1 variables. For examle, relation (3) N l 1l yi 1l i 1l i My l L, i I, (4) means that shiing amount rom lant i to DC must be greater or equal to N l l to aly the l-th level discount or this transortation. Here, yi denotes the 0-1 variable that takes 1 i this is true, and otherwise 0. Moreover, M is a very large number and L index set o discount level. Aarently, necessary shiing amount will be calculated by 1 i = l L 1l i i I, From so ar discussion, even i the location is egged at the uer level roblem, there still remain 0-1 variables in the lower level roblem. In other word, the roblem reers to the mixed 0-1 rogramming roblem. To rerain rom alying the comutationally intensive solution method like branch and bound method, and to kee alying a high-seed grah algorithm to solve the transormed MCF roblem, we invent a sequential substitution method to handle the discount ractically and eectively as ollows. (5) Unit Transort Cost (cost/unit) Volume (unit) Fig.4 Stair-wised discount cost
5 Logistics Otimization Using Hybrid Meta-heuristic Aroach under Very Realistic Conditions 5 CPU Time (sec) Proosed method with LP Proosed method without LP CPLEX Aroximate rate (-) with LP without LP (1) (2) (3) (4) (5) Fig.5 Screen shots o GUI o the Fig.6 Comutation load vs. roblem size ( P ) Ste 1: Set the initial discount at level 1 ( discount) or all transortations. Ste 2: Solve the roblem under the set-u discount level. Ste 3: Examine the consistency between the set-u level and the level ostdetermined rom the result o Ste 2. I there are no conlicts at all, return to the uer level. Otherwise, go to the next ste. Ste 4: Relace the set-u level with the ost-determined one or the inconsistent routes. Then go back to Ste 2. Also, in real imlementation, the algorithm contains more elaborate ideas not described here. Moreover, we develoed sotware amenable or suorting a daily decision making on logistic lanning, and conirm its eectiveness through a real-lie alication or a maor chemical comany in Jaan. Figure 5 shows a ew screen shots o GUI o the sotware Numerical exeriments 0 (1) (2) (3) (4) (5) Number o the kinds o roduct P ( - ) To validate the erormance o the roosed methods, we comared the results with those obtained rom commercial sotware (CPLEX9.0). Figure 6 shows a trend o comutational load along with the number o kinds o roduct. Three line grahs reresent the CPU times to ind the otimal solution using CPLEX, time to attain at the converged solution using roosed method with LP, and that without LP (Reer to Ste 5 o the algorithm in Sec.3.1). Moreover, numbers in the igure are the aroximated rates o the solutions rom the roosed method with LP and without LP to that o CPLEX in terms o the obective value. We can see very high aroximated rates are attained by the roosed method with very short time or the smaller roblems, say u to 50 (limit o the resent comarison). Moreover, the roosed method can solve much larger roblems with aroximately linear increase in comutation load. Relying on such observations, we can assert the advantage o the roosed method.
6 6 Y. Shimizu et al. Table 1 Results o benchmark roblems Prob.ID. o 0-1 vars. CPU time [s] The introduction o stair-wised discount cost makes increase both numbers o 0-1 variables and constraints simultaneously many times o the number o stairs. For the roblems in the chemical comany, the roosed method can converge at the desirable solution within the ractical comutation time as shown in Table 1. It should be noticed this is achieved through a slow seed rimal-dual algorithm o ree sotware to solve the MCF instead o CS2 due to the license. By virtue o GUI shown already, the develoed sotware is being used helully to suort a decision making on the logistic design tasks at the comany. 4. Conclusions In this study, concerning with the two asects that are very common in realworld logistics, i.e., a multi-commodity roblem and a roblem with stair-wised discount transortation cost, we have develoed the extended methods o HTS or each roblem. vel iterative rocedures are invented resectively while alying the grah algorithm to kee the high seed solution or the lower level roblem. Validity o the methods is veriied through comarison with the commercial sotware and evolution or the daily logistic lanning in a real-lie alication. Acknowledgement This study was artly suorted in the 21 st Century COE Program Intelligent Human Sensing, rom the Jaanese Ministry o Education, Culture, Sorts, Science and Technology. Reerences 1. I.A. Karim, R. Srinivasan and P.L. Han, Chemical Engineering Progress, 98 (2002) J.F. Cambell, Studies in Locational Analysis, 6 (1994) Y. Shimizu and T. Wada, Transaction o the Institute o systems, control and inormation engineers, 17, (2004) 241. (in Jaanese) 4. T. Wada and Y. Shimizu, Transaction o the Institute o systems, control and inormation engineers, 19, (2006) 69. (in Jaanese) 5. Y. Shimizu, S. Matsuda and T. Wada, Transaction o the Institute o systems, control and inormation engineers, 19, (2006) (in Jaanese) 6. C. Reeves (ed.), Tabu search, Modern Heuristic Techniques or Combinational Problems, Blackwell Scientiic Publishing, A.V. Goldberg, J. Algorithms, 22 (1997) 1.
Approximate Dynamic Programming for Dynamic Capacity Allocation with Multiple Priority Levels
Aroximate Dynamic Programming for Dynamic Caacity Allocation with Multile Priority Levels Alexander Erdelyi School of Oerations Research and Information Engineering, Cornell University, Ithaca, NY 14853,
More informationScaling Multiple Point Statistics for Non-Stationary Geostatistical Modeling
Scaling Multile Point Statistics or Non-Stationary Geostatistical Modeling Julián M. Ortiz, Steven Lyster and Clayton V. Deutsch Centre or Comutational Geostatistics Deartment o Civil & Environmental Engineering
More informationSHAPE OPTOMIZATION OF H-BEAM FLANGE FOR MAXIMUM PLASTIC ENERGY DISSIPATION
The Fourth China-Jaan-Korea Joint Symosium on Otimization of Structural and Mechanical Systems Kunming, Nov. 6-9, 2006, China SHAPE OPTOMIZATION OF H-BEAM FLANGE FOR MAXIMUM PLASTIC ENERGY DISSIPATION
More informationANALYSIS OF ULTRA LOW CYCLE FATIGUE PROBLEMS WITH THE BARCELONA PLASTIC DAMAGE MODEL
XII International Conerence on Comutational Plasticity. Fundamentals and Alications COMPLAS XII E. Oñate, D.R.J. Owen, D. Peric and B. Suárez (Eds) ANALYSIS OF ULTRA LOW CYCLE FATIGUE PROBLEMS WITH THE
More informationPassive Identification is Non Stationary Objects With Closed Loop Control
IOP Conerence Series: Materials Science and Engineering PAPER OPEN ACCESS Passive Identiication is Non Stationary Obects With Closed Loo Control To cite this article: Valeriy F Dyadik et al 2016 IOP Con.
More informationA continuous review inventory model with the controllable production rate of the manufacturer
Intl. Trans. in O. Res. 12 (2005) 247 258 INTERNATIONAL TRANSACTIONS IN OERATIONAL RESEARCH A continuous review inventory model with the controllable roduction rate of the manufacturer I. K. Moon and B.
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationEfficient Approximations for Call Admission Control Performance Evaluations in Multi-Service Networks
Efficient Aroximations for Call Admission Control Performance Evaluations in Multi-Service Networks Emre A. Yavuz, and Victor C. M. Leung Deartment of Electrical and Comuter Engineering The University
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationAlgorithms for Air Traffic Flow Management under Stochastic Environments
Algorithms for Air Traffic Flow Management under Stochastic Environments Arnab Nilim and Laurent El Ghaoui Abstract A major ortion of the delay in the Air Traffic Management Systems (ATMS) in US arises
More informationAdvances in Derivative-Free State. Niels K. Poulsen? 2800 Lyngby, Denmark. Abstract
Advances in Derivative-Free State Estimation or Nonlinear Systems Magnus N rgaard?} mn@iau.dtu.dk Niels K. Poulsen? nk@imm.dtu.dk Ole Ravn } or@iau.dtu.dk? Deartment o Mathematical Modelling } Deartment
More informationSimultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables
Simultaneous train rerouting and rescheduling on an N-track network: A model reormulation with network-based cumulative low variables Lingyun Meng Assistant Proessor State Key Laboratory o Rail Traic Control
More informationE-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula
e-comanion to Han Du and Zuluaga: Etension of Scarf s ma-min order formula ec E-comanion to A risk- and ambiguity-averse etension of the ma-min newsvendor order formula Qiaoming Han School of Mathematics
More informationAn Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
An Ant Colony Otimization Aroach to the Probabilistic Traveling Salesman Problem Leonora Bianchi 1, Luca Maria Gambardella 1, and Marco Dorigo 2 1 IDSIA, Strada Cantonale Galleria 2, CH-6928 Manno, Switzerland
More informationTime Frequency Aggregation Performance Optimization of Power Quality Disturbances Based on Generalized S Transform
Time Frequency Aggregation Perormance Otimization o Power Quality Disturbances Based on Generalized S Transorm Mengda Li Shanghai Dianji University, Shanghai 01306, China limd @ sdju.edu.cn Abstract In
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationDecoding Linear Block Codes Using a Priority-First Search: Performance Analysis and Suboptimal Version
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 44, NO. 3, MAY 1998 133 Decoding Linear Block Codes Using a Priority-First Search Performance Analysis Subotimal Version Yunghsiang S. Han, Member, IEEE, Carlos
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationCHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules
CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationA New Method of DDB Logical Structure Synthesis Using Distributed Tabu Search
A New Method of DDB Logical Structure Synthesis Using Distributed Tabu Search Eduard Babkin and Margarita Karunina 2, National Research University Higher School of Economics Det of nformation Systems and
More informationAvailable online at ScienceDirect. Procedia Engineering 102 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 102 (2015 ) 1366 1372 The 7th World Congress on Particle Technology (WCPT7) Numerical Modelling o ESP or Design Otimization
More informationSIMULATED ANNEALING AND JOINT MANUFACTURING BATCH-SIZING. Ruhul SARKER. Xin YAO
Yugoslav Journal of Oerations Research 13 (003), Number, 45-59 SIMULATED ANNEALING AND JOINT MANUFACTURING BATCH-SIZING Ruhul SARKER School of Comuter Science, The University of New South Wales, ADFA,
More informationUsing a Computational Intelligence Hybrid Approach to Recognize the Faults of Variance Shifts for a Manufacturing Process
Journal of Industrial and Intelligent Information Vol. 4, No. 2, March 26 Using a Comutational Intelligence Hybrid Aroach to Recognize the Faults of Variance hifts for a Manufacturing Process Yuehjen E.
More informationAn Optimization Model for Multi-period Multi- Product Multi-objective Production Planning
International Journal of Engineering & Technology IJET-IJENS Vol:16 No:01 43 An Otimization Model for Multi-eriod Multi- Product Multi-objective Production Planning M. S. Al-Ashhab Design & Production
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationDETC2003/DAC AN EFFICIENT ALGORITHM FOR CONSTRUCTING OPTIMAL DESIGN OF COMPUTER EXPERIMENTS
Proceedings of DETC 03 ASME 003 Design Engineering Technical Conferences and Comuters and Information in Engineering Conference Chicago, Illinois USA, Setember -6, 003 DETC003/DAC-48760 AN EFFICIENT ALGORITHM
More informationMulti-Operation Multi-Machine Scheduling
Multi-Oeration Multi-Machine Scheduling Weizhen Mao he College of William and Mary, Williamsburg VA 3185, USA Abstract. In the multi-oeration scheduling that arises in industrial engineering, each job
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell February 10, 2010 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationComputer arithmetic. Intensive Computation. Annalisa Massini 2017/2018
Comuter arithmetic Intensive Comutation Annalisa Massini 7/8 Intensive Comutation - 7/8 References Comuter Architecture - A Quantitative Aroach Hennessy Patterson Aendix J Intensive Comutation - 7/8 3
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationA BSS-BASED APPROACH FOR LOCALIZATION OF SIMULTANEOUS SPEAKERS IN REVERBERANT CONDITIONS
A BSS-BASED AROACH FOR LOCALIZATION OF SIMULTANEOUS SEAKERS IN REVERBERANT CONDITIONS Hamid Reza Abutalebi,2, Hedieh Heli, Danil Korchagin 2, and Hervé Bourlard 2 Seech rocessing Research Lab (SRL), Elec.
More informationq-ary Symmetric Channel for Large q
List-Message Passing Achieves Caacity on the q-ary Symmetric Channel for Large q Fan Zhang and Henry D Pfister Deartment of Electrical and Comuter Engineering, Texas A&M University {fanzhang,hfister}@tamuedu
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell October 25, 2009 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationConstruction of High-Girth QC-LDPC Codes
MITSUBISHI ELECTRIC RESEARCH LABORATORIES htt://wwwmerlcom Construction of High-Girth QC-LDPC Codes Yige Wang, Jonathan Yedidia, Stark Draer TR2008-061 Setember 2008 Abstract We describe a hill-climbing
More informationCheng, N. S., and Law, A. W. K. (2003). Exponential formula for computing effective viscosity. Powder Technology. 129(1-3),
THIS PAPER SHOULD BE CITED AS Cheng, N. S., and Law, A. W. K. (2003). Exonential ormula or comuting eective viscosity. Powder Technology. 129(1-3), 156 160. EXPONENTIAL FORMULA FOR COMPUTING EFFECTIVE
More informationImplementation of a Column Generation Heuristic for Vehicle Scheduling in a Medium-Sized Bus Company
7e Conférence Internationale de MOdélisation et SIMulation - MOSIM 08 - du 31 mars au 2 avril 2008 Paris- France «Modélisation, Otimisation MOSIM 08 et Simulation du 31 mars des Systèmes au 2 avril : 2008
More informationCompressed Sensing Based Video Multicast
Comressed Sensing Based Video Multicast Markus B. Schenkel a,b, Chong Luo a, Pascal Frossard b and Feng Wu a a Microsoft Research Asia, Beijing, China b Signal Processing Laboratory (LTS4), EPFL, Lausanne,
More informationA STUDY ON THE UTILIZATION OF COMPATIBILITY METRIC IN THE AHP: APPLYING TO SOFTWARE PROCESS ASSESSMENTS
ISAHP 2005, Honolulu, Hawaii, July 8-10, 2003 A SUDY ON HE UILIZAION OF COMPAIBILIY MERIC IN HE AHP: APPLYING O SOFWARE PROCESS ASSESSMENS Min-Suk Yoon Yosu National University San 96-1 Dundeok-dong Yeosu
More informationRobust Predictive Control of Input Constraints and Interference Suppression for Semi-Trailer System
Vol.7, No.7 (4),.37-38 htt://dx.doi.org/.457/ica.4.7.7.3 Robust Predictive Control of Inut Constraints and Interference Suression for Semi-Trailer System Zhao, Yang Electronic and Information Technology
More informationDIFFERENTIAL evolution (DE) [3] has become a popular
Self-adative Differential Evolution with Neighborhood Search Zhenyu Yang, Ke Tang and Xin Yao Abstract In this aer we investigate several self-adative mechanisms to imrove our revious work on [], which
More informationShadow Computing: An Energy-Aware Fault Tolerant Computing Model
Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms
More informationApplied Mathematics and Computation
Alied Mathematics and Comutation 217 (2010) 1887 1895 Contents lists available at ScienceDirect Alied Mathematics and Comutation journal homeage: www.elsevier.com/locate/amc Derivative free two-oint methods
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
TNN-2007-P-0332.R1 1 Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers
More informations v 0 q 0 v 1 q 1 v 2 (q 2) v 3 q 3 v 4
Discrete Adative Transmission for Fading Channels Lang Lin Λ, Roy D. Yates, Predrag Sasojevic WINLAB, Rutgers University 7 Brett Rd., NJ- fllin, ryates, sasojevg@winlab.rutgers.edu Abstract In this work
More informationCOMPARISON OF VARIOUS OPTIMIZATION TECHNIQUES FOR DESIGN FIR DIGITAL FILTERS
NCCI 1 -National Conference on Comutational Instrumentation CSIO Chandigarh, INDIA, 19- March 1 COMPARISON OF VARIOUS OPIMIZAION ECHNIQUES FOR DESIGN FIR DIGIAL FILERS Amanjeet Panghal 1, Nitin Mittal,Devender
More informationSTABILITY ANALYSIS TOOL FOR TUNING UNCONSTRAINED DECENTRALIZED MODEL PREDICTIVE CONTROLLERS
STABILITY ANALYSIS TOOL FOR TUNING UNCONSTRAINED DECENTRALIZED MODEL PREDICTIVE CONTROLLERS Massimo Vaccarini Sauro Longhi M. Reza Katebi D.I.I.G.A., Università Politecnica delle Marche, Ancona, Italy
More informationPERFORMANCE BASED DESIGN SYSTEM FOR CONCRETE MIXTURE WITH MULTI-OPTIMIZING GENETIC ALGORITHM
PERFORMANCE BASED DESIGN SYSTEM FOR CONCRETE MIXTURE WITH MULTI-OPTIMIZING GENETIC ALGORITHM Takafumi Noguchi 1, Iei Maruyama 1 and Manabu Kanematsu 1 1 Deartment of Architecture, University of Tokyo,
More informationSAFETY OPTIMIZATION OF A FERRY TECHNICAL SYSTEM IN VARIABLE OPERATION CONDITIONS ABSTRACT
Krzysztof Kolowrocki Joanna Soszynska Budny SAFETY OPTIIZATION OF A FERRY TECHNICAL SYSTE IN VARIABLE OPERATION CONDITIONS (Vol.) 0 arch SAFETY OPTIIZATION OF A FERRY TECHNICAL SYSTE IN VARIABLE OPERATION
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers Sr. Deartment of
More informationAdaptive estimation with change detection for streaming data
Adative estimation with change detection for streaming data A thesis resented for the degree of Doctor of Philosohy of the University of London and the Diloma of Imerial College by Dean Adam Bodenham Deartment
More informationResearch of PMU Optimal Placement in Power Systems
Proceedings of the 5th WSEAS/IASME Int. Conf. on SYSTEMS THEORY and SCIENTIFIC COMPUTATION, Malta, Setember 15-17, 2005 (38-43) Research of PMU Otimal Placement in Power Systems TIAN-TIAN CAI, QIAN AI
More informationOn Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm
On Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm Gabriel Noriega, José Restreo, Víctor Guzmán, Maribel Giménez and José Aller Universidad Simón Bolívar Valle de Sartenejas,
More informationMinimax Design of Nonnegative Finite Impulse Response Filters
Minimax Design of Nonnegative Finite Imulse Resonse Filters Xiaoing Lai, Anke Xue Institute of Information and Control Hangzhou Dianzi University Hangzhou, 3118 China e-mail: laix@hdu.edu.cn; akxue@hdu.edu.cn
More informationON POLYNOMIAL SELECTION FOR THE GENERAL NUMBER FIELD SIEVE
MATHEMATICS OF COMPUTATIO Volume 75, umber 256, October 26, Pages 237 247 S 25-5718(6)187-9 Article electronically ublished on June 28, 26 O POLYOMIAL SELECTIO FOR THE GEERAL UMBER FIELD SIEVE THORSTE
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationA MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST BASED ON THE WEIBULL DISTRIBUTION
O P E R A T I O N S R E S E A R C H A N D D E C I S I O N S No. 27 DOI:.5277/ord73 Nasrullah KHAN Muhammad ASLAM 2 Kyung-Jun KIM 3 Chi-Hyuck JUN 4 A MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST
More informationEnd-to-End Delay Minimization in Thermally Constrained Distributed Systems
End-to-End Delay Minimization in Thermally Constrained Distributed Systems Pratyush Kumar, Lothar Thiele Comuter Engineering and Networks Laboratory (TIK) ETH Zürich, Switzerland {ratyush.kumar, lothar.thiele}@tik.ee.ethz.ch
More informationDETERMINISTIC STOCHASTIC SUBSPACE IDENTIFICATION FOR BRIDGES
DEERMINISIC SOCHASIC SBSPACE IDENIFICAION FOR BRIDGES H. hai, V. DeBrunner, L. S. DeBrunner, J. P. Havlicek 2, K. Mish 3, K. Ford 2, A. Medda Deartment o Electrical and Comuter Engineering Florida State
More informationPrimary Author: James D. McCalley, Iowa State University
Module T7: The ower Flow roblem 7 Module T7 The ower Flow roblem rimary Author: ames D. McCalley, Iowa State University Email Address: dm@iastate.edu Co-author: one rereuisite Cometencies:. Steady State
More informationAI*IA 2003 Fusion of Multiple Pattern Classifiers PART III
AI*IA 23 Fusion of Multile Pattern Classifiers PART III AI*IA 23 Tutorial on Fusion of Multile Pattern Classifiers by F. Roli 49 Methods for fusing multile classifiers Methods for fusing multile classifiers
More informationDiverse Routing in Networks with Probabilistic Failures
Diverse Routing in Networks with Probabilistic Failures Hyang-Won Lee, Member, IEEE, Eytan Modiano, Senior Member, IEEE, Kayi Lee, Member, IEEE Abstract We develo diverse routing schemes for dealing with
More informationPaper C Exact Volume Balance Versus Exact Mass Balance in Compositional Reservoir Simulation
Paer C Exact Volume Balance Versus Exact Mass Balance in Comositional Reservoir Simulation Submitted to Comutational Geosciences, December 2005. Exact Volume Balance Versus Exact Mass Balance in Comositional
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationA Network-Flow Based Cell Sizing Algorithm
A Networ-Flow Based Cell Sizing Algorithm Huan Ren and Shantanu Dutt Det. of ECE, University of Illinois-Chicago Abstract We roose a networ flow based algorithm for the area-constrained timing-driven discrete
More informationA Closed-Form Solution to the Minimum V 2
Celestial Mechanics and Dynamical Astronomy manuscrit No. (will be inserted by the editor) Martín Avendaño Daniele Mortari A Closed-Form Solution to the Minimum V tot Lambert s Problem Received: Month
More informationA Recursive Block Incomplete Factorization. Preconditioner for Adaptive Filtering Problem
Alied Mathematical Sciences, Vol. 7, 03, no. 63, 3-3 HIKARI Ltd, www.m-hiari.com A Recursive Bloc Incomlete Factorization Preconditioner for Adative Filtering Problem Shazia Javed School of Mathematical
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationSpeedup for Multi-Level Parallel Computing
Seedu for Multi-Level Parallel Comuting Shaniang Tang, Bu-Sung Lee,2, Bingsheng He School of Comuter Engineering 2 Service Platform Lab Nanyang Technological University HP Labs Singaore {stang5, ebslee,
More informationGeneralized Coiflets: A New Family of Orthonormal Wavelets
Generalized Coiflets A New Family of Orthonormal Wavelets Dong Wei, Alan C Bovik, and Brian L Evans Laboratory for Image and Video Engineering Deartment of Electrical and Comuter Engineering The University
More informationLower bound solutions for bearing capacity of jointed rock
Comuters and Geotechnics 31 (2004) 23 36 www.elsevier.com/locate/comgeo Lower bound solutions for bearing caacity of jointed rock D.J. Sutcliffe a, H.S. Yu b, *, S.W. Sloan c a Deartment of Civil, Surveying
More informationPretest (Optional) Use as an additional pacing tool to guide instruction. August 21
Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 8 focus on multilication. Daily Unit 1: Rational vs. Irrational
More informationHomework #11. (Due December 5 at the beginning of the class.) Numerical Method Series #6: Engineering applications of Newton-Raphson Method to
Homework #11 (Due December 5 at the beginning of the class.) Numerical Method Series #6: Engineering alications of Newton-Rahson Method to solving systems of nonlinear equations Goals: 1. Understanding
More informationLower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data
Quality Technology & Quantitative Management Vol. 1, No.,. 51-65, 15 QTQM IAQM 15 Lower onfidence Bound for Process-Yield Index with Autocorrelated Process Data Fu-Kwun Wang * and Yeneneh Tamirat Deartment
More informationPower System Reactive Power Optimization Based on Fuzzy Formulation and Interior Point Filter Algorithm
Energy and Power Engineering, 203, 5, 693-697 doi:0.4236/ee.203.54b34 Published Online July 203 (htt://www.scir.org/journal/ee Power System Reactive Power Otimization Based on Fuzzy Formulation and Interior
More informationElliptic Curves and Cryptography
Ellitic Curves and Crytograhy Background in Ellitic Curves We'll now turn to the fascinating theory of ellitic curves. For simlicity, we'll restrict our discussion to ellitic curves over Z, where is a
More informationL P -NORM NON-NEGATIVE MATRIX FACTORIZATION AND ITS APPLICATION TO SINGING VOICE ENHANCEMENT. Tomohiko Nakamura and Hirokazu Kameoka,
L P -NORM NON-NEGATIVE MATRIX FACTORIZATION AND ITS APPLICATION TO SINGING VOICE ENHANCEMENT Tomohio Naamura and Hiroazu Kameoa, Graduate School of Information Science and Technology, The University of
More informationProbability Estimates for Multi-class Classification by Pairwise Coupling
Probability Estimates for Multi-class Classification by Pairwise Couling Ting-Fan Wu Chih-Jen Lin Deartment of Comuter Science National Taiwan University Taiei 06, Taiwan Ruby C. Weng Deartment of Statistics
More informationChapter 3 Weight estimation - 2 Lecture 7 Topics
Chater-3 Chater 3 eight estimation - 2 ecture 7 Toics 3.5 Estimation o uel raction ( / 0 ) 3.5.1 Mission roile 3.5.2 eight ractions or various segments o mission 3.5.3 Fuel raction or warm u, taxing and
More informationLearning Matrix Quantization and Variants of Relevance Learning
Learning Matrix Quantization and Variants of Relevance Learning K. Domaschke1, M. Kaden2, M. Lange2, and T. Villmann2 1 - Life Science Inkubator Dresden, Dresden - Germany 2- University of Al. Sciences
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationOptimal Learning Policies for the Newsvendor Problem with Censored Demand and Unobservable Lost Sales
Otimal Learning Policies for the Newsvendor Problem with Censored Demand and Unobservable Lost Sales Diana Negoescu Peter Frazier Warren Powell Abstract In this aer, we consider a version of the newsvendor
More informationOptimal Integrated Control and Scheduling of Systems with Communication Constraints
Otimal Integrated Control and Scheduling of Systems with Communication Constraints Mohamed El Mongi Ben Gaid, Arben Çela and Yskandar Hamam Abstract This aer addresses the roblem of the otimal control
More informationNetwork DEA: A Modified Non-radial Approach
Network DEA: A Modified Non-radial Aroach Victor John M. Cantor Deartment of Industrial and Systems Engineering National University of Singaore (NUS), Singaore, Singaore Tel: (+65) 913 40025, Email: victorjohn.cantor@u.nus.edu
More informationOn Fractional Predictive PID Controller Design Method Emmanuel Edet*. Reza Katebi.**
On Fractional Predictive PID Controller Design Method Emmanuel Edet*. Reza Katebi.** * echnology and Innovation Centre, Level 4, Deartment of Electronic and Electrical Engineering, University of Strathclyde,
More informationAn Investigation on the Numerical Ill-conditioning of Hybrid State Estimators
An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical
More informationLift forces on a cylindrical particle in plane Poiseuille flow of shear thinning fluids
Lit orces on a cylindrical article in lane Poiseuille low o shear thinning luids J. Wang and D. D. Joseh Deartment o Aerosace Engineering and Mechanics, University o Minnesota, Aril 3 Abstract Lit orces
More informationA note on the preferred hedge instrument
ingnan University Digital Commons @ ingnan University ong ong Institute o Business tudies Working aer eries ong ong Institute o Business tudies 香港商學研究所 6-5 A note on the reerred hedge instrument Arthur
More informationMODEL-BASED MULTIPLE FAULT DETECTION AND ISOLATION FOR NONLINEAR SYSTEMS
MODEL-BASED MULIPLE FAUL DEECION AND ISOLAION FOR NONLINEAR SYSEMS Ivan Castillo, and homas F. Edgar he University of exas at Austin Austin, X 78712 David Hill Chemstations Houston, X 77009 Abstract A
More informationOn split sample and randomized confidence intervals for binomial proportions
On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have
More informationA Special Case Solution to the Perspective 3-Point Problem William J. Wolfe California State University Channel Islands
A Secial Case Solution to the Persective -Point Problem William J. Wolfe California State University Channel Islands william.wolfe@csuci.edu Abstract In this aer we address a secial case of the ersective
More informationA Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split
A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com
More informationResearch on Evaluation Method of Organization s Performance Based on Comparative Advantage Characteristics
Vol.1, No.10, Ar 01,.67-7 Research on Evaluation Method of Organization s Performance Based on Comarative Advantage Characteristics WEN Xin 1, JIA Jianfeng and ZHAO Xi nan 3 Abstract It as under the guidance
More information1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)
CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,
More information5. PRESSURE AND VELOCITY SPRING Each component of momentum satisfies its own scalar-transport equation. For one cell:
5. PRESSURE AND VELOCITY SPRING 2019 5.1 The momentum equation 5.2 Pressure-velocity couling 5.3 Pressure-correction methods Summary References Examles 5.1 The Momentum Equation Each comonent of momentum
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More informationMagnetostrictive Dynamic Vibration Absorber (DVA) for Passive and Active Damping
aer : 59 /. Magnetostrictive ynamic Vibration Absorber (VA) for Passive and Active aming C. May a,. uhnen b, P. Pagliarulo b and H. Janocha b a Centre for nnovative Production (ZP), Saarbrücken, ermany,
More informationPhysical based Schottky barrier diode modeling for THz applications
Downloaded from orbit.dtu.dk on: Jan 6, 18 Physical based Schottky barrier diode modeling THz alications Yan, Lei; Krozer, iktor; Michaelsen, Rasmus Schandorh; Durhuus, Torsten; Johansen, Tom Keinicke
More informationMonopolist s mark-up and the elasticity of substitution
Croatian Oerational Research Review 377 CRORR 8(7), 377 39 Monoolist s mark-u and the elasticity of substitution Ilko Vrankić, Mira Kran, and Tomislav Herceg Deartment of Economic Theory, Faculty of Economics
More information