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 هستند.

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