کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6595737 458538 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New continuous-time and discrete-time mathematical formulations for resource-constrained project scheduling problems
ترجمه فارسی عنوان
جدید فرمول ریاضی زمان مداوم و زمان گسسته برای مشکلات برنامه ریزی پروژه با محدودیت منابع
کلمات کلیدی
ترجمه چکیده
دو برنامه ریزی عدد صحیح باینری زمان گسسته و دو برنامه ریزی صحیح مختلط مبتنی بر یکپارچگی زمانبندیهای زمانبندی مداوم برای مشکل زمانبندی پروژه محدود شده است. مدل های زمان گسسته مبتنی بر تعریف متغیرهای باینری است که حالت پردازش هر فعالیت بین دو نقطه زمانی متوالی را توصیف می کنند، در حالی که مدل های زمان مداوم بر مبنای مفهوم همپوشانی فعالیت ها و تعریف تعدادی از تازه معرفی شده مجموعه. چهار فرمول ریاضی ما با 6 مدل ادبی ادبی در 3240 مورد نمونه مورد بررسی مقایسه شده است. یک مقایسه محاسباتی دقیق عملکرد مدل های ریاضی را در نظر می گیرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی شیمی مهندسی شیمی (عمومی)
چکیده انگلیسی
Two binary integer programming discrete-time models and two precedence-based mixed integer programming continuous-time formulations are developed for the resource-constrained project scheduling problem. The discrete-time models are based on the definition of binary variables that describe the processing state of every activity between two consecutive time points, while the continuous-time models are based on the concept of overlapping of activities, and the definition of a number of newly introduced sets. Our four mathematical formulations are compared with six representative literature models in 3240 benchmark problem instances. A detailed computational comparison assesses the performance of the mathematical models considered.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Chemical Engineering - Volume 68, 4 September 2014, Pages 96-106
نویسندگان
, , ,