Efficient methods and techniques for the open-shop scheduling problem. (c2006)
Bibliography: leaves 82-83.
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | masterThesis |
| منشور في: |
2006
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/978 https://doi.org/10.26756/th.2006.58 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513455681175552 |
|---|---|
| author | Bou Ghosn, Steve |
| author_facet | Bou Ghosn, Steve |
| author_role | author |
| dc.creator.none.fl_str_mv | Bou Ghosn, Steve |
| dc.date.none.fl_str_mv | 2006 2006-11-29 2011-11-14T09:03:51Z 2011-11-14T09:03:51Z 2011-11-14 |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10725/978 https://doi.org/10.26756/th.2006.58 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | Lebanese American University |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Production scheduling Computer algorithms |
| dc.title.none.fl_str_mv | Efficient methods and techniques for the open-shop scheduling problem. (c2006) |
| dc.type.none.fl_str_mv | Thesis info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | Bibliography: leaves 82-83. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | LAURepo_6d70be6e4995a44752cee98bbc1da95f |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/978 |
| publishDate | 2006 |
| publisher.none.fl_str_mv | Lebanese American University |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Efficient methods and techniques for the open-shop scheduling problem. (c2006)Bou Ghosn, SteveProduction schedulingComputer algorithmsBibliography: leaves 82-83.In this paper we investigate the use of two different heuristic techniques to the openshop scheduling problem and we make a comparison between them. The open-shop scheduling problem is NP hard and due to that it's very important to find heuristic approaches that can generate better approximate solutions. This work first focuses on solving the open-shop scheduling problem using genetic algorithms. We present an interesting implementation of genetic operators that combines the use of deterministic moves and pure random moves. We then perform tuning and testing of our approach and present detailed results for each problem instance of the Taillard benchmarks. We also compare our results with those obtained in other recent research works on the subject. In the second part of our work we focus on an approach based on simulated annealing. We perform tuning and testing for our annealing approach and present detailed result comparisons for all the Taillard Benchmarks. Finally we compare both the results obtained by ga and annealing and conclude that even though all results are good, in general our annealing implementation seems to perform better than our GA implementation, especially for larger problem sizes. We also justify the reasons why we think our ga approach didn't perform as good as the annealing.1 bound copy: v, 83 leaves; ill., tables; 30 cm. available at RNL.Lebanese American University2011-11-14T09:03:51Z2011-11-14T09:03:51Z20062011-11-142006-11-29Thesisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10725/978https://doi.org/10.26756/th.2006.58eninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/9782020-05-18T14:53:53Z |
| spellingShingle | Efficient methods and techniques for the open-shop scheduling problem. (c2006) Bou Ghosn, Steve Production scheduling Computer algorithms |
| status_str | publishedVersion |
| title | Efficient methods and techniques for the open-shop scheduling problem. (c2006) |
| title_full | Efficient methods and techniques for the open-shop scheduling problem. (c2006) |
| title_fullStr | Efficient methods and techniques for the open-shop scheduling problem. (c2006) |
| title_full_unstemmed | Efficient methods and techniques for the open-shop scheduling problem. (c2006) |
| title_short | Efficient methods and techniques for the open-shop scheduling problem. (c2006) |
| title_sort | Efficient methods and techniques for the open-shop scheduling problem. (c2006) |
| topic | Production scheduling Computer algorithms |
| url | http://hdl.handle.net/10725/978 https://doi.org/10.26756/th.2006.58 |