Title: A branch and bound algorithm for jobshop scheduling أسلوب فرع وحد لمشكلة تنظيم الأعمال في ورشة تعاقدية
Authors: Pons C N
Hariri A M A
Issue Date: 1991
Citation: A branch and bound algorithm for jobshop scheduling أسلوب فرع وحد لمشكلة تنظيم الأعمال في ورشة تعاقدية A M A Hariri and C N Pons Journal of King AbdulAziz University science King Abdulaziz UniversityVol 3 (1411 H 1991) p p 201209Hariri A M APons C N
Abstract: المشكلة محل البحث عبارة عن تنظيم الأعمال في ورشة عمل تعاقدية، حيث يتوافر عدد n من الأعمال المطلوب إنجازها على M آلة كل عمل من الأعمال، ولمدة زمنية محددة على كل آلة منها، ليتم إنجازه عليها اقترحنا أسلوب فرع وحد لحل هذه المشكلة الحد الأدنى المستخدم تم الحصول عليه بحل مشكلة تنظيم على آلة واحدة في حين يعتمد أسلوب التفريع المتبع على اختيار مجموعة من العمليات (كل عملية تمثل إنجاز عمل على آلة معينة) التي تتطلب نفس الآلة لإنجازها كل عقدة في شجرة التفريع مثل احتمال إنجاز أحد العمليات في هذه المجموعة قبل بقية العمليات في نفس المجموعة قمنا كذلك بكتابة برنامج كمبيوتر بلغة فورتران لاختبار فعالية أسلوب الفرع والحد المقترح على مشاكل اختبار مختلفة
The problem of scheduling jobs in a general jobshop to minimize the maximum completion time is considered A branch and bound algorithm is proposed The lower bound is obtained from the preemptive schedules which form solutions of single machine subproblems In the branching rule a set of operations which each require the same machine is selected and branches of the search tree corresponding to the possibilities that an operation of this set is sequenced before (or after) the optohretersd Computational experience with a variety of test problems is reported
URI: http://172.16.0.14/Dspace/handle/123456789/16438
Appears in Collections:English Articles

Files in This Item:

File Description SizeFormat
U08M02V03I01A02.pdf2.75 MBAdobe PDFView/Open
Number of visits :282
Number of Downloads :68
Login To Add Comment or Review

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.