کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6895687 | 1445979 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce
ترجمه فارسی عنوان
رویکرد مبتنی بر نسل های ستون برای یک برنامه زمانبندی سفر با نیروی کار چند گانه ناهمگن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی کارمند، برنامه ریزی عدد صحیح شعبه و قیمت، اهریمنی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
To solve this problem, we developed four methods: a compact Mixed Integer Linear Programming model, a branch-and-price like approach with a nested dynamic program to solve heuristically the subproblems, a diving heuristic and a greedy heuristic based on our subproblem solver. The computational results, based on both real cases and instances derived from real cases, demonstrate that our methods are able to provide good quality solutions in a short computing time. Our algorithms are now embedded in a commercial software, which is already in use in a mini-mart company.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 252, Issue 3, 1 August 2016, Pages 1019-1030
Journal: European Journal of Operational Research - Volume 252, Issue 3, 1 August 2016, Pages 1019-1030
نویسندگان
Matthieu Gérard, François Clautiaux, Ruslan Sadykov,