کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7542440 1489090 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An approximation algorithm for the three-machine scheduling problem with the routes given by the same partial order
ترجمه فارسی عنوان
یک الگوریتم تقریبی برای مسئله برنامه ریزی سه ماشین با مسیرهای ارائه شده با نظم جزئی مشابه
کلمات کلیدی
فروشگاه برنامه ریزی، به حداقل رساندن مسیر به طور جزئی دستورالعمل نزدیک شدن
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی
The paper considers a three-machine shop scheduling problem to minimize the makespan, in which the route of a job should be feasible with respect to a machine precedence digraph with three nodes and one arc. For this NP-hard problem that is related to the classical flow shop and open shop models, we present a simple 1.5-approximation algorithm and an improved 1.4-approximation algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 76, October 2014, Pages 347-359
نویسندگان
, ,