CHAPTER 8 DISCUSSIONS
|
|
- Barbra McCarthy
- 5 years ago
- Views:
Transcription
1 153 CHAPTER 8 DISCUSSIONS This chapter discusses the developed models, methodologies to solve the developed models, performance of the developed methodologies and their inferences. 8.1 MULTI-PERIOD FIXED CHARGE MODELS The multi-period fixed charge models are an extension of the general MPDP problem in which a fixed cost is incurred for every shipment between the source and the destination. Since the multi-period fixed charge models belong to FCT category, they are more difficult to solve due to the presence of fixed costs. The complexity of the problem is further increased when time dependent inventories and backorder/subcontract are included in the model. This limits the usage of the conventional FCT solution procedures. The other practical points addressed in this thesis are the simultaneous consideration of the inventory at the suppliers location and customers location, admission of backorder/subcontract during excess demand period and consideration of production cost while integrating production and distribution. These novelties have been included in the proposed multi-period fixed charge models. Hence the models considered in this thesis are more complex than the general MPDP and FCT problems.
2 154 The review of literature on related papers of simple problem specific heuristics, SAA from neighbourhood based heuristics and GA from population based heuristics show that they are proven tools for NP-hard problems. In the light of the above, this thesis considers EVC heuristic, SAA based heuristic and GA based heuristic as the tools to evolve the solutions for all the multi-period fixed charge models under study. The capability of the proposed EVC, SAA and GA heuristics in handling the four multi-period fixed charge models is analysed by comparing their outputs with the lower bound ( ) and LINGO solution ( ). Forty test problems (given in Appendix I) are considered for the performance comparison. The complete statistics (shown in Tables 8.1 to 8.4 and Figures 8.1 to 8.4) and inferences are as follows:
3 155 Table 8.1 Percentage deviations of LINGO with lower bound and proposed heuristics with lower bound and LINGO in Model I Test Problem No. Size m * n * T Total cost of distribution Percentage deviation = Z1-Z Z2 EVC SAA 2 *100 GA Z EVC Z (SAA) Z (GA) 1. 2 * 2 * 2 9,190 8,484 9,190 9,190 9, * 3 * 2 17,625 16,813 18,275 17,925 17, * 4 * 2 14,915 14,132 16,275 14,985 14, * 5 * 2 30,850 30,021 31,580 30,850 30, * 6 * 2 28,720 27,450 30,039 28,720 28, * 7 * 2 18,320 18,214 25,636 18,320 18, * 2 * 2 8,200 8,157 8,600 8,200 8, * 3 * 2 11,290 11,237 13,390 11,290 11, * 4 * 2 15,010 15,000 16,755 15,010 15, * 5 * 2 18,690 17,991 22,986 18,690 18, * 6 * 2 24,300 23,674 25,400 24,300 24, * 7 * 2 25,780 25,731 32,525 25,780 25, * 2 * 2 10,155 10,106 10,475 10,155 10, * 3 * 2 21,620 20,695 21,960 21,620 21, * 4 * 2 20,421 20,347 23,320 20,421 20, * 5 * 2 20,460 20,310 22,970 20,460 20, * 6 * 2 24,805 21,178 26,510 24,805 24, * 2 * 2 14,285 14,010 15,555 14,285 14, * 3 * 2 21,180 21,019 22,590 21,180 21, * 4 * 2 24,283 23,206 26,780 24,283 24, * 5 * 2 20,528 19,542 24,864 20,528 20, * 6 * 2 17,444 16,834 20,525 17,444 17, * 2 * 3 14,530 14,511 14,530 14,530 14, * 3 * 3 25,100 25,051 26,025 25,100 25, * 4 * 3 22,655 21,916 25,515 22,655 22, * 2 * 3 11,500 11,479 13,240 11,500 11, * 3 * 3 17,340 17,340 18,580 17,960 17, * 4 * 3 23,165 20,773 23,165 22,640 22, * 5 * 3 23,820 21,542 24,142 22,260 22, * 2 * 3 15,435 14,608 16,210 15,435 15, * 3 * 3 22,650 21,299 25,720 22,650 22, * 4 * 3 28,390 27,415 28,390 27,830 27, * 5 * 3 26,120 24,266 26,960 24,805 24, * 2 * 3 21,200 21,140 26,520 21,200 21, * 3 * 3 28,610 27,668 32,038 28,610 28, * 2 * 4 17,975 17,275 18,725 17,975 17, * 3 * 4 38,725 38,369 43,845 38,725 38, * 4 * 4 20,860 20,208 25,180 20,860 20, * 2 * 4 12,360 12,069 13,100 12,390 12, * 3 * 4 13,875 13,112 14,595 13,525 13,
4 156 Table 8.2 Percentage deviations of LINGO with lower bound and proposed heuristics with lower bound and LINGO in Model II Test Problem No. Size m * n * T Total cost of distribution Percentage deviation = Z1-Z Z2 EVC SAA 2 *100 GA Z EVC Z (SAA) Z (GA) 1. 2 * 2 * 2 9,010 8,034 9,010 9,010 9, * 3 * 2 17,625 16,813 18,275 17,925 17, * 4 * 2 14,915 14,132 16,275 14,985 14, * 5 * 2 29,690 28,452 31,553 29,690 29, * 6 * 2 28,720 27,450 30,039 28,720 28, * 7 * 2 17,450 17,005 22,691 17,450 17, * 2 * 2 7,875 7,127 8,600 7,875 7, * 3 * 2 11,290 11,237 13,390 11,290 11, * 4 * 2 15,010 15,000 16,755 15,010 15, * 5 * 2 18,690 17,991 22,986 18,690 18, * 6 * 2 22,940 20,200 26,311 22,940 22, * 7 * 2 25,780 25,731 32,525 25,780 25, * 2 * 2 10,155 10,106 10,475 10,155 10, * 3 * 2 21,220 20,008 27,125 21,220 21, * 4 * 2 20,421 20,347 23,320 20,421 20, * 5 * 2 17,400 16,010 25,018 17,400 17, * 6 * 2 24,805 21,178 26,510 24,805 24, * 2 * 2 14,285 14,010 15,555 14,285 14, * 3 * 2 21,180 21,019 22,590 21,180 21, * 4 * 2 24,283 23,206 26,780 24,283 24, * 5 * 2 20,150 20,025 24,517 20,150 20, * 6 * 2 17,444 16,834 20,525 17,444 17, * 2 * 3 14,630 14,015 14,980 14,630 14, * 3 * 3 23,750 22,005 23,750 23,750 23, * 4 * 3 21,485 20,408 26,111 21,485 21, * 2 * 3 11,550 11,005 12,000 11,550 11, * 3 * 3 17,430 17,340 20,990 17,430 17, * 4 * 3 23,320 20,850 28,121 21,485 21, * 5 * 3 24,010 21,010 28,598 21,630 21, * 2 * 3 15,130 14,012 17,540 15,130 15, * 3 * 3 22,540 22,402 26,081 22,540 22, * 4 * 3 28,390 27,415 28,390 27,830 27, * 5 * 3 26,450 22,120 30,807 23,700 23, * 2 * 3 20,750 20,003 23,355 20,750 20, * 3 * 3 28,150 27,283 30,877 28,150 28, * 2 * 4 17,885 17,106 17,885 17,885 17, * 3 * 4 38,100 36,750 42,065 38,100 38, * 4 * 4 19,360 18,605 22,640 19,360 19, * 2 * 4 11,505 11,000 12,900 11,505 11, * 3 * 4 13,035 12,040 16,990 13,035 13,
5 157 Table 8.3 Percentage deviations of LINGO with lower bound and proposed heuristics with lower bound and LINGO in Model III Test Problem No. Size m * n * T Total cost of distribution Percentage deviation = Z1-Z Z2 EVC SAA 2 *100 GA Z EVC Z (SAA) Z (GA) 1. 2 * 2 * 2 13,365 12,659 13,365 13,365 13, * 3 * 2 22,500 21,688 23,150 22,800 22, * 4 * 2 21,305 20,522 22,665 21,375 21, * 5 * 2 45,350 44,521 46,080 45,350 45, * 6 * 2 43,420 42,150 44,739 43,420 43, * 7 * 2 30,120 30,014 37,436 30,120 30, * 2 * 2 11,955 11,912 12,355 11,955 11, * 3 * 2 17,390 17,337 19,490 17,390 17, * 4 * 2 21,600 21,590 23,345 21,600 21, * 5 * 2 31,310 30,611 35,606 31,310 31, * 6 * 2 38,220 37,594 39,320 38,220 38, * 7 * 2 45,500 45,451 52,245 45,500 45, * 2 * 2 15,695 15,646 16,015 15,695 15, * 3 * 2 37,390 36,465 37,730 37,390 37, * 4 * 2 38,061 37,987 40,960 38,061 38, * 5 * 2 35,260 35,110 37,770 35,260 35, * 6 * 2 39,335 35,708 41,040 39,335 39, * 2 * 2 21,845 21,570 23,115 21,845 21, * 3 * 2 36,360 36,199 37,770 36,360 36, * 4 * 2 45,533 44,456 48,030 45,533 45, * 5 * 2 34,538 33,552 38,874 34,538 34, * 6 * 2 26,074 25,464 29,155 26,074 26, * 2 * 3 21,405 21,386 21,405 21,405 21, * 3 * 3 32,150 32,101 33,075 32,150 32, * 4 * 3 32,255 31,516 35,115 32,255 32, * 2 * 3 16,920 16,899 18,660 16,920 16, * 3 * 3 27,170 27,170 28,510 27,790 27, * 4 * 3 32,105 29,713 32,105 31,580 31, * 5 * 3 37,630 35,352 37,952 36,070 36, * 2 * 3 23,755 22,928 24,530 23,755 23, * 3 * 3 38,610 37,259 41,680 38,610 38, * 4 * 3 46,230 45,255 46,230 45,670 45, * 5 * 3 44,140 42,286 44,980 42,825 42, * 2 * 3 38,890 38,830 44,210 38,890 38, * 3 * 3 48,740 47,798 52,168 48,740 48, * 2 * 4 25,355 24,655 26,105 25,355 25, * 3 * 4 49,845 49,489 54,965 49,845 49, * 4 * 4 26,710 26,058 31,030 26,710 26, * 2 * 4 18,290 17,999 19,030 18,320 18, * 3 * 4 19,495 18,732 20,215 19,145 19,
6 158 Table 8.4 Percentage deviations of LINGO with lower bound and proposed heuristics with lower bound and LINGO in Model IV Test Problem No. Size m * n * T Total cost of distribution Percentage deviation = Z1-Z Z2 EVC SAA 2 *100 GA Z EVC Z (SAA) Z (GA) 1. 2 * 2 * 2 13,185 12,209 13,185 13,185 13, * 3 * 2 22,500 21,688 23,150 22,800 22, * 4 * 2 21,305 20,522 22,665 21,375 21, * 5 * 2 44,190 42,952 46,053 44,190 44, * 6 * 2 43,420 42,150 44,739 43,420 43, * 7 * 2 29,250 28,805 34,491 29,250 29, * 2 * 2 11,630 10,882 12,355 11,630 11, * 3 * 2 17,390 17,337 19,490 17,390 17, * 4 * 2 21,600 21,590 23,345 21,600 21, * 5 * 2 31,310 30,611 35,606 31,310 31, * 6 * 2 36,860 34,120 40,231 36,860 36, * 7 * 2 45,500 45,451 52,245 45,500 45, * 2 * 2 15,695 15,646 16,015 15,695 15, * 3 * 2 36,990 35,778 42,895 36,990 36, * 4 * 2 38,061 37,987 40,960 38,061 38, * 5 * 2 32,200 30,810 39,818 32,200 32, * 6 * 2 39,335 35,708 41,040 39,335 39, * 2 * 2 21,845 21,570 23,115 21,845 21, * 3 * 2 36,360 36,199 37,770 36,360 36, * 4 * 2 45,533 44,456 48,030 45,533 45, * 5 * 2 34,160 34,035 38,527 34,160 34, * 6 * 2 26,074 25,464 29,155 26,074 26, * 2 * 3 21,505 20,890 21,855 21,505 21, * 3 * 3 30,800 29,055 30,800 30,800 30, * 4 * 3 31,085 30,008 35,711 31,085 31, * 2 * 3 16,970 16,425 17,420 16,970 16, * 3 * 3 27,260 27,170 28,410 27,260 27, * 4 * 3 32,260 29,790 37,061 30,425 30, * 5 * 3 37,820 34,820 42,408 35,440 35, * 2 * 3 23,450 22,332 25,860 23,450 23, * 3 * 3 38,500 38,362 42,041 38,500 38, * 4 * 3 46,230 45,255 46,230 45,670 45, * 5 * 3 44,470 40,140 48,827 41,720 41, * 2 * 3 38,440 37,693 41,045 38,440 38, * 3 * 3 48,280 47,413 51,007 48,280 48, * 2 * 4 25,265 24,486 25,265 25,265 25, * 3 * 4 49,220 47,870 53,185 49,220 49, * 4 * 4 25,210 24,455 28,490 25,210 25, * 2 * 4 17,435 16,930 18,830 17,435 17, * 3 * 4 18,655 17,660 22,610 18,655 18,
7 159 Figure 8.1 Percentage deviations of LINGO with lower bound and proposed heuristics with lower bound and LINGO in Model I Figure 8.2 Percentage deviations of LINGO with lower bound and proposed heuristics with lower bound and LINGO in Model II
8 160 Figure 8.3 Percentage deviations of LINGO with lower bound and proposed heuristics with lower bound and LINGO in Model III Figure 8.4 Percentage deviations of LINGO with lower bound and proposed heuristics with lower bound and LINGO in Model IV
9 LINGO SOLUTIONS LINGO solver, an Operations Research software tool, is very useful to solve hard optimization problems. It solves the problems by using branch and bound manager. In this thesis, the mathematical formulations of all the four models have been solved using LINGO to find its capability of providing optimal solutions and time taken for solution convergence. This is tested with forty test problems of different dimensions. The outcomes reveal the following: LINGO s modeling language enables the users to express their problems in a natural manner that is very similar to standard mathematical notation. It categorizes the multi-period fixed charge problems under PINLP class. Based on the performance analysis (chapter 4), LINGO is capable to solve small size test problems to global optimal. The computational solver times are reasonable and are in the range of seconds. But LINGO is not capable of providing solutions to 5 large problem instances and solver came to an end after certain time and resulted in failure reply (i.e. could not find global optimum). Hence, those 5 problems were solved to local optimal by LINGO. This may be due to the solver methodology used in LINGO. LINGO generally uses branch and bound methodology in solver execution. In branch and bound methodology, the computational time grows along with problem size. Hence the
10 162 computational solver time grows exponentially with the test problem dimensions. Eventually the discussion concludes that LINGO is suitable for small size multi-period fixed charge test problems and is generally not suitable to handle and solve large sized real time NP-hard problems. LINGO is also used to analyse the deviation among the four multiperiod fixed charge problems (Model I to Model IV) using the results of the sample problem solved using LINGO. In Model I, the total distribution cost is the sum of transportation costs, backorder penalty cost and inventory holding costs. In Model II, the total distribution cost is the sum of transportation costs, subcontracting costs and inventory holding costs. Though the subcontracting cost was assumed to be equal to backorder penalty cost in Model II, the distribution schedule and total cost are not equal. The reasons are: In backorder case, the backorder increases the total demand in the forthcoming period. Consequently it creates a distribution schedule for the current and forthcoming periods according to the new demand pattern. But in subcontract case, the excess demand is fulfilled by subcontract in the same period itself. Nothing is carried over to the forthcoming period. Eventually the subcontract creates a distribution schedule for the current and forthcoming periods according to the existing demand pattern. This is clearly shown in Model I distribution schedule and Model II distribution schedule. Since the Models III and IV are the extensions of Model I and Model II respectively, the total distribution cost comparison between Model III and Model IV provides the variations due to the addition of production cost in the objective function.
11 EVC HEURISTIC SOLUTIONS EVC heuristic is one of the problem specific heuristic to solve multi-period fixed charge problems. The outcomes reveal the following: EVC heuristic provides a good foundation for solving small size multi-period fixed charge problems. It converts non-linear multi-period problems into relaxed LP models. Since the relaxed models belong to LP category, it solves the entire test problems in short run time compared with other heuristics. It provides approximate and lower bound value to the problems. Generally the approximate solutions are inferior to the optimal solutions of the problems. Hence the optimal solution of the problem is expected to lie in between the lower bound and approximate solution. Sometimes the approximate solution may be equal to optimal solution. This is observed from the test problem instances solved by EVC heuristic (given in chapter 5). In 4 test problems EVC performs equally with in all the four models. The average percentage deviations of EVC heuristic with lower bound values in Model I, Model II, Model III and Model IV are 14.12%, 20.38%, 8.89% and 12.29% respectively. The average percentage deviations of EVC heuristic with LINGO solutions in Model I, Model II, Model III and Model IV are 10.45%, 14.04%, 6.61% and 8.52% respectively.
12 164 Eventually the discussion concludes that the EVC heuristic is suitable for all multi-period fixed charge benchmark problems, but it provides only approximate solutions. It also provides lower bound value of the problems. 8.4 SAA BASED HEURISTIC SOLUTIONS The performance of SAA based heuristic is as follows: Model I: In 5 test problems, SAA provides solutions better than. In 31 test problems SAA performs equally with and in 4 test problems SAA provides solutions inferior (< 3.5%) to. Model II: In 5 test problems, SAA provides solutions better than. In 33 test problems SAA performs equally with and in 2 test problems SAA provides solutions inferior (< 1.7%) to. Model III: In 5 test problems, SAA provides solutions better than. In 31 test problems SAA performs equally with and in 4 test problems SAA provides solutions inferior (< 2.28%) to. Model IV: In 5 test problems, SAA provides solutions better than. In 33 test problems SAA performs equally with and in 2 test problems SAA provides solutions inferior (< 1.33%) to. The average percentage deviations of SAA based heuristic with lower bound values in Model I, Model II, Model III and Model IV are 3.48%, 4.87%, 2.21% and 3.09% respectively.
13 165 The average percentage deviations of SAA based heuristic with LINGO solutions in Model I, Model II, Model III and Model IV are -0.36%, -0.87%, -0.22% and -0.54% respectively. Eventually the discussion concludes that the SAA based heuristic is a suitable tool for solving multi-period fixed charge problems in a reasonable computational time. 8.5 GA BASED HEURISTIC SOLUTIONS The performance of GA based heuristic is as follows: Model I: In 5 test problems, GA provides solutions better than. In 34 test problems GA performs equally with and in 1 test problem GA provides solutions inferior (< 0.25%) to. Model II: In 4 test problems, GA provides solutions better than and in the other 36 test problems GA performs equally with. Model III: In 5 test problems, GA provides solutions better than. In 34 test problems GA performs equally with and in 1 test problem GA provides solutions inferior (< 0.164%) to. Model IV: In 4 test problems, GA provides solutions better than and in the other 36 test problems GA performs equally with.
14 166 The average percentage deviations of GA based heuristic with lower bound values in Model I, Model II, Model III and Model IV are 3.34%, 4.82%, 2.12% and 3.05% respectively. The average percentage deviations of GA based heuristic with LINGO solutions in Model I, Model II, Model III and Model IV are -0.58%, -0.96%, -0.37% and -0.61% respectively. Eventually the discussion concludes that the GA based heuristic is a suitable tool for solving multi-period fixed charge problems in a reasonable computational time. The computational experience of the proposed approaches with respect to forty different test problems (m*n*t) are: The proposed LINGO generally uses branch and bound methodology in solver execution. In branch and bound methodology, the computational time grows along with problem size. Hence, the outcomes of test problems reveal that LINGO is not capable of providing optimal solution in large problem instances and the solver time grows exponentially with the problem dimensions. The outcomes of the proposed EVC heuristic reveal that the EVC heuristic provides approximate solutions to all the test problems in a quick computational/solver time, but are inferior to lower bound and LINGO solutions. The proposed SAA heuristic generates better solutions to all the test problems in a reasonable computational time and it grows linearly with problem size. The computational time of SAA mainly depends on parameters such as, initial temperature, final temperature, cooling rate, problem based string length and counters. The average computational solver time of SAA heuristic is considerably lower than LINGO.
15 167 The proposed GA heuristic also generates better solutions to all the test problems in a reasonable computational time and it grows linearly with problem size. The computational time of GA mainly depends on parameters such as, population size, problem based number of generation (100+(m*T*(n*T)) and problem based chromosome length. The average computational solver time of GA heuristic is considerably lower than LINGO. Figure 8.5 Computational/Solver time comparisons among LINGO and EVC, SAA and GA heuristics Figure 8.5 shows the computational time comparison of the proposed heuristics. The same computational time trends (reasonable in SAA and GA and exponential in LINGO) will be experienced while implementing the proposed heuristics to large scale problems. Finally, the computational/solver time comparisons reveal that the proposed SAA and GA based heuristics provides good solutions in a reasonable computational time to the real time multi-period fixed charge problems.
Metaheuristic Optimization with Evolver, Genocop and OptQuest
Metaheuristic Optimization with Evolver, Genocop and OptQuest MANUEL LAGUNA Graduate School of Business Administration University of Colorado, Boulder, CO 80309-0419 Manuel.Laguna@Colorado.EDU Last revision:
More informationV. Solving Integer Linear Programs
Optimization Methods Draft of August 26, 2005 V. Solving Integer Linear Programs Robert Fourer Department of Industrial Engineering and Management Sciences Northwestern University Evanston, Illinois 60208-3119,
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 informationCrew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm. Santos and Mateus (2007)
In the name of God Crew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm Spring 2009 Instructor: Dr. Masoud Yaghini Outlines Problem Definition Modeling As A Set Partitioning
More information5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing. 6. Meta-heuristic Algorithms and Rectangular Packing
1. Introduction 2. Cutting and Packing Problems 3. Optimisation Techniques 4. Automated Packing Techniques 5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing 6.
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationChapter 15 Introduction to Linear Programming
Chapter 15 Introduction to Linear Programming An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Brief History of Linear Programming The goal of linear programming is to determine the values of
More information3 No-Wait Job Shops with Variable Processing Times
3 No-Wait Job Shops with Variable Processing Times In this chapter we assume that, on top of the classical no-wait job shop setting, we are given a set of processing times for each operation. We may select
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
More informationTIM 206 Lecture Notes Integer Programming
TIM 206 Lecture Notes Integer Programming Instructor: Kevin Ross Scribe: Fengji Xu October 25, 2011 1 Defining Integer Programming Problems We will deal with linear constraints. The abbreviation MIP stands
More informationA GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS
A GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS BERNA DENGIZ AND FULYA ALTIPARMAK Department of Industrial Engineering Gazi University, Ankara, TURKEY 06570 ALICE E.
More informationThe Heuristic (Dark) Side of MIP Solvers. Asja Derviskadic, EPFL Vit Prochazka, NHH Christoph Schaefer, EPFL
The Heuristic (Dark) Side of MIP Solvers Asja Derviskadic, EPFL Vit Prochazka, NHH Christoph Schaefer, EPFL 1 Table of content [Lodi], The Heuristic (Dark) Side of MIP Solvers, Hybrid Metaheuristics, 273-284,
More informationA Meta-heuristic Applied for a Topologic Pickup and Delivery Problem with Time Windows Constraints
A Meta-heuristic Applied for a Topologic Pickup and Delivery Problem with Time Windows Constraints Jesús Fabián López Pérez Post-Graduate Program of Management Science, FACPYA UANL, Monterrey, México fabian.lopez@e-arca.com.mx
More informationRecap A Search Optimality of A. Search: A. CPSC 322 Search 5. Textbook 3.6. Search: A CPSC 322 Search 5, Slide 1
Search: A CPSC 322 Search 5 Textbook 3.6 Search: A CPSC 322 Search 5, Slide 1 Lecture Overview 1 Recap 2 A Search 3 Optimality of A Search: A CPSC 322 Search 5, Slide 2 Search with Costs Sometimes there
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 informationIMPLEMENTATION OF A FIXING STRATEGY AND PARALLELIZATION IN A RECENT GLOBAL OPTIMIZATION METHOD
IMPLEMENTATION OF A FIXING STRATEGY AND PARALLELIZATION IN A RECENT GLOBAL OPTIMIZATION METHOD Figen Öztoprak, Ş.İlker Birbil Sabancı University Istanbul, Turkey figen@su.sabanciuniv.edu, sibirbil@sabanciuniv.edu
More informationBi-Objective Optimization for Scheduling in Heterogeneous Computing Systems
Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Tony Maciejewski, Kyle Tarplee, Ryan Friese, and Howard Jay Siegel Department of Electrical and Computer Engineering Colorado
More informationSolutions for Operations Research Final Exam
Solutions for Operations Research Final Exam. (a) The buffer stock is B = i a i = a + a + a + a + a + a 6 + a 7 = + + + + + + =. And the transportation tableau corresponding to the transshipment problem
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
More informationReload Cost Trees and Network Design
Reload Cost Trees and Network Design Ioannis Gamvros, ILOG, Inc., 1080 Linda Vista Avenue, Mountain View, CA 94043, USA Luis Gouveia, Faculdade de Ciencias da Universidade de Lisboa, Portugal S. Raghavan,
More informationColumn Generation Method for an Agent Scheduling Problem
Column Generation Method for an Agent Scheduling Problem Balázs Dezső Alpár Jüttner Péter Kovács Dept. of Algorithms and Their Applications, and Dept. of Operations Research Eötvös Loránd University, Budapest,
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationd) Consider the single item inventory model. D = 20000/year, C0 = Rs 1000/order, C = Rs 200/item, i = 20%, TC at EOQ is a) 1000 b) 15000
Assignment 12 1. A model of the form Y = a + bt was fit with data for four periods. The two equations are 90 = 4a + 10b and 240 = 10a + 30b. The forecast for the fifth period is a) 120 b) 30 c) 160 d)
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 informationC 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem
C 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem Bethany Elvira 1, Yudi Satria 2, dan Rahmi Rusin 3 1 Student in Department of Mathematics, University of Indonesia,
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 informationAdvanced Topics UNIT 2 PERFORMANCE EVALUATIONS
Advanced Topics UNIT 2 PERFORMANCE EVALUATIONS Structure Page Nos. 2.0 Introduction 4 2. Objectives 5 2.2 Metrics for Performance Evaluation 5 2.2. Running Time 2.2.2 Speed Up 2.2.3 Efficiency 2.3 Factors
More informationof optimization problems. In this chapter, it is explained that what network design
CHAPTER 2 Network Design Network design is one of the most important and most frequently encountered classes of optimization problems. In this chapter, it is explained that what network design is? The
More informationGENERALIZED ASSIGNMENT PROBLEM
Chapter 3 GENERALIZED ASSIGNMENT PROBLEM 1 1 A part of this chapter appears in International Journal of Computational and Mathematical Sciences Vol.3:8, 418-423, 2009 as A new heuristic approach for the
More informationTheoretical Foundations of SBSE. Xin Yao CERCIA, School of Computer Science University of Birmingham
Theoretical Foundations of SBSE Xin Yao CERCIA, School of Computer Science University of Birmingham Some Theoretical Foundations of SBSE Xin Yao and Many Others CERCIA, School of Computer Science University
More informationSolving the Capacitated Single Allocation Hub Location Problem Using Genetic Algorithm
Solving the Capacitated Single Allocation Hub Location Problem Using Genetic Algorithm Faculty of Mathematics University of Belgrade Studentski trg 16/IV 11 000, Belgrade, Serbia (e-mail: zoricast@matf.bg.ac.yu)
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
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 informationOptimal Detector Locations for OD Matrix Estimation
Optimal Detector Locations for OD Matrix Estimation Ying Liu 1, Xiaorong Lai, Gang-len Chang 3 Abstract This paper has investigated critical issues associated with Optimal Detector Locations for OD matrix
More informationKanban Size and its Effect on JIT Production Systems
Kanban Size and its Effect on JIT Production Systems Ing. Olga MAŘÍKOVÁ 1. INTRODUCTION Integrated planning, formation, carrying out and controlling of tangible and with them connected information flows
More informationA Randomized Algorithm for Minimizing User Disturbance Due to Changes in Cellular Technology
A Randomized Algorithm for Minimizing User Disturbance Due to Changes in Cellular Technology Carlos A. S. OLIVEIRA CAO Lab, Dept. of ISE, University of Florida Gainesville, FL 32611, USA David PAOLINI
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 Motivation The presence of uncertainties and disturbances has always been a vital issue in the control of dynamic systems. The classical linear controllers, PI and PID controllers
More informationI. INTRODUCTION. 2 matrix, integral-equation-based methods, matrix inversion.
2404 IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, VOL. 59, NO. 10, OCTOBER 2011 Dense Matrix Inversion of Linear Complexity for Integral-Equation-Based Large-Scale 3-D Capacitance Extraction Wenwen
More informationInteger Programming ISE 418. Lecture 7. Dr. Ted Ralphs
Integer Programming ISE 418 Lecture 7 Dr. Ted Ralphs ISE 418 Lecture 7 1 Reading for This Lecture Nemhauser and Wolsey Sections II.3.1, II.3.6, II.4.1, II.4.2, II.5.4 Wolsey Chapter 7 CCZ Chapter 1 Constraint
More informationRecent Design Optimization Methods for Energy- Efficient Electric Motors and Derived Requirements for a New Improved Method Part 3
Proceedings Recent Design Optimization Methods for Energy- Efficient Electric Motors and Derived Requirements for a New Improved Method Part 3 Johannes Schmelcher 1, *, Max Kleine Büning 2, Kai Kreisköther
More informationData Analysis and Solver Plugins for KSpread USER S MANUAL. Tomasz Maliszewski
Data Analysis and Solver Plugins for KSpread USER S MANUAL Tomasz Maliszewski tmaliszewski@wp.pl Table of Content CHAPTER 1: INTRODUCTION... 3 1.1. ABOUT DATA ANALYSIS PLUGIN... 3 1.3. ABOUT SOLVER PLUGIN...
More informationSimulation. Lecture O1 Optimization: Linear Programming. Saeed Bastani April 2016
Simulation Lecture O Optimization: Linear Programming Saeed Bastani April 06 Outline of the course Linear Programming ( lecture) Integer Programming ( lecture) Heuristics and Metaheursitics (3 lectures)
More informationFebruary 19, Integer programming. Outline. Problem formulation. Branch-andbound
Olga Galinina olga.galinina@tut.fi ELT-53656 Network Analysis and Dimensioning II Department of Electronics and Communications Engineering Tampere University of Technology, Tampere, Finland February 19,
More informationProcess Optimization
Process Optimization Tier II: Case Studies Section 1: Lingo Optimization Software Optimization Software Many of the optimization methods previously outlined can be tedious and require a lot of work to
More informationModified Order Crossover (OX) Operator
Modified Order Crossover (OX) Operator Ms. Monica Sehrawat 1 N.C. College of Engineering, Israna Panipat, Haryana, INDIA. Mr. Sukhvir Singh 2 N.C. College of Engineering, Israna Panipat, Haryana, INDIA.
More informationHybridization of Genetic Algorithm and Linear Programming for Solving Cell Formation Problem with Alternative Process Routings
, October 24-26, 2012, San Francisco, USA Hybridization of Genetic Algorithm and Linear Programming for Solving Cell Formation Problem with Alternative Process Routings Shahrooz Shahparvari, Payam Chiniforooshan
More informationMassively Parallel Approximation Algorithms for the Traveling Salesman Problem
Massively Parallel Approximation Algorithms for the Traveling Salesman Problem Vaibhav Gandhi May 14, 2015 Abstract This paper introduces the reader to massively parallel approximation algorithms which
More information1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra
Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation
More informationANNUAL REPORT OF HAIL STUDIES NEIL G, TOWERY AND RAND I OLSON. Report of Research Conducted. 15 May May For. The Country Companies
ISWS CR 182 Loan c.l ANNUAL REPORT OF HAIL STUDIES BY NEIL G, TOWERY AND RAND I OLSON Report of Research Conducted 15 May 1976-14 May 1977 For The Country Companies May 1977 ANNUAL REPORT OF HAIL STUDIES
More informationApplication of a Genetic Algorithm to a Scheduling Assignement Problem
Application of a Genetic Algorithm to a Scheduling Assignement Problem Amândio Marques a and Francisco Morgado b a CISUC - Center of Informatics and Systems of University of Coimbra, 3030 Coimbra, Portugal
More informationBasis Paths and a Polynomial Algorithm for the Multistage Production-Capacitated Lot-Sizing Problem
OPERATIONS RESEARCH Vol. 61, No. 2, March April 2013, pp. 469 482 ISSN 0030-364X (print) ISSN 1526-5463 (online) http://dx.doi.org/10.1287/opre.1120.1141 2013 INFORMS Basis Paths and a Polynomial Algorithm
More informationOn the Max Coloring Problem
On the Max Coloring Problem Leah Epstein Asaf Levin May 22, 2010 Abstract We consider max coloring on hereditary graph classes. The problem is defined as follows. Given a graph G = (V, E) and positive
More informationEvolutionary Computation Algorithms for Cryptanalysis: A Study
Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis
More informationInstituto Nacional de Pesquisas Espaciais - INPE/LAC Av. dos Astronautas, 1758 Jd. da Granja. CEP São José dos Campos S.P.
XXXIV THE MINIMIZATION OF TOOL SWITCHES PROBLEM AS A NETWORK FLOW PROBLEM WITH SIDE CONSTRAINTS Horacio Hideki Yanasse Instituto Nacional de Pesquisas Espaciais - INPE/LAC Av. dos Astronautas, 1758 Jd.
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 informationHEURISTICS FOR THE NETWORK DESIGN PROBLEM
HEURISTICS FOR THE NETWORK DESIGN PROBLEM G. E. Cantarella Dept. of Civil Engineering University of Salerno E-mail: g.cantarella@unisa.it G. Pavone, A. Vitetta Dept. of Computer Science, Mathematics, Electronics
More information/ Approximation Algorithms Lecturer: Michael Dinitz Topic: Linear Programming Date: 2/24/15 Scribe: Runze Tang
600.469 / 600.669 Approximation Algorithms Lecturer: Michael Dinitz Topic: Linear Programming Date: 2/24/15 Scribe: Runze Tang 9.1 Linear Programming Suppose we are trying to approximate a minimization
More informationSolving Travelling Salesman Problem and Mapping to Solve Robot Motion Planning through Genetic Algorithm Principle
Indian Journal of Science and Technology, Vol 8(35), DOI: 10.17485/ijst/2015/v8i35/86809, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Solving Travelling Salesman Problem and Mapping
More informationInformed search methods
Informed search methods Tuomas Sandholm Computer Science Department Carnegie Mellon University Read Section 3.5-3.7 of Russell and Norvig Informed Search Methods Heuristic = to find, to discover Heuristic
More informationConway s Game of Life Wang An Aloysius & Koh Shang Hui
Wang An Aloysius & Koh Shang Hui Winner of Foo Kean Pew Memorial Prize and Gold Award Singapore Mathematics Project Festival 2014 Abstract Conway s Game of Life is a cellular automaton devised by the British
More informationABSTRACT I. INTRODUCTION. J Kanimozhi *, R Subramanian Department of Computer Science, Pondicherry University, Puducherry, Tamil Nadu, India
ABSTRACT 2018 IJSRSET Volume 4 Issue 4 Print ISSN: 2395-1990 Online ISSN : 2394-4099 Themed Section : Engineering and Technology Travelling Salesman Problem Solved using Genetic Algorithm Combined Data
More informationA Secure and Dynamic Multi-keyword Ranked Search Scheme over Encrypted Cloud Data
An Efficient Privacy-Preserving Ranked Keyword Search Method Cloud data owners prefer to outsource documents in an encrypted form for the purpose of privacy preserving. Therefore it is essential to develop
More informationContents. Introduction
Contents Introduction xv Chapter 1. Production Models: Maximizing Profits 1 1.1 A two-variable linear program 2 1.2 The two-variable linear program in AMPL 5 1.3 A linear programming model 6 1.4 The linear
More informationA Late Acceptance Hill-Climbing algorithm the winner of the International Optimisation Competition
The University of Nottingham, Nottingham, United Kingdom A Late Acceptance Hill-Climbing algorithm the winner of the International Optimisation Competition Yuri Bykov 16 February 2012 ASAP group research
More informationOptimizing the Sailing Route for Fixed Groundfish Survey Stations
International Council for the Exploration of the Sea CM 1996/D:17 Optimizing the Sailing Route for Fixed Groundfish Survey Stations Magnus Thor Jonsson Thomas Philip Runarsson Björn Ævar Steinarsson Presented
More informationSPATIAL OPTIMIZATION METHODS
DELMELLE E. (2010). SPATIAL OPTIMIZATION METHODS. IN: B. WHARF (ED). ENCYCLOPEDIA OF HUMAN GEOGRAPHY: 2657-2659. SPATIAL OPTIMIZATION METHODS Spatial optimization is concerned with maximizing or minimizing
More informationSparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach
1 Sparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach David Greiner, Gustavo Montero, Gabriel Winter Institute of Intelligent Systems and Numerical Applications in Engineering (IUSIANI)
More informationFundamentals of Integer Programming
Fundamentals of Integer Programming Di Yuan Department of Information Technology, Uppsala University January 2018 Outline Definition of integer programming Formulating some classical problems with integer
More informationFast Method for Maximum-Flow Problem with Minimum-Lot Sizes
Fast Method for Maximum-Flow Problem with Minimum-Lot Sizes Submitted by Vithya Ganeshan In partial fulfillment of Master of Science in Informatics University of Bergen, Bergen, Norway March 3, 2015 Supervised
More informationEffective Local Search Algorithms for the Vehicle Routing Problem with General Time Window Constraints
MIC 2001-4th Metaheuristics International Conference 293 Effective Local Search Algorithms for the Vehicle Routing Problem with General Time Window Constraints Toshihide Ibaraki Mikio Kubo Tomoyasu Masuda
More informationProceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Solving Assembly Line Balancing Problem in the State of Multiple- Alternative
More informationCMPSCI611: The Simplex Algorithm Lecture 24
CMPSCI611: The Simplex Algorithm Lecture 24 Let s first review the general situation for linear programming problems. Our problem in standard form is to choose a vector x R n, such that x 0 and Ax = b,
More informationAlgorithms for Integer Programming
Algorithms for Integer Programming Laura Galli November 9, 2016 Unlike linear programming problems, integer programming problems are very difficult to solve. In fact, no efficient general algorithm is
More informationOpen Vehicle Routing Problem Optimization under Realistic Assumptions
Int. J. Research in Industrial Engineering, pp. 46-55 Volume 3, Number 2, 204 International Journal of Research in Industrial Engineering www.nvlscience.com Open Vehicle Routing Problem Optimization under
More informationAn Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks.
An Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks. Anagha Nanoti, Prof. R. K. Krishna M.Tech student in Department of Computer Science 1, Department of
More informationLiterature Review On Implementing Binary Knapsack problem
Literature Review On Implementing Binary Knapsack problem Ms. Niyati Raj, Prof. Jahnavi Vitthalpura PG student Department of Information Technology, L.D. College of Engineering, Ahmedabad, India Assistant
More informationChapter 14 Global Search Algorithms
Chapter 14 Global Search Algorithms An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Introduction We discuss various search methods that attempts to search throughout the entire feasible set.
More informationIJSER
International Journal of Scientific & Engineering Research, Volume 4, Issue 1, October-213 1399 EFFECT OF KANBANS IN THE PERFORMANCE OF, AND E G.G Sastry 1, Dr. Mukesh Saxena 2, Dr. Rajnish Garg 3 Abstract
More informationSearch for an Immobile Entity on a Unit Graph: A Mathematical Programming Approach
Search for an Immobile Entity on a Unit Graph: A Mathematical Programming Approach by Wanyan Yu and Rajan Batta Department of Industrial and Systems Engineering, 438 Bell Hall University at Buffalo (SUNY),
More informationCHAPTER 5 MAINTENANCE OPTIMIZATION OF WATER DISTRIBUTION SYSTEM: SIMULATED ANNEALING APPROACH
79 CHAPTER 5 MAINTENANCE OPTIMIZATION OF WATER DISTRIBUTION SYSTEM: SIMULATED ANNEALING APPROACH 5.1 INTRODUCTION Water distribution systems are complex interconnected networks that require extensive planning
More informationSolving Hard Problems Incrementally
Rod Downey, Judith Egan, Michael Fellows, Frances Rosamond, Peter Shaw May 20, 2013 Introduction Dening the Right Problem Incremental Local Search Finding the right FPT subroutine INC-DS is in FPT INC
More informationDiscrete Optimization. Lecture Notes 2
Discrete Optimization. Lecture Notes 2 Disjunctive Constraints Defining variables and formulating linear constraints can be straightforward or more sophisticated, depending on the problem structure. The
More informationEfficient QoS Partition and Routing in Multiservice IP Networks
Efficient QoS Partition and Routing in Multiservice IP Networks I. Atov H. T. Tran R. J. Harris RMIT University Melbourne Box 2476V Vic. 3001, Australia Abstract This paper considers the combined problem
More informationApproximation in Linear Stochastic Programming Using L-Shaped Method
Approximation in Linear Stochastic Programming Using L-Shaped Method Liza Setyaning Pertiwi 1, Rini Purwanti 2, Wilma Handayani 3, Prof. Dr. Herman Mawengkang 4 1,2,3,4 University of North Sumatra, Indonesia
More informationDocument Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume numbers)
Heuristics for multi-item two-echelon spare parts inventory control problem with batch ordering in the central warehouse Topan, E.; Bayindir, Z.P.; Tan, T. Published: 01/01/2010 Document Version Publisher
More informationWhen comparing in different sets of, the deviations should be compared only if the two sets of data use the
CHEBYSHEV S THEOREM The (or fraction) of any data set lying within K standard deviations of the mean is always 2 the following statements: 1 1, K 1 K At least ¾ or 75% of all values lie within 2 standard
More informationarxiv: v1 [cs.ai] 12 Feb 2017
GENETIC AND MEMETIC ALGORITHM WITH DIVERSITY EQUILIBRIUM BASED ON GREEDY DIVERSIFICATION ANDRÉS HERRERA-POYATOS 1 AND FRANCISCO HERRERA 1,2 arxiv:1702.03594v1 [cs.ai] 12 Feb 2017 1 Research group Soft
More informationDR. ADNAN SHAHID KHAN GSF6011 RESEARCH METHODOLOGY
DR. ADNAN SHAHID KHAN THE PURPOSE OF ANY DATA ANALYSIS IS TO PROVE THAT THE PROPOSED WORK AS COMPARED TO BASELINE BENCHMARKS FROM DIFFERENT PERSPECTIVES USING DIFFERENT ANALYSIS METHODS AND TOOLS BY GENERATING
More informationTopology Optimization of Multiple Load Case Structures
Topology Optimization of Multiple Load Case Structures Rafael Santos Iwamura Exectuive Aviation Engineering Department EMBRAER S.A. rafael.iwamura@embraer.com.br Alfredo Rocha de Faria Department of Mechanical
More informationII. Principles of Computer Communications Network and Transport Layer
II. Principles of Computer Communications Network and Transport Layer A. Internet Protocol (IP) IPv4 Header An IP datagram consists of a header part and a text part. The header has a 20-byte fixed part
More informationPattern Recognition Using Graph Theory
ISSN: 2278 0211 (Online) Pattern Recognition Using Graph Theory Aditya Doshi Department of Computer Science and Engineering, Vellore Institute of Technology, Vellore, India Manmohan Jangid Department of
More informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationPlanning and Optimization
Planning and Optimization F3. Post-hoc Optimization & Operator Counting Malte Helmert and Gabriele Röger Universität Basel December 6, 2017 Post-hoc Optimization Heuristic Content of this Course: Heuristic
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 informationAN HIERARCHICAL APPROACH TO HULL FORM DESIGN
AN HIERARCHICAL APPROACH TO HULL FORM DESIGN Marcus Bole and B S Lee Department of Naval Architecture and Marine Engineering, Universities of Glasgow and Strathclyde, Glasgow, UK 1 ABSTRACT As ship design
More informationChapter I INTRODUCTION. and potential, previous deployments and engineering issues that concern them, and the security
Chapter I INTRODUCTION This thesis provides an introduction to wireless sensor network [47-51], their history and potential, previous deployments and engineering issues that concern them, and the security
More informationSearch for alternative car concepts with OptiSLang
Search for alternative car concepts with OptiSLang Dr.-Ing. Johannes Will, Dipl-Ing. Jörg Riedel DYNARDO GmbH, Germany, Weimar Prof. Dr.-techn. Christian Bucher Bauhaus Universität/DYNARDO GmbH, Germany,
More informationOptimization Techniques for Design Space Exploration
0-0-7 Optimization Techniques for Design Space Exploration Zebo Peng Embedded Systems Laboratory (ESLAB) Linköping University Outline Optimization problems in ERT system design Heuristic techniques Simulated
More informationHeuristic Optimization Introduction and Simple Heuristics
Heuristic Optimization Introduction and Simple Heuristics José M PEÑA (jmpena@fi.upm.es) (Universidad Politécnica de Madrid) 1 Outline 1. What are optimization problems? 2. Exhaustive vs. Heuristic approaches
More informationLocalSolver 4.0: novelties and benchmarks
LocalSolver 4.0: novelties and benchmarks Thierry Benoist Julien Darlay Bertrand Estellon Frédéric Gardi Romain Megel www.localsolver.com 1/18 LocalSolver 3.1 Solver for combinatorial optimization Simple
More information