زمانبندی کارگاه گردشکاری دو ماشین، با هدف کمینه سازی مجموع وزندار جریمه های بیشینه زودکرد وبیشینه دیرکرد
Publish place: 12th International Industrial Engineering Conference
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 546
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC12_272
تاریخ نمایه سازی: 8 آبان 1395
Abstract:
در این مقاله مسئله ی زمانبندی کارگاه گردشکاری دو ماشین، با هدف کمینه سازی مجموع وزندار جریمه های بیشینه زودکرد و بیشینه دیرکرد کارها با فرض موعد تحویل مشترک بررسی شده است. معیار مجموع بیشینه جریمه های زودکرد و دیرکرد تلاش میکند از طریق کمینه کردن فاصله ی زمانی بین بیشینه زودکرد و دیرکرد بین هزینه های زودکرد و دیرکرد کارها توازن برقرار کند که در سیستم تولید بهموقع کاربرد زیادی دارد. از سوی دیگر در اکثر سیستمهای تولیدی و مونتاژ چیدمان تولید معین، استفاده گسترده و اهمیت کاربردی زیادی دارد. در این شرایط اغلب بیش از یک عمل روی هر کار انجام میشود و اکثراً این عملیات برای تمامی کارها باید به یک ترتیب و در یک مسیر انجام شود که در این صورت چیدمان کارگاه به صورت گردشکاری است. در این مقاله خواص زمان بندی بهینه ی مسئله، بررسی شده و یک الگوریتم حل بهینه با پیچیدگی زمانی چندجمله ای برای آن ارائه شده است.
Keywords:
Authors
وحید نصرالهی
دانشجوی کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان، اصفهان
قاسم مصلحی
استاد دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان
محمد رئیسی نافچی
استادیار دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان