با ما در تماس باشید 09351983731|info@dmaktab.ir
>>>مسئله طراحی و چیدمان تسهیلات: تحلیل پژوهش های شاخص (بخش ششم)

مسئله طراحی و چیدمان تسهیلات: تحلیل پژوهش های شاخص (بخش ششم)

مقدمه

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

بررسی تحلیلی مهمترین مقالات در مسئله چیدمان تسهیلات تا سال ۲۰۰۸

جداول ارائه شده به روشنی حوزه هایی که بیشتر مورد توجه بوده  است و همچنین حوزه هایی که کمتر بدان پرداخته شده است را روشن می کند. در جداول زیر تقسیم بندی مقالات بر اساس نوع مدل سازی آن ها ارائه شده است. در این جداول اکثر مقالات موجود در این حوزه تا سال ۲۰۰۸ که شامل حدود ۱۳۰ مقاله می باشد، مورد بررسی قرار گرفته است. بررسی دقیق این جدول به روشنی تمایل بیشتر به استفاده از QAP را نشان می دهد هر چند که دیگر روش ها نیز همچنان مورد توجه هستند.


رديفسالنويسندگانروش مدل سازي   توضيحات تکمیلی روش حل
QAPGTMIPساير
11982Murtagh et al.XX
21982Dutta & SahuXX
31983FouldsXXGraph theory
41983Kirkpatrick et al.XSimulated annealing
51984Burkard & RendlXSimulated annealing
61985Herroelen & VangilsXFlow dominance theory
71985Fortenberry & FoxXPair-wise exchange
81985Hammouche & WebsterGraph theory (theoritical approach)
91985Foulds & GiffinXXGraph theory
101985Green & Al_HakimXX
111986RosenblattXDynamic programming
121986Kaku & ThomsonXSimulated annealing
131986Hassan et al.XXConstruction
141986Foulds et al.XXGraph theory
151987UrbanXX
161987Wilhelm & WardXSimulated annealing
171987GrobelnyXFuzzy approach
181987Evans et al.XFuzzy set theory
191987Rosenblatt & LeeXX
201987JacobsXXGraph theory
211987Montreuil et al.XGraph theory
221987Hassan & HoggXGraph theory
231988GrobelnyXFuzzy approach
241988Kaku et al.XX
251988Kumar et al.Expert system, pattern recognition
261988Heragu & KusiakXX
271988Smith & MacleodXL. R. and B & B
281989Malakooti&TsurushimaXExpert system, rule based
291989Malakooti
301990Heragu & KusiakXKnowledge approach
311990Abdou & DuttaExpert system
321990Houshyar & McGinisXXCut approach
331990ConnollyXSimulated annealing
341991Al-HakimXGraph theory
351991Hassan & HoggXXGraph theory
361991LogendranXX
371991Heragu & KusiakXXUnconstrained opt.
381991Kaku et al.XX
391991Raoot & RakshitXFuzzy based
401991Burkard et al.XQAP LIB
411992Camp et al.XXPenalty function
421992TamXSimulated annealing
431992TamXGenetic algorithm
441992Heragu & AlfaXSimulated annealing
451992Kouvelis et al.XSimulated annealing
461992Jajodia et al.XSimulated annealing
471992LeungXXGraph theory
481992Kaku & RachamadyaXX
491992Rosenblatt & GolanyXX
501992GoetschalckxXXXGraph theory
511992Harmonosky & TotheroXXPairwise, construction
521992Askin & MitwasiXX
531992Balakrishnan et al.XX
541992Al-HakimXGrapht theory
551993Lacksonan & EnscoreXB & B, cutting plane, D.P.
561993WhiteXBranch and bound; convex programming
571993Yaman et al.XX
581993DasXX
591993UrbanXX
601993Montreuil et al.XXGraph theory, LP
611993LaursenXSimulated annealing
621993ShangXSimulated Annealing & AHP
631994Raoot & RakshitXFuzzy based
641994Bozer et al.X
651994BoswellXXGraph theory based
661994SirinaovakulXKnowledge based expert
671994Langevin et al.XX
681994Trethway & FootleX
691995SouilahXSimulated annealing
701995Banerjee & ZhouXGenetic search
711995Tate & SmithXXXGenetic Algorithm
721996Peng et al.XSimulated annealing
731996Meller & BozerXSimulated annealing
741996WhiteXLagrangian relaxation
751996Badiru & ArifXFuzzy theory
761996Chiang & KouvelisXTabu Search
771997Watson & GiffinXVertex splitting algo.
781997MellerXX
791997LacksonanXXBranch & bound
801997Bozer & MellerX
811998Sarker et al.XX
821998Zetu et al.Virtual reality(Theoritical approach)
831998UrbanXDynammic programming
841998Kochhar & HeraguXXExtension of Genetic Algorithm
851998IslierGenetic Algorithm
861998Rajshekaran et al.XXGenetic Algorithm
871998Mak et al.XGenetic Algorithm
881999Mckendall et al.XXGenetic Algorithm nested approach
891999Kochhar & HeraguXGenetic Algorithm
901999Gau & MellerXXGenetic Algorithm
911999Chan & ShaXX
921999Smith & HelmXVirtual reality (Theoritical approach)
931999DweiriXFuzzy based
942000Helm & HadleyXXTabu-search based
952000Kim & KimXX
962000Al-HakimGenetic Algorithm
972000AhujaXGenetic algorithm
982000Azadivar & WangXSimulated annealing
992001Baykasoglu & GindyXSimulated annealing
1002001Barbosa-Povoa et al.XX
1012001Al-HakimMaximally planer graph
1022002Knowles & CorneXMulti-obj. approach
1032002Wang & SarkerXX
1042002Chan, Chan & IpXX
1052002Wu & AppletonXGenetic Algorithm
1062003MiseviciusXSimulated annealing
1072003Balakrishnan et al.XXSA & Genetic Algorithm
1082003Lee, Han & RohXGA, Dijkstra algorithm
1092003Diponegoro & SarkerXX
1102003Castillo & PetersXXExtended distance based


(ادامه جدول)


رديفسالنويسندگانروش مدل سازي   توضيحات تکمیلی روش حل
QAPGTMIPساير
1112004M. Adel El-BazXGenetic Algorithm
1122004Solimanpur et alXXAA
1132004Ficko et alXGenetic Algorithm
1142005Ming-Jaan Wang et alXXGenetic Algorithm
1152005Solimanpur et alXXGenetic Algorithm
1162005Kyu-Yeul Lee et alXGenetic Algorithm
1172005Thomas Dunker et alXDynamic Programming - Genetic Algorithm
1182005Deb & BhattacharyyaXFuzzy
1192005Yang et alXSA
1202006Christian HicksXGenetic Algorithm
1212006Aiello et alXMulti Obj. – GA
1222006Baykasoglu et alXAA
1232006Cheng YehXSA
1242006McKendall et alXSA & AA
1252006Ertay et alXAHP & Fuzzy
1262006McKendall et alXSA
1272006Chiang et alXQAP – Combination optimization
1282007Hani et alXAA
1292008Socha & DorigoXContinuous formulation – AA
1302008Ramkumar et alXGA


مطالب مشابه  مکانیابی تسهیلات: برخی کاربردهای خاص (بخش سوم)

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

به دلیل اهمیت روش های حل فراابتکاری و اقبال عمومی برای حل مسائل بهینه سازی بزرگ به کمک این روش ها در جدول زیر به بررسی ۷۹ مقاله ارائه شده در ادبیات پرداخته ایم. با نگاهی کلی به جدول فوق استفاده بیشتر از روش های SA و GA در حل مسائل به روشنی به چشم می خورد. همچنین در سال های انتهایی تعداد مقالاتی که از الگوریتم AA برای حل مسائل بهینه سازی استفاده کرده اند به طور چشمگیری افزایش یافته است. اما همچنان تعداد مقالاتی که از الگوریتم TS برای حل استفاده کرده اند در مقایسه با دیگر روش ها کمتر می باشد.


رديفسالنويسندگانروش حل    توضيحات تکمیلی روش حل
AAGASATSساير
11983Kirkpatrick et al.X
21984Burkard & RendlX
31985Fortenberry & FoxXPair-wise exchange
41986RosenblattXDynamic programming
51986Kaku & ThomsonX
61987Wilhelm & WardX
71987GrobelnyXFuzzy approach
81987Evans et al.XFuzzy set theory
91988Kumar et al.XExpert system, pattern recognitio
101988Smith & MacleodXL. R. & B & B
111989Malakooti &TsurushimaXExpert system, rule based
121990Heragu & KusiakXKnowledge approach
131990Abdou & DuttaXExpert system
141990Houshyar & McGinisXCut approach
151990ConnollyX
161992TamX
171992TamX
181992Heragu & AlfaX
191992Kouvelis et al.X
201992Jajodia et al.X
211993Lacksonan &EnscoreXB & B, cutting plane, D.P.
221993WhiteXBranch & bound; convex
231993LaursenX
241993ShangXXSA & AHP
251994Raoot & RakshitXFuzzy based
261994SirinaovakulXKnowledge based expert
271995SouilahX
281995Banerjee & ZhouX
291995Tate & SmithX
301996Peng et al.X
311996Meller & BozerX
321996WhiteXLagrangian relaxation
331996Badiru & ArifXFuzzy theory
341996Chiang & KouvelisXTabu Search
351997LacksonanXBranch & bound
361998Zetu et al.XVirtual reality(Theoritical approach)
371998UrbanXDynammic programming
381998Kochhar & HeraguXExtension of GA
391998IslierX
401998Rajshekaran et al.X
411998Mak et al.X
421999Mckendall et al.X
431999Kochhar & HeraguX
441999Gau & MellerX
451999Smith & HelmXVirtual reality (Theoritical approach)
461999DweiriXFuzzy based
472000Helm & HadleyXX
482000Al-HakimX
492000AhujaX
502000Azadivar & WangX
512001Baykasoglu & GindyX
522001Al-HakimXMaximally planer graph
532002Knowles & CorneXMulti-obj. approach
542002Wu & AppletonX
552003MiseviciusX
562003Balakrishnan et al.XXSA & GA
572003Lee, Han & RohXGA, Dijkstra algorithm
582003Castillo & PetersXExtended distance based
592004M. Adel El-BazX
602004Solimanpur et alX
612004Ficko et alX
622005Ming-Jaan Wang et alX
632005Solimanpur et alX
642005Kyu-Yeul Lee et alX
652005Thomas Dunker et alX
662005Deb & BhattacharyyaXFuzzy
672005Yang et alX
682006Christian HicksX
692006Aiello et alX
702006Baykasoglu et alX
712006Cheng YehX
722006McKendall et alXXSA & AA
732006Ertay et alXAHP
742006McKendall et alXSA
752006Chiang et alXQAP – Combination optimization
762007Hani et alXAA
772008Socha & DorigoXAA
782008Ramkumar et alXGA


مطالب مشابه  مسئله مکانیابی تسهیلات صف بندی شده (بخش چهارم): مدل های مبتنی بر میانه

معرفی زمینه ها و موضوعاتی برای توسعه مسئله چیدمان تسهیلات

با توجه به گستردگی حوزه مورد مطالعه موارد بسیاری برای مطالعات آتی قابل ذکر هستند از آن جمله می توان به موارد زیر اشاره کرد:

  • دخیل کردن محدودیت ها و فاکتورهای موجود در دنیای واقعی مانند محدودیت در بودجه، ارزش زمانی پول و تمایل به حفظ وضعیت موجود در مدل.
  • ارائه روشی کارا برای حل مسائل بسیار بزرگ (به طور مثال ۱۵۰ دپارتمان) که کمبود چنین روشی در ادبیات موضوع به چشم می خورد. به عنوان مثال حل مسایل چیدمان با سایز بزرگ به روش مدل برنامه ریزی ریاضی با استفاده از الگوریتم های فرا ابتکاری (Solimanpour&Jafari,2008).
  • بهبود روش های حل موجود که همچنان افقی گسترده در ادبیات موضوع می باشد. مانند توسعه حل مدل های ابتکاری برای چیدمان متعامد (Ignacioi et al,2004).
  • ترکیب روش های فوق و ارائه الگوریتم های بهبود یافته.
  • تنظیم پارامترهای الگوریتم برای دستیابی به زمان اجرای کمتر و مقدار تابع هدف بهتر.
  • در نظر گرفتن هزینه متغیر برای مسایل چیدمان تسهیل که بر اساس مقدار تولید تغییر می کند.
  • در نظر گرفتن چند وسیله حمل و نقل که نوع آن ها بر اساس میزان تولید تعیین می شود.
  • در نظر گرفتن چیدمان چند طبقه در تولید سلولی و استفاده از وسایل حمل و نقل عمودی.
  • در نظر گرفتن چیدمان پویا در تولید سلولی.
  • در نظر گرفتن محدودیت وجود ستون و یا راهرو در چیدمان سلولی (Min et al,2008).
  • استفاده از مدل های تصمیم گیری چند شاخصه برای حل مسایل چیدمان سلولی و استفاده از پارامترهایی که می توانند برای تعیین کردن وزن عملیات مورد استفاده قرار گیرند (Ahi et al.,2009).
  • بررسی مسائل چیدمان با سایز بزرگ به روش مدل برنامه ریزی ریاضی با در نظر گرفتن جریان بین سلول ها (Wang et al.,2005).
  • طراحی چیدمان داخل سلول و بین سلولی با در نظر گرفتن افق برنامه ریزی چند پریودی.
  • در نظر گرفتن درجه نزدیکی ارتباطات، نامحدود بودن مکان یابی در چیدمان سلولی (Tavakkoli-Moghaddam et al.,2007).
  • استفاده از درخت جایگشت در حل مسایل چیدمان عمومی Xie&Sahinidis,2007).
  • استفاده از بُعد سوم برای طراحی چیدمان کارخانه، در نظر گرفتن جنبه های غیر واقعی رویکردهای استاتیک و نیز استفاده از رویکردهای پویا، استفاده از متدهای فازی در حالت عدم قطعیت، طراحی کارگاه هایی با در نظر گرفتن چند مجهول به طور همزمان (Amine et al., 2007).
  • در نظر گرفتن طرح چیدمان U شکل با محدودیت هایی همچون زمان سفر اپراتور، مکان یابی حوزه تعمیراتی، محدودیت های حمل و نقل و ایستگاه های موازی که در بهره وری اپراتور موثر هستند (Aase et al.,2004).

پرسش یا دیدگاه خود را از این قسمت مطرح بفرمایید

بخش اسلایدینگ بار را میتوانید فعال یا غیر فعال کنید و هر ابزارکی را میتوانید در این قسمت فراخوانی کنید و همچنین می‌توانید در این قسمت از کدهای HTML نیز استفاده کنید.
اسلایدینگ بار دارای 4 ستون هستش که شما میتوانید در 1 ، 2، 3 و یا 4 ستون محتوای خودتون رو قرار بدید. میتوانید رنگ پس زمینه رو تغییر بدید، رنگ جداکننده ستون‌ها و همچنین حالت شیشه‌ای رو فعال کنید، خط بالایی را فعال کنید یا بطوری کلی در موبایل یا PC غیر فعالش کنید. با آوادا هرکاری ممکنه فقط باید بخواهید.

کارهای اخیر

اطلاعات تماس

تهران، خیابان ولیعصر، خیابان مینا، شماره 333

Phone: 8888 9999 - 021

Mobile: 9999 888 - 0912

Fax: 6666 7777 - 021

Web: iranavada.com