Thesis

بیشینه سازی سود در مسئله ی عمومی تعیین اندازه ی دسته و زمان بندی تولید با فرض انعطاف در انتخاب تقاضا

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

مهدی بیجاری، قاسم مصلحی

Similar theses

Similar items

  • الگوریتم بهینه سازی گروه ذرات برای تعیین اندازة انباشته و زمان بندی یکپارچه در محیط تولیدی جریان کارگاهی

    Article2015نشریه مهندسی صنایعرضا رمضانیان، محسن شفیعی نیک آبادی، سحر فلاح صنمی

    هدف این پژوهش مطالعة سیستم های تولیدی چندمحصولی و چنددوره ای در محیط جریان کارگاهی است؛ طوری ‏که محدودیت‏های تولید و توالی‏ عملیات به صورت یکپارچه لحاظ ‏شود. مدل برنامه‏ریزی عدد صحیح مختلط برای مسئله پیشنهاد می‏شود. تابع هدف شامل هزینه‏های تولید، موجودی، کمبود، و راه‏اندازی است.

  • مسئله ی بهینه سازی مقید پذیرش و زمان بندی سفارشات دو عاملی با هدف بیشینه سازی مجموع سود

    Articleمهندسی صنایع و مدیریتمحمد رئیسی نافچی، دانشکده مهندسی صنایع و سیستم ها-دانشگاه صنعتی اصفهان قاسم مصلحی، دانشکده مهندسی صنایع و سیستم ها-دانشکده صنعتی اصفهان

    در این مقاله مسئله ی پذیرش و زمان بندی سفارشات با مسئله ی زمان بندیدوعاملی ترکیب شده و یک مسئله ی کاربردی تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه سازی مجموع سود سفارشات پذیرفته شده ی عاملاول به علاوه ی م

  • مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی

    Articleمهندسی صنایع و مدیریتصفیه گلچین، دانشکده ی مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی واحد قزوین مانی شریفی، دانشکده ی مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی واحد قزوین بهمن نادری، گروه مهندسی صنایع، دانشگاه خوارزمی

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

  • کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسئله زمان بندی ماشین های موازی یکسان

    Article2010نشریه مهندسی صنایعقاسم مصلحی، مهدی مهنام

    در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دس

  • مدل سازی و حل مسئله ی زمان بندی در یک سیستم تولید سه مرحله یی مونتاژ با هدف تحویل به موقع محصولات

    Articleمهندسی صنایع و مدیریتسیدمحمدحسن حسینی، دانشکده ی مهندسی صنایع و مدیریت، دانشگاه صنعتی شاهرود فریبرز جولای، دانشکده ی مهندسی صنایع، دانشگاه تهران پرویز فتاحی، دانشکده ی مهندسی صنایع، دانشگاه بوعلی سینا

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