Download or read book Problem Specific Heuristics for Group Scheduling Problems in Cellular Manufacturing written by Janis S. Neufeld and published by . This book was released on 2016 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Problem Specific Heuristics for Group Scheduling Problems in Cellular Manufacturing written by Janis Sebastian Neufeld and published by . This book was released on 2016 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Simulation Analysis of Group Scheduling Heuristics in a Cellular Manufacturing System written by Sin Min Yap and published by . This book was released on 1995 with total page 134 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Multi stage Group Scheduling Problems with Sequence Dependent Setups written by Nasser Salmasi and published by . This book was released on 2005 with total page 442 pages. Available in PDF, EPUB and Kindle. Book excerpt: The challenges faced by manufacturing companies have forced them to become more efficient. Cellular manufacturing is a concept that has been accepted as a technique for increasing manufacturing productivity in batch type production by efficient grouping of parts (jobs) with some similarities in processing operations into groups and sequentially matching machine cell capabilities for performing these operations. In each cell, finding the best sequence of processing the assigned groups to the cell and the jobs in each group by considering some measure of effectiveness, improves the efficiency of production. In this research, it is assumed that n groups are assigned to a cell that has m machines. Each group includes b[subscript i] jobs (i = 1, 2 ..., n). The set-up time of a group for each machine depends on the immediately preceding group that is processed on that machine (i.e., sequence dependent set-up time). The goal is to find the best sequence of processing jobs and groups by considering minimization of makespan or minimization of sum of the completion times. The proposed problems are proven to be NP-hard. Thus, three heuristic algorithms based on tabu search are developed to solve problems. Also, two different initial solution generators are developed to aid in the application of the tabu search-based algorithms. The lower bounding techniques are developed to evaluate the quality of solutions of the heuristic algorithms. For minimizing makespan, a lower bounding technique based on relaxing a few constraints of the mathematical model is developed. For minimizing sum of the completion times, a lower bounding approach based on Branch-and-Price (B & P) technique is developed. Because several versions of tabu search are used to solve the problem, to find the best heuristic algorithm, random test problems, ranging in size from small, medium, to large are created and solved by the heuristic algorithms. A detailed statistical experiment, based on nested split-plot design, is performed to find the best heuristic algorithm and the best initial solution generator. The results of the experiment show that the tabu search-based algorithms can provide good quality solutions for the problems with an average percentage error of 8.15%.

Download or read book An Investigation of Group Scheduling Heuristic in the Cellular Manufacturing System written by Virin Kitnuntaviwat and published by . This book was released on 1998 with total page 282 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Bi criteria Group Scheduling with Sequence dependent Setup Time in a Flow Shop written by Dongchen Lu and published by . This book was released on 2012 with total page 129 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cellular manufacturing, which is also referred to as group technology among researchers, has primarily been used as a means to increase productivity, efficiency and flexibility. Under group technology, similar jobs, which have similar shape, material, and processing operations are assigned to the same group. Moreover, dissimilar machines are assigned to the same cell to meet the processing requirements of jobs in a group or multiple groups. Group scheduling problems have been studied extensively in the past as implementation of group technology became more prevalent in industry. However, most of the work that has been done has focused on single-criterion optimization. A bi-criteria group scheduling problem in a flow shop with sequence-dependent setup time is investigated in this research. Cellular manufacturing and flow shop are two popular scenarios in industry. To mimic real industry practice, dynamic job releases and dynamic machine availabilities are assumed. The goal is to minimize the weighted sum of total weighted completion time and total weighted tardiness, which satisfy the producer and customer goals separately. Normalized weights are assigned to both criteria to describe the trade-off between the two goals. Two different initial solution finding mechanisms are proposed, and a tabu-search based two-level search algorithm is developed to find near optimal solutions for the problem. An example problem is used to demonstrate the applicability of the search algorithm. A mathematical model is developed and implemented to evaluate the quality of the solutions obtained from the heuristics in small problem instances. Further, to uncover the difference in performance of initial solution finding mechanisms and heuristics, a detailed experimental design is performed. The results show that different heuristics have different performance in solving problems generated with different parameters.

Download or read book Heuristic Scheduling Systems written by Thomas E. Morton and published by John Wiley & Sons. This book was released on 1993-09-10 with total page 718 pages. Available in PDF, EPUB and Kindle. Book excerpt: Reflects exact and heuristic methods of scheduling techniques suitable for creating customized sequencing and scheduling systems for flexible manufacturing, project management, group and cellular manufacturing operations. Summarizes complex computational studies demonstrating how they work in practice. Contains new theories and techniques developed by the author. Includes a software disk to reinforce and practice the methods described.

Download or read book An Investigation of Dynamic Group Scheduling and Releasing Heuristics in Cellular Manufacturing written by Farzad Mahmoodi and published by . This book was released on 1989 with total page 456 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Group Technology and Cellular Manufacturing written by Nallan C. Suresh and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 560 pages. Available in PDF, EPUB and Kindle. Book excerpt: Group Technology and Cellular Manufacturing (GT/CM) have been widely-researched areas in the past 15 years and much progress has been made in all branches of GT/CM. Resulting from this research activity has been a proliferation of techniques for part-machine grouping, engineering data bases, expert system-based design methods for identifying part families, new analytical and simulation tools for evaluating performance of cells, new types of cell incorporating robotics and flexible automation, team-based approaches for organizing the work force and much more; however, the field lacks a careful compilation of this research and its outcomes. The editors of this book have commissioned leading researchers and implementers to prepare specific treatments of topics for their special areas of expertise in this broad-based philosophy of manufacturing. The editors have sought to be global both in coverage of topic matters and contributors. Group Technology and Cellular Manufacturing addresses the needs and interests of three groups of individuals in the manufacturing field: academic researchers, industry practitioners, and students. (1) The book provides an up-to-date perspective, incorporating the advances made in GT/CM during the past 15 years. As a natural extension to this research, it synthesizes the latest industry practices and outcomes to guide research to greater real-world relevance. (2) The book makes clear the foundations of GT/CM from the core elements of new developments which are aimed at reducing developmental and manufacturing lead times, costs, and at improving business quality and performance. (3) Finally, the book can be used as a textbook for graduate students in engineering and management for studying the field of Group Technology and Cellular Manufacturing.

Download or read book Efficient Job Scheduling for a Cellular Manufacturing Environment written by Joshua S. Dennie and published by . This book was released on 2007 with total page 188 pages. Available in PDF, EPUB and Kindle. Book excerpt: "An important aspect of any manufacturing environment is efficient job scheduling. With an increase in manufacturing facilities focused on producing goods with a cellular manufacturing approach, the need arises to schedule jobs optimally into cells at a specific time. A mathematical model has been developed to represent a standard cellular manufacturing job scheduling problem. The model incorporates important parameters of the jobs and the cells along with other system constraints. With each job and each cell having its own distinguishing parameters, the task of scheduling jobs via integer linear programming quickly becomes very difficult and time-consuming. In fact, such a job scheduling problem is of the NP-Complete complexity class. In an attempt to solve the problem within an acceptable amount of time, several heuristics have been developed to be applied to the model and examined for problems of different sizes and difficulty levels, culminating in an ultimate heuristic that can be applied to most size problems. The ultimate heuristic uses a greedy multi-phase iterative process to first assign jobs to particular cells and then to schedule the jobs within the assigned cells. The heuristic relaxes several variables and constraints along the way, while taking into account the flexibility of the different jobs and the current load of the different cells. Testing and analysis shows that when the heuristic is applied to various size job scheduling problems, the solving time is significantly decreased, while still resulting in a near optimal solution "--Abstract.

Download or read book Group Technology And Cellular Manufacturing written by Ali Κ. Kamrani and published by Routledge. This book was released on 2020-09-29 with total page 386 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides the latest up-to-date documentation on the scope of research in Group Technology (GT) and Cellular Manufacturing (CM). It is a comprehensive listing of the methodologies, techniques, algorithms and tools used for practical implementation of the concepts of GT and CM.

Download or read book CELLULAR MANUFACTURING SYSTEMS written by B.S. NAGENDRA PARASHAR and published by PHI Learning Pvt. Ltd.. This book was released on 2008-10-24 with total page 289 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cellular manufacturing, an application of group technology, is a stepping stone to achieve world class manufacturing status. It has emerged as an important technique to cope up with fast changing industrial demands for the application of newer manufacturing systems. This comprehensive and well written text deals with all facets of cellular manufacturing right from introduction to application in a chronological order. The book first introduces cell formation techniques, followed by elimination of exceptional components, evaluation of solutions, cell characteristics, and production control issues like scheduling; line balancing and inventory control. Finally it discusses about the application of cellular manufacturing in a large public sector.The text is supported by numerous figures, tables and examples, and also furnishes simple algorithms for complex methods. Primarily intended for the postgraduate students of mechanical engineering and production engineering with specialization in manufacturing systems/group technology, it will also be useful for the researchers, scientists and professionals as a reference book.

Download or read book Handbook of Cellular Manufacturing Systems written by Shahrukh A. Irani and published by John Wiley & Sons. This book was released on 1999-04-15 with total page 784 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cellular manufacturing (CM) is the grouping of similar products for manufacture in discrete multi-machine cells. It has been proven to yield faster production cycles, lower in-process inventory levels, and enhanced product quality. Pioneered on a large scale by Russian, British, and German manufacturers, interest in CM methods has grown steadily over the past decade. However, there continues to be a dearth of practical guides for industrial engineers and production managers interested in implementing CM techniques in their plants. Bringing together contributions by an international team of CM experts, the Handbook of Cellular Manufacturing Systems bridges this gap in the engineering literature.

Download or read book An Investigation of Group Scheduling Heuristics in a Dual constrained Manufacturing Cell written by Glen T. Wirth and published by . This book was released on 1992 with total page 90 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Operations Management Research and Cellular Manufacturing Systems Innovative Methods and Approaches written by Modr k, Vladimir and published by IGI Global. This book was released on 2011-10-31 with total page 368 pages. Available in PDF, EPUB and Kindle. Book excerpt: "This book presents advancements in the field of operations management, focusing specifically on topics related to layout design for manufacturing environments"--Provided by publisher.

Download or read book Heuristic Strategies for Scheduling of Cellular Manufacturing Systems written by Leonidas Hatzikonstantis and published by . This book was released on 1992 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Planning Design and Analysis of Cellular Manufacturing Systems written by A.K. Kamrani and published by Newnes. This book was released on 1995-04-11 with total page 401 pages. Available in PDF, EPUB and Kindle. Book excerpt: Leading researchers in the field of cellular manufacturing systems from academia and industry have contributed to this volume. The book aims to report the latest developments and address the central issues in the design and implementation of cellular manufacturing systems. Cellular Manufacturing (CM) is one of the major concepts used in the design of flexible manufacturing systems. CM, also known as group production or family programming, can be described as a manufacturing technique that produces families of parts within a single line or cell of machines. The first part of the book describes various techniques for design and modeling of cellular manufacturing systems. The second part is concerned with performance measure and analysis, followed by a section which presents the applications of artifical intelligence and computer tools in cellular manufacturing systems.