مُلاءَمة الألغوريتمات الوراثية لاستخدامها في الجدولة الزمنية لمشروعات التشييد

Authors

  • علي الدياب
  • حمزة علي
  • نسيب زعرور

Abstract

تُعتبر نظرية الألغوريتمات الوراثية من أفضل و أحدث الطرق الرياضية المستخدمة في إيجاد الحل الأمثل للمسائل ذات الحلول الكبيرة العدد.

إن مسألة الجدولة الزمنية هي من أهم المسائل في الإدارة الهندسية التي تحتمل العدد الكبير جداً من الحلول، إذ يُطلب إيجاد تسلسل تنفيذ العمليات (النشاطات) لمشروع ما مع مراعاة قيود الأسبقية و الموارد القابلة للتجدد،
و من دون تغيير في مدد العمليات أو تقسيمها أو تغيير الموارد القابلة للتجدد اللازمة لها، بحيث يتم الحصول على الجدول الزمني الأقصر لمشروع التشييد.

وهذا البحث يعنى بمُلاءَمة الألغوريتمات الوراثية لكي تصبح قادرة على حل المسألة المذكورة أعلاه ، إذ يتم التعبير عن مكونات مسألة الجدولة الزمنية بنماذج المفتاح العشوائي.

The genetic algorithms theory is considered one of the best and newest mathematical methods being used to find the optimal solution to problems that have a great number of solutions. The scheduling problem is one of the most important problems in engineering management that has a variety of solutions, where the request is to find the sequence of executing the tasks (activities) of a project, taking precedence and renewable resources constraints into account, without changing the duration of the tasks or splitting them or changing the renewable resources needed for the tasks in order to get the shortest schedule for the construction project. This paper is concerned with fitting genetic algorithms in order to be capable of solving the problem mentioned above, where the construction project scheduling problem components are expressed by random key types.

 

Downloads

Published

2019-01-29

How to Cite

1.
الدياب ع, علي ح, زعرور ن. مُلاءَمة الألغوريتمات الوراثية لاستخدامها في الجدولة الزمنية لمشروعات التشييد. Tuj-eng [Internet]. 2019Jan.29 [cited 2024Nov.23];30(4). Available from: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/7094

Issue

Vol. 30 No. 4 (2008): العلوم الهندسية

Section

Articles

License

Copyright (c) 2019 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series   .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series     Publisher

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.