حل مساله تخصیص نمایی با افزودن یک تابع مطلوبیت

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,654

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

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

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

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

NCLSC04_031

تاریخ نمایه سازی: 24 مهر 1391

چکیده مقاله:

دراین تحقیق مساله تخصیص نمایی دو هدفهپیشنهاد می شود که یک تابع مطلوبیت به عنوان تابع دوم هدف مدل و یک محدودیت تقاضا با دو حالت ثابت و احتمالی درمدل پیشنهادی اعمال شده است مدل پیشنهاد تحقیق با دید کاربردی نسبت به مساله تخصیص نمایی ارایهشده و مبتنی برتقاضای افزوده ایجاد شده برای هر تسهیل بواسطه قرارگیری درکنار تسهیلات دیگر می باشد سپس مثالهای عددی با ابعاد کوچک و بزرگ تولید و با نرم فازار لینگو حل می شود باتوجه به زمان حل بالای مثال با ابعاد بزرگ الگوریتم شبیه سازی تبرید به عنوان یک الگوریتم فراابتکاری برای حل مثالهای با ابعاد بزرگ به کار می رود نتایج حل دو روش دقیق و تقریبی با هم مقایسه و اعتبار روش تقریبی سنجیده می شود درابعاد کوچک الگوریتم شبیه سازی تبرید دقیقا جواب بهینه را می یابد.

کلیدواژه ها:

مساله تخصیص نمایی دوهدفه ، تابع مطلوبیت ، تقاضای افزوده ، تقاضای ثابت و احتمالی ، الگوریتم شبیه سازی تبرید

نویسندگان

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • بشیری مهدی، طراحی سیستم های صنعتی، مسئله تخصیص نمایی انتشارات ...
  • قدسی‌پور سید حسن، مباحشی در تصمیم گیری جند معیاره برنامه‌ریزی ...
  • Eliane Maria Loiola a, Nair Maria Maia de Abreu a, ...
  • Steinberg, L, 1961. The backboard wiring problem: A placement algorithm. ...
  • Heffley, D.R., 1972. The quadratic assignment problem: A note. Econometrica ...
  • Heffley, D.R., 1977. Assigning runners to a relay team. In: ...
  • Heffley, D.R., 1980. Decom position of the Koopma ns-Beckma _ ...
  • Francis, R.L, White, J.A., 1974. Facility Layout and Location: An ...
  • Geoffrion, A.M., Graves, G.W., 1976. Scheduling parallel production lines with ...
  • Pollatschek, M .A., Gershoni, N., Radday, Y.T., 1976. Optimization of ...
  • Krarup, _ Pruzan, P.M., 1978. Com puter-aided layout design. Mathematica ...
  • Kreher, D.L, Stinson, D.R., 1998. Combinatoria algorithms: Generation, enumeration, and ...
  • Hubert, L, 1987. Assignment methods in combinatoria data analysis. Statistics: ...
  • Forsberg, J.H., Delaney, R.M., Zhao, Q., Harakas, G., Chandran, R., ...
  • Brusco, M.J., Stahl, S., 2000. Using quadratic assignment methods to ...
  • Lawler, E.L, 1963. The quadratic assignment problem. Management Science 9, ...
  • Pitsoulis, L.S., Pardalos, P.M., Hearn, D.W., 2001. Approximate solutions to ...
  • Angel, E., Zissimopou los, V., 2000. On the classification of ...
  • www. ilscs-conf. ir info@ lscs-conf.ir 22 - 23 Nov. 2011 ...
  • Angel, E., Zissimopou los, V., 2001. On the landscape ruggedness ...
  • Angel, E., Zissimopou los, V., 2002. On the hardness of ...
  • Finke, G., Burkard, R.E., Rendl, F., 1987. Quadratic assignment problems. ...
  • Hadley, S.W., Rendl, F., Wolkowicz, H., 1990. Bouunds for the ...
  • Hadley, S.W., Rendl, F., ...
  • Wolkowicz, H., 1992a. Nonsym metric quadratic ...
  • Hadley, S.W., Rendl, F., Wolkowicz, H., 1992b. A new lower ...
  • Burkard, R.E., C. ela, E., Klinz, B., 1994. On the ...
  • Burkard, R.E., 2002. Selected topics on assignment problems. Discrete Applied ...
  • Mavridou, T., Pardalos, P.M., Pitsoulis, L.S., Resende, M.G.C., 1998. A ...
  • Pierskalla, W.F., 1967b. The M _ Iti-D imensional Assignment Problem. ...
  • Hahn, P.M., Kim, B.-J., Hightower, W.L, Stu tzle, T., Kanthak, ...
  • Hansen, P., Lih, K-W., 1992. Improved algorithms for partitioning problems ...
  • Knowles, J.D., Corne, D.W., 2002. Towards landscape analyses to inform ...
  • Knowles, J., Corne, D., 2003. Instance generators and test suites ...
  • www. ilscs-conf. ir info@ lscs-conf.ir 22 - 23 Nov. 2011 ...
  • Lopez-Ibanez, M., Paquete, L, Stutzle, T., 2004. On the design ...
  • E.M. Loiola et al. / European Journal of Operational Research ...
  • Gilmore, P.C., 1962. Optimal and suboptimal algorithms for the quadratic ...
  • Anstreicher, K.M., Brixius, N.W., 2001. A new bound for the ...
  • White, D.J., 1994a. Strengthening Gilmore's bound for the quadratic assignment ...
  • Land, A.M., 1963. A problem of assignment with interrelated costs. ...
  • Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., 1983. Optimization by simulated ...
  • Burkard, R.E., Rendl, F., 1984. A thermodyna mically motivated simulation ...
  • Wilhelm, M.R., Ward, T.L, 1987. Solving quadratic assignment problems by ...
  • Abreu, N.M.M., Querido, T.M., Boaventu ra-Netto, P.O., 1999. RedInv-SA: A ...
  • Goldberg, D.E., 1989. Genetic Algorithms in Search, Optimization and Machine ...
  • Glover, F., 1977. Heuristics for integer programming using surrogate constraints. ...
  • Gambardella, L.M., Taillard, D., Dorigo, M., 1999. Ant colonies for ...
  • Bou sonocalzon _ C., Manning, M.R.W., 1995. The Hopfield neural ...
  • Taillard, E., 1991. Robust tabo search for the quadratic assignment ...
  • Battiti, R., Tecchiolli, G., 1994. Simulated annealing and tabu search ...
  • Oliveira, C.A.S., Pardalos, M.P., Resende, M.G.G., 2004. GRASP with path ...
  • Taillard, E., Gambardella, L, 1999. Adaptive memories for the quadratic ...
  • www. ilscs-conf. ir info@ lscs-conf.ir 22 - 23 Nov. 2011 ...
  • Stu tzle, T., 2007. Iterated local search for the quadratic ...
  • R. Tava kkoli-Mog haddam _ N. Javadian, B. Javadi, N. ...
  • Thaddeus Sim, Timothy J. Lowe, Barrett W. Thomas 2008. The ...
  • www. ilscs-conf. ir info@ lscs-conf.ir 22 - 23 Nov. 2011 ...
  • نمایش کامل مراجع