چکیده مقاله
The two machine flowshop scheduling problem to minimze maximum lateness is addressed, where setup times are treated as separate and sequencde independent Both processing and setup times on both machines are relaxed to be unknown variables The only known information is that lower and upper bounds are known for both processing and setup times of each job For such a scheduling environment, there may not exist a unique schedule that remain optimal for any realization of setup and processing times Moreover, for such a scheduling environemnt, the realization of setup and processing times will not be known untill all the jobs are processed Therefore, the objective for such a scheduling problem is to reduce the size of the solution set, which contains at least one optimal solution for any combinations of feasible realizations of processing and setup times In this paper, a local and a global dominance relation are established in order to reduce the size of the solution set Illustrative numerical examples are also given
کلیدواژهها
نویسندگان
Ali Allahverdi
Department of Industrial and Management SystemsEngineering,College of Engineering and PetroleumKuwait University
شیوه ارجاع
Allahverdi, Ali,1384,Flowshop Scheduling Problem with Bounded Setup and Processing Times to Minimize Maximum Lateness,01st Tehran International Congress on Manufacturing Engineering (TICME2005),Tehran
ارائهشده در
مجموعه مقالات اولین کنفرانس بین المللی و هفتمین کنفرانس ملی مهندسی ساخت و تولید1 فروردین 1384 · تهران