A Comparative Study of Assembly Job Shop Scheduling Using Simulation, Heuristics and Meta-Heuristics PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download A Comparative Study of Assembly Job Shop Scheduling Using Simulation, Heuristics and Meta-Heuristics PDF full book. Access full book title A Comparative Study of Assembly Job Shop Scheduling Using Simulation, Heuristics and Meta-Heuristics by Haili Lu. Download full books in PDF and EPUB format.
Author: Haili Lu Publisher: Open Dissertation Press ISBN: 9781361266595 Category : Languages : en Pages :
Book Description
This dissertation, "A Comparative Study of Assembly Job Shop Scheduling Using Simulation, Heuristics and Meta-heuristics" by Haili, Lu, 吕海利, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. DOI: 10.5353/th_b4702901 Subjects: Genetic algorithms Heuristic programming Production scheduling
Author: Haili Lu Publisher: Open Dissertation Press ISBN: 9781361266595 Category : Languages : en Pages :
Book Description
This dissertation, "A Comparative Study of Assembly Job Shop Scheduling Using Simulation, Heuristics and Meta-heuristics" by Haili, Lu, 吕海利, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. DOI: 10.5353/th_b4702901 Subjects: Genetic algorithms Heuristic programming Production scheduling
Author: Bassem Jarboui Publisher: John Wiley & Sons ISBN: 1118731565 Category : Technology & Engineering Languages : en Pages : 381
Book 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. 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.
Author: Fatos Xhafa Publisher: Springer Science & Business Media ISBN: 3540789847 Category : Computers Languages : en Pages : 362
Book Description
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).
Author: Bo Chen Publisher: I.B.D. Limited ISBN: Category : Mathematics Languages : en Pages : 156
Book Description
"Attempts to cope with the challenge of optimal utilization of limited resources in accomplishing variegated tasks have resulted in an exciting field known as scheduling theory. The resources and tasks are commonly referred to as machines and jobs, respectively. In this thesis efficient heuristic algorithms are developed, which quickly provide near optimal solutions for various problems in scheduling theory that are practically intractable to solve to optimality. The worst-case performance of the heuristic algorithms is thoroughly analyzed. With respect to machine environments, the scheduling problems considered range from parallel machine shops, through open and flow shops, to common generalizations of the classical shop models. With respect to the job characteristics, these problems may involve preemptive or non-preemptive scheduling, with setup times included in or separated from processing times. With respect to the ways jobs are released and scheduled, both off-line and on-line problems are investigated."--BOOK JACKET.Title Summary field provided by Blackwell North America, Inc. All Rights Reserved
Author: Karl G Kempf Publisher: Springer Science & Business Media ISBN: 1441981918 Category : Business & Economics Languages : en Pages : 592
Book Description
In two volumes, Planning Production and Inventories in the Extended Enterprise: A State of the Art Handbook examines production planning across the extended enterprise against a backdrop of important gaps between theory and practice. The early chapters describe the multifaceted nature of production planning problems and reveal many of the core complexities. The middle chapters describe recent research on theoretical techniques to manage these complexities. Accounts of production planning system currently in use in various industries are included in the later chapters. Throughout the two volumes there are suggestions on promising directions for future work focused on closing the gaps. Included in Volume 1 are papers on the Historical Foundations of Manufacturing Planning and Control; Advanced Planning and Scheduling Systems; Sustainable Product Development and Manufacturing; Uncertainty and Production Planning; Demand Forecasting; Production Capacity; Data in Production and Supply Chain Planning; Financial Uncertainty in SC Models; Field Based Research in Production Control; Collaborative SCM; Sequencing and Coordination in Outsourcing and Subcontracting Operations; Inventory Management; Pricing, Variety and Inventory Decisions for Substitutable Items; Perishable and Aging Inventories; Optimization Models of Production Planning Problems; Aggregate Modeling of Manufacturing Systems; Robust Stability Analysis of Decentralized Supply Chains; Simulation in Production Planning; and Simulation-Optimization in Support of Tactical and Strategic Enterprise Decisions. Included in Volume 2 are papers on Workload and Lead-Time Considerations under Uncertainty; Production Planning and Scheduling; Production Planning Effects on Dynamic Behavior of A Simple Supply Chain; Supply and Demand in Assemble-to-Order Supply Chains; Quantitative Risk Assessment in Supply Chains; A Practical Multi-Echelon Inventory Model with Semiconductor Application; Supplier Managed Inventory for Custom Items with Long Lead Times; Decentralized Supply Chain Formation; A Cooperative Game Approach to Procurement Network Formation; Flexible SC Contracts with Options; Build-to-Order Meets Global Sourcing for the Auto Industry; Practical Modeling in Automotive Production; Discrete Event Simulation Models; Diagnosing and Tuning a Statistical Forecasting System; Enterprise-Wide SC Planning in Semiconductor and Package Operations; Production Planning in Plastics; SC Execution Using Predictive Control; Production Scheduling in The Pharmaceutical Industry; Computerized Scheduling for Continuous Casting in Steelmaking; and Multi-Model Production Planning and Scheduling in an Industrial Environment.
Author: Haili Lu
Author: Haili Lu
Author: Haili Lü
Author: Bassem Jarboui
Author: Fulvio Schizzi
Author: Fatos Xhafa
Author: Douglas H. Grabenstetter
Author: Aaron Paul Blossom
Author: Lihui Wang
Author: Bo Chen
Author: Karl G Kempf