عرض بسيط للتسجيلة

المؤلفLahimer, Asma
المؤلفLopez, Pierre
المؤلفHaouari, Mohamed
تاريخ الإتاحة2023-01-23T08:18:14Z
تاريخ النشر2013
اسم المنشورComputers and Industrial Engineering
المصدرScopus
معرّف المصادر الموحدhttp://dx.doi.org/10.1016/j.cie.2013.08.004
معرّف المصادر الموحدhttp://hdl.handle.net/10576/38711
الملخصIn this paper, we investigate the problem of minimizing makespan in a multistage hybrid flow-shop scheduling with multiprocessor tasks. To generate high-quality approximate solutions to this challenging NP-hard problem, we propose a discrepancy search heuristic that is based on the new concept of adjacent discrepancies. Moreover, we describe a new lower bound based on the concept of dual feasible functions. The proposed lower and upper bounds are assessed through computational experiments conducted on 300 benchmark instances with up to 100 jobs and 8 stages. For these instances, we provide evidence that the proposed bounds consistently outperform the best existing ones. In particular, the proposed heuristic successfully improved the best known solution of 75 benchmark instances. 2013 Elsevier Ltd. All rights reserved.
اللغةen
الموضوعDiscrepancy search
Dual feasible functions
Hybrid flow-shop scheduling
Multiprocessor tasks
العنوانImproved bounds for hybrid flow shop scheduling with multiprocessor tasks
النوعArticle
الصفحات1106-1114
رقم العدد4
رقم المجلد66
dc.accessType Abstract Only


الملفات في هذه التسجيلة

الملفاتالحجمالصيغةالعرض

لا توجد ملفات لها صلة بهذه التسجيلة.

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة