بهمن حاتمی ناغانی - دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه یزد
محمد باقر فخرزاد - استادیار دانشکده مهندسی صنایع دانشگاه یزد
حسین رضایی کچیدی - دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه یزد

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

زمان آماده سازی، الگوریتم سیستم کلونی مورچگان، flow shop ، چرخه رولت