Two Formulations for Designing Optimal Single Loop and the Location of P/D Stations

سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,418

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC03_006

تاریخ نمایه سازی: 10 مهر 1385

چکیده مقاله:

In this article we present a mixed integer model that simultaneously can find the best single loop, direction of the loop and the location of P/D stations on the loop. The inputs of this model are block layout and from-to chart. The objective function is to minimize total travel time of AGVs. The constraints of the model are feasibility of loops, being P/D station of each cell on the edge(s) common between loop and the cell boundary. Feasibility of the loop means that the loop should be incident to at least one of the edges of each cell of a block layout. In our formulations we combine one of the recent algorithms used to determine shortest loop and a model that used to find the best location of P/D stations on a given loop. A compact formulation is developed for this problem and a relatively simple algorithm is resented. It is shown that instances containing up to 30 cells can be solved optimally using a commercial integer linear programming solver embedded within an iterative scheme.

نویسندگان

Reza Zanjirani Farahani

Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran. Supply Chain Management Research Center, Tehran, Iran.

Gilbert Laporte

Canada Research Chair in Distribution Management and GERAD, HEC Montréal, ۳۰۰۰ chemin de la Côte- Sainte-Catherine, Montreal, Canada H۳T ۲A۷.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • کنفرانس بین اللی مهندسی صنایع 23 و 24 تیرماه 1383 ...
  • Afentakis, P. (1989). A Loop Layout Design Problem for Flexible ...
  • Asef-Vaziri, A., Dessouky, M., Sriskandaraj ah, _ (2001). A Loop ...
  • Asef-Vaziri, A., Laporte, G., Sriskandaraj ah C. (2000). The Block ...
  • Banerjee, P., Zhou Y. (1995). Facilities Design Optimization with Single ...
  • Bozer, Y.A., Srinivasan, M.M., (1991). Tandem Configuration for Automated Guided ...
  • International Industrial Engineering Conference 13&14th July 2004 ...
  • Vehicle Systems Offers Simplicity and Flexibility. Industrial Engineering, 21, 23-27. ...
  • Farahani, R.Z., Laporte, G., Sharifyazdi, M., (2003). An Exact Algorithm ...
  • Egbelu, P.J., (1993). Positioning of Automated Guided Vehicles in a ...
  • Gaskin, R.J., Tanchoco, J.M.A., (1987). Flow Path Design for Automated ...
  • Goetz, W.G., Egbelu, P.J., (1990). Guide Path Design and Location ...
  • Hodgson, T., King, R., Monteith, S., (1987). Developing Control Rules ...
  • Kouvelis, P., Kim, M., (1992). Unidirectional Loop Network Problem in ...
  • Laporte, G., Asef-Vaziri, A., Sriskandarajah, C., (1996). Some Application of ...
  • Maxwell, W.L., Muckstadt, J.A., (1982). Design of automated guided vehicle ...
  • Sharp, G.P., Liu, F.-H., (1990). An Analytical Method for Configuring ...
  • Sinriech, D., Tanchoco, J.M.A., (1992). The Centriod Projection Method for ...
  • Sinriech, D., Tanchoco, J.M.A., (1993). Solution Methods for the Mathematical ...
  • Sun, X.-C., Tchernev, N., (1996). Impact of Empty Vehicle Flow ...
  • Tanchoco, J.M.A., Sinriech, D., (1992). OSL-Optimal Single-Loop Guide Paths for ...
  • Tompkins, A., White, J. A., Bozer, Y.A., Tanchoco, J.M.A.., (2003). ...
  • نمایش کامل مراجع