Download or read book POPULATION BASED SEARCH HEURISTICS FOR SCHEDULING JOB SHOPS ASSOCIATED WITH MULTIPLE ROUTINGS written by B. S. Girish and published by B. S. Girish. This book was released on 2024-01-15 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis addresses two different models of job shop scheduling applications that are associated with multiple routings. The first application is the well known scheduling model, generally addressed in the literature as Flexible job shop scheduling problem (FJSP), which belongs to the category of toughest NP-hard problems. The second scheduling model addressed in this thesis is based on the production environment of a capital goods industry in which the components of different products are processed and assembled in an assembly job shop type environment. The processing operations on all components in the model also consider alternative routing option. This problem is, therefore, addressed as assembly job shop scheduling associated with multiple routings (AJSP), which is much more complex than FJSP. To solve such NP-hard problems, heuristic approaches have emerged as a promising alternative to the mathematical approaches. Three population based search heuristics, a Genetic Algorithm (GA), an Ant Colony Optimization (ACO) algorithm and a Particle Swarm Optimization (PSO) algorithm, are proposed to evolve optimal schedules for both the models. The performance of the three population based search heuristics for FJSP are tested with various benchmark instances for minimum makespan time criterion and evaluated by comparing their solutions with the lower bound solution (LB), best known solution (BKS) and the solution obtained with constraint programming formulation (CPF) for the problem solved using ILOG Solver. The performance comparison reveals that the proposed algorithms outperformed CPF and are competent with the existing approaches. The proposed algorithms are, therefore, effective tools for solving FJSP instances. The performance of the three population-based search heuristics for AJSP are tested with various problem instances for minimum total tardiness cost criterion and the results obtained are compared with the results of CPF solved using ILOG Solver. The performance comparison reveals that the proposed heuristics perform better than the CPF.
Download or read book Three Essays on Operations Scheduling with Job Classes and Time Windows written by Alexander Lieder and published by BoD – Books on Demand. This book was released on 2016-02-05 with total page 145 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains the three scientific essays that constitute the PhD dissertation of Alexander Lieder: [1] A Dynamic Programming Approach for the Aircraft Landing Problem with Aircraft Classes (also published in: European Journal of Operational Research) [2] Scheduling Aircraft Take-Offs and Landings on Heterogeneous and Interdependent Runways (also published in: Transportation Research Part E: Logistics and Transportation Review) [3] Task Scheduling in Long-Term Care Facilities: A Client-Centered approach (also published in: Operations Research for Health Care)
Download or read book A Heuristic Scheduling Algorithm for Job shop with Alternative Routings written by Leoncio Daniel Shulterbrandt D. and published by . This book was released on 1975 with total page 196 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Metaheuristics for Production Systems written by El-Ghazali Talbi and published by Springer. This book was released on 2015-11-26 with total page 370 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book discusses the main techniques and newest trends to manage and optimize the production and service systems. The book begins by examining the three main levels of decision systems in production: the long term (strategic), the middle term (tactical) and short term (operational). It also considers online management as a new level (a sub level of the short term). As each level encounters specific problems, appropriate approaches to deal with these are introduced and explained. These problems include the line design, the line balancing optimization, the physical layout of the production or service system, the forecasting optimization, the inventory management, the scheduling etc. Metaheuristics for Production Systems then explores logistic optimization from two different perspectives: internal (production management), addressing issues of scheduling, layout and line designs, and external (supply chain management) focusing on transportation optimization, supply chain evaluation, and location of production. The book also looks at NP-hard problems that are common in production management. These complex configurations may mean that optimal solutions may not be reached due to variables, but the authors help provide a good solution for such problems. The effective new results and solutions offered in this book should appeal to researchers, managers, and engineers in the production and service industries.
Download or read book Exact and Heuristic Scheduling Algorithms written by Frank Werner and published by MDPI. This book was released on 2020-03-18 with total page 200 pages. Available in PDF, EPUB and Kindle. Book excerpt: This edited book presents new results in the area of the development of exact and heuristic scheduling algorithms. It contains eight articles accepted for publication for a Special Issue in the journal Algorithms. The book presents new algorithms, e.g., for flow shop, job shop, and parallel machine scheduling problems. The particular articles address subjects such as a heuristic for the routing and scheduling problem with time windows, applied to the automotive industry in Mexico, a heuristic for the blocking job shop problem with tardiness minimization based on new neighborhood structures, fast heuristics for the Euclidean traveling salesman problem or a new mathematical model for the period-aggregated resource leveling problem with variable job duration, and several others.
Download or read book Experimental and Efficient Algorithms written by Sotiris Nikoletseas and published by Springer Science & Business Media. This book was released on 2005-04-28 with total page 637 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 4th International Workshop on Experimental and Efficient Algorithms, WEA 2005, held in Santorini Island, Greece in May 2005. The 47 revised full papers and 7 revised short papers presented together with extended abstracts of 3 invited talks were carefully reviewed and selected from 176 submissions. The book is devoted to the design, analysis, implementation, experimental evaluation, and engineering of efficient algorithms. Among the application areas addressed are most fields applying advanced algorithmic techniques, such as combinatorial optimization, approximation, graph theory, discrete mathematics, scheduling, searching, sorting, string matching, coding, networking, data mining, data analysis, etc.
Download or read book Heuristics Metaheuristics and Approximate Methods in Planning and Scheduling written by Ghaith Rabadi and published by Springer. This book was released on 2016-01-27 with total page 271 pages. Available in PDF, EPUB and Kindle. Book excerpt: The scope of this book is limited to heuristics, metaheuristics, and approximate methods and algorithms as applied to planning and scheduling problems. While it is not possible to give a comprehensive treatment of this topic in one book, the aim of this work is to provide the reader with a diverse set of planning and scheduling problems and different heuristic approaches to solve them. The problems range from traditional single stage and parallel machine problems to more modern settings such as robotic cells and flexible job shop networks. Furthermore, some chapters deal with deterministic problems while some others treat stochastic versions of the problems. Unlike most of the literature that deals with planning and scheduling problems in the manufacturing and production environments, in this book the environments were extended to nontraditional applications such as spatial scheduling (optimizing space over time), runway scheduling, and surgical scheduling. The solution methods used in the different chapters of the book also spread from well-established heuristics and metaheuristics such as Genetic Algorithms and Ant Colony Optimization to more recent ones such as Meta-RaPS.
Download or read book Metaheuristic Search Concepts written by Günther Zäpfel and published by Springer Science & Business Media. This book was released on 2010-03-10 with total page 315 pages. Available in PDF, EPUB and Kindle. Book excerpt: In many decision problems, e.g. from the area of production and logistics manage ment, the evaluation of alternatives and the determination of an optimal or at least suboptimal solution is an important but dif?cult task. For most such problems no ef?cient algorithm is known and classical approaches of Operations Research like Mixed Integer Linear Programming or Dynamic Pro gramming are often of limited use due to excessive computation time. Therefore, dedicated heuristic solution approaches have been developed which aim at providing good solutions in reasonable time for a given problem. However, such methods have two major drawbacks: First, they are tailored to a speci?c prob lem and their adaption to other problems is dif?cult and in many cases even impos sible. Second, they are typically designed to “build” one single solution in the most effective way, whereas most decision problems have a vast number of feasible solu tions. Hence usually the chances are high that there exist better ones. To overcome these limitations, problem independent search strategies, in particular metaheuris tics, have been proposed. This book provides an elementary step by step introduction to metaheuristics focusing on the search concepts they are based on. The ?rst part demonstrates un derlying concepts of search strategies using a simple example optimization problem.
Download or read book Heuristic Search written by Saïd Salhi and published by Springer. This book was released on 2017-02-18 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book aims to provide a general overview of heuristic search, to present the basic steps of the most popular heuristics, and to stress their hidden difficulties as well as their opportunities. It provides a comprehensive understanding of Heuristic search, the applications of which are now widely used in a variety of industries including engineering, finance, sport, management and medicine. It intends to aid researchers and practitioners in solving complex combinatorial and global optimisation problems, and spark interest in this exciting decision science-based subject. It will provide the reader with challenging and lively methodologies through which they will be able to design and analyse their own techniques
Download or read book Heuristics and Hyper Heuristics written by Javier Del Ser Lorente and published by BoD – Books on Demand. This book was released on 2017-08-30 with total page 137 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the last few years, the society is witnessing ever-growing levels of complexity in the optimization paradigms lying at the core of different applications and processes. This augmented complexity has motivated the adoption of heuristic methods as a means to balance the Pareto trade-off between computational efficiency and the quality of the produced solutions to the problem at hand. The momentum gained by heuristics in practical applications spans further towards hyper-heuristics, which allow constructing ensembles of simple heuristics to handle efficiently several problems of a single class. In this context, this short book compiles selected applications of heuristics and hyper-heuristics for combinatorial optimization problems, including scheduling and other assorted application scenarios.
Download or read book Healthcare Staff Scheduling written by Michael Mutingi and published by CRC Press. This book was released on 2015-09-08 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: Healthcare operations, in hospitals and home healthcare settings, are inundated with complex fuzzy features that impose difficulties in the creation of work schedules. As healthcare workers call for schedules that accommodate their individual preferences and patients continue to call for more personalized healthcare, further research into multi-cri
Download or read book Symmetry Adapted Machine Learning for Information Security written by James (Jong Hyuk) Park and published by MDPI. This book was released on 2020-12-15 with total page 202 pages. Available in PDF, EPUB and Kindle. Book excerpt: Symmetry-adapted machine learning has shown encouraging ability to mitigate the security risks in information and communication technology (ICT) systems. It is a subset of artificial intelligence (AI) that relies on the principles of processing future events by learning past events or historical data. The autonomous nature of symmetry-adapted machine learning supports effective data processing and analysis for security detection in ICT systems without the interference of human authorities. Many industries are developing machine-learning-adapted solutions to support security for smart hardware, distributed computing, and the cloud. In our Special Issue book, we focus on the deployment of symmetry-adapted machine learning for information security in various application areas. This security approach can support effective methods to handle the dynamic nature of security attacks by extraction and analysis of data to identify hidden patterns of data. The main topics of this Issue include malware classification, an intrusion detection system, image watermarking, color image watermarking, battlefield target aggregation behavior recognition model, IP camera, Internet of Things (IoT) security, service function chain, indoor positioning system, and crypto-analysis.
Download or read book Nature Inspired Computation in Navigation and Routing Problems written by Xin-She Yang and published by Springer Nature. This book was released on 2020-02-19 with total page 230 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book discusses all the major nature-inspired algorithms with a focus on their application in the context of solving navigation and routing problems. It also reviews the approximation methods and recent nature-inspired approaches for practical navigation, and compares these methods with traditional algorithms to validate the approach for the case studies discussed. Further, it examines the design of alternative solutions using nature-inspired techniques, and explores the challenges of navigation and routing problems and nature-inspired metaheuristic approaches.
Download or read book Advanced Intelligent Computing Theories and Applications written by De-Shuang Huang and published by Springer. This book was released on 2012-01-05 with total page 751 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Intelligent Computing, ICIC 2011, held in Zhengzhou, China, in August 2011. The 94 revised full papers presented were carefully reviewed and selected from 832 submissions. The papers are organized in topical sections on intelligent computing in scheduling; local feature descriptors for image processing and recognition; combinatorial and numerical optimization; machine learning theory and methods; intelligent control and automation; knowledge representation/reasoning and expert systems; intelligent computing in pattern recognition; intelligent computing in image processing; intelligent computing in computer vision; biometrics with applications to individual security/forensic sciences; modeling, theory, and applications of positive systems; sparse manifold learning methods and applications; advances in intelligent information processing.
Download or read book Handbook of Research on Innovative Approaches to Information Technology in Library and Information Science written by Holland, Barbara and published by IGI Global. This book was released on 2024-01-18 with total page 446 pages. Available in PDF, EPUB and Kindle. Book excerpt: In an era of rapid technological advancements, libraries have evolved to cater to the changing needs and aspirations of users and society at large. IT has emerged as a critical factor in this transformation, empowering libraries to offer faster, more efficient, and highly convenient services to their users. The Handbook of Research on Innovative Approaches to Information Technology in Library and Information Science is a comprehensive guide that delves into the dynamic relationship between libraries, information centers, and information technology (IT). Within the pages of this edited research handbook, a team of esteemed scholars and experts in the field explore the multifaceted applications of IT in libraries and information centers. They delve into the effective management of collections, resources, and operations, shedding light on how technology can optimize these vital aspects of library services. From information centers that curate and provide access, to diverse information resources, to the revolutionary impact of IT in digitizing libraries, this handbook covers a wide range of topics relevant to contemporary library and information science. This book address crucial themes such as artificial intelligence, data science, computer science, information management, metadata, cybersecurity, machine learning, chatbots, mobile services, and robotics. It explores the integration of these cutting-edge technologies within the realm of libraries, examining how they enhance efficiency, user experience, and digital equity. By addressing the challenges and opportunities presented by IT, this handbook equips librarians, information professionals, researchers, professors, advanced students, and practitioners with the knowledge and insights needed to navigate the rapidly evolving landscape of library and information science.
Download or read book Evolutionary Computation and Complex Networks written by Jing Liu and published by Springer. This book was released on 2018-09-22 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book introduces the linkage between evolutionary computation and complex networks and the advantages of cross-fertilising ideas from both fields. Instead of introducing each field individually, the authors focus on the research that sits at the interface of both fields. The book is structured to address two questions: (1) how complex networks are used to analyze and improve the performance of evolutionary computation methods? (2) how evolutionary computation methods are used to solve problems in complex networks? The authors interweave complex networks and evolutionary computing, using evolutionary computation to discover community structure, while also using network analysis techniques to analyze the performance of evolutionary algorithms. The book is suitable for both beginners and senior researchers in the fields of evolutionary computation and complex networks.
Download or read book Hyper Heuristics Theory and Applications written by Nelishia Pillay and published by Springer. This book was released on 2018-10-05 with total page 134 pages. Available in PDF, EPUB and Kindle. Book excerpt: This introduction to the field of hyper-heuristics presents the required foundations and tools and illustrates some of their applications. The authors organized the 13 chapters into three parts. The first, hyper-heuristic fundamentals and theory, provides an overview of selection constructive, selection perturbative, generation constructive and generation perturbative hyper-heuristics, and then a formal definition of hyper-heuristics. The chapters in the second part of the book examine applications of hyper-heuristics in vehicle routing, nurse rostering, packing and examination timetabling. The third part of the book presents advanced topics and then a summary of the field and future research directions. Finally the appendices offer details of the HyFlex framework and the EvoHyp toolkit, and then the definition, problem model and constraints for the most tested combinatorial optimization problems. The book will be of value to graduate students, researchers, and practitioners.
