Tabu Search For A Class Of Single-Machine Scheduling Problems
In this paper we develop a tabu search-based solution procedure designed specifically for a certain class of single-machine scheduling problems with a non-regular performance measure. The performance of the developed algorithm is tested for solving the variance minimization problem. Problems from th...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| التنسيق: | article |
| منشور في: |
2020
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/2566/1/tabu_search_for_a_class_of_single_machin_al_turki_isi_000170418600005.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513382468550656 |
|---|---|
| author | Al-Turki, Umar |
| author2 | Fedjki, C.A. Andijani, A. A. unknown |
| author2_role | author author author |
| author_facet | Al-Turki, Umar Fedjki, C.A. Andijani, A. A. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Al-Turki, Umar Fedjki, C.A. Andijani, A. A. unknown |
| dc.date.*.fl_str_mv | 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/2566/1/tabu_search_for_a_class_of_single_machin_al_turki_isi_000170418600005.pdf Tabu Search For A Class Of Single-Machine Scheduling Problems. COMPUTERS OPERATIONS RESEARCH, 28. pp. 1223-1230. |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | PERGAMON-ELSEVIER SCIENCE LTD |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/2566/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Tabu Search For A Class Of Single-Machine Scheduling Problems |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | In this paper we develop a tabu search-based solution procedure designed specifically for a certain class of single-machine scheduling problems with a non-regular performance measure. The performance of the developed algorithm is tested for solving the variance minimization problem. Problems from the literature are used to test the performance of the algorithm. This algorithm can be used for solving other problems such as minimizing completion time deviation from a common due date. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_053ffb26822b6e01eb210ecaf5f4987f |
| identifier_str_mv | Tabu Search For A Class Of Single-Machine Scheduling Problems. COMPUTERS OPERATIONS RESEARCH, 28. pp. 1223-1230. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::2566 |
| publishDate | 2020 |
| publisher.none.fl_str_mv | PERGAMON-ELSEVIER SCIENCE LTD |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Tabu Search For A Class Of Single-Machine Scheduling ProblemsAl-Turki, UmarFedjki, C.A.Andijani, A. A.unknownComputerIn this paper we develop a tabu search-based solution procedure designed specifically for a certain class of single-machine scheduling problems with a non-regular performance measure. The performance of the developed algorithm is tested for solving the variance minimization problem. Problems from the literature are used to test the performance of the algorithm. This algorithm can be used for solving other problems such as minimizing completion time deviation from a common due date.PERGAMON-ELSEVIER SCIENCE LTDArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/2566/1/tabu_search_for_a_class_of_single_machin_al_turki_isi_000170418600005.pdf Tabu Search For A Class Of Single-Machine Scheduling Problems. COMPUTERS OPERATIONS RESEARCH, 28. pp. 1223-1230. enhttps://eprints.kfupm.edu.sa/id/eprint/2566/2020info:eu-repo/semantics/openAccessoai::25662019-11-01T13:44:53Z |
| spellingShingle | Tabu Search For A Class Of Single-Machine Scheduling Problems Al-Turki, Umar Computer |
| status_str | publishedVersion |
| title | Tabu Search For A Class Of Single-Machine Scheduling Problems |
| title_full | Tabu Search For A Class Of Single-Machine Scheduling Problems |
| title_fullStr | Tabu Search For A Class Of Single-Machine Scheduling Problems |
| title_full_unstemmed | Tabu Search For A Class Of Single-Machine Scheduling Problems |
| title_short | Tabu Search For A Class Of Single-Machine Scheduling Problems |
| title_sort | Tabu Search For A Class Of Single-Machine Scheduling Problems |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/2566/1/tabu_search_for_a_class_of_single_machin_al_turki_isi_000170418600005.pdf |