Aplikácia kvantitatívnych prístupov
|
|
|
- Ashley Horace Cook
- 5 years ago
- Views:
Transcription
1 Aplikácia kvantitatívnych prístupov v logistike Ivan Brezina Katedra operačného výskumu a ekonometrie FHI EU v Bratislave
2 Realizácia výrobného procesu Ivan Brezina 2
3 Logistika obstarávania Ivan Brezina 3
4 Logistika obstarávania výber dodávateľov rozhodnutie o vlastnom alebo externom sklade hľadanie najkratšej prepravnej trasy hľadanie najkratšej okružnej cesty úlohy rozvozu a zvozu materiálu optimalizácia prepravovaných množstiev Ivan Brezina 4
5 Výber dodávateľov viackriteriálne vyhodnocovanie variantov (konkordančná analýza, metódy triedy PROMETHEE, metódy triedy ELECTRA) zdroj: Fiala, Mlynarovič Ivan Brezina 5
6 Vlastný alebo externý sklad? viackriteriálne vyhodnocovanie variantov (konkordančná analýza, metódy triedy PROMETHEE, metódy triedy ELECTRA) viackriteriálna optimalizácia zdroj: Fiala, Ivaničová-Brezina-Pekár, Laščiak, Mlynarovič Ivan Brezina 6
7 Hľadanie najkratšej prepravnej trasy algoritmy na báze teórie grafov Ford - Fulkersonov Dantzigov Dijkstrov algoritmus Floydov Tabourierov algoritmy na základe matíc susednosti stromy minimálnych vzdialeností operácia minimálneho sčítania úloha lineárneho programovania špeciálny prípad priraďovacieho problému zdroj: Bazaara - Jarvis, Brezina - Ivaničová, Skýva, Unčovský Ivan Brezina 7
8 Hľadanie najkratšej okružnej cesty (obchodný cestujúci) úloha lineárneho programovania špeciálny prípad priraďovacieho problému kombinatorické metódy Croesova metóda Littleho metóda vetiev a hraníc heuristické prístupy Lin - Kernighanova metóda, Christofidesova heuristika... algoritmus najbližšieho suseda, algoritmus postupného zväčšovania... OVOJ - HVOJ úloha dynamického programovania zdroj: Bramel - Simchi-Levi, Domschke, Ehrmann, Ivaničová - Brezina, Jablonský, Janáček, Skýva, Unčovský Ivan Brezina 8
9 Hľadanie najlepšieho rozvozu a zvozu materiálu, resp. tovaru heuristické prístupy Clarke-Wrightov algoritmus kombinatorická metóda s obmedzeným návratom algoritmus najbližšieho suseda postupného zväčšovania násobný algoritmus postupného zväčšovania rozvoznej trasy Sweep metóda (stierací algoritmus) zdroj: Bramel - Simchi-Levi, Domschke, Ehrmann, Ivaničová - Brezina, Jablonský, Janáček, Skýva, Unčovský Ivan Brezina 9
10 Optimalizácia prepravovaných množstiev na báze lineárneho programovania jednoduché dopravné úlohy viacstupňové dopravné úlohy na báze dynamického programovania heuristické prístupy (asymptotické prístupy) zdroj: Bramel - Simchi-Levi, Ellinger, Günther - Tempelmeier, Ivaničová - Brezina, Korda, Laščiak, Schierenbeck, Unčovský Ivan Brezina 10
11 Optimalizácia prepravy materiálu zo skladov do výroby a medzi skladmi na báze lineárneho programovania jednoduché dopravné úlohy viacstupňové dopravné úlohy na báze dynamického programovania heuristické prístupy (asymptotické prístupy) zdroj: Bramel - Simchi-Levi, Ellinger, Günther - Tempelmeier, Ivaničová - Brezina, Korda, Laščiak, Schierenbeck, Unčovský Ivan Brezina 11
12 Optimalizácia priestorovej štruktúry nákupných skladov rozmiestňovacie úlohy na báze lineárneho programovania na báze dynamického programovania na báze heuristických metód Add metóda Drop metóda metóda výmeny oblastí rozmiestňovacie úlohy tovaru v priestore zdroj: Bramel - Simchi-Levi, Domschke, Fecanin, Ivaničová - Brezina, Jablonský, Unčovský Ivan Brezina 12
13 Optimalizácia skladových zásob výrobných zdrojov stratégia (Q, r) - objednávka optimálne pevne stanoveného množstva Q v prípade, keď skladové zásoby klesnú na úroveň r, stratégia (S, r) - objednávka variabilného množstva, ktoré doplní skladové zásoby na určitú požadovanú úroveň S v prípade, keď skladové zásoby klesnú na úroveň r, stratégia (Q, T) - objednávka optimálne pevne stanoveného množstva Q v prípade, keď uplynie určitá doba T, stratégia (S, T) - objednávka variabilného množstva, ktoré doplní skladové zásoby na určitú požadovanú úroveň S v prípade, keď uplynie určitá doba T. zdroj: Ehrmann, Jablonský, Unčovský, Viestová Ivan Brezina 13
14 Logistika výroby Ivan Brezina 14
15 Logistika výroby optimalizácia priestorového usporiadania pracoviska optimalizácia prepravy materiálu vo výrobnom procese optimalizácia priebehu výrobného procesu synchronizácia operácií na výrobných linkách optimalizácia zásob polotovarov zdroj: Baker, Ehrmann, French, Ivaničová - Brezina, Kallrath - Wilson, Laščiak, Pinedo, Schierenbeck, Šimkovic, Unčovský, Ivan Brezina 15
16 Priestorové usporiadanie rozmiestňovacie úlohy na báze lineárneho programovania na báze dynamického programovania na báze heuristických metód rozmiestňovacie úlohy objektov v priestore - metóda CRAFT (Computerized Relative Allocation of Facilities Technique) zdroj: Domschke, Fecanin, Ivaničová - Brezina, Jablonský, Kallrath - Wilson, Unčovský Ivan Brezina 16
17 Modely rozvrhovania priestorové usporiadanie organizácia výrobných operácií organizácia práce na ručných prúdových linkách organizácia práce obsluhy niekoľkých strojov použitie rozmiestňovacích úloh použitie modelov rozvrhovania zdroj: Blazewicz, Ehrmann, Ivaničová - Brezina, Laščiak, Lenstra, Palúch, Potts - Van Wassenhove, Schierenbeck, Šimkovic, Unčovský Ivan Brezina 17
18 Modely rozvrhovania prístupy celočíselné programovanie dynamické programovanie sieťová analýza (Ganttove diagramy, topogramy - Sankeyov diagram, metódy bilancovania výroby - metóda LOB (Line of Balance)) simulačné metódy (metóda Monte Carlo) heuristické metódy zdroj: Hromníková, Churchman, Líbal, Unčovský Ivan Brezina 18
19 Modely rozvrhovania jedného obslužného systému Flow shop systémy Lawlerov algoritmus Smithov algoritmus Moorov algoritmus Johnsonove algoritmy Palmerova heuristika Gruptova heuristika heuristika Campbela, Dudeka a Smitha atď. Job Shop systémy systémoch algoritmus na generovanie aktívnych rozvrhov generický algoritmus Greenbergov prístup atď. zdroj: Churchman, Palúch, Unčovský Ivan Brezina 19
20 Modely obsluhovania viac obslužných objektov modely obsluhovania viac obslužných objektov (prúdovo alebo fázovo organizované systémy) - Johnsonove algoritmy, McNaughtonov algoritmus, LPT algoritmus, Huov algorimus, Muntzov - Coffmanov algorimus zdroj: Blazewicz, Churchman, Lenstra, Palúch, Potts - Van Wassenhove, Unčovský Ivan Brezina 20
21 Rozvrhovanie výrobných operácií metódy kritickej cesty uzlovo ohodnotené grafy - CPM (Critical Path Method), PERT (Program Evaluation and Review Technique), LESS (Least Cost Estimating and Scheduling), RAMPS (Ressources Allocation and Multi-Project-Scheduling), GERT(Graphical Evalution and Review Technique) hranovo ohodnotené grafy - MPM (Metra Potential Method), PDM (Precedence Diagramming Method) modely rozvrhovania zdroj: Ehrmann, Ivaničová - Brezina, Schierenbeck, Unčovský Ivan Brezina 21
22 Modely vyvažovania výrobných liniek metódy celočíselného programovania (Bowman, White) metódy dynamického programovania (Held, Karp, Shareshian, Jackson) metódy teórie grafov Gutjahr, Nemhauser, Mansoor simulačné metódy heuristické metódy (Elmaghraby, Tonge, Mansoor, Kilbridge, Wester) zdroj: Churchman, Kallrath - Wilson, Líbal, Palúch, Unčovský Ivan Brezina 22
23 Distribučná logistika Ivan Brezina 23
Metódy vol nej optimalizácie
Matematické programovanie Metódy vol nej optimalizácie p. 1/35 Informácie o predmete Informácie o predmete p. 2/35 Informácie o predmete METÓDY VOL NEJ OPTIMALIZÁCIE Prednášajúca: M. Trnovská (M 267) Cvičiaci:
Ing. Tomasz Kanik. doc. RNDr. Štefan Peško, CSc.
Ing. Tomasz Kanik Školiteľ: doc. RNDr. Štefan Peško, CSc. Pracovisko: Študijný program: KMMOA, FRI, ŽU 9.2.9 Aplikovaná informatika 1 identifikácia problémovej skupiny pacientov, zlepšenie kvality rozhodovacích
Single Machine Scheduling: Comparison of MIP Formulations and Heuristics for. Interfering Job Sets. Ketan Khowala
Single Machine Scheduling: Comparison of MIP Formulations and Heuristics for Interfering Job Sets by Ketan Khowala A Dissertation Presented in Partial Fulfillment of the Requirements for the Degree Doctor
Index Policies for Dynamic and Stochastic Problems
Comenius University in Bratislava Faculty of Mathematics, Physics and Informatics Index Policies for Dynamic and Stochastic Problems 2011 Vladimír Novák Comenius University in Bratislava Faculty of Mathematics,
A note on the complexity of the concurrent open shop problem
J Sched (2006) 9: 389 396 DOI 10.1007/s10951-006-7042-y A note on the complexity of the concurrent open shop problem Thomas A. Roemer C Science + Business Media, LLC 2006 Abstract The concurrent open shop
11. prednáška ( ) Greedy algoritmy. Programovanie, algoritmy, zložitosť (Ústav informatiky, PF UPJŠ v Košiciach)
11. prednáška (15. 5. 2012) Greedy algoritmy 1 Obsah Greedy stratégia, greedy algoritmus Minimálna kostra grafu Úloha o zastávkach autobusu Problém plnenia batoha Jednoduchý rozvrhový problém 2 Motivácia
Deterministic Models: Preliminaries
Chapter 2 Deterministic Models: Preliminaries 2.1 Framework and Notation......................... 13 2.2 Examples... 20 2.3 Classes of Schedules... 21 2.4 Complexity Hierarchy... 25 Over the last fifty
ÚLOHA KURIÉRA S ČASOVÝMI OKNAMI
ÚLOHA KURIÉRA S ČASOVÝMI OKNAMI Čičková Zuzana Brezina Ivan Pekár Jura ÚVOD Problém kuriéra ([4], [5]) e edným z mnohých modifikácií známeho problému obchodného cestuúceho. Jeho názov vyplýva z priame
PROGRAMMING CPM. Network Analysis. Goal:
PROGRAMMING CPM 5/21/13 Network Analysis Goal: Calculate completion time Calculate start and finish date for each activity Identify critical activities Identify requirements and flows of resources (materials,
MINIMIZING TOTAL TARDINESS FOR SINGLE MACHINE SEQUENCING
Journal of the Operations Research Society of Japan Vol. 39, No. 3, September 1996 1996 The Operations Research Society of Japan MINIMIZING TOTAL TARDINESS FOR SINGLE MACHINE SEQUENCING Tsung-Chyan Lai
Solving Parallel Machine Scheduling Problems by. University ofpennsylvania. Warren B. Powell. Department of Civil Engineering & Operations Research
Solving Parallel Machine Scheduling Problems by Column Generation Zhi-Long Chen Department of Systems Engineering University ofpennsylvania Philadelphia, PA 19104-6315 Warren B. Powell Department of Civil
Lecture 2: Scheduling on Parallel Machines
Lecture 2: Scheduling on Parallel Machines Loris Marchal October 17, 2012 Parallel environment alpha in Graham s notation): P parallel identical Q uniform machines: each machine has a given speed speed
Characterizing Heuristic Performance in Large Scale Dual Resource Constrained Job Shops
Characterizing Heuristic Performance in Large Scale Dual Resource Constrained Job Shops Benjamin J. Lobo a, James R. Wilson b, Kristin A. Thoney b, Thom J. Hodgson b, and Russell E. King b May 20 th, 2013
Algorithms for Energy-Aware Production Scheduling with Power-Saving Modes
Czech technical university in Prague Faculty of Electrical Engineering Department of Computer Science MASTER S THESIS Bc. Ondřej Benedikt Algorithms for Energy-Aware Production Scheduling with Power-Saving
Teória grafov. RNDr. Milan Stacho, PhD.
Teória grafov RNDr. Milan Stacho, PhD. Literatúra Plesník: Grafové algoritmy, Veda Bratislava 1983 Sedláček: Úvod do teórie grafů, Academia Praha 1981 Bosák: Grafy a ich aplikácie, Alfa Bratislava 1980
Assigning operators in a flow shop environment
Assigning operators in a flow shop environment Imène Benkalai 1, Djamal Rebaine 1, and Pierre Baptiste 2 1 Université du Québec à Chicoutimi, Saguenay (Québec), Canada G7H-2B1. {imene.benkalai1,drebaine}@uqac.ca
Základy teorie front II
Základy teorie front II Aplikace Poissonova procesu v teorii front Mgr. Rudolf B. Blažek, Ph.D. prof. RNDr. Roman Kotecký, DrSc. Katedra počítačových systémů Katedra teoretické informatiky Fakulta informačních
Matematický aparát modelu HGN na meranie výkonnosti nefinančného ziskového podniku
Matematický aparát modelu HGN na meranie výkonnosti nefinančného ziskového podniku Mathematical Apparatus of HGN Model for Measuring Performance of Non-financial Profit Enterprise Michal Grell Abstract:
MINIMIZING SCHEDULE LENGTH OR MAKESPAN CRITERIA FOR PARALLEL PROCESSOR SCHEDULING
MINIMIZING SCHEDULE LENGTH OR MAKESPAN CRITERIA FOR PARALLEL PROCESSOR SCHEDULING By Ali Derbala University of Blida, Faculty of science Mathematics Department BP 270, Route de Soumaa, Blida, Algeria.
Springer Series in Operations Research and Financial Engineering. Series Editors: Thomas V. Mikosch Sidney I. Resnick Stephen M.
Springer Series in Operations Research and Financial Engineering Series Editors: Thomas V. Mikosch Sidney I. Resnick Stephen M. Robinson Springer Series in Operations Research and Financial Engineering
Polynomial Time Approximation Scheme for Two Parallel Machines Scheduling with a Common Due Date to Maximize Early Work
J Optim Theory Appl (2017) 174:927 944 DOI 10.1007/s10957-017-1147-7 Polynomial Time Approximation Scheme for Two Parallel Machines Scheduling with a Common Due Date to Maximize Early Work Malgorzata Sterna
Sborník vědeckých prací Vysoké školy báňské - Technické univerzity Ostrava Lenka OCENASOVA* Stanislav TUREK** Robert CEP ***, Ivan LITVAJ****
Sborník vědeckých prací Vysoké školy báňské - Technické univerzity Ostrava číslo 1, rok 2008, ročník LIV, řada strojní článek č. 1604 Lenka OCENASOVA *, Stanislav TUREK **, Robert CEP ***, Ivan LITVAJ
Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS Viliam Lisý
Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS 2007 Viliam Lisý Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS Viliam Lisý Approximation of
Assembly Lines. Worked out Problems:
Assembly Lines Worked out Problems: Problem1. A product whose work content time = 50 min is to be assembled on a manual production line. The required production rate is 30unit/hr. From previous experience
HOW TO SUPPORT SPATIAL DECISION MAKING PROCESS? Magdalena Wagner
HOW TO SUPPORT SPATIAL DECISION MAKING PROCESS? Magdalena Wagner Main objective The aim of the research is to support spatial planning with a set of innovative and comprehensive tools for decision making
Gabriela Znamená ková
Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Gabriela Znamená ková Vícestup ové úlohy stochastického programování a metoda scéná Katedra pravd podobnosti a matematické statistiky
SLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE FAKULTA CHEMICKEJ A POTRAVINÁRSKEJ TECHNOLÓGIE ÚSTAV INFORMATIZÁCIE, AUTOMATIZÁCIE A MATEMATIKY
SLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE FAKULTA CHEMICKEJ A POTRAVINÁRSKEJ TECHNOLÓGIE ÚSTAV INFORMATIZÁCIE, AUTOMATIZÁCIE A MATEMATIKY OPTIMÁLNE RIADENIE PROCESOV BAKALARÁSKA PRÁCA FCHPT-5415-17457
GAGE STUDIES FOR VARIABLES AVERAGE AND RANGE METHOD
GAGE STUDIES FOR VARIABLES AVERAGE AND RANGE METHOD JANIGA Ivan (SK) Abstract. There are several methods that can be used to measure gauge variability. The average and range method is widely used in industry
Transactions of the VŠB Technical University of Ostrava, Mechanical Series. article No Karel FRYDRÝŠEK *
Transactions of the VŠB Technical University of Ostrava, Mechanical Series No. 1, 2012, vol. LVIII article No. 1896 Karel FRYDRÝŠEK * DYNAMIC CHARACTERISTICS OF A NEW MACHINE FOR FATIGUE TESTING OF RAILWAY
Jádrové odhady gradientu regresní funkce
Monika Kroupová Ivana Horová Jan Koláček Ústav matematiky a statistiky, Masarykova univerzita, Brno ROBUST 2018 Osnova Regresní model a odhad gradientu Metody pro odhad vyhlazovací matice Simulace Závěr
Scheduling in an Assembly-Type Production Chain with Batch Transfer
This is the Pre-Published Version. Scheduling in an Assembly-Type Production Chain with Batch Transfer B.M.T. Lin 1,#, T.C.E. Cheng 2 and A.S.C. Chou 3 1 Department of Information and Finance Management
Súťaž PALMA junior a programovanie v jazyku Python
Súťaž PALMA junior a programovanie v jazyku Python Ján Guniš Ľubomír Šnajder Prírodovedecká fakulta Univerzity P. J. Šafárika v Košiciach DidInfo + DidactIG 2017, Banská Bystrica Obsah Súťaž PALMA junior
International Journal of Industrial Engineering Computations
International Journal of Industrial Engineering Computations 2 (20) 49 498 Contents lists available at GrowingScience International Journal of Industrial Engineering Computations homepage: www.growingscience.com/iec
DIPLOMOVÁ PRÁCE. Peter Baník Metody optimalizace ve financích
Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Peter Baník Metody optimalizace ve financích Katedra pravděpodobnosti a matematické statistiky Vedoucí diplomové práce: Doc. RNDr.
Silne korelované elektrónové a spinové systémy
Silne korelované elektrónové a spinové systémy Akreditačný seminár P. Farkašovský, H. Čenčariková, J. Jurečková Ústav experimentálnej fyziky SAV, Košice 1. 6. 216 Kolektív Kolektív: (1%) Hana Čenčariková
CZECH TECHNICAL UNIVERSITY IN PRAGUE Faculty of Electrical Engineering MASTER S THESIS. Daniel Slunečko
- 1 CZECH TECHNICAL UNIVERSITY IN PRAGUE Faculty of Electrical Engineering MASTER S THESIS Daniel Slunečko Scheduling of F-shaped Tasks with Replication to Maximize Execution Probability Department of
SOLVING STOCHASTIC PERT NETWORKS EXACTLY USING HYBRID BAYESIAN NETWORKS
SOLVING STOCHASTIC PERT NETWORKS EXACTLY USING HYBRID BAYESIAN NETWORKS Esma Nur Cinicioglu and Prakash P. Shenoy School of Business University of Kansas, Lawrence, KS 66045 USA esmanur@ku.edu, pshenoy@ku.edu
Metode şi Algoritmi de Planificare (MAP) Curs 2 Introducere în problematica planificării
Metode şi Algoritmi de Planificare (MAP) 2009-2010 Curs 2 Introducere în problematica planificării 20.10.2009 Metode si Algoritmi de Planificare Curs 2 1 Introduction to scheduling Scheduling problem definition
A Global Constraint for Parallelizing the Execution of Task Sets in Non-Preemptive Scheduling
A Global Constraint for Parallelizing the Execution of Task Sets in Non-Preemptive Scheduling 1 Introduction Michael Marte 1 Institut für Informatik, Universität München Oettingenstr. 67, 80538 München,
Ekonomika a financie ako motivačný činitel rozvoja matematiky
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY Ekonomika a financie ako motivačný činitel rozvoja matematiky BRATISLAVA 011 MAREK KABÁT UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA
A HEURISTIC APPROACH TO MINIMISING MAXIMUM LATENESS ON A SINGLE MACHINE. Marmara University, Turkey 1 2
http://dx.doi.org/10.7166/26-3-1030 A HEURISTIC APPROACH TO MINIMISING MAXIMUM LATENESS ON A SINGLE MACHINE B. Çalış 1 *, S. Bulkan 2 & F. Tunçer 3 1,2 Department of Industrial Engineering Marmara University,
Juraj Števek Intelligent Embedded Systems. Dissertation thesis
Juraj Števek Intelligent Embedded Systems Dissertation thesis SLOVAK UNIVERSITY OF TECHNOLOGY BRATISLAVA, SLOVAKIA SEPTEMBER 2 Juraj Števek Intelligent Embedded Systems Dissertation thesis This thesis
Základy teorie front
Základy teorie front Mgr. Rudolf B. Blažek, Ph.D. prof. RNDr. Roman Kotecký, DrSc. Katedra počítačových systémů Katedra teoretické informatiky Fakulta informačních technologií České vysoké učení technické
Kamran. real world. work and study are applicable. and FPTASs. 1. Introduction1. .iust.ac.ir/ KEYWORDS ABSTRACT. penalty, Tardy/Lost
International Journal of Industrial Engineering & Production Research (2017) September 2017, Volume 28, Number 3 pp. 221-240 DOI: 10.22068/ijiepr.28.3.221 http://ijiepr..iust.ac.ir/ Minimizing a General
Static priority scheduling
Static priority scheduling Michal Sojka Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Control Engineering November 8, 2017 Some slides are derived from lectures
Modelovanie a riadenie systémov s rozloženými parametrami v modernej technickej praxi
Modelovanie a riadenie systémov s rozloženými parametrami v modernej technickej praxi Náčrt prednášky k inaugurácii za externého člena Maďarskej akadémie vied Budapešť 2007 Prof. Ing. Gabriel H u l k ó,
Proactive Algorithms for Job Shop Scheduling with Probabilistic Durations
Journal of Artificial Intelligence Research 28 (2007) 183 232 Submitted 5/06; published 3/07 Proactive Algorithms for Job Shop Scheduling with Probabilistic Durations J. Christopher Beck jcb@mie.utoronto.ca
P C max. NP-complete from partition. Example j p j What is the makespan on 2 machines? 3 machines? 4 machines?
Multiple Machines Model Multiple Available resources people time slots queues networks of computers Now concerned with both allocation to a machine and ordering on that machine. P C max NP-complete from
VNORENÉ POČÍTAČOVÉ SYSTÉMY
VNORENÉ POČÍTAČOVÉ SYSTÉMY NEODDELITEĽNÁ SÚČASŤ RIADENÝCH M+E ZARIADENÍ ŠIROKÁ OBLASŤ POUŽITIA ZÁSADNÉ ZJEDNODUŠENIE M+E KONŠTRUKCIE INTELIGENTNÉ ZARIADENIA (NOVÁ FUNKCIONALITA, AmI, IoT) INTELIGENTNÉ
Meta heuristic algorithms for parallel identical machines scheduling problem with weighted late work criterion and common due date
DOI 10.1186/s40064-015-1559-5 RESEARCH Open Access Meta heuristic algorithms for parallel identical machines scheduling problem with weighted late work criterion and common due date Zhenzhen Xu, Yongxing
Marjan van den Akker. Han Hoogeveen Jules van Kempen
Parallel machine scheduling through column generation: minimax objective functions, release dates, deadlines, and/or generalized precedence constraints Marjan van den Akker Han Hoogeveen Jules van Kempen
RESEARCH REPORT. ÚTIA AVČR, v.v.i., P.O.Box 18, Prague, Czech Republic Fax: (+420) ,
Akademie věd České republiky Ústav teorie informace a automatizace, v.v.i. Academy of Sciences of the Czech Republic Institute of Information Theory and Automation RESEARCH REPORT Jan Šindelář, Václav
HYBRID FLOW-SHOP WITH ADJUSTMENT
K Y BERNETIKA VOLUM E 47 ( 2011), NUMBER 1, P AGES 50 59 HYBRID FLOW-SHOP WITH ADJUSTMENT Jan Pelikán The subject of this paper is a flow-shop based on a case study aimed at the optimisation of ordering
Algoritmy metód vnútorného bodu v lineárnom programovaní
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY Algoritmy metód vnútorného bodu v lineárnom programovaní RIGORÓZNA PRÁCA 14 Mgr. Marek KABÁT UNIVERZITA KOMENSKÉHO V BRATISLAVE
Struktury analogových IO vnitřní zapojení OZ
Struktury analogových IO vnitřní zapojení OZ Jiří Hospodka Elektrické obvody analýza a simulace katedra Teorie obvodů, 804/B3 ČVUT FEL 7. přednáška Jiří Hospodka (ELO) Struktury analogových IO 7. přednáška
DOCTORAL THESIS STATEMENT
CZECHTECHNICALUNIVERSITY IN PRAGUE DOCTORAL THESIS STATEMENT 1 CzechTechnicalUniversity in Prague Faculty of Electrical Engineering Department of Control Engineering Peter Matisko Estimation of the stochastic
An on-line approach to hybrid flow shop scheduling with jobs arriving over time
An on-line approach to hybrid flow shop scheduling with jobs arriving over time Verena Gondek, University of Duisburg-Essen Abstract During the manufacturing process in a steel mill, the chemical composition
Edge-Finding Constraint Propagation Algorithms for Disjunctive and Cumulative Scheduling
In: Proceedings of the Fifteenth Workshop of the U.K. Planning Special Interest Group, Liverpool, United Kingdom, 1996. Edge-Finding Constraint Propagation Algorithms for Disjunctive and Cumulative Scheduling
Fakulta matematiky, fyziky a informatiky Univerzity Komenského v Bratislave. Písomná práca k dizertačnej skúške
Fakulta matematiky, fyziky a informatiky Univerzity Komenského v Bratislave Písomná práca k dizertačnej skúške Marec 2007 Tomáš Jurík Fakulta matematiky, fyziky a informatiky Univerzity Komenského v Bratislave
Single Machine Scheduling with a Non-renewable Financial Resource
Single Machine Scheduling with a Non-renewable Financial Resource Evgeny R. Gafarov a, Alexander A. Lazarev b Institute of Control Sciences of the Russian Academy of Sciences, Profsoyuznaya st. 65, 117997
Research Notes for Chapter 8 *
Research Notes for Chapter 8 * We start by discussing some sources and minor comments for the models presented in the chapter. We also mention some modeling issues related to the option of preempting a
Research Article Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times
Advances in Operations Research Volume 2009, Article ID 153910, 10 pages doi:10.1155/2009/153910 Research Article Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times Lika Ben-Dati,
USING STOCHASTIC MODELLING METHODS IN CONSTRUCTION PREPARATION. Zdenka Hulínová 1
The International Journal of TRANSPORT & LOGISTICS Medzinárodný časopis DOPRAVA A LOGISTIKA ISSN 1451-107X USING STOCHASTIC MODELLING METHODS IN CONSTRUCTION PREPARATION Zdenka Hulínová 1 1 Katedra technológie
A dynamic programming algorithm for single machine scheduling with ready times
Annals of Operations Research 69(1997)135 156 135 A dynamic programming algorithm for single machine scheduling with ready times Sylvie Gélinas and François Soumis GERAD and École Polytechnique de Montréal,
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules Joc Cing Tay and Djoko Wibowo Intelligent Systems Lab Nanyang Technological University asjctay@ntuedusg Abstract As the Flexible
TAGUCHI S APPROACH TO QUALITY ENGINEERING TAGUCHIHO PR STUP K INZINIERSTVU KVALITY
KVALITA INOV`CIA PROSPERITA IV / 1 2000 (35 40) 35 TAGUCHI S APPROACH TO QUALITY ENGINEERING TAGUCHIHO PR STUP K INZINIERSTVU KVALITY MILAN TEREK LUBICA HRNCIAROV` 1 INTRODUCTION Genichi Taguchi is Japanese
SEQUENCING A SINGLE MACHINE WITH DUE DATES AND DEADLINES: AN ILP-BASED APPROACH TO SOLVE VERY LARGE INSTANCES
SEQUENCING A SINGLE MACHINE WITH DUE DATES AND DEADLINES: AN ILP-BASED APPROACH TO SOLVE VERY LARGE INSTANCES PH. BAPTISTE, F. DELLA CROCE, A. GROSSO, AND V. T KINDT Abstract. We consider the problem of
Asymptotic Worst-Case Analyses for the Open Bin Packing Problem
Asymptotic Worst-Case Analyses for the Open Bin Packing Problem Pornthipa Ongkunaruk Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment
FH2(P 2,P2) hybrid flow shop scheduling with recirculation of jobs
FH2(P 2,P2) hybrid flow shop scheduling with recirculation of jobs Nadjat Meziani 1 and Mourad Boudhar 2 1 University of Abderrahmane Mira Bejaia, Algeria 2 USTHB University Algiers, Algeria ro nadjet07@yahoo.fr
Proceedings of the International Scientific Conference QUANTITATIVE METHODS IN ECONOMICS Multiple Criteria Decision Making XVIII
The Slovak Society for Operations Research Department of Operations Research and Econometrics Faculty of Economic Informatics, University of Economics in Bratislava Proceedings of the International Scientific
VYHLÁSENIE O PARAMETROCH. č SK
VYHLÁSENIE O PARAMETROCH č. 0048 SK 1. Jedi eč ý ide tifikač ý k d typu výro ku: rá ová h oždi ka fischer SXR/SXRL 2. )a ýšľa é použitie/použitia: Produkt Plastové kotvy pre použitie v betóne a murive
Transactions of the VŠB Technical University of Ostrava, Mechanical Series. article No. 1918
Transactions of the VŠB Technical University of Ostrava, Mechanical Series No. 2, 2012, vol. LVIII article No. 1918 Jan LIPINA *, Petr GREGUŠ **, Jaroslav TOMÁŠ ***, Václav KRYS ****, Ekaterina KHLUDOVA
Bootstrap metody II Kernelové Odhady Hustot
Bootstrap metody II Kernelové Odhady Hustot Mgr. Rudolf B. Blažek, Ph.D. prof. RNDr. Roman Kotecký, DrSc. Katedra počítačových systémů Katedra teoretické informatiky Fakulta informačních technologií České
Linear Programming. Scheduling problems
Linear Programming Scheduling problems Linear programming (LP) ( )., 1, for 0 min 1 1 1 1 1 11 1 1 n i x b x a x a b x a x a x c x c x z i m n mn m n n n n! = + + + + + + = Extreme points x ={x 1,,x n
Algorithm Design. Scheduling Algorithms. Part 2. Parallel machines. Open-shop Scheduling. Job-shop Scheduling.
Algorithm Design Scheduling Algorithms Part 2 Parallel machines. Open-shop Scheduling. Job-shop Scheduling. 1 Parallel Machines n jobs need to be scheduled on m machines, M 1,M 2,,M m. Each machine can
MEZINÁRODNÍ VĚDECKÝ SEMINÁŘ NOVÉ TRENDY V EKONOMETRII A OPERAČNÍM VÝZKUMU
Katedra ekonometrie Fakulty informatiky a statistiky VŠE v Prahe a Katedra operačného výskumu a ekonometrie Fakulty hospodárskej informatiky EU v Bratislave a Slovenská spoločnosť pre operačný výskum MEZINÁRODNÍ
Heuristics Algorithms For Job Sequencing Problems
Global Journal of Science Frontier Research Vol.10 Issue 4(Ver1.0),September 2010 P a g e 37 Heuristics Algorithms For Job Sequencing Problems K. Karthikeyan GJSFR Classification D (FOR) 091307,091305,010303
New Instances for the Single Machine Total Weighted Tardiness Problem
HELMUT-SCHMIDT-UNIVERSITÄT UNIVERSITÄT DER BUNDESWEHR HAMBURG LEHRSTUHL FÜR BETRIEBSWIRTSCHAFTSLEHRE, INSBES. LOGISTIK-MANAGEMENT Prof. Dr. M. J. Geiger Arbeitspapier / Research Report RR-10-03-01 March
ST. JOSEPH S COLLEGE OF ARTS & SCIENCE (AUTONOMOUS) CUDDALORE-1
ST. JOSEPH S COLLEGE OF ARTS & SCIENCE (AUTONOMOUS) CUDDALORE-1 SUB:OPERATION RESEARCH CLASS: III B.SC SUB CODE:EMT617S SUB INCHARGE:S.JOHNSON SAVARIMUTHU 2 MARKS QUESTIONS 1. Write the general model of
Sekvenční metody Monte Carlo
Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE David Coufal Sekvenční metody Monte Carlo Katedra pravděpodobnosti a matematické statistiky Vedoucí diplomové práce: Studijní program:
Approximate policy iteration for dynamic resource-constrained project scheduling
Approximate policy iteration for dynamic resource-constrained project scheduling Mahshid Salemi Parizi, Yasin Gocgun, and Archis Ghate June 14, 2017 Abstract We study non-preemptive scheduling problems
mwx lit Y\W I! I ' (?*tß»%*ti*m SCHEDULING IN PROJECT NETWORKS MEMORANDUM RM 4137 PR D. R. Fulkerson
MEMORANDUM RM 4137 PR JUNE 1004 SCHEDULING IN PROJECT NETWORKS D. R. Fulkerson Thi- rr*r«r< h i» >p
Part III: Traveling salesman problems
Transportation Logistics Part III: Traveling salesman problems c R.F. Hartl, S.N. Parragh 1/74 Motivation Motivation Why do we study the TSP? it easy to formulate it is a difficult problem many significant
An Exact Algorithm for the Resource. Constrained Project Scheduling Problem. Based on a New Mathematical Formulation
An Exact Algorithm for the Resource Constrained Project Scheduling Problem Based on a New Mathematical Formulation Aristide Mingozzi, Vittorio Maniezzo Department of Mathematics, University of Bologna,
Duration of online examination will be of 1 Hour 20 minutes (80 minutes).
Program Name: SC Subject: Production and Operations Management Assessment Name: POM - Exam Weightage: 70 Total Marks: 70 Duration: 80 mins Online Examination: Online examination is a Computer based examination.
Applied Integer Programming: Modeling and Solution
Applied Integer Programming: Modeling and Solution Chen, Batson, Dang Section 6. - 6.3 Blekinge Institute of Technology April 5, 05 Modeling Combinatorical Optimization Problems II Traveling Salesman Problem
Optimálne riadenie. Viacetapové rozhodovacie procesy v ekonómii a financiách. Margaréta Halická Pavel Brunovský Pavol Jurča
Optimálne riadenie Viacetapové rozhodovacie procesy v ekonómii a financiách Margaréta Halická Pavel Brunovský Pavol Jurča EPOS Bratislava 2009 Kniha predstavuje komplexný výklad teórie optimálneho rozhodovania
Contribution to the morphodynamic chronology of Beskydian rivers (Morávka River )
Contribution to the morphodynamic chronology of Beskydian rivers (Morávka River 1780-1997) Mgr. Jan Hradecký jan.hradecky@osu.cz Katedra fyzické geografie a geoekologie, Přírodovědecká fakulta Ostravské
Process of quantitative evaluation of validity of rock cutting model
Acta ontanistica Slovaca Ročník 7 (), číslo 3, 79-83 Process of quantitative evaluation of validity of rock cutting model Jozef Futó, Lucia Ivaničová, František Krepelka and ilan Labaš ost of complex technical
Transactions of the VŠB Technical University of Ostrava, Mechanical Series No. 2, 2010, vol. LVI article No. 1776
Transactions of the VŠB Technical University of Ostrava, Mechanical Series o. 2, 200, vol. LVI article o. 776 Zuzana ADRÁSSYOVÁ *, Martin KOTUS ** EVALUATIO OF CC MILLIG MACHIE CAPABILITY FOR TRASMISSIOS
Scheduling Coflows in Datacenter Networks: Improved Bound for Total Weighted Completion Time
1 1 2 Scheduling Coflows in Datacenter Networs: Improved Bound for Total Weighted Completion Time Mehrnoosh Shafiee and Javad Ghaderi Abstract Coflow is a recently proposed networing abstraction to capture
Single Machine Scheduling with Generalized Total Tardiness Objective Function
Single Machine Scheduling with Generalized Total Tardiness Objective Function Evgeny R. Gafarov a, Alexander A. Lazarev b Institute of Control Sciences of the Russian Academy of Sciences, Profsoyuznaya
Kybernetika. Jan Havrda; František Charvát Quantification method of classification processes. Concept of structural a-entropy
Kybernetika Jan Havrda; František Charvát Quantification method of classification processes. Concept of structural a-entropy Kybernetika, Vol. 3 (1967), No. 1, (30)--35 Persistent URL: http://dml.cz/dmlcz/125526
A R C H I V E S O F M E T A L L U R G Y A N D M A T E R I A L S Volume Issue 3 DOI: /amm
A R C H I V E S O F M E T A L L U R G Y A N D M A T E R I A L S Volume 59 2014 Issue 3 DOI: 10.2478/amm-2014-0181 R. LAKOMÁ, L. ČAMEK HYPOTHESIS TESTING TO CONFIRM THE INFLUENCE OF TECHNOLOGICAL PARAMETERS
Thesis and PhD themes
Thesis and PhD themes DETERMINATION OF MASSES OF THE SUPER HEAVY ELEMENTS IN THE EXPERIMENTS ON SYNTHESIS OF 112 AND 114 ELEMENTS USING THE REACTIONS 48 CA+ 238 U AND 48 CA+ 242 PU Traditionally, in experiments
11/8/2018. Overview. PERT / CPM Part 2
/8/08 PERT / CPM Part BSAD 0 Dave Novak Fall 08 Source: Anderson et al., 0 Quantitative Methods for Business th edition some slides are directly from J. Loucks 0 Cengage Learning Overview Last class introduce
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY Vlastnosti spektrahedrálnych mnoºín a ich aplikácie v nelineárnej optimalizácii DIPLOMOVÁ PRÁCA 2016 Bc. Andrej Iring UNIVERZITA
Alignments on Sequences with Internal Structure
Comenius University in Bratislava Faculty of Mathematics, Physics and Informatics Department of Applied Informatics Alignments on Sequences with Internal Structure Dissertation Martina Višňovská author
České vysoké učení technické v Praze
České vysoké učení technické v Praze Fakulta elektrotechnická Katedra řídicí techniky Odhad kovariančných matíc šumu lineárneho stochastického systému Diplomová práca Vypracoval: Peter Matisko Školiteľ:
Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.
A Vector-Sum Theorem and Its Application to Improving Flow Shop Guarantees Author(s): Imre Bárány Source: Mathematics of Operations Research, Vol. 6, No. 3 (Aug., 1981), pp. 445-452 Published by: INFORMS