An Efficient Methodology for Scheduling General Flexible Manufacturing Systems PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download An Efficient Methodology for Scheduling General Flexible Manufacturing Systems PDF full book. Access full book title An Efficient Methodology for Scheduling General Flexible Manufacturing Systems by Adulwit Sonthinen. Download full books in PDF and EPUB format.
Author: Adulwit Sonthinen Publisher: ISBN: Category : Flexible manufacturing systems Languages : en Pages : 212
Book Description
Flexible Manufacturing Systems (FMSs) have evolved rapidly over the last decade. One important factor that influences the performance of FMS is scheduling. Scheduling in an FMS differs from that in a conventional job-shop because each operation of a job may be performed by any one of several machines. Most studies of scheduling in FMS in the past have assumed that each part has a unique process plan. However, in an actual manufacturing environment, it is possible for each part to have more than one process plan and each operation required of a part can be performed on alternative machines. In this thesis, the problem of scheduling parts in a General Flexible Manufacturing System (GFMS) in static environments is investigated when each part can have alternative process plans and each operation required of a part can be performed on alternative machines. The model and a solution algorithm have been developed for the problem. The mathematical model is formulated as the mixed-(binary) integer programming problem, and is proven NP-hard in the strong sense. An implicit-enumerative algorithm such as the branch-and-bound technique could not be used to find the optimal solution within a reasonable time even for a small-sized problem. The heuristic algorithm based on the concept known as tabu search is proposed to efficiently find the optimal/near-optimal solution for large-sized problems within a reasonable computational time. The steps involved with the heuristic algorithm and its application to an example problem are presented. Six different versions of tabu search-based heuristics (TSH 1-TSH 6) are compared to investigate the impact of using long-term memory and the use of fixed versus variable tabu-list sizes. A statistical experiment, based on randomized-block design, is carefully constructed to test the performance of the heuristics on 4 problem structures ranging from 4 parts to 14 parts. The results reveal that the tabu search-based heuristic with fixed tabu-list size and long-term memory (TSH 3) is preferred to other heuristics as the problem size increases. This research substantiates the fact that there is clearly a need for efficient heuristics to solve the complex scheduling problems in FMSs. One cannot rely on the implicit-enumerative procedure such as the branch-and-bound technique to solve problems that have practical significance.
Author: Adulwit Sonthinen Publisher: ISBN: Category : Flexible manufacturing systems Languages : en Pages : 212
Book Description
Flexible Manufacturing Systems (FMSs) have evolved rapidly over the last decade. One important factor that influences the performance of FMS is scheduling. Scheduling in an FMS differs from that in a conventional job-shop because each operation of a job may be performed by any one of several machines. Most studies of scheduling in FMS in the past have assumed that each part has a unique process plan. However, in an actual manufacturing environment, it is possible for each part to have more than one process plan and each operation required of a part can be performed on alternative machines. In this thesis, the problem of scheduling parts in a General Flexible Manufacturing System (GFMS) in static environments is investigated when each part can have alternative process plans and each operation required of a part can be performed on alternative machines. The model and a solution algorithm have been developed for the problem. The mathematical model is formulated as the mixed-(binary) integer programming problem, and is proven NP-hard in the strong sense. An implicit-enumerative algorithm such as the branch-and-bound technique could not be used to find the optimal solution within a reasonable time even for a small-sized problem. The heuristic algorithm based on the concept known as tabu search is proposed to efficiently find the optimal/near-optimal solution for large-sized problems within a reasonable computational time. The steps involved with the heuristic algorithm and its application to an example problem are presented. Six different versions of tabu search-based heuristics (TSH 1-TSH 6) are compared to investigate the impact of using long-term memory and the use of fixed versus variable tabu-list sizes. A statistical experiment, based on randomized-block design, is carefully constructed to test the performance of the heuristics on 4 problem structures ranging from 4 parts to 14 parts. The results reveal that the tabu search-based heuristic with fixed tabu-list size and long-term memory (TSH 3) is preferred to other heuristics as the problem size increases. This research substantiates the fact that there is clearly a need for efficient heuristics to solve the complex scheduling problems in FMSs. One cannot rely on the implicit-enumerative procedure such as the branch-and-bound technique to solve problems that have practical significance.
Author: Tullio Tolio Publisher: Springer Science & Business Media ISBN: 3540854142 Category : Technology & Engineering Languages : en Pages : 308
Book Description
In the last decade, the production of mechanical components to be assembled in final products produced in high volumes (e.g. cars, mopeds, industrial vehicles, etc.) has undergone deep changes due to the overall modifications in the way companies compete. Companies must consider competitive factors such as short lead times, tight product tolerances, frequent market changes and cost reduction. Anyway, companies often have to define production objectives as trade-offs among these critical factors since it can be difficult to improve all of them. Even if system flexibility is often considered a fundamental requirement for firms, it is not always a desirable characteristic of a system because it requires relevant investment cost which can jeopardize the profitability of the firm. Dedicated systems are not able to adapt to changes of the product characteristics while flexible systems offer more flexibility than what is needed, thus increasing investment and operative costs. Production contexts characterized by mid to high demand volume of well identified families of products in continuous evolution do not require the highest level of flexibility; therefore, manufacturing system flexibility must be rationalized and it is necessary to find out the best trade-off between productivity and flexibility by designing manufacturing systems endowed with the right level of flexibility required by the production problem. This new class of production systems can be named Focused Flexibility Manufacturing Systems-FFMSs. The flexibility degree in FFMSs is related to their ability to cope with volume, mix and technological changes, and it must take into account both present and future changes. The required level of system flexibility impacts on the architecture of the system and the explicit design of flexibility often leads to hybrid systems, i.e. automated integrated systems in which parts can be processed by both general purpose and dedicated machines. This is a key issue of FFMSs and results from the matching of flexibility and productivity that respectively characterize FMSs and Dedicated Manufacturing Systems (DMSs). The market share of the EU in the machine tool sector is 44%; the introduction of focused flexibility would be particularly important for machine tool builders whose competitive advantage is based on the ability of customizing their systems on the basis of needs of their customers. In fact, even if current production contexts frequently present situations which would fit well with the FFMS approach, tradition and know-how of machine tool builders play a crucial role. Firms often agree with the focused flexibility vision, nevertheless they decide not to pay the risk and efforts related to the design of this new system architecture. This is due also to the lack of well-structured design approaches which can help machine tool builders to configure innovative systems. Therefore, the FFMS topic is studied through the book chapters following a shared mission: "To define methodologies and tools to design production systems with a minimum level of flexibility needed to face, during their lifecycle, the product and process evolution both in the technological and demand aspects. The goal is to find out the optimal trade-off between flexibility and productivity". The book framework follows the architecture which has been developed to address the FFMS Design problem. This architecture is both broad and detailed, since it pays attention to all the relevant levels in a firm hierarchy which are involved in the system design. Moreover, the architecture is innovative because it models both the point of view of the machine tool builder and the point of view of the system user. The architecture starts analyzing Manufacturing Strategy issues and generating the possible demand scenario to be faced. Technological aspects play a key role while solving process plan problems for the products in the part family. Strategic and technological data becomes input when a machine tool builder performs system configuration. The resulting system configurations are possible solutions that a system user considers when planning its system capacity. All the steps of the architecture are deeply studied, developing methods and tools to address each subproblem. Particular attention is paid to the methodologies adopted to face the different subproblems: mathematical programming, stochastic programming, simulation techniques and inverse kinematics have been used. The whole architecture provides a general approach to implement the right degree of flexibility and it allows to study how different aspects and decisions taken in a firm impact on each other. The work presented in the book is innovative because it gives links among different research fields, such as Manufacturing Strategy, Process Plan, System Design, Capacity Planning and Performance Evaluation; moreover, it helps to formalize and rationalize a critical area such as manufacturing system flexibility. The addressed problem is relevant at an academic level but, also, at an industrial level. A great deal of industrial sectors need to address the problem of designing systems with the right degree of flexibility; for instance, automotive, white goods, electrical and electronic goods industries, etc. Attention to industrial issues is confirmed by empirical studies and real case analyses which are presented within the book chapters.
Author: Jose M. Framinan Publisher: Springer Science & Business Media ISBN: 1447162722 Category : Technology & Engineering Languages : en Pages : 404
Book Description
The book is devoted to the problem of manufacturing scheduling, which is the efficient allocation of jobs (orders) over machines (resources) in a manufacturing facility. It offers a comprehensive and integrated perspective on the different aspects required to design and implement systems to efficiently and effectively support manufacturing scheduling decisions. Obtaining economic and reliable schedules constitutes the core of excellence in customer service and efficiency in manufacturing operations. Therefore, scheduling forms an area of vital importance for competition in manufacturing companies. However, only a fraction of scheduling research has been translated into practice, due to several reasons. First, the inherent complexity of scheduling has led to an excessively fragmented field in which different sub problems and issues are treated in an independent manner as goals themselves, therefore lacking a unifying view of the scheduling problem. Furthermore, mathematical brilliance and elegance has sometimes taken preference over practical, general purpose, hands-on approaches when dealing with these problems. Moreover, the paucity of research on implementation issues in scheduling has restricted translation of valuable research insights into industry. "Manufacturing Scheduling Systems: An Integrated View on Models, Methods and Tools" presents the different elements constituting a scheduling system, along with an analysis the manufacturing context in which the scheduling system is to be developed. Examples and case studies from real implementations of scheduling systems are presented in order to drive the presentation of the theoretical insights. The book is intended for an ample readership including industrial engineering/operations post-graduate students and researchers, business managers, and readers seeking an introduction to the field.
Author: MengChu Zhou Publisher: World Scientific ISBN: 9789810230296 Category : Technology & Engineering Languages : en Pages : 432
Book Description
One critical barrier leading to successful implementation of flexible manufacturing and related automated systems is the ever-increasing complexity of their modeling, analysis, simulation, and control. Research and development over the last three decades has provided new theory and graphical tools based on Petri nets and related concepts for the design of such systems. The purpose of this book is to introduce a set of Petri-net-based tools and methods to address a variety of problems associated with the design and implementation of flexible manufacturing systems (FMSs), with several implementation examples.There are three ways this book will directly benefit readers. First, the book will allow engineers and managers who are responsible for the design and implementation of modern manufacturing systems to evaluate Petri nets for applications in their work. Second, it will provide sufficient breadth and depth to allow development of Petri-net-based industrial applications. Third, it will allow the basic Petri net material to be taught to industrial practitioners, students, and academic researchers much more efficiently. This will foster further research and applications of Petri nets in aiding the successful implementation of advanced manufacturing systems.
Author: Thomas E. Morton Publisher: John Wiley & Sons ISBN: 9780471578192 Category : Business & Economics Languages : en Pages : 718
Book Description
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.
Author: Boris Sokolov Publisher: Springer Nature ISBN: 3030431770 Category : Business & Economics Languages : en Pages : 274
Book Description
This book has resulted from the activities of IFAC TC 5.2 “Manufacturing Modelling for Management and Control”. The book offers an introduction and advanced techniques of scheduling applications to cloud manufacturing and Industry 4.0 systems for larger audience. This book uncovers fundamental principles and recent developments in the theory and application of scheduling methodology to cloud manufacturing and Industry 4.0. The purpose of this book is to present recent developments in scheduling in cloud manufacturing and Industry 4.0 and to systemize these developments in new taxonomies and methodological principles to shape this new research domain. This book addresses the needs of both researchers and practitioners to uncover the challenges and opportunities of scheduling techniques’ applications to cloud manufacturing and Industry 4.0. For the first time, it comprehensively conceptualizes scheduling in cloud manufacturing and Industry 4.0 systems as a new research domain. The chapters of the book are written by the leading international experts and utilize methods of operations research, industrial engineering and computer science. Such a multi-disciplinary combination is unique and comprehensively deciphers major problem taxonomies, methodologies, and applications to scheduling in cloud manufacturing and Industry 4.0.
Author: Abdelhakim Artiba Publisher: Springer Science & Business Media ISBN: 9780412610202 Category : Business & Economics Languages : en Pages : 394
Book Description
If one accepts the premise that there is no wealth without production, whether at the individual or national level, one is immediately led to the conclusion that the study of productive systems lies at the forefront of subjects that should be intensively, as well as rationally and extensively, studied to achieve the desired 'sustainable growth' of society, where the latter is defined as growth in the quality of life that does not waste the available resources in the long run. Since the end of World War II there has been a remarkable evolution in thinking about production, abetted to a large measure by the nascent field of informatics: the computer technology and the edifices that have been built around it, such as information gathering and dissemination worldwide through communication networks, software products, peripheral interfaces, etc. Additionally, the very thought processes that guide and motivate studies in production have undergone fundamental changes which verge on being revolutionary, thanks to developments in operations research and cybernetics.
Author: Adulwit Sonthinen
Author: Adulwit Sonthinen
Author: Markus Donath
Author: Tullio Tolio
Author: Leo Joseph
Author: Jose M. Framinan
Author: MengChu Zhou
Author: Thomas E. Morton
Author: Boris Sokolov
Author: Kathryn E. Stecke
Author: Abdelhakim Artiba