Skip to main content
SUPERVISOR
Naser MollaverdiIsfahani,Mehdi Bijari
ناصر ملاوردی اصفهانی (استاد مشاور) مهدی بیجاری (استاد راهنما)
 
STUDENT
Masoumeh Mahdieh
معصومه مهدیه

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1384
In this study, we consider the general lot sizing and scheduling problem in flexible flow shop (GLSP-FFS). The GLSP-FFS has not been considered in literature. The GLSP-FFS deals with the issue of determining the lot sizes of several products and simultaneously scheduling them on serially arranged manufacturing stages with parallel machines in each stage to satisfy deterministic and dynamic demand over a finite planning horizon. Each item can be processed on each machine with different process rates and sequence dependent setup times and setup costs. The objective is to minimize all relevant costs, which are inventory, shortage and setup costs. In this study, three mathematical models are designed for this problem and efficiency of these models is discussed. Also a simulated annealing and an efficient hybrid heuristic algorithm consists of integrating simulated annealing and Lagrangean relaxation is proposed. Finally computational results demonstrate the effictiveness of these algorithms in comparison with GAMS software solutions.
در این تحقیق, مسئله عمومی تعیین اندازه دسته و زمان بندی تولید در سیستم فلوشاپ انعطاف پذیر (GLSP-FFS) مورد بررسی قرار گرفته است. در ادبیات موضوع مسئله تعیین اندازه دسته تولید و زمان بندی آن به صورت هم زمان بر روی سیستم فلوشاپ انعطاف پذیر بررسی نشده است. مسئله GLSP-FFS, تعیین هم زمان اندازه دسته و زمان بندی تولید محصولات مختلف در سیستم تولید چند مرحله ای به صورت سری و با وجود ماشین های موازی در هر مرحله به منظور برآورده ساختن تقاضاهای قطعی و پویا در افق زمانی محدود است. هر یک از محصولات می توانند روی هر یک از ماشین ها با نرخ تولید, زمان ها و هزینه های آماده سازی وابسته به توالی تولید مختلف تولید شوند. در این تحقیق سه مدل ریاضی برای مسئله مذکور طراحی شده و کارائی هر یک از آن ها مورد بررسی قرار گرفته است. هم چنین یک الگوریتم شبیه سازی آنیل کردن و یک الگوریتم ترکیبی شامل الگوریتم شبیه سازی آنیل کردن و آزادسازی لاگرانژ ارائه شده است. در نهایت آزمایشات عددی نشان دهنده کارائی الگوریتم های حل در مقایسه با جواب های نرم افزار GAMS هستند.

ارتقاء امنیت وب با وف بومی