Download or read book Scheduling and Rescheduling with Iterative Repair written by National Aeronautics and Space Administration (NASA) and published by Createspace Independent Publishing Platform. This book was released on 2018-07-11 with total page 32 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper describes the GERRY scheduling and rescheduling system being applied to coordinate Space Shuttle Ground Processing. The system uses constraint-based iterative repair, a technique that starts with a complete but possibly flawed schedule and iteratively improves it by using constraint knowledge within repair heuristics. In this paper we explore the tradeoff between the informedness and the computational cost of several repair heuristics. We show empirically that some knowledge can greatly improve the convergence speed of a repair-based system, but that too much knowledge, such as the knowledge embodied within the MIN-CONFLICTS lookahead heuristic, can overwhelm a system and result in degraded performance. Zweben, Monte and Davis, Eugene and Daun, Brian and Deale, Michael Ames Research Center ...
Download or read book Scheduling and Rescheduling with Iterative Repair written by National Aeronautics and Space Administration NASA and published by . This book was released on 2018-10-17 with total page 31 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper describes the GERRY scheduling and rescheduling system being applied to coordinate Space Shuttle Ground Processing. The system uses constraint-based iterative repair, a technique that starts with a complete but possibly flawed schedule and iteratively improves it by using constraint knowledge within repair heuristics. In this paper we explore the tradeoff between the informedness and the computational cost of several repair heuristics. We show empirically that some knowledge can greatly improve the convergence speed of a repair-based system, but that too much knowledge, such as the knowledge embodied within the MIN-CONFLICTS lookahead heuristic, can overwhelm a system and result in degraded performance. Zweben, Monte and Davis, Eugene and Daun, Brian and Deale, Michael Ames Research Center ...
Download or read book Scheduling and Rescheduling with Iterative Repair written by and published by . This book was released on 1992 with total page 34 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Iterative Repair for Scheduling and Rescheduling written by and published by . This book was released on 1991 with total page 24 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Iterative Repair for Scheduling and Rescheduling written by National Aeronautics and Space Administration (NASA) and published by Createspace Independent Publishing Platform. This book was released on 2018-07-05 with total page 24 pages. Available in PDF, EPUB and Kindle. Book excerpt: An iterative repair search method is described called constraint based simulated annealing. Simulated annealing is a hill climbing search technique capable of escaping local minima. The utility of the constraint based framework is shown by comparing search performance with and without the constraint framework on a suite of randomly generated problems. Results are also shown of applying the technique to the NASA Space Shuttle ground processing problem. These experiments show that the search methods scales to complex, real world problems and reflects interesting anytime behavior. Zweben, Monte and Davis, Eugene and Deale, Michael Ames Research Center ...
Download or read book Rescheduling with Iterative Repair written by and published by . This book was released on 1992 with total page 20 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Learning to Improve Iterative Repair Scheduling written by Monte Zweben and published by . This book was released on 1992 with total page 24 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1992 with total page 590 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Local Search for Planning and Scheduling written by Alexander Nareyek and published by Springer. This book was released on 2003-06-30 with total page 179 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-proceedings of the International Workshop on Local Search for Planning and Scheduling, held at a satellite workshop of ECAI 2000 in Berlin, Germany in August 2000.The nine revised full papers presented together with an invited survey on meta-heuristics have gone through two rounds of reviewing and improvement. The papers are organized in topical sections on combinatorial optimization, planning with resources, and related approaches.
Download or read book Knowledge Management written by Jay Liebowitz and published by CRC Press. This book was released on 2001-03-28 with total page 152 pages. Available in PDF, EPUB and Kindle. Book excerpt: Knowledge Management (KM) is strongly rooted in the discipline of Knowledge Engineering (KE), which in turn grew partly out of the artificial intelligence field. Despite their close relationship, however, many KM specialists have failed to fully recognize the synergy or acknowledge the power that KE methodologies, techniques, and tools hold for enh
Download or read book Rescheduling Under Disruptions in Manufacturing Systems written by Dujuan Wang and published by Springer Nature. This book was released on 2020-03-11 with total page 155 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides an introduction to the models, methods, and results of some rescheduling problems in the presence of unexpected disruption events, including job unavailability, arrival of new jobs, and machine breakdown. The occurrence of these unexpected disruptions may cause a change in the planned schedule, which may render the originally feasible schedule infeasible. Rescheduling, which involves adjusting the original schedule to account for a disruption, is necessary in order to minimize the effects of the disruption on the performance of the system. This involves a trade-off between finding a cost-effective new schedule and avoiding excessive changes to the original schedule. This book views scheduling theory as practical theory, and it has made sure to emphasize the practical aspects of its topic coverage. Thus, this book considers some scenarios existing in most real-world environments, such as preventive machine maintenance, and deteriorating effect where the actual processing time of a job gets longer along with machine’s usage and age. To alleviate the effect of disruption events, some flexible strategies are adopted, including allocation extra resources to reduce job processing times or rejection the production of some jobs. For each considered scenario, depending on the model settings and on the disruption events, this book addresses the complexity, and the design of efficient exact or approximated algorithms. Especially when optimization methods and analytic tools fall short, this book stresses metaheuristics including improved elitist non-dominated sorting genetic algorithm and differential evolution algorithm. This book also provides extensive numerical studies to evaluate the performance of the proposed algorithms. The problem of rescheduling in the presence of unexpected disruption events is of great importance for the successful implementation of real-world scheduling systems. There is now an astounding body of knowledge in this field. This book is the first monograph on rescheduling. It aims at introducing the author's research achievements in rescheduling. It is written for researchers and Ph.D. students working in scheduling theory and other members of scientific community who are interested in recent scheduling models. Our goal is to enable the reader to know about some new achievements on this topic.
Download or read book Algorithmic Aspects in Information and Management written by Qiufen Ni and published by Springer Nature. This book was released on 2022-09-18 with total page 482 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 16th International Conference on Algorithmic Aspects in Information and Management, AAIM 2022, which was held online during August 13-14, 2022. The conference was originally planned to take place in Guangzhou, China, but changed to a virtual event due to the COVID-19 pandemic. The 41 regular papers included in this book were carefully reviewed and selected from 59 submissions.
Download or read book Multiobjective Scheduling by Genetic Algorithms written by Tapan P. Bagchi and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 369 pages. Available in PDF, EPUB and Kindle. Book excerpt: Multiobjective Scheduling by Genetic Algorithms describes methods for developing multiobjective solutions to common production scheduling equations modeling in the literature as flowshops, job shops and open shops. The methodology is metaheuristic, one inspired by how nature has evolved a multitude of coexisting species of living beings on earth. Multiobjective flowshops, job shops and open shops are each highly relevant models in manufacturing, classroom scheduling or automotive assembly, yet for want of sound methods they have remained almost untouched to date. This text shows how methods such as Elitist Nondominated Sorting Genetic Algorithm (ENGA) can find a bevy of Pareto optimal solutions for them. Also it accents the value of hybridizing Gas with both solution-generating and solution-improvement methods. It envisions fundamental research into such methods, greatly strengthening the growing reach of metaheuristic methods. This book is therefore intended for students of industrial engineering, operations research, operations management and computer science, as well as practitioners. It may also assist in the development of efficient shop management software tools for schedulers and production planners who face multiple planning and operating objectives as a matter of course.
Download or read book Monthly Catalogue United States Public Documents written by and published by . This book was released on 1993 with total page 1070 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Monthly Catalog of United States Government Publications written by United States. Superintendent of Documents and published by . This book was released on 1993 with total page 1068 pages. Available in PDF, EPUB and Kindle. Book excerpt: February issue includes Appendix entitled Directory of United States Government periodicals and subscription publications; September issue includes List of depository libraries; June and December issues include semiannual index
Download or read book Computer Science Handbook written by Allen B. Tucker and published by CRC Press. This book was released on 2004-06-28 with total page 2742 pages. Available in PDF, EPUB and Kindle. Book excerpt: When you think about how far and fast computer science has progressed in recent years, it's not hard to conclude that a seven-year old handbook may fall a little short of the kind of reference today's computer scientists, software engineers, and IT professionals need. With a broadened scope, more emphasis on applied computing, and more than 70 chap
Download or read book Earth Observation Satellites written by Hao Chen and published by Springer Nature. This book was released on 2023-09-04 with total page 196 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book highlights the practical models and algorithms of earth observation satellite (EOS) task scheduling. EOS task scheduling is a typical complex combinatorial optimization problem with NP-Hard computational complexity. It is a key technology in aerospace scheduling and has attracted global attention. Based on the actual needs of the EOS operation control center, the book summarizes and reviews the state of the art in this research and engineering field. In both deterministic scenarios and dynamic scenarios, the book elaborates on the typical models, algorithms, and systems in centralized, distributed, and onboard autonomous task scheduling. The book also makes an outlook on the promising technologies for EOS task planning and scheduling in the future. It is a valuable reference for professionals, researchers, and students in satellite-related technology. This book is a translation of an original Chinese edition. The translation was done with the help of artificial intelligence. A subsequent human revision was done primarily in terms of content, so that the book will read stylistically differently from a conventional translation.
