Contents. 3. Multicriteria optimisation theory MCDA and MCDM: the context MultiCriteria Decision Making 54
|
|
- Laureen Imogene Porter
- 5 years ago
- Views:
Transcription
1 Contents 1. Introduction to scheduling Definition Some areas of application Problems related to production Other problems Shop environments Scheduling problems without assignment Scheduling and assignment problems with stages General scheduling and assignment problems Constraints Optimality criteria Minimisation of a maximum function: "minimax" criteria Minimisation of a sum function: "minisum" criteria Typologies and notation of problems Typologies of problems Notation of problems Project scheduling problems Some fundamental notions Basic scheduling algorithms Scheduling rules Some classical scheduling algorithms Complexity of problems and algorithms Complexity of algorithms Complexity of problems The complexity of decision problems The complexity of optimisation problems The complexity of counting and enumeration problems Application to scheduling Multicriteria optimisation theory MCDA and MCDM: the context MultiCriteria Decision Making 54
2 X Contents MultiCriteria Decision Aid Presentation of multicriteria optimisation theory Definition of optimality Geometric interpretation using dominance cones Classes of resolution methods Determination of Pareto optima Determination by convex combination of criteria Determination by parametric analysis Determination by means of the e-constraint approach Use of the Tchebycheff metric Use of the weighted Tchebycheff metric Use of the augmented weighted Tchebycheff metric Determination by the goal-attainment approach Other methods for determining Pareto optima Multicriteria Linear Programming (MLP) Initial results AppHcation of the previous results Multicriteria Mixed Integer Programming (MMIP) Initial results Application of the previous results Some classical algorithms The complexity of multicriteria problems Complexity results related to the solutions Complexity results related to objective functions Summary Interactive methods Goal programming Archimedian goal programming Ill Lexicographical goal programming Ill Interactive goal programming Ill Reference goal programming Multicriteria goal programming An approach to multicriteria scheduling problems Justification of the study Motivations Some examples Presentation of the approach Definitions Notation of multicriteria scheduling problems Classes of resolution methods Application of the process - an example Some complexity results for multicriteria scheduling problems 124
3 Contents XI 5. Just-in-Time scheduling problems Presentation of Just-in-Time (JiT) scheduling problems Typology of JiT scheduling problems Definition of the due dates Definition of the JiT criteria A new approach for JiT scheduling Modelling of production costs in JiT scheduling for shop problems Links with objective functions of classic JiT scheduling Optimal timing problems The l\di,seq\fe{f'',e^) problem The Poo\prec, fi convex\ ^^ fi problem The l\fi piecewise linear\fi{y^^ fi^ ^. 7^) problem Polynomially solvable problems The l\di = d> Y.Vi\F(>{E,f) problem The l\di = d unknown^nmit\f {E^T^d) problem The l\pi C [pijpj HN, di = d non restrictive\fe(e,t, CC"^) problem ^._^ The P\di = d non restrictive^nmit\f {E^T) problem The P\di = d unknown^ nmit\fe{e^t) problem The P\di = d unknown,pi = p,nmit\f(>{e, T^d) problem The R\pi^j [Pi,j;Pij],cfi = d unknown\fi{t,e, CC"^) problem Other problems TVP-hard problems The l\di, nmit\fe(e'',t^)_pioblem The F\prmu,di,nmit\Fe{E'^,T^) problem The P\di = d non restrictive, nmit\fmax{e, T ) problem Other problems Open problems The Q\di = d unknown, nmit\fi{e,t) problem Other problems Robustness considerations Introduction to flexibility and robustness in scheduling Approaches that introduce sequential flexibility Groups of permutable operations Partial order between operations Interval structures Single machine problems Stability vs makespan Robust evaluation vs distance to a baseline solution
4 XII Contents 6.4 Flowshop and jobshop problems Average makespan of a neighbourhood Sensitivity of operations vs makespan Resource Constrained Project ScheduUng Problems (RCPSP) Quality in project scheduling vs makespan Stability vs makespan Single machine problems Polynomially solvable problems Some l\di\c, /max problems The l\si,pmtn,nmit\fe{c^pmax) problem The l\pi [pi;piidi\fe{tmax.'cc^) problem The l\pi e [pi',piidi\fe(c,cc'^) problem Other problems J\fV-hdiid problems_ The l\di\t, C problem The l\rupi [pi;pj H N\Fe{Cmax,CC^) problem The l n,pi G [pi'.pi] n N\Fe(Ü'^.CC'") problem Other problems Open problems.^ The l\di\ü,tmax problem Other problems Shop problems Two-machine flowshop problems The F2\prmu\Lex{CmaxjC) problem The F2\prmu\Fi{Cmax^ C)problem The F2\prmu,ri\Fe{Cmax,C) problem The F2\prmu\e{C/Cmax) problem The F2\prmu,di\#{Cmax,Trnax) problem The F2\prmu, di\#{cmax,u) problem The F2\prmu,di\#{Cmax^T) problem m-machine flowshop problems The F\prmu\Lex{Cmax2_C) problem The F\prmu\#{Cmax,C) problem The F\prmu,di\e{Cmax/Tmax) problem The F\pij [pij;pi^j],prmu\fe{cmax, CC"^) problem The F\pi^j =Pie [2uPi],prmu\#{Cmax,'CC^) problem Jobshop and Openshop problems Jobshop problems The 02\\Lex{Cmax,C) problem The 03\\Lex{Cmax,C) problem 286
5 Contents XIII 9. Parallel machines problems Problems with identical parallel machines The P2\pmtn,di\e{Lmax/Cmax) problem The P3\pmtn,di\e{Lma^/Cmax) problem The P2\di\Lex{Trriax, U) problem The P di #(C,[/)^roblem The P\pmtn\Lex{C, Cmax) problem Problems with uniform parallel machines The Q\pi = p\e{fmaxl9max) problem The Q\pi = v\ei^/fmax) problem The Q\vmtn\e{C/Cmax) problem Problems with unrelated parallel machines The R\pi^j [^i^j,pißft(c,'cc^) problem The R\pmtn\e{Fi{Imax,'M)/Cmax) problem Shop problems with assignment A hybrid flowshop problem with three stages Hybrid flowshop problems with k stages The HFk, (PM(^))f^i F^_(C^ax,C) problem The HFk, lpm^^"^)\^^\\e{c/crnax) problem The HFk, {PM^^^(t))t^i rf ^, df ^ \e{cmax/tmax) problem 318 A. Notations 323 A.l Notation of data and variables 323 A.2 Usual notation of single criterion scheduling problems 323 B. Synthesis on multicriteria scheduling problems 329 B.l Single machine Just-in-Time scheduhng problems 329 B.2 Single machine problems 330 B.3 Shop problems 333 B.4 Parallel machines scheduling problems 333 B.5 Shop scheduling problems with assignment 334 References 335 Index 357
6 List of algorithms and mathematical formulations The algorithm EELl of [Lawler, 1973] 23 The algorithm EJMl of [Moore, 1968] 24 The algorithm ESJl of [Johnson, 1954] 24 The algorithm HCDSl of [Campbell et al., 1970] 25 The algorithm HNEHl of [Nawaz et al, 1983] 26 The algorithm ESSl of [Sahni, 1979] 27 The algorithm EGTWl of [Garey et al., 1988] 148 The algorithm ECSl of [Chretienne and Sourd, 2003] 152 The algorithm EJKl of [Kanet, 1981a] 154 The algorithm EPSSl of [Panwalker et al, 1982] 156 The mathematical formulation ECLTl of [Chen et al, 1997] 158 The algorithm ESAl of [Sundararaghavan and Ahmed, 1984] 160 The algorithm EEMl of [Emmons, 1987] 162 The algorithm EEM2 of [Emmons, 1987] 164 The algorithm ECCl of [Cheng and Chen, 1994] 169 The algorithm HOMl of [Ow and Morton, 1988] 175 The algorithm HZIEl of [Zegordi et al., 1995] 178 The algorithm HLCl of [Li and Cheng, 1994] 180 The algorithm HLC2 of [Li and Cheng, 1994] 181 The mathematical formulation EFLRl of [Pry et al., 1987b] 188 The algorithm HEM3 of [Emmons, 1987] 190 The algorithm EWGl of [VanWassenhove and Gelders, 1980] 208 The algorithm EHVl of [Hoogeveen and van de Velde, 2001] 216 The algorithm ERVl of [Vickson, 1980b] 218 The mathematical formulation ECLT2 of [Chen et al., 1997] 220 The algorithm HGHPl of [Gupta et al., 1999a] 232 The algorithm HGHP2 of [Gupta et al., 1999a] 233 The algorithm HCRl of [Rajendran, 1992] 236 The algorithm ECRl of [Rajendran, 1992] 238 The algorithm EGNWl of [Gupta et al., 2001] 242 The algorithm HGNWl of [Gupta et al., 2001] 243 The algorithm HTGBl of [T'kindt et al., 2003] 246 The algorithm HTMTLl of [T'kindt et al., 2002] 249 The algorithm HNHHl of [Nagar et al, 1995b] 252
7 XVI List of algorithms and mathematical formulations The algorithm HSUl of [Sivrikaya-Serifoglu and Ulusoy, 1998] 253 The algorithm ESUl of [Sivrikaya-Serifoglu and Ulusoy, 1998] 255 The algorithm HCLl of [Chou and Lee, 1999] 257 The algorithm ESKl of [Sayin and Karabati, 1999] 258 The algorithm ESK2 of [Sayin and Karabati, 1999] 260 The algorithm EDCl of [Daniels and Chambers, 1990] 264 The algorithm HDC3 of [Daniels and Chambers, 1990] 265 The algorithm ELYJl of [Liao et al., 1997] 268 The algorithm HLYJl of [Liao et al., 1997] 269 The algorithm ELYJ2 of [Liao et al, 1997] 270 The mathematical formulation ESHl of [Selen and Hott, 1986] 272 The mathematical formulation EJWl of [Wilson, 1989] 273 The algorithm HGRl of [Gangadharan and Rajendran, 1994] 274 The algorithm HGR2 of [Gangadharan and Rajendran, 1994] 274 The algorithm HCR3 of [Rajendran, 1995] 276 The algorithm HCR5 of [Rajendran, 1994] 278 The algorithm HDC4 of [Daniels and Chambers, 1990] 279 The algorithm ECSl of [Cheng and Shakhlevich, 1999] 283 The algorithm HSHl of [Sarin and Hariharan, 2000] 294 The algorithm ELYl of [Leung and Young, 1989] 298 The algorithm ETMMl of [Tuzikov et al., 1998] 300 The algorithm ETMM2 of [Tuzikov et al., 1998] 301 The algorithm ETMM3 of [Tuzikov et al., 1998] 303 The algorithm EMPl of [Mc Cormick and Pinedo, 1995] 308 The algorithm EMP2 of [Mc Cormick and Pinedo, 1995] 309 The mathematical formulation ETBPl of [T'kindt et al., 2001] 312 The algorithm ETBP2 of [T'kindt et al, 2001] 313 The mathematical formulation ERMAl of [Riane et al., 1997] 317 The mathematical formulation ERMA2 of [Riane et al, 1997] 319 The algorithm EVBPl of [Vignier et al., 1996] 321
Flowshop Scheduling Problem Introduction
Flowshop Scheduling Problem Introduction The challenge has as focus the PERMUTATION FLOWSHOP PROBLEM, in the MONO OBJECTIVE case, the objective function to be minimized being the overall completion time
More informationA review and evaluation of multi-objective algorithms for the flowshop scheduling problem
A review and evaluation of multi-objective algorithms for the flowshop scheduling problem Gerardo Minella 1, Rubén Ruiz 1, Michele Ciavotta 2 1 Grupo de Sistemas de Optimización Aplicada, Instituto Tecnológico
More informationRuled Based Approach for Scheduling Flow-shop and Job-shop Problems
Ruled Based Approach for Scheduling Flow-shop and Job-shop Problems Mohammad Komaki, Shaya Sheikh, Behnam Malakooti Case Western Reserve University Systems Engineering Email: komakighorban@gmail.com Abstract
More informationExtending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems
Extending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems Hamidullah Khan Niazi 1, Sun Hou-Fang 2, Zhang Fa-Ping 3, Riaz Ahmed 4 ( 1, 4 National University of Sciences and Technology
More informationApplied Interval Analysis
Luc Jaulin, Michel Kieffer, Olivier Didrit and Eric Walter Applied Interval Analysis With Examples in Parameter and State Estimation, Robust Control and Robotics With 125 Figures Contents Preface Notation
More informationNEW HEURISTIC APPROACH TO MULTIOBJECTIVE SCHEDULING
European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS 2004 P. Neittaanmäki, T. Rossi, S. Korotov, E. Oñate, J. Périaux, and D. Knörzer (eds.) Jyväskylä, 24 28 July 2004
More informationA Variable Neighborhood Search for the Single Machine Total Stepwise Tardiness Problem
A Variable Neighborhood Search for the Single Machine Total Stepwise Tardiness Problem Abstract Chao-Tang Tseng 1, Ying-Chun Chou, and Wan-Yin Chen A new type of tardy cost, called stepwise tardiness,
More informationSingle Machine Scheduling with Interfering Job Sets. Arizona State University PO Box Tempe, AZ
Single Machine Scheduling with Interfering Job Sets Ketan Khowala 1,3, John Fowler 1,3, Ahmet Keha 1* and Hari Balasubramanian 2 1 Department of Industrial Engineering Arizona State University PO Box 875906
More informationAn investigation on single machine total weighted tardiness scheduling problems
Int J Adv Manuf Technol (2003) 22: 243 248 DOI 10.1007/s00170-002-1466-0 ORIGINAL ARTICLE R. Maheswaran Æ S. G. Ponnambalam An investigation on single machine total weighted tardiness scheduling problems
More informationInternational Journal of Industrial Engineering Computations
International Journal of Industrial Engineering Computations 10 (2019) *** *** Contents lists available at GrowingScience International Journal of Industrial Engineering Computations homepage: www.growingscience.com/ijiec
More informationPreemptive Scheduling of Equal-Length Jobs in Polynomial Time
Preemptive Scheduling of Equal-Length Jobs in Polynomial Time George B. Mertzios and Walter Unger Abstract. We study the preemptive scheduling problem of a set of n jobs with release times and equal processing
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationSOLVING THE JOB-SHOP SCHEDULING PROBLEM WITH A SIMPLE GENETIC ALGORITHM
ISSN 1726-4529 Int j simul model 8 (2009) 4, 197-205 Original scientific paper SOLVING THE JOB-SHOP SCHEDULING PROBLEM WITH A SIMPLE GENETIC ALGORITHM Lestan, Z.; Brezocnik, M.; Buchmeister, B.; Brezovnik,
More informationSCHEDULING ROTARY INJECTION MOLDING MACHINE. A thesis presented to. the faculty of. the Fritz J. and Dolores H Russ
SCHEDULING ROTARY INJECTION MOLDING MACHINE A thesis presented to the faculty of the Fritz J. and Dolores H Russ College of Engineering and Technology of Ohio University In partial fulfillment of the requirements
More informationSheet-Metal Shop Scheduling Considering Makespan and Flow Time Criteria
12 The Open Operational Research Journal, 2010, 4, 12-24 Open Access Sheet-Metal Shop Scheduling Considering Makespan and Flow Time Criteria H. Crauwels *,1, B. Verlinden 2, D. Cattrysse 3 and D. Van Oudheusden
More informationOptimum Array Processing
Optimum Array Processing Part IV of Detection, Estimation, and Modulation Theory Harry L. Van Trees WILEY- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION Preface xix 1 Introduction 1 1.1 Array Processing
More informationA Row-and-Column Generation Method to a Batch Machine Scheduling Problem
The Ninth International Symposium on Operations Research and Its Applications (ISORA 10) Chengdu-Jiuzhaigou, China, August 19 23, 2010 Copyright 2010 ORSC & APORC, pp. 301 308 A Row-and-Column Generation
More informationA Discrete Particle Swarm Optimization with Combined Priority Dispatching Rules for Hybrid Flow Shop Scheduling Problem
Applied Mathematical Sciences, Vol. 9, 2015, no. 24, 1175-1187 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121041 A Discrete Particle Swarm Optimization with Combined Priority Dispatching
More informationOPTIMIZING THE TOTAL COMPLETION TIME IN PROCESS PLANNING USING THE RANDOM SIMULATION ALGORITHM
OPTIMIZING THE TOTAL COMPLETION TIME IN PROCESS PLANNING USING THE RANDOM SIMULATION ALGORITHM Baskar A. and Anthony Xavior M. School of Mechanical and Building Sciences, VIT University, Vellore, India
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationA SIMULATED ANNEALING ALGORITHM FOR SOME CLASS OF DISCRETE-CONTINUOUS SCHEDULING PROBLEMS. Joanna Józefowska, Marek Mika and Jan Węglarz
A SIMULATED ANNEALING ALGORITHM FOR SOME CLASS OF DISCRETE-CONTINUOUS SCHEDULING PROBLEMS Joanna Józefowska, Marek Mika and Jan Węglarz Poznań University of Technology, Institute of Computing Science,
More informationA Genetic Algorithm for the Two Machine Flow Shop Problem
A Genetic Algorithm for the Two Machine Flow Shop Problem Kumar Adusumilli School of Computer Science University of Nevada Las Vegas, NV 89154 kumar.adusumilli@gmail.com Doina Bein Department of Computer
More informationContents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.
page v Preface xiii I Basics 1 1 Optimization Models 3 1.1 Introduction... 3 1.2 Optimization: An Informal Introduction... 4 1.3 Linear Equations... 7 1.4 Linear Optimization... 10 Exercises... 12 1.5
More informationFlowshop-scheduling problems with makespan criterion: a review
International Journal of Production Research, Vol. 43, No. 14, 15 July 2005, 2895 2929 Flowshop-scheduling problems with makespan criterion: a review S. REZA HEJAZI*y and S. SAGHAFIANz ydepartment of Industrial
More informationOPTIMIZATION METHODS
D. Nagesh Kumar Associate Professor Department of Civil Engineering, Indian Institute of Science, Bangalore - 50 0 Email : nagesh@civil.iisc.ernet.in URL: http://www.civil.iisc.ernet.in/~nagesh Brief Contents
More informationLinear Programming in Small Dimensions
Linear Programming in Small Dimensions Lekcija 7 sergio.cabello@fmf.uni-lj.si FMF Univerza v Ljubljani Edited from slides by Antoine Vigneron Outline linear programming, motivation and definition one dimensional
More informationComplexity Results on Graphs with Few Cliques
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9, 2007, 127 136 Complexity Results on Graphs with Few Cliques Bill Rosgen 1 and Lorna Stewart 2 1 Institute for Quantum Computing and School
More informationMINIMIZATION OF THE MEAN ABSOLUTE DEVIATION FROM A COMMON DUE DATE IN A TWO-MACHINE FLOWSHOP
MINIMIZATION OF THE MEAN ABSOLUTE DEVIATION FROM A COMMON DUE DATE IN A TWO-MACHINE FLOWSHOP Débora P. Ronconi *,a, Celso S. Sakuraba a and Francis Sourd b a Departamento de Engenharia de Produção, EPUSP,
More informationAPPLIED OPTIMIZATION WITH MATLAB PROGRAMMING
APPLIED OPTIMIZATION WITH MATLAB PROGRAMMING Second Edition P. Venkataraman Rochester Institute of Technology WILEY JOHN WILEY & SONS, INC. CONTENTS PREFACE xiii 1 Introduction 1 1.1. Optimization Fundamentals
More informationA mixed integer program for cyclic scheduling of flexible flow lines
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES, Vol. 62, No. 1, 2014 DOI: 10.2478/bpasts-2014-0014 A mixed integer program for cyclic scheduling of flexible flow lines T. SAWIK AGH University
More informationBi-criteria single facility location problem with limited distances
University of East Anglia From the SelectedWorks of Amin Vafadarnikjoo Winter February 18, 2009 Bi-criteria single facility location problem with limited distances Ali Shahabi, Mazandaran University of
More informationCourse Introduction. Scheduling: Terminology and Classification
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 1 Course Introduction. Scheduling: Terminology and Classification 1. Course Introduction 2. Scheduling Problem Classification Marco Chiarandini
More informationIndex. ,a-possibility efficient solution, programming, 275
Index,a-possibility efficient solution, 196 0-1 programming, 275 aggregation, 31 of fuzzy number, 55 operator, 37, 45 agreement-discordance principle, 61 agricultural economics, 205 Arrow's impossibility
More informationMobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS
Mobile Robotics Mathematics, Models, and Methods Alonzo Kelly Carnegie Mellon University HI Cambridge UNIVERSITY PRESS Contents Preface page xiii 1 Introduction 1 1.1 Applications of Mobile Robots 2 1.2
More informationCorrelation of the ALEKS courses Algebra 1 and High School Geometry to the Wyoming Mathematics Content Standards for Grade 11
Correlation of the ALEKS courses Algebra 1 and High School Geometry to the Wyoming Mathematics Content Standards for Grade 11 1: Number Operations and Concepts Students use numbers, number sense, and number
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 informationYear 6 Mathematics Overview
Year 6 Mathematics Overview Term Strand National Curriculum 2014 Objectives Focus Sequence Autumn 1 Number and Place Value read, write, order and compare numbers up to 10 000 000 and determine the value
More informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More informationw KLUWER ACADEMIC PUBLISHERS Global Optimization with Non-Convex Constraints Sequential and Parallel Algorithms Roman G. Strongin Yaroslav D.
Global Optimization with Non-Convex Constraints Sequential and Parallel Algorithms by Roman G. Strongin Nizhni Novgorod State University, Nizhni Novgorod, Russia and Yaroslav D. Sergeyev Institute of Systems
More informationNew Solution Methods for Single Machine Bicriteria Scheduling Problem: Minimization of Average Flowtime and Number of Tardy Jobs
New Solution Methods for Single Machine Bicriteria Scheduling Problem: Minimization of Average Flowtime and Number of Tardy Jobs Fatih Safa Erenay a, Ihsan Sabuncuoglu b, Ayşegül Toptal b,*, Manoj Kumar
More informationSet Cover with Almost Consecutive Ones Property
Set Cover with Almost Consecutive Ones Property 2004; Mecke, Wagner Entry author: Michael Dom INDEX TERMS: Covering Set problem, data reduction rules, enumerative algorithm. SYNONYMS: Hitting Set PROBLEM
More informationScheduling Algorithms in Large Scale Distributed Systems
Scheduling Algorithms in Large Scale Distributed Systems Prof.dr.ing. Florin Pop University Politehnica of Bucharest, Faculty of Automatic Control and Computers (ACS-UPB) National Institute for Research
More informationNonsmooth Optimization and Related Topics
Nonsmooth Optimization and Related Topics Edited by F. H. Clarke University of Montreal Montreal, Quebec, Canada V. F. Dem'yanov Leningrad State University Leningrad, USSR I and F. Giannessi University
More informationUNIVERSITY OF OKLAHOMA GRADUATE COLLEGE ASSEMBLY JOB SHOP SCHEDULING PROBLEMS WITH COMPONENT AVAILABILITY CONSTRAINTS A DISSERTATION
UNIVERSITY OF OKLAHOMA GRADUATE COLLEGE ASSEMBLY JOB SHOP SCHEDULING PROBLEMS WITH COMPONENT AVAILABILITY CONSTRAINTS A DISSERTATION SUBMITTED TO GRADUATE FACULTY in partial fulfillment of the requirements
More informationAN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION
Mathematical and Computational Applications, Vol. 16, No. 3, pp. 588-597, 2011. Association for Scientific Research AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE
More informationScheduling based on earliness and tardiness criteria in assembly job shops
Retrospective Theses and Dissertations 2000 Scheduling based on earliness and tardiness criteria in assembly job shops Supachai Pathumnakul Iowa State University Follow this and additional works at: http://lib.dr.iastate.edu/rtd
More informationPrinciples of Network Economics
Hagen Bobzin Principles of Network Economics SPIN Springer s internal project number, if known unknown Monograph August 12, 2005 Springer Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Contents
More informationAn introduction to design of computer experiments
An introduction to design of computer experiments Derek Bingham Statistics and Actuarial Science Simon Fraser University Department of Statistics and Actuarial Science Outline Designs for estimating a
More informationFoundations of Computing
Foundations of Computing Darmstadt University of Technology Dept. Computer Science Winter Term 2005 / 2006 Copyright c 2004 by Matthias Müller-Hannemann and Karsten Weihe All rights reserved http://www.algo.informatik.tu-darmstadt.de/
More informationDETERMINISTIC OPERATIONS RESEARCH
DETERMINISTIC OPERATIONS RESEARCH Models and Methods in Optimization Linear DAVID J. RADER, JR. Rose-Hulman Institute of Technology Department of Mathematics Terre Haute, IN WILEY A JOHN WILEY & SONS,
More informationIJSOM May 2016, Volume 3, Issue 1, pp ISSN-Print: ISSN-Online:
International Journal of Supply and Operations Management IJSOM May 2016, Volume 3, Issue 1, pp. 1215-1233 ISSN-Print: 2383-1359 ISSN-Online: 2383-2525 www.ijsom.com Modeling the hybrid flow shop scheduling
More informationParallel Machine and Flow Shop Models
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING 1. Resume and Extensions on Single Machine Models Lecture 10 Parallel Machine and Flow Shop Models 2. Parallel Machine Models Marco Chiarandini 3. Flow
More informationOn Constraint Problems with Incomplete or Erroneous Data
On Constraint Problems with Incomplete or Erroneous Data Neil Yorke-Smith and Carmen Gervet IC Parc, Imperial College, London, SW7 2AZ, U.K. nys,cg6 @icparc.ic.ac.uk Abstract. Real-world constraint problems
More informationLinear Optimization and Extensions: Theory and Algorithms
AT&T Linear Optimization and Extensions: Theory and Algorithms Shu-Cherng Fang North Carolina State University Sarai Puthenpura AT&T Bell Labs Prentice Hall, Englewood Cliffs, New Jersey 07632 Contents
More informationReview of Tuesday. ECS 175 Chapter 3: Object Representation
Review of Tuesday We have learnt how to rasterize lines and fill polygons Colors (and other attributes) are specified at vertices Interpolation required to fill polygon with attributes 26 Review of Tuesday
More informationA tabu search approach for makespan minimization in a permutation flow shop scheduling problems
A tabu search approach for makespan minimization in a permutation flow shop scheduling problems Sawat Pararach Department of Industrial Engineering, Faculty of Engineering, Thammasat University, Pathumthani
More informationAlgorithms (IX) Guoqiang Li. School of Software, Shanghai Jiao Tong University
Algorithms (IX) Guoqiang Li School of Software, Shanghai Jiao Tong University Q: What we have learned in Algorithm? Algorithm Design Algorithm Design Basic methodologies: Algorithm Design Algorithm Design
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationGenetic algorithms for job shop scheduling problems with alternative routings
Downloaded By: [Pusan National University Library] At: 07:0 8 March 008 International Journal of Production Research, Vol., No. 0, May 008, 9 70 Genetic algorithms for job shop scheduling problems with
More informationIntegrating Mixed-Integer Optimisation & Satisfiability Modulo Theories
Integrating Mixed-Integer Optimisation & Satisfiability Modulo Theories Application to Scheduling Miten Mistry and Ruth Misener Wednesday 11 th January, 2017 Mistry & Misener MIP & SMT Wednesday 11 th
More informationMODERN FACTOR ANALYSIS
MODERN FACTOR ANALYSIS Harry H. Harman «ö THE pigj UNIVERSITY OF CHICAGO PRESS Contents LIST OF ILLUSTRATIONS GUIDE TO NOTATION xv xvi Parti Foundations of Factor Analysis 1. INTRODUCTION 3 1.1. Brief
More informationJorge M. S. Valente Faculdade de Economia, Universidade do Porto Rua Dr. Roberto Frias, Porto Portugal
Jeffrey Schaller Eastern Connecticut State University Department of Business Administration 83 Windham St. Willimantic, CT 06226-2295 schallerj@easternct.edu (860) 465-5226 Jorge M. S. Valente Faculdade
More informationMulti-objective branch-and-bound. Application to the bi-objective spanning tree problem.
Multi-objective branch-and-bound. Application to the bi-objective spanning tree problem. Francis Sourd Olivier Spanjaard Patrice Perny LIP6, University of Paris 6 8, rue du Capitaine Scott F75015 Paris,
More informationA Memetic Algorithm for Parallel Machine Scheduling
A Memetic Algorithm for Parallel Machine Scheduling Serafettin Alpay Eskişehir Osmangazi University, Industrial Engineering Department, Eskisehir, Turkiye Abstract - This paper focuses on the problem of
More informationThe ILP approach to the layered graph drawing. Ago Kuusik
The ILP approach to the layered graph drawing Ago Kuusik Veskisilla Teooriapäevad 1-3.10.2004 1 Outline Introduction Hierarchical drawing & Sugiyama algorithm Linear Programming (LP) and Integer Linear
More information2D Spline Curves. CS 4620 Lecture 13
2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners
More informationCOMPENDIOUS LEXICOGRAPHIC METHOD FOR MULTI-OBJECTIVE OPTIMIZATION. Ivan P. Stanimirović. 1. Introduction
FACTA UNIVERSITATIS (NIŠ) Ser. Math. Inform. Vol. 27, No 1 (2012), 55 66 COMPENDIOUS LEXICOGRAPHIC METHOD FOR MULTI-OBJECTIVE OPTIMIZATION Ivan P. Stanimirović Abstract. A modification of the standard
More information08 - Designing Approximating Curves
08 - Designing Approximating Curves Acknowledgement: Olga Sorkine-Hornung, Alexander Sorkine-Hornung, Ilya Baran Last time Interpolating curves Monomials Lagrange Hermite Different control types Polynomials
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationDecoder-based Evolutionary Algorithm for bi-objective Just-in-Time Single-Machine Job-shop
Decoder-based Evolutionary Algorithm for bi-objective Just-in-Time Single-Machine Job-shop Sophie Jacquin, Emilie Allart,Fanny Dufossé, Laetitia Jourdan Inria Lille - Nord Europe, DOLPHIN, CRIStAL, University
More informationMulti-Objective Optimization using Evolutionary Algorithms
Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim
More information2D Spline Curves. CS 4620 Lecture 18
2D Spline Curves CS 4620 Lecture 18 2014 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes that is, without discontinuities So far we can make things with corners (lines,
More informationParameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia
Parameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia 2008 1 Non-Convex Non Convex Boundary Convex boundary creates significant distortion Free boundary is better 2 Fixed
More informationVisualisation in Multidimensional Space: case of Robust Design. Valentino Pediroda, Dipartimento di Ingegneria Meccanica Università di Trieste
Visualisation in Multidimensional Space: case of Robust Design Valentino Pediroda, Dipartimento di Ingegneria Meccanica Università di Trieste Summary 1. Basic formulation of Robust Design 2. Application
More informationDavid G. Luenberger Yinyu Ye. Linear and Nonlinear. Programming. Fourth Edition. ö Springer
David G. Luenberger Yinyu Ye Linear and Nonlinear Programming Fourth Edition ö Springer Contents 1 Introduction 1 1.1 Optimization 1 1.2 Types of Problems 2 1.3 Size of Problems 5 1.4 Iterative Algorithms
More informationGENETIC ALGORITHM WITH SELECTIVE LOCAL SEARCH FOR MULTI-OBJECTIVE PERMUTATION FLOW SHOP SCHEDULING PROBLEM
GENETIC ALGORITHM WITH SELECTIVE LOCAL SEARCH FOR MULTI-OBJECTIVE PERMUTATION FLOW SHOP SCHEDULING PROBLEM Dominik ŻELAZNY Abstract: In this paper the flow shop scheduling problem with minimizing two criteria
More informationMathematics Shape and Space: Polygon Angles
a place of mind F A C U L T Y O F E D U C A T I O N Department of Curriculum and Pedagogy Mathematics Shape and Space: Polygon Angles Science and Mathematics Education Research Group Supported by UBC Teaching
More informationForward-backward Improvement for Genetic Algorithm Based Optimization of Resource Constrained Scheduling Problem
2017 2nd International Conference on Advances in Management Engineering and Information Technology (AMEIT 2017) ISBN: 978-1-60595-457-8 Forward-backward Improvement for Genetic Algorithm Based Optimization
More informationDISCRETE CONVEX ANALYSIS
DISCRETE CONVEX ANALYSIS o KAZUO MUROTA University of Tokyo; PRESTO, JST Tokyo, Japan Society for Industrial and Applied Mathematics Philadelphia List of Figures Notation Preface xi xiii xxi 1 Introduction
More informationOn the Solution of a Special Type of Large Scale. Integer Linear Vector Optimization Problems. with Uncertain Data through TOPSIS Approach
Int. J. Contemp. Math. Sciences, Vol. 6, 2011, no. 14, 657 669 On the Solution of a Special Type of Large Scale Integer Linear Vector Optimization Problems with Uncertain Data through TOPSIS Approach Tarek
More informationComputer Experiments. Designs
Computer Experiments Designs Differences between physical and computer Recall experiments 1. The code is deterministic. There is no random error (measurement error). As a result, no replication is needed.
More informationCOMP9334: Capacity Planning of Computer Systems and Networks
COMP9334: Capacity Planning of Computer Systems and Networks Week 10: Optimisation (1) A/Prof Chun Tung Chou CSE, UNSW COMP9334, Chun Tung Chou, 2016 Three Weeks of Optimisation The lectures for these
More informationReal life Problem. Review
Linear Programming The Modelling Cycle in Decision Maths Accept solution Real life Problem Yes No Review Make simplifying assumptions Compare the solution with reality is it realistic? Interpret the solution
More informationOutline of the module
Evolutionary and Heuristic Optimisation (ITNPD8) Lecture 2: Heuristics and Metaheuristics Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ Computing Science and Mathematics, School of Natural Sciences University
More informationTHE LINEAR MULTIPLE CHOICE KNAPSACK PROBLEM WITH TWO CRITERIA: PROFIT AND EQUITY
MCDM 2006, Chania, Greece, June 19-23, 2006 THE LINEAR MULTIPLE CHOICE KNAPSACK PROBLEM WITH TWO CRITERIA: PROFIT AND EQUITY George Kozanidis Systems Optimization Laboratory Dept. of Mechanical & Industrial
More informationScheduling on clusters and grids
Some basics on scheduling theory Grégory Mounié, Yves Robert et Denis Trystram ID-IMAG 6 mars 2006 Some basics on scheduling theory 1 Some basics on scheduling theory Notations and Definitions List scheduling
More informationIntroduction to Mathematical Programming IE406. Lecture 20. Dr. Ted Ralphs
Introduction to Mathematical Programming IE406 Lecture 20 Dr. Ted Ralphs IE406 Lecture 20 1 Reading for This Lecture Bertsimas Sections 10.1, 11.4 IE406 Lecture 20 2 Integer Linear Programming An integer
More informationSingle machine sequencing, Earliness/ tardiness, Idle. Insert: Simulated Annealing and Branch-and-Bound
International Journal of Industrial Eng. & Production Research (2008) pp. 47-56 Volume 19, Number 4, 2008 International Journal of Industrial Engineering & Production Research Journal Website: http://ijieen.iust.ac.ir/
More informationPermutation, no-wait, no-idle flow shop problems
Archives of Control Sciences Volume 25(LXI), 2015 No. 2, pages 189 199 Permutation, no-wait, no-idle flow shop problems MARIUSZ MAKUCHOWSKI The paper compares the schedules of different variants of the
More informationScheduling. Job Shop Scheduling. Example JSP. JSP (cont.)
Scheduling Scheduling is the problem of allocating scarce resources to activities over time. [Baker 1974] Typically, planning is deciding what to do, and scheduling is deciding when to do it. Generally,
More informationPre-requisite Material for Course Heuristics and Approximation Algorithms
Pre-requisite Material for Course Heuristics and Approximation Algorithms This document contains an overview of the basic concepts that are needed in preparation to participate in the course. In addition,
More informationResearch Notes for Chapter 2 *
Research Notes for Chapter 2 * Scientific developments can always be made logical and rational with sufficient hindsight. It is amazing, however, how clouded the crystal ball looks beforehand. We all wear
More informationDesign considerations
Curves Design considerations local control of shape design each segment independently smoothness and continuity ability to evaluate derivatives stability small change in input leads to small change in
More informationEXERCISES SHORTEST PATHS: APPLICATIONS, OPTIMIZATION, VARIATIONS, AND SOLVING THE CONSTRAINED SHORTEST PATH PROBLEM. 1 Applications and Modelling
SHORTEST PATHS: APPLICATIONS, OPTIMIZATION, VARIATIONS, AND SOLVING THE CONSTRAINED SHORTEST PATH PROBLEM EXERCISES Prepared by Natashia Boland 1 and Irina Dumitrescu 2 1 Applications and Modelling 1.1
More informationSolving routing & scheduling problems through set-based modeling
LocalSolver Solving routing & scheduling problems through set-based modeling Thierry Benoist, Julien Darlay, Bertrand Estellon, Frédéric Gardi, Romain Megel, Clément Pajean Innovation 24 & LocalSolver
More informationIntroduction to Mathematical Programming IE496. Final Review. Dr. Ted Ralphs
Introduction to Mathematical Programming IE496 Final Review Dr. Ted Ralphs IE496 Final Review 1 Course Wrap-up: Chapter 2 In the introduction, we discussed the general framework of mathematical modeling
More informationMulti-objective adjoint optimization of flow in duct and pipe networks
Multi-objective adjoint optimization of flow in duct and pipe networks Eugene de Villiers Thomas Schumacher 6th OPENFOAM Workshop PennState University, USA 13-16 June, 2011 info@engys.eu Tel: +44 (0)20
More informationIntroduction to Design Optimization
Introduction to Design Optimization First Edition Krishnan Suresh i Dedicated to my family. They mean the world to me. ii Origins of this Text Preface Like many other textbooks, this text has evolved from
More informationContents Metal Forming and Machining Processes Review of Stress, Linear Strain and Elastic Stress-Strain Relations 3 Classical Theory of Plasticity
Contents 1 Metal Forming and Machining Processes... 1 1.1 Introduction.. 1 1.2 Metal Forming...... 2 1.2.1 Bulk Metal Forming.... 2 1.2.2 Sheet Metal Forming Processes... 17 1.3 Machining.. 23 1.3.1 Turning......
More informationOn Evasiveness, Kneser Graphs, and Restricted Intersections: Lecture Notes
Guest Lecturer on Evasiveness topics: Sasha Razborov (U. Chicago) Instructor for the other material: Andrew Drucker Scribe notes: Daniel Freed May 2018 [note: this document aims to be a helpful resource,
More information