Download or read book Two stage Flexible Flow Shop Scheduling with Blocking Constraint and Batching Machines written by Hadi Panahi and published by . This book was released on 2014 with total page 148 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this dissertation, a two stage flexible flow shop scheduling problem is studied, where in stage 1, there are identical batch processors (burnout ovens) and in stage 2, there are identical discrete processors (furnaces). Batch processors perform a pre-heating process on a batch of jobs at a time and discrete processors perform a casting process on only one job at a time. It is assumed there is no intermediate buffer allowed between stages 1 and 2 and there is a blocking constraint between stages one and two. A batch of jobs is loaded into the batch processors based on predefined patterns. Batch processors have capacity limit and only a limited number of jobs can be loaded into the batch processors. This number is determined by the burnout oven size, jobs size and shape, and also by the layout by which they are loaded into the batch processor. It is assumed that the processing times of the batch processors are fixed and independent of the number of jobs loaded. In stage 2, jobs may require a setup time before loading. This setup depends on the job processed last and the job that is going to be processed next. In stage 2 in order to pour the molten metal, pots are used. Larger jobs require larger pots due to higher molten metal volume. Also jobs may have different alloy types and sometimes the pot that is currently being used must be washed before using it for the next job due to the difference between the alloy types of two consecutive jobs. Furthermore, each pot can be used for a predefined number of pot pourings and when it reaches this predefined maximum, it has to be replaced by a new pot. It is assumed that there are different orders of jobs from customers and each customers order is associated with a due date. In this problem, several goals have to be attained while producing high quality products that conform to the established production plan. An ideal production plan reduces the blocking times on the batch processors, reduces the number of pot changes and improves the pot efficiency, reduces the maximum weighted completion time of all jobs and at the same time satisfies customers' due dates. In order to attain all these goals in one production plan, the maximum weighted completion time of all jobs are minimized. The weights are defined based on customers' due dates. In order to solve this problem and obtain optimal solutions, several mixed-integer programming mathematical models are developed and are solved using CPLEX and GUROBI. In small-size problems, it is possible to find an optimal solution, but as the size of the problem increases, these commercial solvers are not capable of finding an optimal solution by proving optimality of the feasible solution they find. In large-size problems, these solvers are not even capable of finding a feasible solution. This problem is inspired by a real industry problem and in order to solve this problem on an industrial scale, optimal approaches cannot be employed due to their inefficiency in solving large-size problems. In order to solve these problems and obtain at least high quality near-optimal solutions, three different search algorithms, namely TS, LTM_MAX and LTM_MIN, all based on Tabu search are designed and implemented. The quality of the solutions obtained by the search algorithms has to be evaluated against a valid measure. While mathematical modeling is a good tool to obtain such valid measures (optimal solutions), they are not reliable in solving large-size problems and therefore in this research they are used to evaluate the performance of the search algorithms in small-size problems. For large-size problems, a different methodology, based on the identification of valid lower bounds, is used to investigate the performance of the search algorithms. Two lower bounding mechanisms are used for generating lower bounds. These lower bounds are compared against the solutions found by the search algorithms. The first methodology developed in this research is the iterative selective linear relaxation. This methodology starts from solving the problem with some of the variables relaxed, and allows for relaxing another set of selected variables in subsequent iterations. The second methodology developed in this research is based on branch-and-price (B & P) algorithm. B & P can be viewed as an extension of branch-and-bound, wherein a column generation algorithm is developed and implemented to solve each node of the branch-and bound tree, thus enabling the identification of higher quality lower bounds efficiently for the original problem. A comprehensive set of experiments are performed to evaluate the efficiency and efficacy of the search algorithms. In pursuance of such experiments, numerous test problems that are representative of the real problem have been generated. There are several important factors such as structure of the problem, ratio of processing times to setup times, and types of setup times that are considered in generating test problems. Since some of these factors are known to be "hard to change", a split-plot design is used to perform the design of experiments in this research. The experiments reveal that LTM_MIN outperforms the other two algorithms in terms of the solution quality. On average TS and LTM_MAX deviate from LTM_MIN by 6.51% and 3.44%, respectively, in small and large-size problems. The average gap of LTM_MIN from the optimal solution in small-size problems is 2.81%, which is very promising. Average gap of LTM_MIN from the best lower bound available and B & P are 31.10% and 39.24%, respectively. In large-size problems the average gap of lower bound obtained by B & P from that by B & B is -14.07%, confirming that B & P outperforms B & B in large-size problems. Finally, in large-size problems, the average gap among best of all three algorithms against the best available lower bound is 14.2%.

Download or read book Flow Shop Scheduling written by Hamilton Emmons and published by Springer Science & Business Media. This book was released on 2012-09-14 with total page 346 pages. Available in PDF, EPUB and Kindle. Book excerpt: Using simplified notation and revealing unifying concepts, this book covers flow shop systems including two-machine, flexible and stochastic, and examines the reentrant flow shop, in which a job may be reprocessed at the same station or sequence of stations.

Download or read book Towards Industry 5 0 written by Numan M. Durakbasa and published by Springer Nature. This book was released on 2023-03-01 with total page 903 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains selected papers from International Symposium for Production Research 2022, held on October 6–9, 2022, Turkey. The book reports recent advances in production engineering and operations. It explores topics including: production research; production management; operations management; industry 4.0; industrial engineering; mechanical engineering; engineering management; and operational research. Presenting real-life applications, case studies, and mathematical models, this book is of interest to researchers, academics, and practitioners in the field of production and operation engineering. It provides both the results of recent research and practical solutions to real-world problems.

Download or read book Production Scheduling written by Rodrigo Righi and published by BoD – Books on Demand. This book was released on 2012-01-11 with total page 246 pages. Available in PDF, EPUB and Kindle. Book excerpt: Generally speaking, scheduling is the procedure of mapping a set of tasks or jobs (studied objects) to a set of target resources efficiently. More specifically, as a part of a larger planning and scheduling process, production scheduling is essential for the proper functioning of a manufacturing enterprise. This book presents ten chapters divided into five sections. Section 1 discusses rescheduling strategies, policies, and methods for production scheduling. Section 2 presents two chapters about flow shop scheduling. Section 3 describes heuristic and metaheuristic methods for treating the scheduling problem in an efficient manner. In addition, two test cases are presented in Section 4. The first uses simulation, while the second shows a real implementation of a production scheduling system. Finally, Section 5 presents some modeling strategies for building production scheduling systems. This book will be of interest to those working in the decision-making branches of production, in various operational research areas, as well as computational methods design. People from a diverse background ranging from academia and research to those working in industry, can take advantage of this volume.

Download or read book Scheduling in Supply Chains Using Mixed Integer Programming written by Tadeusz Sawik and published by John Wiley & Sons. This book was released on 2011-08-08 with total page 397 pages. Available in PDF, EPUB and Kindle. Book excerpt: A unified, systematic approach to applying mixed integer programming solutions to integrated scheduling in customer-driven supply chains Supply chain management is a rapidly developing field, and the recent improvements in modeling, preprocessing, solution algorithms, and mixed integer programming (MIP) software have made it possible to solve large-scale MIP models of scheduling problems, especially integrated scheduling in supply chains. Featuring a unified and systematic presentation, Scheduling in Supply Chains Using Mixed Integer Programming provides state-of-the-art MIP modeling and solutions approaches, equipping readers with the knowledge and tools to model and solve real-world supply chain scheduling problems in make-to-order manufacturing. Drawing upon the author's own research, the book explores MIP approaches and examples-which are modeled on actual supply chain scheduling problems in high-tech industries-in three comprehensive sections: Short-Term Scheduling in Supply Chains presents various MIP models and provides heuristic algorithms for scheduling flexible flow shops and surface mount technology lines, balancing and scheduling of Flexible Assembly Lines, and loading and scheduling of Flexible Assembly Systems Medium-Term Scheduling in Supply Chains outlines MIP models and MIP-based heuristic algorithms for supplier selection and order allocation, customer order acceptance and due date setting, material supply scheduling, and medium-term scheduling and rescheduling of customer orders in a make-to-order discrete manufacturing environment Coordinated Scheduling in Supply Chains explores coordinated scheduling of manufacturing and supply of parts as well as the assembly of products in supply chains with a single producer and single or multiple suppliers; MIP models for a single- or multiple-objective decision making are also provided Two main decision-making approaches are discussed and compared throughout. The integrated (simultaneous) approach, in which all required decisions are made simultaneously using complex, monolithic MIP models; and the hierarchical (sequential) approach, in which the required decisions are made successively using hierarchies of simpler and smaller-sized MIP models. Throughout the book, the author provides insight on the presented modeling tools using AMPL® modeling language and CPLEX solver. Scheduling in Supply Chains Using Mixed Integer Programming is a comprehensive resource for practitioners and researchers working in supply chain planning, scheduling, and management. The book is also appropriate for graduate- and PhD-level courses on supply chains for students majoring in management science, industrial engineering, operations research, applied mathematics, and computer science.

Download or read book Managing Complexity written by Cesáreo Hernández and published by Springer. This book was released on 2014-07-25 with total page 337 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents papers by experts in the field of Industrial Engineering, covering topics in business strategy; modelling and simulation in operations research; logistics and production; service systems; innovation and knowledge; and project management. The focus of operations and production management has evolved from product and manufacturing to the capabilities of firms and collaborative management. Nowadays, Industrial Engineering is concerned with the study of how to design, modify, control and improve the performance of complex systems. It has extended its scope to any physical landscape populated by social agents. This raises a major challenge to Industrial Engineering: managing complexity. This volume shows how experts are dealing with this challenge.

Download or read book Critical Developments and Applications of Swarm Intelligence written by Shi, Yuhui and published by IGI Global. This book was released on 2018-02-28 with total page 503 pages. Available in PDF, EPUB and Kindle. Book excerpt: Artificial intelligence is a constantly advancing field that requires models in order to accurately create functional systems. The use of natural acumen to create artificial intelligence creates a field of research in which the natural and the artificial meet in a new and innovative way. Critical Developments and Applications of Swarm Intelligence is a critical academic publication that examines developing research, technologies, and function regarding natural and artificial acumen specifically, in regards to self-organized systems. Featuring coverage on a broad range of topics such as evolutionary algorithms, optimization techniques, and computational comparison, this book is geared toward academicians, students, researchers, and engineers seeking relevant and current research on the progressive research based on the implementation of swarm intelligence in self-organized systems.

Download or read book Industrial Engineering and Applications written by L.-C. Tang and published by IOS Press. This book was released on 2023-08-09 with total page 880 pages. Available in PDF, EPUB and Kindle. Book excerpt: The field of industrial engineering (IE) has a very wide scope, from production processes and automation to supply chain management, but the scope of IE techniques has expanded beyond the traditional domains of application, and is now relevant to areas that matter most to society at large. This book presents the proceedings of ICIEA 2023, the 10th International Conference on Industrial Engineering and Applications, held in Phuket, Thailand, from 4 to 6 April 2023. The conference was conducted in hybrid mode, with close to 100 delegates attending in person and about 50 participants attending online. A total of 272 submissions were received for the conference, of which 120 were accepted for presentation with 83 of those published here as full papers. These papers cover a wide range of topics within the scope of industrial and systems engineering, including but not limited to: supply chain and logistics; quality and reliability; advanced manufacturing; and production scheduling to ergonomics and man-machine systems interfaces. In particular, a significant number of papers are devoted to machine learning techniques and applications beyond the traditional manufacturing sector, to include healthcare, sustainability assessment, and other social issues. Offering an overview of recent research and novel applications, the book will be of interest to all those whose work involves the application of industrial engineering techniques.

Download or read book scheduling parts through a two stage tandem flexible flow shop written by j. blazeweiz and published by . This book was released on 1992 with total page 18 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Proceedings of the Institute of Industrial Engineers Asian Conference 2013 written by Yi-Kuei Lin and published by Springer Science & Business Media. This book was released on 2013-07-12 with total page 1545 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is based on the research papers presented during The Institute of Industrial Engineers Asian Conference 2013 held at Taipei in July 2013. It presents information on the most recent and relevant research, theories and practices in industrial and systems engineering. Key topics include: Engineering and Technology Management Engineering Economy and Cost Analysis Engineering Education and Training Facilities Planning and Management Global Manufacturing and Management Human Factors Industrial & Systems Engineering Education Information Processing and Engineering Intelligent Systems Manufacturing Systems Operations Research Production Planning and Control Project Management Quality Control and Management Reliability and Maintenance Engineering Safety, Security and Risk Management Supply Chain Management Systems Modeling and Simulation Large scale complex systems

Download or read book Soft Computing Techniques and Applications in Mechanical Engineering written by Ram, Mangey and published by IGI Global. This book was released on 2017-12-29 with total page 353 pages. Available in PDF, EPUB and Kindle. Book excerpt: The evolution of soft computing applications has offered a multitude of methodologies and techniques that are useful in facilitating new ways to address practical and real scenarios in a variety of fields. In particular, these concepts have created significant developments in the engineering field. Soft Computing Techniques and Applications in Mechanical Engineering is a pivotal reference source for the latest research findings on a comprehensive range of soft computing techniques applied in various fields of mechanical engineering. Featuring extensive coverage on relevant areas such as thermodynamics, fuzzy computing, and computational intelligence, this publication is an ideal resource for students, engineers, research scientists, and academicians involved in soft computing techniques and applications in mechanical engineering areas.

Download or read book Machine Scheduling Problems written by A.H.G. Rinnooy Kan and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 188 pages. Available in PDF, EPUB and Kindle. Book excerpt: 1. Introduction.- 2. Problem Formulation.- 2.1. Notations and representations.- 2.2. Restrictive assumptions.- 2.3. Optimality criteria.- 2.3.1. Regular measures.- 2.3.1.1. Criteria based on completion times.- 2.3.1.2. Criteria based on due dates.- 2.3.1.3. Criteria based on inventory cost and utilization.- 2.3.2. Relations between criteria.- 2.3.3. Analysis of scheduling costs.- 2.4. Classification of problems.- 3. Methods of Solution.- 3.1. Complete enumeration.- 3.2. Combinatorial analysis.- 3.3. Mixed integer and non-linear programming.- 3.3.1. [Bowman 1959].- 3.3.2. [Pritsker et al. 1969].

Download or read book Proceedings of the Thirteenth International Conference on Management Science and Engineering Management written by Jiuping Xu and published by Springer. This book was released on 2019-06-19 with total page 837 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book gathers the proceedings of the 13th International Conference on Management Science and Engineering Management (ICMSEM 2019), which was held at Brock University, Ontario, Canada on August 5–8, 2019. Exploring the latest ideas and pioneering research achievements in management science and engineering management, the respective contributions highlight both theoretical and practical studies on management science and computing methodologies, and present advanced management concepts and computing technologies for decision-making problems involving large, uncertain and unstructured data. Accordingly, the proceedings offer researchers and practitioners in related fields an essential update, as well as a source of new research directions.

Download or read book a note on flexibile flowshop scheduling with two stages written by jacek blazeweiz and published by . This book was released on 1994 with total page 17 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Makespan Minimization for Two Machine Flow Shop Scheduling with Batch Delivery written by 江紹詮 and published by . This book was released on 2005 with total page 32 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Integer Programming and Related Areas written by Rabe v. Randow and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 522 pages. Available in PDF, EPUB and Kindle. Book excerpt: The fields of integer programming and combinatorial optimization continue to be areas of great vitality, with an ever increasing number of publications and journals appearing. A classified bibliography thus continues to be necessary and useful today, even more so than it did when the project, of which this is the fifth volume, was started in 1970 in the Institut fur Okonometrie und Operations Research of the University of Bonn. The pioneering first volume was compiled by Claus Kastning during the years 1970 - 1975 and appeared in 1976 as Volume 128 of the series Lecture Notes in Economics and Mathematical Systems published by the Springer Verlag. Work on the project was continued by Dirk Hausmann, Reinhardt Euler, and Rabe von Randow, and resulted in the publication of the second, third, and fourth volumes in 1978, 1982, and 1985 (Volumes 160, 197, and 243 of the above series). The present book constitutes the fifth volume of the bibliography and covers the period from autumn 1984 to the end of 1987. It contains 5864 new publications by 4480 authors and was compiled by Rabe von Randow. Its form is practically identical to that of the first four volumes, some additions having been made to the subject list.

Download or read book Proceedings of the 6th CIRP Sponsored International Conference on Digital Enterprise Technology written by George Q. Huang and published by Springer Science & Business Media. This book was released on 2009-12-12 with total page 1754 pages. Available in PDF, EPUB and Kindle. Book excerpt: This Proceedings volume contains articles presented at the CIRP-Sponsored Inter- tional Conference on Digital Enterprise Technology (DET2009) that takes place December 14–16, 2009 in Hong Kong. This is the 6th DET conference in the series and the first to be held in Asia. Professor Paul Maropoulos initiated, hosted and chaired the 1st International DET Conference held in 2002 at the University of D- ham. Since this inaugural first DET conference, DET conference series has been s- cessfully held in 2004 at Seattle, Washington USA, in 2006 at Setubal Portugal, in 2007 at Bath England, and in 2008 at Nantes France. The DET2009 conference continues to bring together International expertise from the academic and industrial fields, pushing forward the boundaries of research kno- edge and best practice in digital enterprise technology for design and manufacturing, and logistics and supply chain management. Over 120 papers from over 10 countries have been accepted for presentation at DET2009 and inclusion in this Proceedings volume after stringent refereeing process. On behalf of the organizing and program committees, the Editors are grateful to the many people who have made DET2009 possible: to the authors and presenters, es- cially the keynote speakers, to those who have diligently reviewed submissions, to members of International Scientific Committee, Organizing Committee and Advisory Committes, and to colleagues for their hard work in sorting out all the arrangements. We would also like to extend our gratitude to DET2009 sponsors, co-organizers, and supporting organizations.