کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
392911 665198 2014 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A branch-and-bound algorithm for a single machine sequencing to minimize the total tardiness with arbitrary release dates and position-dependent learning effects
ترجمه فارسی عنوان
الگوریتم شاخه ای و محدود برای یک توالی ماشین سازی برای به حداقل رساندن خستگی کامل با تاریخ انتشار آزاد دلخواه و اثرات یادگیری وابسته به موقعیت
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

This study considers an NP-hard problem of minimizing the total tardiness on a single machine with arbitrary release dates and position-dependent learning effects. A mixed-integer programming (MIP ) model is first formulated to find the optimal solution for small-size problem instances. Some new dominance rules are then presented which provide a sufficient condition for finding local optimality. The branch-and-bound (B& B) strategy incorporating with several dominance properties and a lower bound is proposed to derive the optimal solution for medium- to-large-size problem instances, and four marriage-in-honey-bees optimization algorithms (MBO) are developed to derive near-optimal solutions for the problem. To show the effectiveness of the proposed algorithms, 3600 situations with 20 and 25 jobs, are randomly generated for experiments.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 256, 20 January 2014, Pages 91–108
نویسندگان
, , , ,