Items related to Genetic and Hybrid Algorithm Approaches to Flow Shop...
Synopsis
Master's Thesis from the year 2016 in the subject Engineering - Mechanical Engineering, grade: 5, Tallinn University (Department of Mechanical and Industrial Engineering - Chair of Production Engineering), course: Industrial Engineering and Management, language: English, abstract: Flow shop scheduling encompasses allocating a number of jobs in a previously ordered set of machines so that a determined objective function such as makespan is either minimized or maximized. Despite the apparent simplicity of the problem, there is no known non enumerative polynomial time algorithm capable of solving this type of optimization, except for in those cases that can be treated by the Johnson's algorithm or proportional flow shops. Indeed, understanding flow shop scheduling is proven to be mathematically intractable in the vast majority of cases. Considering this nature of flow shop scheduling, the primary objective of this dissertation was to develop algorithms capable of mitigating the computational burden associated with the problem. In this realm, three solutions were proposed. The first approach refers to a genetic algorithm that employed discrete event simulation and customized genetic operators as a means to eliminate the evaluation of unfeasible solutions and incorporate problem-specific knowledge. The second and third proposed solutions consisting of hybrid methods that have improved the aforementioned framework by including local search. Computational experiments that used the Kaplan-Meier estimator to evaluate the performance of the algorithms demonstrated that the hybrid versions were able, at a worst-case scenario, to achieve exact results by investigating no more than six percent of the total number of feasible schedules. Granted that the evidence gathered so far suggests that the hybrid versions of the proposed algorithms managed to substantially reduce the onus associated with the factorial complexity of the flow shop scheduling problem, expanding the framework
"synopsis" may belong to another edition of this title.
Search results for Genetic and Hybrid Algorithm Approaches to Flow Shop...
Seller Image
Genetic and Hybrid Algorithm Approaches to Flow Shop Scheduling
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 30367105-n
Stock Image
Genetic and Hybrid Algorithm Approaches to Flow Shop Scheduling
Seller: California Books, Miami, FL, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. Seller Inventory # I-9783668544062
Seller Image
Genetic and Hybrid Algorithm Approaches to Flow Shop Scheduling
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 30367105
Seller Image
Genetic and Hybrid Algorithm Approaches to Flow Shop Scheduling
Print on DemandSeller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Master's Thesis from the year 2016 in the subject Engineering - Mechanical Engineering, grade: 5, Tallinn University (Department of Mechanical and Industrial Engineering - Chair of Production Engineering), course: Industrial Engineering and Management, language: English, abstract: Flow shop scheduling encompasses allocating a number of jobs in a previously ordered set of machines so that a determined objective function such as makespan is either minimized or maximized. Despite the apparent simplicity of the problem, there is no known non enumerative polynomial time algorithm capable of solving this type of optimization, except for in those cases that can be treated by the Johnson's algorithm or proportional flow shops.Indeed, understanding flow shop scheduling is proven to be mathematically intractable in the vast majority of cases. Considering this nature of flow shop scheduling, the primary objective of this dissertation was to develop algorithms capable of mitigating the computational burden associated with the problem.In this realm, three solutions were proposed. The first approach refers to a genetic algorithm that employed discrete event simulation and customized genetic operators as a means to eliminate the evaluation of unfeasible solutions and incorporate problem-specific knowledge. The second and third proposed solutions consisting of hybrid methods that have improved the aforementioned framework by including local search. Computational experiments that used the Kaplan-Meier estimator to evaluate the performance of the algorithms demonstrated that the hybrid versions were able, at a worst-case scenario, to achieve exact results by investigating no more than six percent of the total number of feasible schedules. Granted that the evidence gathered so far suggests that the hybrid versions of the proposed algorithms managed to substantially reduce the onus associated with the factorial complexity of the flow shop scheduling problem, expanding the framework in the direction of intensifying local search seems to be a plausible method of improvement. In this realm, preliminary studies have demonstrated that a new method that adds the iterated greedy algorithm to the current GA framework is capable of tackling some Taillard's benchmark instances in no more than 50 seconds. 112 pp. Englisch. Seller Inventory # 9783668544062
Buy New
US$ 56.21
US$ 26.18 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 2 available
Seller Image
Genetic and Hybrid Algorithm Approaches to Flow Shop Scheduling
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 30367105-n
Buy New
US$ 70.63
US$ 19.86 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Seller Image
Genetic and Hybrid Algorithm Approaches to Flow Shop Scheduling
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 30367105
Buy Used
US$ 77.39
US$ 19.86 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Seller Image
Genetic and Hybrid Algorithm Approaches to Flow Shop Scheduling
Published by
GRIN Verlag, GRIN Verlag Okt 2017, 2017
ISBN 10: 3668544069
ISBN 13: 9783668544062
New
Taschenbuch
Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - Print on Demand Titel. Neuware -Master's Thesis from the year 2016 in the subject Engineering - Mechanical Engineering, grade: 5, Tallinn University (Department of Mechanical and Industrial Engineering - Chair of Production Engineering), course: Industrial Engineering and Management, language: English, abstract: Flow shop scheduling encompasses allocating a number of jobs in a previously ordered set of machines so that a determined objective function such as makespan is either minimized or maximized. Despite the apparent simplicity of the problem, there is no known non enumerative polynomial time algorithm capable of solving this type of optimization, except for in those cases that can be treated by the Johnson¿s algorithm or proportional flow shops.Indeed, understanding flow shop scheduling is proven to be mathematically intractable in the vast majority of cases. Considering this nature of flow shop scheduling, the primary objective of this dissertation was to develop algorithms capable of mitigating the computational burden associated with the problem.In this realm, three solutions were proposed. The first approach refers to a genetic algorithm that employed discrete event simulation and customized genetic operators as a means to eliminate the evaluation of unfeasible solutions and incorporate problem-specific knowledge. The second and third proposed solutions consisting of hybrid methods that have improved the aforementioned framework by including local search. Computational experiments that used the Kaplan-Meier estimator to evaluate the performance of the algorithms demonstrated that the hybrid versions were able, at a worst-case scenario, to achieve exact results by investigating no more than six percent of the total number of feasible schedules. Granted that the evidence gathered so far suggests that the hybrid versions of the proposed algorithms managed to substantially reduce the onus associated with the factorial complexity of the flow shop scheduling problem, expanding the framework in the direction of intensifying local search seems to be a plausible method of improvement. In this realm, preliminary studies have demonstrated that a new method that adds the iterated greedy algorithm to the current GA framework is capable of tackling some Taillard's benchmark instances in no more than 50 seconds.Books on Demand GmbH, Überseering 33, 22297 Hamburg 112 pp. Englisch. Seller Inventory # 9783668544062
Buy New
US$ 56.21
US$ 68.29 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 1 available
Seller Image
Genetic and Hybrid Algorithm Approaches to Flow Shop Scheduling
Seller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - Master's Thesis from the year 2016 in the subject Engineering - Mechanical Engineering, grade: 5, Tallinn University (Department of Mechanical and Industrial Engineering - Chair of Production Engineering), course: Industrial Engineering and Management, language: English, abstract: Flow shop scheduling encompasses allocating a number of jobs in a previously ordered set of machines so that a determined objective function such as makespan is either minimized or maximized. Despite the apparent simplicity of the problem, there is no known non enumerative polynomial time algorithm capable of solving this type of optimization, except for in those cases that can be treated by the Johnson's algorithm or proportional flow shops.Indeed, understanding flow shop scheduling is proven to be mathematically intractable in the vast majority of cases. Considering this nature of flow shop scheduling, the primary objective of this dissertation was to develop algorithms capable of mitigating the computational burden associated with the problem.In this realm, three solutions were proposed. The first approach refers to a genetic algorithm that employed discrete event simulation and customized genetic operators as a means to eliminate the evaluation of unfeasible solutions and incorporate problem-specific knowledge. The second and third proposed solutions consisting of hybrid methods that have improved the aforementioned framework by including local search. Computational experiments that used the Kaplan-Meier estimator to evaluate the performance of the algorithms demonstrated that the hybrid versions were able, at a worst-case scenario, to achieve exact results by investigating no more than six percent of the total number of feasible schedules. Granted that the evidence gathered so far suggests that the hybrid versions of the proposed algorithms managed to substantially reduce the onus associated with the factorial complexity of the flow shop scheduling problem, expanding the framework in the direction of intensifying local search seems to be a plausible method of improvement. In this realm, preliminary studies have demonstrated that a new method that adds the iterated greedy algorithm to the current GA framework is capable of tackling some Taillard's benchmark instances in no more than 50 seconds. Seller Inventory # 9783668544062
Buy New
US$ 56.21
US$ 69.28 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 1 available
Seller Image
Genetic and Hybrid Algorithm Approaches to Flow Shop Scheduling
Print on DemandSeller: preigu, Osnabrück, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. Genetic and Hybrid Algorithm Approaches to Flow Shop Scheduling | Jose Rodrigues | Taschenbuch | 112 S. | Englisch | 2017 | GRIN Verlag | EAN 9783668544062 | Verantwortliche Person für die EU: GRIN Publishing GmbH, Waltherstr. 23, 80337 München, info[at]grin[dot]com | Anbieter: preigu Print on Demand. Seller Inventory # 110062822
Buy New
US$ 56.21
US$ 79.67 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 5 available