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 کار قابل حل مي باشند و کليه جوابهاي کاراي آنها به دست مي آيد.

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