Metaheuristics for Production Scheduling
Book information
Description
This book describes the potentialities of metaheuristics for solving production scheduling problems and the relationship between these two fields.For the past several years, there has been an increasing interest in using metaheuristic methods to solve scheduling problems. The main reasons for this are that such problems are generally hard to solve to optimality, as well as the fact that metaheuristics provide very good solutions in a reasonable time. The first part of the book presents eight applications of metaheuristics for solving various mono-objective scheduling problems. The second part is itself split into two, the first section being devoted to five multi-objective problems to which metaheuristics are adapted, while the second tackles various transportation problems related to the organization of production systems.Many real-world applications are presented by the authors, making this an invaluable resource for researchers and students in engineering, economics, mathematics and computer science.Contents1. An Estimation of Distribution Algorithm for Solving Flow Shop Scheduling Problems with Sequence-dependent Family Setup Times, Mansour Eddaly, Bassem Jarboui, Radhouan Bouabda, Patrick Siarry and Abdelwaheb Rebai.2. Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems, Imed Kacem.3. A Hybrid GRASP-Differential Evolution Algorithm for Solving Flow Shop Scheduling Problems with No-Wait Constraints, Hanen Akrout, Bassem Jarboui, Patrick Siarry and Abdelwaheb Rebai.4. A Comparison of Local Search Metaheuristics for a Hierarchical Flow Shop Optimization Problem with Time Lags, Emna Dhouib, Jacques Teghem, Daniel Tuyttens and Taicir Loukil.5. Neutrality in Flow Shop Scheduling Problems: Landscape Structure and Local Search, Marie-Eleonore Marmion.6. Evolutionary Metaheuristic Based on Genetic Algorithm: Application to Hybrid Flow Shop Problem with Availability Constraints, Nadia Chaaben, Racem Mellouli and Faouzi Masmoudi.7. Models and Methods in Graph Coloration for Various Production Problems, Nicolas Zufferey.8. Mathematical Programming and Heuristics for Scheduling Problems with Early and Tardy Penalties, Mustapha Ratli, Rachid Benmansour, Rita Macedo, Said Hanafi, Christophe Wilbaut.9. Metaheuristics for Biobjective Flow Shop Scheduling, Matthieu Basseur and Arnaud Liefooghe.10. Pareto Solution Strategies for the Industrial Car Sequencing Problem, Caroline Gagne, Arnaud Zinflou and Marc Gravel.11. Multi-Objective Metaheuristics for the Joint Scheduling of Production and Maintenance, Ali Berrichi and Farouk Yalaoui.12. Optimization via a Genetic Algorithm Parametrizing the AHP Method for Multicriteria Workshop Scheduling, Fouzia Ounnar, Patrick Pujo and Afef Denguir.13. A Multicriteria Genetic Algorithm for the Resource-constrained Task Scheduling Problem, Olfa Dridi, Saoussen Krichen and Adel Guitouni.14. Metaheuristics for the Solution of Vehicle Routing Problems in a Dynamic Context, Tiente Hsu, Gilles Goncalves and Remy Dupas.15. Combination of a Metaheuristic and a Simulation Model for the Scheduling of Resource-constrained Transport Activities, Virginie Andre, Nathalie Grangeon and Sylvie Norre.16. Vehicle Routing Problems with Scheduling Constraints, Rahma Lahyani, Frederic Semet and Benoit Trouillet.17. Metaheuristics for Job Shop Scheduling with Transportation, Qiao Zhang, Herve Manier, Marie-Ange Manier.Content: Chapter 1 An Estimation of Distribution Algorithm for Solving Flow Shop Scheduling Problems with Sequence?dependent Family Setup Times (pages 1–17): Mansour Eddaly, Bassem Jarboui, Radhouan Bouabda, Patrick Siarry and Abdelwaheb RebaiChapter 2 Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems (pages 19–44): Imed KacemChapter 3 A Hybrid GRASP?Differential Evolution Algorithm for Solving Flow Shop Scheduling Problems with No?Wait Constraints (pages 45–67): Hanen Akrout, Bassem Jarboui, Patrick Siarry and Abdelwaheb RebaiChapter 4 A Comparison of Local Search Metaheuristics for a Hierarchical Flow Shop Optimization Problem with Time Lags (pages 69–96): Emna Dhouib, Jacques Teghem, Daniel Tuyttens and Taicir LoukilChapter 5 Neutrality in Flow Shop Scheduling Problems: Landscape Structure and Local Search (pages 97–125): Chapter 6 Evolutionary Metaheuristic Based on Genetic Algorithm: Application to Hybrid Flow Shop Problem with Availability Constraints (pages 127–151): Nadia Chaaben, Racem Mellouli and Faouzi MasmoudiChapter 7 Models and Methods in Graph Coloration for Various Production Problems (pages 153–181): Nicolas ZuffereyChapter 8 Mathematical Programming and Heuristics for Scheduling Problems with Early and Tardy Penalties (pages 183–223): Mustapha Ratli, Rachid Benmansour, Rita Macedo, Said Hanafi and Christophe WilbautChapter 9 Metaheuristics for Biobjective Flow Shop Scheduling (pages 225–252): Matthieu Basseur and Arnaud LiefoogheChapter 10 Pareto Solution Strategies for the Industrial Car Sequencing Problem (pages 253–281): Caroline Gagne, Arnaud Zinflou and Marc GravelChapter 11 Multi?Objective Metaheuristics for the Joint Scheduling of Production and Maintenance (pages 283–313): Ali Berrichi and Farouk YalaouiChapter 12 Optimization via a Genetic Algorithm Parametrizing the AHP Method for Multicriteria Workshop Scheduling (pages 315–348): Fouzia Ounnar, Patrick Pujo and Afef DenguirChapter 13 A Multicriteria Genetic Algorithm for the Resource Constrained Task Scheduling Problem (pages 349–371): Olfa Dridi, Saoussen Krichen and Adel GuitouniChapter 14 Metaheuristics for the Solution of Vehicle Routing Problems in a Dynamic Context (pages 373–400): Tiente Hsu, Gilles Goncalves and Remy DupasChapter 15 Combination of a Metaheuristic and a Simulation Model for the Scheduling of Resource?Constrained Transport Activities (pages 401–432): Virginie Andre, Nathalie Grangeon and Sylvie NorreChapter 16 Vehicle Routing Problems with Scheduling Constraints (pages 433–463): Rahma Lahyani, Frederic Semet and Benoit TrouilletChapter 17 Metaheuristics for Job Shop Scheduling with Transportation (pages 465–493): Qiao Zhang, Herve Manier and Marie?Ange Manier
Similar books
MySQL® Notes for Professionals book
2018 · PDF
MrExcel 2022: Boosting Excel
2022 · PDF
MrExcel 2022: Boosting Excel
2022 · PDF
Session C11: Ancient Cultural Landscapes in South Europe – their Ecological Setting and Evolution, Session C22: Gardeners from South America, Session S04: Agro-Pastoralism and Early Metallurgy Sessions, Session WS29: The Idea of Enclosure in Recent Iberian Prehistory, Session C88: Rhytmes et causalites des dynamiques de l'anthropisation en Europe entre 6500 ET 500 BC: Hypotheses socio-culturelles et/ou climatiques: Proceedings of the XV UISPP World Congress (Lisbon 4-9 September 2006) / Actes du XV Congrès Mondial (Lisbonne 4-9 Septembre 2006) Vol.36
2010 · PDF
THE BRITISH ARMY IN INDIA: ITS PRESERVATION BY AN APPROPRIATE CLOTHING, HOUSING, LOCATING, RECREATIVE EMPLOYMENT, AND HOPEFUL ENCOURAGEMENT OF THE TROOPS. with AN APPENDIX ON INDIA : THE CLIMATE OP ITS HILLS ; THE DEVELOPMENT OF ITS RESODRCBS, INDUSTRY, AND ARTS ; THE ADMINISTRATION OF JUSTICE ; THE BLACK ACT ; THE PROGRESS OF CHRISTIANITY ; THE TRAFFIC IN OPIUM ; THE VALUE OF INDIA ; PERMANENT CAUSES OF DISAFFECTION, AND OF THE RECENT REBELLION ; THE TRADITIONARY POLICY; MISGOVERNMENT BY NATIVE RULERS ; ANNEXATIONS OF THEIR TERRITORY, ETC.
1858 · PDF
Idries Shah 27 Books Collection : A Perfumed Scorpion, A Veiled Gazelle, Caravan of Dreams, Darkest England, Destination Mecca, Evenings with Idries Shah, Knowing How to Know, Learning How to Learn, Letters and Lectures of Idries Shah, Neglected aspects of Sufi study, Observations, Oriental Magic, Reflections, Seeker after Truth, Special Illumination, Special Problems in the study of Sufi ideas, Sufi thought and action, Tales of the Dervishes, The Dermis Probe, The Elephant in the Dark, The Englishman Handbook, Idries Shah Antology, The Magic Monastery, The natives are restless, wisdom of the Idiots PDF.
2022 · PDF
The travels of Capts. Lewis and Clarke from St. Louis, by way of the Missouri and Columbia rivers, to the Pacific ocean; performed in the years 1804, 1805 & 1806, by order of the government of the United States. Containing delineations of the manners, customs, religion, &c. of the Indians, comp. from various authentic sources, and original documents, and a summary of the Statistical view of the Indian nations, from the official communication of Meriwether Lewis. Illustrated with a map of the country, inhabited by the western tribes of Indians
1809 · PDF
Professional Linux kernel architecture ''Wrox programmer to programmer''--Cover. - ''What you are reading right now is the result of an evolution over more than seven years: After two years of writing, the first edition was published in German by Carl Hanser Verlag in 2003. It then described kernel 2.6.0. The test was used as a basis for the low-level design documentation for the EAL4+ security evaluation of Red Hat Enterprise Linux 5, requiring to update it to kernel 2.6.18 (if the EAL acronym does not mean anything to you, then Wikipedia is once more your friend). Hewlett-Packard sponsored the translation into English and has, thankfully, granted the rights to publish the result. Updates to kernel 2.6.24 were then performed specifically for this book''--P. ix
2008 · PDF