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 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 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 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 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 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 Scientific and Technical Aerospace Reports written by and published by . This book was released on 1992 with total page 308 pages. Available in PDF, EPUB and Kindle. Book excerpt:
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 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 ARPA Rome Laboratory Knowledge based Planning and Scheduling Initiative Workshop Proceedings Tuscon Arizona February 21 24 1994 written by and published by Morgan Kaufmann. This book was released on 1994 with total page 558 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Online Scheduling in Manufacturing written by Haruhiko Suwa and published by Springer Science & Business Media. This book was released on 2012-10-11 with total page 157 pages. Available in PDF, EPUB and Kindle. Book excerpt: Online scheduling is recognized as the crucial decision-making process of production control at a phase of “being in production" according to the released shop floor schedule. Online scheduling can be also considered as one of key enablers to realize prompt capable-to-promise as well as available-to-promise to customers along with reducing production lead times under recent globalized competitive markets. Online Scheduling in Manufacturing introduces new approaches to online scheduling based on a concept of cumulative delay. The cumulative delay is regarded as consolidated information of uncertainties under a dynamic environment in manufacturing and can be collected constantly without much effort at any points in time during a schedule execution. In this approach, the cumulative delay of the schedule has the important role of a criterion for making a decision whether or not a schedule revision is carried out. The cumulative delay approach to trigger schedule revisions has the following capabilities for the practical decision-making: 1. To reduce frequent schedule revisions which do not necessarily improve a current situation with much expense for its operation; 2. To avoid overreacting to disturbances dependent on strongly an individual shop floor circumstance; and 3. To simplify the monitoring process of a schedule status. Online Scheduling in Manufacturing will be of interest to both practitioners and researchers who work in planning and scheduling in manufacturing. Readers will find the importance of when-to-revise policies during a schedule execution and their influences on scheduling results.
Download or read book Monthly Catalogue United States Public Documents written by and published by . This book was released on 1993 with total page 1790 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Information Sharing in Supply Chains written by Jason Shiu Kong Lau and published by Erich Schmidt Verlag GmbH & Co KG. This book was released on 2007 with total page 284 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Computer control of flexible manufacturing systems written by S. Joshi and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 490 pages. Available in PDF, EPUB and Kindle. Book excerpt: With the approach of the 21st century, and the current trends in manufacturing, the role of computer-controlled flexible manufacturing an integral part in the success of manufacturing enterprises. will take Manufacturing environments are changing to small batch (with batch sizes diminishing to a quantity of one), larger product variety, produc tion on demand with low lead times, with the ability to be 'agile.' This is in stark contrast to conventional manufacturing which has relied on economies of scale, and where change is viewed as a disruption and is therefore detrimental to production. Computer integrated manufac turing (CIM) and flexible manufacturing practices are a key component in the transition from conventional manufacturing to the 'new' manu facturing environment. While the use of computers in manufacturing, from controlling indi vidual machines (NC, Robots, AGVs etc.) to controlling flexible manu facturing systems (FMS) has advanced the flexibility of manufacturing environments, it is still far from reaching its full potential in the environment of the future. Great strides have been made in individual technologies and control of FMS has been the subject of considerable research, but computerized shop floor control is not nearly as flexible or integrated as hyped in industrial and academic literature. In fact, the integrated systems have lagged far behind what could be achieved with existing technology.
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.
