Metaheuristics in the Service Industry (eBook)

Preface 5
Contents 7
Contributors 8
A Bicriteria Traveling Salesman Problem with Sequence Priorities 10
1 Introduction 10
2 Problem Statement 12
3 Algorithm Design 13
4 Experimental Results 20
5 Conclusions 22
References 22
Metaheuristics for Tourist Trip Planning 24
1 Introduction 24
2 Tourist Trip Design Problem 25
3 Guided Local Search and Variable Neighbourhood Search for the TOP 26
4 Iterated Local Search for the TOPTW 34
5 Conclusions and FurtherWork 37
Appendix 38
References 39
Solving Fuzzy Multi-item Economic Order Quantity Problems via Fuzzy Ranking Functions and Particle Swarm Optimization 41
1 Introduction 41
2 Ranking of Fuzzy Numbers 43
3 The PSO Algorithm 44
4 Fully Fuzzy Multi-item EOQ Model 46
5 Conclusions 51
References 51
Fixed and Variable Toll Pricing in Road Networks with Direct Search Metaheuristics 53
1 Introduction 53
2 Description of the Toll Design Problem 54
3 Bilevel Programming Formulation 55
4 Solution Procedures 58
5 Computational Experiments 62
6 Conclusions 67
References 68
Scatter Search for Locating a Treatment Plant and the Necessary Transfer Centers in a Reverse Network 70
1 Introduction 70
2 The Problem of Locating a Treatment Plant and a Set of Transfer Centers in a Reverse Network 71
3 Scatter Search Based Approach 76
4 Computational Results 81
5 Conclusions 87
References 88
Variable Neighbourhood Descent for Planning Crane Operations in a Train Terminal 89
1 Introduction 89
2 Problem Model 91
2 Problem Model 91
3 Decomposed Solution Approach 92
4 Computational Experiences 99
5 Conclusion and Future Research Directions 103
References 103
Design and Analysis of Evolutionary Algorithms for the No-Wait Flow-Shop Scheduling Problem 105
1 Introduction 105
2 The No-Wait Flow-Shop Scheduling Problem 106
3 Evolutionary Computation Algorithms 108
4 Distance Functions and Diversity Control 113
5 Computational Experiments 115
6 Conclusions 126
Appendix 126
References 129
Metaheuristics for the Index Tracking Problem 133
1 Introduction 133
2 Modeling the Index Tracking Problem 135
3 Metaheuristic Techniques for the Index problem 146
4 Conclusions 157
References 157
A Hybrid Algorithm for Vehicle Routing of Less-Than-Truckload Carriers 161
1 Introduction 161
2 Problem Description 162
3 Model Formulation 164
4 Solution Procedure 168
5 Computational Results 173
6 Conclusion 176
References 176