توسعه یک الگوریتم ابتکاری برای زمانبندی فعالیت های تولید با ساختار Job Shop و منابع محدود

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,143

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

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

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

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

IIEC04_049

تاریخ نمایه سازی: 7 مهر 1385

چکیده مقاله:

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

کلیدواژه ها:

زمانبندی تولید ، مجموع وزنی تاخیرات ، فعالیت های رقیب ، محدودیت منابع و تولید کارگاهی

نویسندگان

مهرداد کارگری

دانشجوی کارشناسی ارشد - مهندسی صنایع دانشگاه تربیت مدرس

عیسی نخعی

استادیار بخش مهندسی صنایع دانشگاه تربیت مدرس و دانشگاه کردستان

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Blazewicz, J., J.K. Lenstra and H. G. Rinnooy Kan (1983) ...
  • Gupta, J.N.D., " An excursion in scheduling theory: an overview ...
  • Graham, R.L., Lawler, E.L., Lenstra, J.K. and Rinnooy Kan, "Optimization ...
  • sequencing and scheduling: a survey", Annals of discrete mathematics 4. ...
  • Hall, N.G., " scheduling with fixed delivery dates, " Operations ...
  • Ching _ Fang Liaw, Yang _ Kuei _ Lin , ...
  • Cheng _ Shuo Wang _ "A genetic algorithm to minimize ...
  • Srinivasan , V. "A Hybrid algorithm for the one_machine sequencing ...
  • Emmons, H., _ one-machine sequencing to minimize certain functions of ...
  • Karfingol , Baker(1984) , " Sequencing with Due-dates and early ...
  • Baker, K , R., (1974)" Introduction to sequencing and scheduling ...
  • Shwimer, J.(1968) _ on the n-job , one-machine, S e ...
  • Elmaghraby, S.E., (1968) " The one-machine sequencing problem with delay ...
  • - Elmaghaby, S .E..(1 995) "Activity nets:a guided tour through ...
  • - Bell, C.E, Han, (1991) "A new heuristic solution method ...
  • - B. Talbot (1982), "Resource constrained project scheduling with time-resource ...
  • - J.H.Patterson, B. F. Talbot, R.Slowinski and J. Weglarez (1990) ...
  • - I. Kurtulus and E. W. Davis (1982) Multi-project : ...
  • - Bell, C.E. Park, K(1990), "Solving resource constrianed project scheduling ...
  • - Christofides , N. , Alvarez, R. , Valdes, R. ...
  • - E. D emeuleme ester and W. herroelen (1992) A ...
  • - E.W.Davis can J.H. Patterson (1975), "A comparison of heuristic ...
  • - M. M.Khattab and F. Choobineh (1991), "A new approach ...
  • نمایش کامل مراجع