International Journal of Industrial Engineering & Production Management (2013)

دانلود مقاله IUST v23n4p503 fa 1

-144144-24523

دانلود مقاله IUST v23n4p503 fa 1

February 2013, Volume 23, Number 4
pp. 503-514

http://IJIEPM.iust.ac.ir/

A Mathematical Model for Advanced Planning and
Scheduling Problem: Mann Plastic Company Case Study

S.H. Zegordi * & M. Naderi
Seyed Hessameddin Zegordi. Associate Professor, Industrial Engineering Dept., School of Engineering, Tarbiat Modares University, Masoomeh Naderi , Master of Science in Industrial Engineering , Tarbiat Modares University
Keywords 1ABSTRACT

دانلود مقاله IUST v23n4p503 fa 1

Advanced planning and scheduling,
Mann Plastic Company,
Genetic Algorithm In this paper, a mixed integer programming model for Advanced Planning and Scheduling has been presented and implemented in Mann Plastic Company with the objective of minimizing cost of tardiness and earliness of an order. The proposed mathematical model considers capacity constraints, operation sequence, due date in multi order environment and outsourcing.
1268732040127

دانلود مقاله IUST v23n4p503 fa 1

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

در این سایت فقط تکه هایی از این مطلب درج می شود که ممکن است هنگام انتقال از فایل ورد به داخل سایت کلمات به هم بریزد یا شکل ها درج نشود

شما می توانید تکه های دیگری از این مطلب را با جستجو در همین سایت بخوانید

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

به سایت مرجع

www.homatez.com

مراجعه نمایید

 

In order to solve the mathematical model for advanced planning and scheduling, by using data from Mann Plastic Company, Genetic َAlgorithm was used and better results with less penalty obtain from genetic algorithm compared to current status. Using the outputs of this model the final product assembly plan and the injection schedules for Mann Plastic company as well as contractor were determined.
© 2013 IUST Publication, IJIEPM. Vol. 23, No. 4, All Rights Reserved

دانلود مقاله IUST v23n4p503 fa 1

*
Corresponding author. Hessameddin Zegordi Email: Zegordi@modares.ac.ir
-116839-1435396

دانلود مقاله IUST v23n4p503 fa 1

مدل ریاضی مساله زمانبندی و برنامه ریزی پیشرفته: مورد کاوی شرکت
مان پلاستیک

سید حسام الدین ذگردی* و معصومه نادری
کلمات کلیدی چکیده:

دانلود مقاله IUST v23n4p503 fa 1

-1371590

دانلود مقاله IUST v23n4p503 fa 1

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

دانلود مقاله IUST v23n4p503 fa 1

9. مقدمه9
امروزه شرکت های تولیدی به سبب رقابت شدید جهانی، بیشتر و بیشتر مشتری گرا شده اند و موفقیت شرکتهای تولیدی به توانایی در ارائه محصولات با کیفیت بالا و هزینه پائین برای تقاضای فزاینده و متنوع مشتریان بستگی کامل دارد. همه تغییرات در محیط سبب تکامل سیستم های کنترل و برنامه ریزی تولید کارخانجات از برنامهریزی احتیاجات مواد )MRP( به برنامهریزی منابع تولیدی )MRPII( و برنامه ریزی منابع سازمان )ERP( گردیده است. با وجود پیشرفتهایی که سیستمهای کنترل و
تاریخ وصول: 91/91/81 تاریخ تصویب: 31/1/11
*نویسننده مسنلول مقالنه: دکتنر سیید حسیاا الیدین دگیردی، دانش یار دانشیییکده فنیییی بخیییص مهندسیییی صییینایع، دانشیییگاه تربییییت میییدر ، Zegordi@modares.ac.ir
معصومه نادری، دانشجوی دانشکده مهندسیی صنایع،دانشیگاه تربییت میدر ،
masoomeh.naderi@yahoo.com
برنامه ریزی تولید کارخانجات داشته اند یک چیز تغییر نکرده است .”MRP همواره نقطه کانونی همه سیستمهای برنامه ریزی تولید است”.
متاسفانه، برنامه ریزی احتیاجات مواد با وجود کاربرد وسیع در صنایع تولیدی، محدودیتهای ظرفیت را نادیده گرفته و فرض را بر این می گیرد که زمانهای تدارک ثابت هستند و توالی عملیات اقلاا را در نظر نمی گیرد که این موضوع مشکلات متعددی را برای مدیریت کف کارگاه در برنامه ریزی تولیدات بعدی ایجاد می نماید .
1268732040127

دانلود مقاله IUST v23n4p503 fa 1

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

علاوه بر این هیچ گونه ضمانتی مبنی بر وجود یک زمانبندی تولید امکانپذیر برای برنامه تولید ایجاد شده وجود ندارد. چنانچه چنین چیزی امکانپذیر نباشد می بایست میان سطوح ظرفیتی، اندازه دسته، زمانبندی اصلی تولید5 )MPS( و … نسبت به برنامه تولید انطباق زیادی ایجاد شود. فرآیندهای نامطمئن برنامهریزی طراحان را بر آن می دارد که زمانهای تدارک را طولانی نمایند تا عملکرد بهتری بدست آورند. زمانهای تدارک طولانی تر معمولا سبب
5 Master Production schedule
خطاهای پیص بینی بیشتر، صف های طولانی تر، موجودی در جریانساخت 1)WIP( بیشتر، بهره برداری کمتر از ماشین، توان عملیاتیکمتر، افزایص هزینه های تولید و حتی کاهص اطمینان در زمانهایتدارک میگردد .بی شک MRP و زمانبندی تولید به طور تنگاتنگی باهم در ارتباط هستند و می بایست به منظور ایجاد برنامه های تولید واقعگرایانه با هم ادغاا شوند که این به نوبه خود منجر به مساله زمانبندی و برنامه ریزی پیشرفته)APS( میگردد [11].

9-9. مروری بر ادبیات APS
لازا به دکر است که APS هم بر “سیستمهای برنامهریزی پیشرفته–Advanced Planning System” و هم بر “زمانبندی و برنامه ریزی پیشرفته-Advanced Planning and Scheduling” دلالت دارد.
یک سیستم زمانبندی و برنامه ریزی پیشرفته در فرهنگ لغت APICS به صورت زیر تعریف شده: “هر برنامه کامپیوتری از الگوریتم های ریاضی پیشرفته یا منطقی استفاده می کند تا بهینهسازی یا شبیه سازی را در زمانبندی ظرفیت محدود انجاا دهد که این تکنیکها به طور همزمان یک دامنه ای از محدودیت ها و قوانین تجاری را بررسی میکنند” [3].
استادلر در سال 2005 سیستم برنامه ریزی پیشرفته را به این صورت تعریف می کند: “یکی از اجزای سازنده خانه مدیریت زنجیره تامین )SCM( برنامه ریزی پیشرفته است که سطوح مختلف برنامهریزی بلندمدت، میانمدت و کوتاهمدت را به هم پیوند میدهد. چندین بسته نرا افزاری تجاری برای برنامه ریزی پیشرفته وجود دارد که سیستم برنامه ریزی پیشرفته نامیده میشود [10].
زوکی و همکارانص عنوان کردند که برای تضمین کردن سازگاری تصمیمات زمانبندی و برنامه ریزی مساله زمانبندی و برنامه ریزی یکپارچه معرفی شد [19].
سیستم های زمانبندی و برنامه ریزی پیشرفته راه حلهای جالبی در حمایت از عملکردهای زمانبندی و برنامه ریزی شرکتها فراهم کرده اند .
زمانبندی و برنامه ریزی پیشرفته ابزار حمایت تصمیم گیری است که شامل چندین توانایی از زمانبندی ظرفیت محدود تا برنامه ریزی بر اسا محدودیت می باشد. هدف این ابزارها در فراهم کردن برنامه های تولید امکان پذیر در شرکتها است که محدودیتهایی مانند ظرفیت منابع در سطوح تصمیم گیری استراتژیک، تاکتیکی و عملیاتی شرکت ها را در نظر می گیرد.
1 Work In Process
111
APS به برنامه ریزی و زمانبندی یک کارخانه محدود نمی شود بلکه به مسائل زنجیره تامین نیز می پردازد .[9] سیستم APS رویکردهای زمانبندی و برنامه ریزی گوناگون را در یک روش یکپارچه می سازد [14].
پاتریک و همکارانص عنوان کردند که نرا افزار برنامه ریزی پیشرفته که اخیرا توسعه یافته برای پشتیبانی از برنامه ریزی زنجیره تامین است که برخلاف ERP تلاش برای پیدا کردن یک برنامه نزدیک بهینه در میان زنجیره تامین دارد به طوریکه گلوگاهها را در نظر می گیرد [12].
زمانبندی و برنامه ریزی پیشرفته هدف را بر مبنای یکپارچه سازی برنامه ریزی تولید و زمانبندی کارگاه قرار داده و به طور موثر به تخصیص منابع تولید برای تکمیل محصولات چند سطحی می پردازد به طوریکه محدودیتهای تولید ارضا شده و اهداف تولید برآورده شوند. مسایل برنامه ریزی پیشرفته در سالهای اخیر به صورت چشمگیری مورد توجه قرار گرفته اند [4].
مون و همکارش در سال 2002 مساله زمانبندی و برنامهریزی را در شرایطی بررسی کردند که منابع بیرونی وجود دارد و سفارش مشتری موعد تحویل دارد .
آنها مدل زنجیره تامین تولید )صنعتی( را توسعه دادند که این مدل برنامهریزی فرآیند، زمانبندی و برونسپاری را هماهنگ و یکپارچه می کند تا سفارش مشتری در موعد مقررش تحویل داده شود [5].
مون و همکارانص در سال 2002 هدف از مساله برنامه ریزی پیشرفته را تعیین یک برنامه زمانبندی بهینه با انتخاب منابع برای تخصیص و توالی عنوان کردند که این برنامه زمانبندی بهینه زمان تکمیل آخرین کار را که شامل زمانهای پردازش، زمانهای راه اندازی و زمانهای حمل و نقل است را کاهص می دهد.
آنها یک مدل برنامهریزی پیشرفته که به طور همزمان برنامههای زمانبندی و فرآیند در زنجیره تامین تولید را در نظر میگیرد ،ارائه کردند.
مدل ارائه شده به وسیله برنامهریزی عدد صحیح مختلط با در نظر گرفتن توالی و منابع آلترناتیو، زمان حمل و نقل و زمان راهاندازی وابسته به توالی فرمول بندی شد. هدف مدل حداقل کردن زمان تکمیل بود و برای حل مدل یک الگوریتم ژنتیک تطبیقی جدید ارائه دادند [2].
1268732040127

دانلود مقاله IUST v23n4p503 fa 1

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

پویان و همکارانص در سال 2002 یک الگوریتم ژنتیک با یک عملگر جهص جدید بر اسا آشفتگی و جستجوی محلی برای حل مساله زمانبندی و برنامهریزی پیشرفته در زنجیره تامین تولید که در آن سفارش هر مشتری موعد تحویل دارد و هر ماشین می تواند بر روی ماشینهای آلترناتیو تولید شود، ارائه کردند .
1268732040127

دانلود مقاله IUST v23n4p503 fa 1

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

114
در این مساله هدف حداقل کردن زمان تکمیل سفارش مشتریاست. آنها به منظور نشان دادن کارایی GA ارائه شده مسایلمختلف با سایزهای متفاوت را حل کردند که الگوریتم ارائه شدهبهتر از روشهای قبلی موجود در ادبیات، به ویژه در مسائل با سایزبزرگ عمل می کرد [15].
دن و همکارش در سال 2002 یک راه حل همزمان برای مساله برنامه ریزی تولید و زمانبندی در یک چارچوب سلسله مراتبی معرفی کردند. چارچوب ارائه شده بر اسا رویکرد افق زمانی غلطان که چندین دوره از افق زمانی را بررسی می کند بود و مزایای رویکرد افق غلطان را : 1( سازگاری با محیط دینامیک 2 ( حل مساله برنامه ریزی در افق زمانی طولانی عنوان کردند [2].
کجیا چن و همکارش در سال 2002 هدف مساله APS را پیدا کردن برنامه زمانبندی بهینه برای سفارشات که هم زمان بیکاری تولید و هم جریمه دیرکرد و یا زودکرد یک سفارش حداقل شود عنوان کردند .
آنها یک مدل برنامه ریزی عدد صحیح مختلط ارائه کردند که در یک سیستم یکپارچه از مسائل برنامه ریزی تولید و زمانبندی موفق بود. مدل زمانبندی و برنامه ریزی پیشرفته ارائه شده به طور صریح محدودیتهای ظرفیت، توالی عملیات، زمان تدارک، موعد تحویل در یک محیط چند سفارشی را در نظر میگیرد. هدف مدل ارائه شده حداقل کردن مجموع جریمه های زودکرد و دیرکرد سفارشات و زمان بیکاری تولید است [13].
ارسلان ارنک و همکارانص در سال 2010 مدل برنامهریزی عدد صحیح مختلط ارائه شده توسط آقای کجیا چن را برای حالتی که هر کار امکان پردازش بر روی تعدادی ماشین را داشته باشد ،توسعه دادند [3].
توجه به چشم اندازهای جدید در زمینه برنامه ریزی و کنترل تولید و ویژگی مساله APS به جهت داشتن چندین توانایی از زمانبندی ظرفیت محدود تا برنامه ریزی بر اسا محدودیت مسائل و نیز توجه به بهره وری بیشتر بعضی از سازمانها به برون سپاری فرآیندهای خود، نویسندگان مقاله را بر آن داشت تا مساله توسعه مدل ریاضی زمانبندی و برنامهریزی پیشرفته با در نظر گرفتن محدودیتهای ظرفیت، توالی عملیاتها و موعدهای تحویل در یک محیط چند سفارشی و با امکان استفاده از منابع بیرونی را مورد توجه قرار دهند و مدل طراحی شده را در شرکت مان پلاستیک پیاده سازی نمایند.
ادامه این مقاله به صورت زیر سازماندهی شده است. بخص دوا به معرفی شرکت مان پلاستیک و تعریف مساله می پردازد. در بخص سوا مدل پیشنهادی ارائه میگردد. در بخص چهارا مدل با استفاده از اطلاعات واقعی شرکت مان پلاستیک حل شده و آخرین بخص به بحث و نتیجه گیری اختصاص دارد .
2. تعریف مساله
9-2. معرفی شرکت مانپلاستیک شرکت مانپلاستیک از سال 1322 شمسی،فعالیت خود را با هدف تولید مصنوعات پلاستیک به صورت محدود آغاز کرد .
فعالیت این واحد تولیدی از سال 1322 تا 1323 محدود به تولید بطریهای بادی بوده است. در سال 1323 با خرید دستگاههای تزریق پلاستیک به تدریج تولید پمپهای شوینده در برنامه کاری شرکت قرار گرفت و اولین محصول تولیدی، با ناا پمپ شیشه شوی طرح 1 تولید شد. تدریجاًتدریجا گستره فعالیتهای شرکت وسیعتر شد و به ترتیب پمپهای غلیظپاش 1 و پمپ ادکلن با رینگی فلزی، پمپ ژل، پمپ دئودرانت و ادکلنجیبی با مخزن استوانهای شکل پلاستیکی، پمپ خمیردندان 2، پمپ غلیظپاش طرح 2و3، پمپ شیشهشوی تفنگی )تریگر طرح3( و پمپ کفساز تولید شدند. شرکت مانپلاستیک دارای 2 سالن عمده تزریق و مونتاژ است .

واحد تزریق: اولین سالن ابتدای خط تولید سالن تزریق است و وظیفه تولید قطعات تزریقی مورد نیاز پمپها مطابق برنامه تولید ابلاغ شده توسط واحد برنامهریزی را بر عهده دارد. در این سالن تعدادی دستگاه تزریق پلاستیک وجود دارد که به صورت موازی با هم کار میکنند و هریک از قطعات بر روی تعدادی از این دستگاه ها قابلیت تولید دارند. طبق تعریف ،مساله ماشینهای موازی کلاسیک به صورت دیل تشریح میشود:
یک مجموعهای از کارهای مستقل بر روی ماشینهای موازی یکسان دردستر ، پردازش میشوند .
هر ماشین فقط یک کار را در یک زمان مشخص میتواند انجاا دهد و هر کار تنها بر روی یک ماشین پردازش میشود. هر کار در شروع افق زمانبندی حاضر است و زمان پردازش و موعد تحویل مجزا دارد [14].
مطابق با تعریف فوق و با توجه به اینکه کارها در سالن تزریق، منتظر انجاا عملیات تزریق پلاستیک قطعات هستند و تزریق هریک از قطعات زمان پردازش جداگانه دارد، میتوان سالن تزریق این شرکت را به تنهایی به صورت یک مساله ماشینهای موازی کلاسیک در نظر گرفت .

واحد مونتاژ: این واحد وظیفه مونتاژ محصول نهایی مطابق برنامهریزی بعمل آمده را بر عهده دارد که شامل خطوط جداگانه مونتاژ و تجهیزات مورد نیاز برای هریک از محصولات تولیدی در شرکت است که قطعات پس از تکمیل فرآیند تزریق جهت مونتاژ محصول نهایی به این واحد انتقال مییابند. طبق تعریف بیکر در مدلهای جریان کارگاهی، کارها به صورت مجموعهای از عملیاتدر نظر گرفته میشوند که ساختار تقدمیخاصی دارند. به ویژههریک از عملیات به جز مورد اول دقیقا یک عملیات مقدامستقیم و هریک از عملیات بجز مورد آخر دقیقا یک مورد فعالیتموخر مستقیم دارد .
بنابراین تکمیل هر کار مستلزا توالی مشخصی از عملیات است .
این نوع ساختار تقدمیاغلب ساختار تقدمیخطی نامیده میشود .
کارگاه دارای m ماشین مختلف و هر کار از m نوع عملیات مختلف تشکیل شده است که هریک از آنها با یک ماشین انجاا میشود. ویژگی کارگاه با جریان کار، گردش کار تک جهتی است .به عبارت دیگر این نوع کارگاه دارای توالی طبیعی از ماشینآلات است [1].
همانطور که ملاحظه میشود طبق تعاریف فوق و فرآیند تولید و مونتاژ محصولات، ساختار تولید این شرکت به صورت کارگاه با جریان کارگاهی است. همانطور که قبلا دکر شد سالن تزریق نیز به صورت یک مساله ماشینهای موازی کلاسیک مدل می شود که در ادبیات تعابیر متعددی از این مدلها از قبیل جریان کارگاهی انعطافپذیر یا جریان کارگاهی با ماشینهای موازی )(FSPM یا جریان کارگاهی ترکیبی وجود دارند .

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

115
انطباق با جریانهای تقاضا را داشته باشد، از اهمیت زیادی برخوردار است .
مسائلی مانند عدا امکان انبارش، هزینههای فروش از دست رفته ،نیروی انسانی و زمان دردستر محدود منجر گردید که از طریق شیوههای علمی این موارد حل گردد.
حال در اینجا مساله زمانبندی و برنامهریزی تولید شرکت مان پلاستیک برای محصولات که دارای ساختار 2 سطحی هستند به تفضیل مورد بررسی قرار میگیرد. مثال ساده از ساختار محصولات در شکل زیر ترسیم شده است.
محصولات نهایی و قطعات این شرکت در میان خود دارای محدودیت اولویت هستند. بدین معنا که قبل از مونتاژ محصول میبایست قطعات آن تولید شوند. هریک از این قطعات نیازمند عملیات تزریق بر روی ماشینهای واجد شرایطی هستند که دائماًدائما برای تولید در داخل سالن تزریق شرکت و همچنین نزد پیمانکار در دستر هستند) تعداد دستگاههای پیمانکارنیز محدود است(.
برنامهریزی فرآیند به صورت تخصیص هریک از قطعات محصولات به ماشینآلات با توجه به محدودیت دستگاههای تزریق تعریف میشود. در این شرکت ساختار محصولات، تعداد سفارشات محصولات، موعدهای تحویل آنها و همچنین زمان پردازش عملیات مشخص هستند. زمانهای راهاندازی قابل اغماض بوده و یا در زمانهای پردازش گنجانده میشود. لازا به دکر است زمان تزریق قطعات کوتاه بوده و بر مبنای ثانیه است. علاوه بر این هر قطعه میتواند روی یک ماشین در یک زمان معین پردازش شود .
هر ماشین میتواند یک قطعه را پردازش کرده و 24 ساعت در روز کارکند . پس از تکمیل تولید قطعات هر محصول، مونتاژ آن محصول به تفکیک سفارشات مشتریان شروع میشود )واحد مونتاژ این شرکت 8 ساعت در روز کار می کند( و به واسطه آن میزان زودکرد یا دیرکرد هر سفارش با توجه به زمان تکمیل و موعد تحویل سفارش مشخص میگردد.
1268732040127

دانلود مقاله IUST v23n4p503 fa 1

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

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

1268732040127

دانلود مقاله IUST v23n4p503 fa 1

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

Downloaded from ijiepm.iust.ac.ir at 14:17 IRST on Saturday November 4th 2017

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

3. فرمولبندی مساله
در این بخص با توجه به ماهیت تولید این شرکت و محدودیتهای موجود به استخراج ساختار مساله زمانبندی و برنامهریزی پیشرفته و تعیین پارامترها و متغیرهای آن پرداخته میشود. به منظور طراحی مدل ریاضی مساله زمانبندی و برنامهریزی پیشرفته پارامترها و متغیرهای زیر معرفی میگردند.

پارامترها:
i نوع محصول … ,2,1 = i n تعداد سفارشات j شماره سفارش j = 1,2, …, n
K تعداد ماشین آلات در داخل شرکت B تعداد ماشین آلات پیمانکار ni تعداد قطعات محصول i ip قطعه p از محصول i Qij مقدار سفارش j از محصول i Nip ضریب مصرف قطعه p از محصول i dip میزان نفربری قالب قطعه p از محصول i
118

دانلود مقاله IUST v23n4p503 fa 1

محصول
1

قطعه

4

قطعه
3

قطعه
1

قطعه
2


دانلود مقاله IUST v23n4p503 fa 1
قیمت: تومان