کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
474763 | 699136 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Solving scheduling and location problems in the plane simultaneously
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we concentrate on the simultaneous single machine scheduling–location (ScheLoc ) model in the plane. The model combines both the location of the machine and the scheduling of the jobs executed by the machine. Two objectives are analyzed: the makespan and the total completion time. Basic properties of the models are shown and lower bounds on the value of the objective functions are developed. Single machine ScheLoc problems with Euclidean, rectilinear and general ℓqℓq norms are solved very efficiently by the “big triangle small triangle” branch-and-bound approach. Randomly generated problems with 10,000 jobs are solved in about 5–10 min within a relative accuracy of ε=10-5ε=10-5 from the global optimum.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 37, Issue 2, February 2010, Pages 256–264
Journal: Computers & Operations Research - Volume 37, Issue 2, February 2010, Pages 256–264
نویسندگان
Marcel T. Kalsch, Zvi Drezner,