کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1700332 | 1519333 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Comparison of Two Integer Programming Formulations for a Single Machine Family Scheduling Problem to Minimize Total Tardiness
ترجمه فارسی عنوان
مقایسه مقادیر برنامه ریزی دو عدد صحیح برای یک مساله برنامه ریزی خانواده یک ماشین برای به حداقل رساندن عقب ماندگی یک؟
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
This paper studies the single machine family scheduling problem in which the goal is to minimize total tardiness. We analyze two alternative mixed-integer programming (MIP) formulations with respect to the time required to solve the problem using a state-of-the-art commercial MIP solver. The two formulations differ in the number of binary variables: the first formulation has O(n2) binary variables whereas the second formulation has O(n3) binary variables, where n denotes the number of jobs to be scheduled. Our findings indicate that despite the significant higher number of binary variables, the second formulation leads to significantly shorter solution times for problem instances of moderate size.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia CIRP - Volume 19, 2014, Pages 174-179
Journal: Procedia CIRP - Volume 19, 2014, Pages 174-179