کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6892486 | 1445448 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Advanced constraint propagation for the combined car sequencing and level scheduling problem
ترجمه فارسی عنوان
ترویج محدودیت پیشرفته برای توالی کام ماشین و برنامه ریزی سطح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
صنعت خودرو، شعبه و مرز، فقط در زمان، ساخت، بهینه سازی، ترتیب دهی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We present an advanced constraint propagation algorithm for the combined car sequencing and level scheduling problem, used within a branch-and-bound framework. The new method solves the only unsolved instance from Drexl et al. (2006) and four of the eight unsolved instances from Yavuz's (2013) testbeds. The paper also introduces 18 new instances, 9 of which are solved by the algorithm. Optimal sequences of up to 250 cars are obtained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 100, December 2018, Pages 128-139
Journal: Computers & Operations Research - Volume 100, December 2018, Pages 128-139
نویسندگان
Mesut Yavuz, Hüseyin Ergin,