Abstract:
امروزه تحقق برنامههای از پیش تعیین شده و تامین به موقع تقاضاها و سفارشات مشتریان یکی از اهداف مهم و استراتژیک سازمانها و واحدهای تولیدی محسوب میشود. اهمیت این موضوع ریشه در جایگاه مشتریان و موضوع رضایت ایشان از تحویل به موقع تقاضاهایشان و همچنین بهرهبرداری مناسب از منابع تولیدی سازمان دارد. در تحقیق حاضر، مساله یکپارچه برنامهریزی تولید و تعمیرات و نگهداری مورد مطالعه قرار میگیرد. برای این مساله دو تابع هدف مدنظر میباشد. تابع هدف اول عبارتست از هزینههای کل سیستم که همه عوامل هزینهای تولید را شامل میشود. تابع هدف دوم نیز میزان نارضایتی مشتریان است که در اثر تاخیر در تامین به موقع تقاضاها افزایش مییابد. باتوجه به اهمیت جایگاه و رضایتمندی مشتریان در دنیای رقابتی امروزی، اضافه کردن تابع هدف دوم مساله را به دنیای واقعی نزدیکتر میکند. ابتدا مساله تشریح و متغیرها و پارامترهای آن تعریف شده و براساس آن، مدل ریاضی این مساله در حالت چندهدفه توسعه داده شده است. سپس باتوجه به اینکه این مساله از نوع NP-Hard میباشد، یک روش حل مبتنی بر الگوریتم ژنتیک با رتبهبندی نامغلوب-بازنگری 2 (NSGA-II) ارائه گردیده است. در پایان نیز این مساله با دادههای استاندارد موجود در منابع با دو تکنیک محدودیت اپسیلون و NSGA-II حل شده و نتایج مورد ارزیابی قرار گرفته است. نتایج حاکی از عملکرد مناسب الگوریتم NSGA-II در زمان حل و کیفیت جواب میباشد.
Realization of plans and on time demands providing, is nowadays one of the most strategic goals in all production industries. This importance is caused by importance of customer position and also exploitation of resources. In this paper, the aggregate production planning problem is studied. Two objective function is considered for this problem. First, minimizing total cost elements and second, minimizing dissatisfaction of customer that comes about delay in demands delivery. Due to the importance of the customer place in nowadays competitive environment, the last objective function is added to problem to getting closer to the real world. Therefore, at first problem definition via objective functions, parameters, and decision variables are presented. Then mathematical model in multi objective is developed. Since, this problem has been proved as NP-Hard, an approximation method is also developed based on Non-dominated Sorting Genetic Algorithm II (NSGA-II). Finally this problem is solved applying two algorithm ε_Constraint and NSGA-II using standard data that is obtained from references. The result show good performance of the proposed method based on NSGA-II both in solution quality and running time.
Machine summary:
مدل سازی و حل مساله یکپارچه برنامه ریزی تولید ادغامی و تعمیرات و نگهداری در حالت دوهدفه و با رویکرد کاهش نارضایتی مشتریان * سید محمد حسن حسینی تاریخ دریافت :٩٦/١١/٢١ تاریخ پذیرش :٩٨/٨/٦ چکیده امروزه تحقق برنامه های از پیش تعیین شده و تامین به موقع تقاضاها و سفارشات مشتریان یکی از اهداف مهم و استراتژیک سازمان ها و واحدهای تولیدی محسوب میشود.
در همین راستا در تحقیق حاضر مساله برنامه ریزی یکپارچه تولید و نگهداری و تعمیرات در یک واحد تولیدی چند محصولی با در درنظر گرفتن دو تابع هدف در راستای حداقل کردن هزینه های کل سیستم و افزایش رضایت مشتریان مورد مطالعه و حل قرار می گیرد.
هدف تحقیق ایشان نیز حداقل کردن مجموع هزینه های تولید و نگهداری و تعمیرات بوده و ضمن ارائه مدل ریاضی این مساله ، از الگوریتم های فراابتکاری شبیه سازی تبرید و جستجویهارمونی برای حل آن بهره گرفته شده است .
در نتیجه ، در این مقاله ، مسألۀ برنامه ریزی تولید ادغامی چند محصولی، و چند دوره ای به صورت یکپارچه با فعالیت های نگهداری و تعمیرات مورد مطالعه قرار گرفته و این مساله در حالت دوهدفه مدل سازی و حل میشود.
1} , t T 16 XitYitWtHtLtoTtinʋitBitSCit0 DQd ,QWHJHr , i i and t T 1 در مدل ریاضی فوق ، معادله های (١) و (٢) نشان دهنده دو تابع هدف مساله بوده که به ترتیب نشان دهنده هزینه کل در افق برنامه ریزی و میزان نارضایتی ناشی از کسری و یا تاخیر در تحویل کالاها میباشد.