Dynamic programming algorithms for solving single machine scheduling problems with a fixed complexity time
Author
Source
al- Rafidain Journal of Computer Sciences and Mathematics
Issue
Vol. 6, Issue 2 (31 Aug. 2009), pp.49-59, 11 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2009-08-31
Country of Publication
Iraq
No. of Pages
11
Main Subjects
Topics
Abstract AR
تناولنا في هذا البحث حل بعض مسائل جدولة الماكنة بوجود شروط معينة، تم الحل باستعمال خوارزميات برمجة ديناميكية و بوقت ثابت لكل الخوارزميات.
الخوارزميات الموصوفة في هذا البحث تمثل خوارزميات جديدة أو تطويرية.
الحل الأمثل لجميع الخوارزميات سوف يتم بوقت حسابي ثابت و الذي سوف يقودنا إلى حلها حلاً أسهل و أسرع.
Abstract EN
We solve in this paper some machine scheduling problems with certain conditions ; the solution had been made by using dynamic programming procedures with a fixed time for all the algorithms.
Some of the algorithms described in the paper represent a modification to some mathematical programming algorithms and some of them are new or a generalization to others.
The optimal solution of all these algorithms will be done with a fixed complexity time, which may lead us to solve them easier and faster.
American Psychological Association (APA)
al-Qazilshi, Kawa A.. 2009. Dynamic programming algorithms for solving single machine scheduling problems with a fixed complexity time. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 6, no. 2, pp.49-59.
https://search.emarefa.net/detail/BIM-332095
Modern Language Association (MLA)
al-Qazilshi, Kawa A.. Dynamic programming algorithms for solving single machine scheduling problems with a fixed complexity time. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 6, no. 2 (2009), pp.49-59.
https://search.emarefa.net/detail/BIM-332095
American Medical Association (AMA)
al-Qazilshi, Kawa A.. Dynamic programming algorithms for solving single machine scheduling problems with a fixed complexity time. al- Rafidain Journal of Computer Sciences and Mathematics. 2009. Vol. 6, no. 2, pp.49-59.
https://search.emarefa.net/detail/BIM-332095
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 59
Record ID
BIM-332095