چکیده:
در این مقاله مسأله یکپارچۀ زمانبندی تولید و توزیع سفارشها در حالت تکمشتری برای سیستم تولیدی «تولید برای سفارش» در یک زنجیرۀ تأمین بررسی شده است. یک تولیدکننده n سفارش از یک مشتری دریافت میکند. سفارشات لازم است توسط یک ماشین پردازش و در قالب دستههایی به مشتری ارسال شود. ارسال دستهایِ سفارشها منجر به کاهش هزینههای ارسال میشود؛ اما ممکن است موجب افزایش تأخیر بعضی از سفارشها شود. هدف تعیین توالی پردازش کارها و تعیین دستهبندی آنها برای ارسال است؛ بهطوری که مجموع وزنی تأخیر کارها و هزینههای ارسال کمینه شود. مسئله بهطور قوی NP-hard است. در این مقاله، مدل خطی مختلط بههمراه روشهای بهینه سازی کلونی مورچگان و سیستم مورچه نخبهگرا برای حل مسأله گفتهشده ارائه شده است. بهمنظور بررسی کارایی این دو روش، تستهای محاسباتی با رویکرد طراحی آزمایشها بهصورت کامل انجام شده است و تحلیل نتایج با بهکارگیری تکنیک آنالیز واریانس صورت گرفته است. نتایج تست محاسباتی، کارایی روش ACS را نشان میدهد. همچنین وضعیت عملکرد روش ACS برای گروههای مختلف و پارامترهای مسئله، تجزیه و تحلیل شده است.
خلاصه ماشینی:
"بهدلیل اهمیت تحویل سفارشات بدون تأخیر برای تولیدکننده، مسأله کمینهکردن مجموع وزنی تأخیر کارها یکی از مسائل مهم تئوری و کاربردی است که سالها مورد توجه محققان قرار گرفته و تاکنون پژوهش بسیار زیادی در این زمینه انجام شده است (پاتس و همکاران، 2013).
توجه به این نکته ضروری است که مقدار کم تابع در ابتدای الگوریتم باعث می شود که فرمون ریخته شده بر بهترین مسیر تأثیر کمتری بر انتخاب مسیرها در تکرارهای بعدی الگوریتم داشته باشد و مورچه ها نوعی از فراموشی را به اجرا بگذارند؛ به عبارت دیگر این کار باعث میشود که اگر مورچهها جوابهای ضعیفی را در ابتدای الگوریتم به دست آوردند، این جوابها را به فراموشی بسپارند؛ اما با گذشت زمان که الگوریتم به جلو میرود و جوابها با دقت بیشتری به دست میآیند این مقدار چندجملهای نیز بهسرعت افزایش پیدا میکنند و یالهای متعلق به بهترین جواب، فرمون بیشتری را جذب میکنند.
شکل 6- متوسط زمان حل روشهای ACS و EAS 8- نتیجهگیری در این مقاله، مسئله تصمیمگیری همزمان (یکپارچه) زمانبندی تولید و ارسال دستهای با هدف کمینهسازی مجموع وزنی تأخیر کارها و هزینة ارسال مورد بررسی قرار گرفت و پس از معرفی ، برای ابعاد کوچک مدل ریاضی مسئله (MIP) و یک روش ACS برای مسئلة گفتهشده ارائه شد.
[5]- Bilgen and Ozkarahan [6]- Hall and Potts [7]- Chen [8]- Rasti Barzoki et al.
[10] Single Machine Total Weighted Tardiness Problem [11]- Simulated Annealing [12]- Genetic Algorithm [13]- Tabu Search [14]- Ant Colony Optimization [15]- Particle Swarm Optimization [16]- Variable Neighborhood Search [17]- Batch Delivery [18]- Dynamic Programming [19]- MIP [20]- ACS [21]- Strongly [22]- ACS [23]- Ant Colony System [24]- Max-Min Ant System [25]- Initialization [26]- Tour Construction [27]- Elitist Ant System [xxviii]- Relative Deviation Percentage [xxix]- Routing مراجع مظاهری، علی؛ کرباسیان، مهدی؛ سجادی، سید مجتبی؛ شیرویه زاد، هادی و همکاران (1393)."