سامانه مدیریت همایش های علمی


یازدهمین کنفرانس بین‌المللی مهندسی صنایع


عنوان فارسی	ارائه روشی ابتکاری در حل مسئله مکان یابی مسیریابی زمان بندی بارانداز در زنجیره تامین

چکیده فارسی مقاله	در لجستیک و زنجیره تامین مواره به دنبال تکنیک هایی هستیم تا هزینه هایی از قبیل هزینه احداث تجهیژه هزینه حمل ونقل و هزینه نگهداری موجودی را حداقل کنیم. بارانداز تکنیکی جدید برای کاهش هزینه های حمل ونقل و موجودی است. در این تحقیق مکان یابی مسیریابی و زمان بندی در شبکه ی بارانداز، به صورت همزمان در نظر گرفته شده است، حل این قبیل مدل ها به دلیل -NP hard بودن مسئله، به صورت دقیق، بسیار زمان بر است، در این مطالعه ما از یک روش ابتکاری برای حل مسئله استفاده نمودیم. برای حل مسئلهی مکان یابی و تخصیص به بارانداز، از یک تکنیک خوشه بندی دوتایی استفاده شده است که از الگوریتم k- means پیروی می کند. برای حل مسئله مسیریابی، در هر یک از خوشه های به دست آمده، یک مسئله فروشنده دوره گرد با محدودیت های زمانی حل می شود. در نهایت یک مسئله زمان بندی برای تخصیص تراکهایی که به صورت غیر هم زمان به بارانداز رسیده اند حل می شود. نشانداده می شود که با این تکنیک، امکان حل دقیق مدل در مقیاس های بالا هم وجود دارد.

کلیدواژه‌های فارسی مقاله	باراندازه ،خوشه بندی دوتایی، الگوریتم k- means مسئله فروشنده دوره گرد

عنوان انگلیسی	Proposing a heuristic method for solving location-routing scheduling problem in supply chain

چکیده انگلیسی مقاله	In logistics and supply chain, we want to find new techniques to minimize the costs such as location, transportation and inventory costs. Crossdock is a new technique for reducing transportation and inventory costs. In this research, location routing scheduling in the crossdocking networks, are considered. These models are NP-hard, hence solving them them by exact methods, are time-consuming. In this study, we use a heuristic method for solving the problem. For solving the location and allocation of crossdocks’ centers, a clustering method is used according to k-means algorithm. For solving the routing problem in each cluster, a Travelling Salesman Problem (TSP) with time constraints, is solved. Finally a scheduling problem for trucks that reach asynchronously to crossdock, is solved. It can be shown that by this technique, we can solve the model exactly even in large size cases.

کلیدواژه‌های انگلیسی مقاله	Crossdock, clustering, k-means algorithm, Travelling Salesman Problem.

نویسندگان مقاله	مائده مختاری نژاد \| Maede Mokhtari عباس احمدی \| Abbas Ahmadi دانشگاه صنعتي اميرکبير بهروز کریمی \| Behroz Karimi دانشگاه صنعتي اميرکبير

نشانی اینترنتی	iiec2015.org
فایل مقاله	دریافت فایل مقاله
کد مقاله (doi)
زبان مقاله منتشر شده	fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده

برگشت به: صفحه اول پایگاه \| دوره مرتبط \| کنفرانس مرتبط \| فهرست کنفرانس ها