An Integrated Approach For Lot Sizing And Scheduling Problems Using Metaheuristics
DOWNLOAD
Download An Integrated Approach For Lot Sizing And Scheduling Problems Using Metaheuristics PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get An Integrated Approach For Lot Sizing And Scheduling Problems Using Metaheuristics book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page
An Integrated Approach For Lot Sizing And Scheduling Problems Using Metaheuristics
DOWNLOAD
Author : Eliécer Gutiérrez García
language : en
Publisher:
Release Date : 2002
An Integrated Approach For Lot Sizing And Scheduling Problems Using Metaheuristics written by Eliécer Gutiérrez García and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2002 with Combinatorial optimization categories.
Lot Sizing And Scheduling For Flexible Flow Lines
DOWNLOAD
Author : Daniel Quadt
language : en
Publisher: Springer Science & Business Media
Release Date : 2012-09-14
Lot Sizing And Scheduling For Flexible Flow Lines written by Daniel Quadt and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012-09-14 with Business & Economics categories.
The book considers the lot-sizing and scheduling problem for flexible flow line production facilities. Flexible flow lines are flow lines with parallel machines on some or all production stages. They can be found in a vast number of industries. A three-phased solution approach is presented that solves the integrated lot-sizing and scheduling problem in a hierarchical manner. The approach is able to handle several important features relevant in industrial practice, such as back-orders and setup carry-over. The developed solution procedures solve practically sized problems in a relatively short amount of time. One of the procedures is based on a novel mixed integer programming (MIP) model, which employs integer variables instead of binary variables. This makes it possible to find (near-)optimal solutions using standard algorithms such as CPLEX. Another procedure uses two nested Genetic Algorithms. An application of the framework in the semiconductor industry is given.
Metaheuristics For Scheduling In Industrial And Manufacturing Applications
DOWNLOAD
Author : Fatos Xhafa
language : en
Publisher: Springer
Release Date : 2008-08-22
Metaheuristics For Scheduling In Industrial And Manufacturing Applications written by Fatos Xhafa and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2008-08-22 with Computers categories.
During the past decades scheduling has been among the most studied op- mization problemsanditisstillanactiveareaofresearch!Schedulingappears in many areas of science, engineering and industry and takes di?erent forms depending on the restrictions and optimization criteria of the operating en- ronments [8]. For instance, in optimization and computer science, scheduling has been de?ned as “the allocation of tasks to resources over time in order to achieve optimality in one or more objective criteria in an e?cient way” and in production as “production schedule, i. e. , the planning of the production or the sequence of operations according to which jobs pass through machines and is optimal with respect to certain optimization criteria. ” Although there is a standardized form of stating any scheduling problem, namely “e?cient allocation ofn jobs onm machines –which can process no more than one activity at a time– with the objective to optimize some - jective function of the job completion times”, scheduling is in fact a family of problems. Indeed, several parameters intervene in the problem de?nition: (a) job characteristics (preemptive or not, precedence constraints, release dates, etc. ); (b) resource environment (single vs. parallel machines, un- lated machines, identical or uniform machines, etc. ); (c) optimization criteria (minimize total tardiness, the number of late jobs, makespan, ?owtime, etc. ; maximize resource utilization, etc. ); and, (d) scheduling environment (static vs. dynamic,intheformerthenumberofjobstobeconsideredandtheirready times are available while in the later the number of jobs and their charact- istics change over time).
Metaheuristics In A Production Lot Sizing And Scheduling Problem
DOWNLOAD
Author : Andrea Toniolo Staggemeier
language : en
Publisher:
Release Date : 2009
Metaheuristics In A Production Lot Sizing And Scheduling Problem written by Andrea Toniolo Staggemeier and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2009 with Economic lot size categories.
Metaheuristics
DOWNLOAD
Author : Luca Di Gaspero
language : en
Publisher: Springer Nature
Release Date : 2023-02-22
Metaheuristics written by Luca Di Gaspero and has been published by Springer Nature this book supported file pdf, txt, epub, kindle and other format this book has been release on 2023-02-22 with Computers categories.
This book constitutes the refereed proceedings of the 14th International Conference on Metaheuristics, MIC 2022, held in Syracuse, Italy, in July 2022. The 48 full papers together with 17 short papers presented were carefully reviewed and selected from 72 submissions. The papers detail metaheuristic techniques. Chapter “Evaluating the Effects of Chaos in Variable Neighbourhood Search” is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.
Meta Heuristics For Dynamic Lot Sizing A Review And Comparison Of Solution Approaches
DOWNLOAD
Author : Raf Jans
language : en
Publisher:
Release Date : 2004
Meta Heuristics For Dynamic Lot Sizing A Review And Comparison Of Solution Approaches written by Raf Jans and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2004 with categories.
Metaheuristics For Production Scheduling
DOWNLOAD
Author : Bassem Jarboui
language : en
Publisher: John Wiley & Sons
Release Date : 2013-06-12
Metaheuristics For Production Scheduling written by Bassem Jarboui and has been published by John Wiley & Sons this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-06-12 with Technology & Engineering categories.
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. Contents 1. 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 Rebaï. 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 Rebaï. 4. A Comparison of Local Search Metaheuristics for a Hierarchical Flow Shop Optimization Problem with Time Lags, Emna Dhouib, Jacques Teghem, Daniel Tuyttens and Taïcir Loukil. 5. Neutrality in Flow Shop Scheduling Problems: Landscape Structure and Local Search, Marie-Eléonore 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, Saïd 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 Gagné, 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, Tienté Hsu, Gilles Gonçalves and Rémy Dupas. 15. Combination of a Metaheuristic and a Simulation Model for the Scheduling of Resource-constrained Transport Activities, Virginie André, Nathalie Grangeon and Sylvie Norre. 16. Vehicle Routing Problems with Scheduling Constraints, Rahma Lahyani, Frédéric Semet and Benoît Trouillet. 17. Metaheuristics for Job Shop Scheduling with Transportation, Qiao Zhang, Hervé Manier, Marie-Ange Manier. About the Authors Bassem Jarboui is Professor at the University of Sfax, Tunisia. Patrick Siarry is Professor at the Laboratoire Images, Signaux et Systèmes Intelligents (LISSI), University of Paris-Est Créteil, France. Jacques Teghem is Professor at the University of Mons, Belgium.
Handbook Of Research On Nature Inspired Computing For Economics And Management
DOWNLOAD
Author : Rennard, Jean-Philippe
language : en
Publisher: IGI Global
Release Date : 2006-09-30
Handbook Of Research On Nature Inspired Computing For Economics And Management written by Rennard, Jean-Philippe and has been published by IGI Global this book supported file pdf, txt, epub, kindle and other format this book has been release on 2006-09-30 with Business & Economics categories.
"This book provides applications of nature inspired computing for economic theory and practice, finance and stock-market, manufacturing systems, marketing, e-commerce, e-auctions, multi-agent systems and bottom-up simulations for social sciences and operations management"--Provided by publisher.
Improved Formulations Heuristics And Metaheuristics For The Dynamic Demand Coordinated Lot Sizing Problem
DOWNLOAD
Author : Arunachalam Narayanan
language : en
Publisher:
Release Date : 2010
Improved Formulations Heuristics And Metaheuristics For The Dynamic Demand Coordinated Lot Sizing Problem written by Arunachalam Narayanan and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2010 with categories.
Coordinated lot sizing problems, which assume a joint setup is shared by a product family, are commonly encountered in supply chain contexts. Total system costs include a joint set-up charge each time period any item in the product family is replenished, an item set-up cost for each item replenished in each time period, and inventory holding costs. Silver (1979) and subsequent researchers note the occurrence of coordinated replenishment problems within manufacturing, procurement, and transportation contexts. Due to their mathematical complexity and importance in industry, coordinated lot-size problems are frequently studied in the operations management literature. In this research, we address both uncapacitated and capacitated variants of the problem. For each variant we propose new problem formulations, one or more construction heuristics, and a simulated annealing metaheuristic (SAM). We first propose new tight mathematical formulations for the uncapacitated problem and document their improved computational efficiency over earlier models. We then develop two forward-pass heuristics, a two-phase heuristic, and SAM to solve the uncapacitated version of the problem. The two-phase and SAM find solutions with an average optimality gap of 0.56% and 0.2% respectively. The corresponding average computational requirements are less than 0.05 and 0.18 CPU seconds. Next, we propose tight mathematical formulations for the capacitated problem and evaluate their performance against existing approaches. We then extend the two-phase heuristic to solve this more general capacitated version. We further embed the six-phase heuristic in a SAM framework, which improves heuristic performance at minimal additional computational expense. The metaheuristic finds solutions with an average optimality gap of 0.43% and within an average time of 0.25 CPU seconds. This represents an improvement over those reported in the literature. Overall the heuristics provide a general approach to the dynamic demand lot-size problem that is capable of being applied as a stand-alone solver, an algorithm embedded with supply chain planning software, or as an upper-bounding procedure within an optimization based algorithm. Finally, this research investigates the performance of alternative coordinated lotsizing procedures when implemented in a rolling schedule environment. We find the perturbation metaheuristic to be the most suitable heuristic for implementation in rolling schedules.
Metaheuristics For Logistics
DOWNLOAD
Author : Laurent Deroussi
language : en
Publisher: John Wiley & Sons
Release Date : 2016-02-10
Metaheuristics For Logistics written by Laurent Deroussi and has been published by John Wiley & Sons this book supported file pdf, txt, epub, kindle and other format this book has been release on 2016-02-10 with Computers categories.
This book describes the main classical combinatorial problems that can be encountered when designing a logistics network or driving a supply chain. It shows how these problems can be tackled by metaheuristics, both separately and using an integrated approach. A huge number of techniques, from the simplest to the most advanced ones, are given for helping the reader to implement efficient solutions that meet its needs. A lot of books have been written about metaheuristics (methods for solving hard optimization problems) and supply chain management (the field in which we find a huge number of combinatorial optimization problems) in the last decades. So, the main reason of this book is to describe how these methods can be implemented for this class of problems.