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

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