91 |
Characterizing neighborhoods favorable to local search techniquesDimova, Boryana Slavcheva 28 August 2008 (has links)
Not available / text
|
92 |
A group theoretic approach to metaheuristic local search for partitioning problemsKinney, Gary W. 28 August 2008 (has links)
Not available / text
|
93 |
Integrated modern-heuristic and B/B approach for the classical traveling salesman problem on a parallel computer李寶榮, Lee, Po-wing. January 1999 (has links)
published_or_final_version / Mathematics / Master / Master of Philosophy
|
94 |
Container loading problem by a multi-stage heuristics approach古偉業, Koo, Wai-yip. January 1997 (has links)
published_or_final_version / Mathematics / Master / Master of Philosophy
|
95 |
A heuristic for the assignment problem and related bounds /Lai, Cheong Wai. January 1981 (has links)
No description available.
|
96 |
The quadratic assignment problem : exact and heuristic methodsSherali, Hanif Dostmahomed 08 1900 (has links)
No description available.
|
97 |
Airline crew scheduling under uncertaintySchaefer, Andrew James 12 1900 (has links)
No description available.
|
98 |
An evaluation of heuristics for in-the-aisle order pickingSchorn, Ellen Christine 05 1900 (has links)
No description available.
|
99 |
Bootstrap Learning of Heuristic FunctionsJabbari Arfaee, Shahab Unknown Date
No description available.
|
100 |
Scheduling optimization of manufacturing systems with no-wait constraintsSamarghandi, Hamed January 2013 (has links)
No-wait scheduling problem refers to the set of problems in which a number of jobs are available for processing on a number of machines with the added constraint that there should be no waiting time between consecutive operations of the jobs. It is well-known that most of the no-wait scheduling problems are strongly NP-hard. Moreover, no-wait scheduling problems have numerous real-life applications. This thesis studies a wide range of no-wait scheduling problems, along with side constraints that make such problems more applicable. First, 2-machine no-wait flow shop problem is studied. Afterwards, setup times and single server constraints are added to this problem in order to make it more applicable. Then, job shop version of this problem is further researched. Analytical results for both of these problems are presented; moreover, efficient algorithms are developed and applied to large instances of these problems.
Afterward, general no-wait flow shop problem (NWFS) is the focus of the thesis. First, the NWFS is studied; mathematical models as well as metaheuristics are developed for NWFS. Then, setup times are added to NWFS in order to make the problem more applicable. Finally, the case of sequence dependent setup times is further researched. Efficient algorithms are developed for both problems.
Finally, no-wait job shop (NWJS) problem is studied. Literature has proposed different methods to solve NWJS; the most successful approaches decompose the problem into a timetabling sub-problem and a sequencing sub-problem. Different sequencing and timetabling algorithms are developed to solve NWJS.
This thesis provides insight to several no-wait scheduling problems. A number of theorems are discussed and proved in order to find the optimum solution of no-wait problems with special characteristics. For the problems without such characteristics, mathematical models are developed. Metaheuristics are utilized to deal with large-instances of NP-hard problems. Computational results show that the developed methods in this thesis are very effective and efficient compared to the competitive methods available in the literature.
|
Page generated in 0.0541 seconds