کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475555 699323 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A mixed integer programming approach for the single machine problem with unequal release dates
ترجمه فارسی عنوان
یک رویکرد برنامه ریزی عدد صحیح برای یک مشکل ماشین با تاریخ انتشار نابرابر
کلمات کلیدی
برنامه ریزی عدد صحیح مختلط، پیش پردازش، نابرابری های معتبر، تاریخ های عرضه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

In this paper, we consider the problem of scheduling on a one-machine, a set of operations subject to unequal release dates with respect to the total completion time. This problem is known to be NPNP-hard in the strong sense. We propose an algorithm based on a Mixed Integer Linear Programming. This algorithm includes the implementation of a preprocessing procedure together with the consideration of valid inequalities. A computer simulation to measure the performance of the algorithm shows that our proposed method outperforms state-of-the-art branch-and-bound algorithms.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 51, November 2014, Pages 323–330
نویسندگان
, ,