دانلود پایان نامه مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالی

    سلولهاي توليدي¹ معمولا شامل يك گروه از ماشين آلات كه به توليد محدوده مشخصي از خانواده ها² تخصيص داده شده اند مي باشد. يك خانواده يك مجموعه اقلام³ است كه نيازمندي مشتركي به لحاظ ابزار و توالي هاي عملياتي دارند. در اين محيط، توليد سلولي نيازمند سه فعاليت برنامه ريزي، قبل از توليد واقعي است. نخست گروهبندي ماشين آلات در سلولهاي توليدي مختلف (فرم دهي سلولها⁴). دوم، اقلام باید به ماشين آلات مشخص در سلولهاي توليدي، تخصيص داده شوند (بار دادن به ماشين آلات⁵). سوم، اقلام باید در هر سلول توليدي زمانبندي شوند [5 و 6]. اغلب چنين مسائل زمانبندي شامل سلولهاي توليدي چندتايي و احتمالا پيچيده است. بنابراين تلاشهايی در جهت توسعه مفهوم زمانبندي جهت يك سلول توليدي در يكزمان صورت گرفته است. اين بخش از تحقیق به مسئله زمانبندي چند سفارش¹ دريافتي از چند مشتري در فضای جریان کارگاهی جایگشتی² با فرض آنكه فعاليتهاي مرتبط با فرم دهي و بار دادن انجام گرفته، مي پردازد. هر سفارش مي تواند به عنوان يك خانواده و هر كار به عنوان يك قلم در نظر گرفته شود. البته يك تفاوت عمده وجود دارد و آن اين است كه همه سفارشات به ابزار و توالي هاي عملياتي يكساني نياز دارند.