Skip to main content
SUPERVISOR
Ghasem Moslehi,Mehdi Bijari
قاسم مصلحی (استاد راهنما) مهدی بیجاری (استاد مشاور)
 
STUDENT
Majid Rohani
مجید روحانی

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1384
JIT (Just In Time) is one of the important procedure in scheduling problem. This procedure follow to minimize earliness and tardiness both together. This problem is a multi objective scheduling problem. One of the solving method for this problem is finding the Pareto-optima. This research deals with the single machine scheduling problem where three objects number of tardy job, maximum earliness and maximum tardiness must be minimized . The branch and bound approach is proposed to find all the Pareto- optima. In this research several new dominance properties, upper bound and lower bound rules achived that the branch and bound procedure performed efficiently. We generate 700 randomly problems to test this approach. Computational results are reported for instances up to 25 jobs in size.
یکی از مباحث مهم در زمانبندی دیدگاه تولید به موقع (JIT) می باشد. این دیدگاه به دنبال کاهش دادن همزمان زودکرد و دیرکرد کارها می باشد که جز hy;ء مباحث زمانبندی چند هدفه طبقه بندی می شود. یکی از روش های حل مسایل چند هدفه ارائه جوابهای کارا به تصمیم گیرنده جهت انتخاب گزینه نهایی است. در این تحقیق مساله پیچیده کمینه کردن سه هدف تعداد کارهای دارای دیرکرد، بیشینه زودکرد کارها و بیشینه دیرکرد کارها برای تک ماشین( 1||) به دلیل انطباق با سیستم تولید به موقع مورد بررسی قرار گرفته و یک رویه شاخه و کران جهت به دست آوردن جوابهای کارا و مرز پارتو ارائه شده است. ارایه حدود بالا و پایین مناسب، باعث کوچک شدن فضای قابل بررسی مسایل گردیده و همچنین توسعه اصول غلبه کارا و قضایای حدی موجب شده که رویه شاخه و کران به صورت کارا عمل نماید. به منظور تست و بررسی روش تعداد 700 مساله تصادفی تولید و حل شده است. نتایج به دست آمده نشان می دهد که با این روش مسایلی تا 25 کار قابل حل می باشند و کلیه جوابهای کارای آنها به دست می آید.

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