
تعداد نشریات | 22 |
تعداد شمارهها | 485 |
تعداد مقالات | 5,045 |
تعداد مشاهده مقاله | 9,290,951 |
تعداد دریافت فایل اصل مقاله | 6,135,387 |
حل مساله زمانبندی جریان کارگاهی برگشت پذیر بدون وقفه | ||
نشریه پژوهش های مهندسی صنایع در سیستم های تولید | ||
مقاله 6، دوره 4، شماره 9، اسفند 1395، صفحه 271-279 اصل مقاله (1.06 M) | ||
نوع مقاله: مقاله پژوهشی | ||
شناسه دیجیتال (DOI): 10.22084/ier.2017.9473.1446 | ||
نویسندگان | ||
سعید طسوجی حسن پور1؛ محمد رضا امین ناصری* 2؛ ابوالفضل آدرسی3 | ||
1دانشجوی دکترا مهندسی صنایع دانشگاه تربیت مدرس تهران | ||
2دانشیار، دانشکده مهندسی صنایع و سیستمها، دانشگاه تربیت مدرس، تهران. | ||
3فارغ التحصیل کارشناسی ارشد مهندسی صنایع- صنایع | ||
چکیده | ||
در این مقاله زمانبندی مساله جریان کارگاهی برگشتپذیر بدون وقفه با هدف کمینهسازی حداکثر زمان تکمیل کارها بررسی میشود. محیط های جریان کارگاهی برگشتپذیر به نوعی چیدمان جریان کارگاهی گفته میشود که در آن حداقل یک کار میبایست یک یا چند مرحله را بیش از یکبار ملاقات کند. در مسائل جریان کارگاهی بدون وقفه مراحل انجام یک کار بر روی ماشین ها از ابتدا تا انتها بدون وقفه انجام میشوند. ادغام هردوی این خصوصیات در بسیاری از صنایع مانند صنایع رباتیک دارد کاربرد دارد که در ادبیات بصورت مجزا مورد بررسی قرار نگرفته است. در این مقاله برای مساله زمانبندی جریان کارگاهی برگشتپذیر بدون وقفه مدل ریاضی ارائه شده است. برای مسایل با ابعاد کوچک نتایج حاصل از نرمافزار GAMS با نتایج حاصل از الگوریتمهای ژنتیک و شبیهسازی تبرید مقایسه گردیده است و برای ابعاد بزرگ نتایج حاصل از الگوریتمهای ژنتیک و شبیهسازی تبرید با یکدیگر مقایسه گردیدهاند. نتایج محاسباتی نشان داد که در کل الگوریتم SA نسبت به GA، از لحاظ بدست آوردن جواب بهینه یا نزدیک به بهینه الگوریتمی کاراتر میباشد. | ||
کلیدواژهها | ||
جریان کارگاهی بدون وقفه؛ جریان کارگاهی برگشت پذیر؛ الگوریتم ژنتیک؛ الگوریتم شبیه سازی تبرید | ||
مراجع | ||
[1] Hall, N.G., Sriskandarajah, C., (1996). “A survey of machine scheduling problems with blocking and no-wait in process”, Operations Research, 44: 510-525. [2] Aldowaisan, T., Allahverdi, Ali., (2003). “New heuristics for no-wait flowshops to minimize makespan”, Computers & Operations Research, 30: 1219–1231. [3] Gupta, J.N.D., Strusevich, V.A., Zwaneveld, CM., (1997). “Two-stage no-wait scheduling models with setup and removal times separated”, Compute Operation Research, 24: 1025–1031. [4] Choi, S.W., Kim, Y.D. (2008). “Minimizing makespan on an -machine re-entrant flowshop”, Computers & Operations Research, 35: 1684-1696. [5] Chen, J.S., Pan, J.C.H., Lin, C.M., (2008). “A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem”, Expert Systems with Applications, 34: 570-577. [6] Jing, C., Tang, G., Qian, X., (2008). “Heuristic algorithms for two machine re-entrant flow shop”, Theoretical Computer Science, 400: 137-143. [7] Huang, R.H., Yu, S.C., Kuo, C.W., (2014). “Reentrant two-stage multiprocessor flow shop scheduling with due windows”, The International [8] Li, Z.C., Qian, B., Hu, R., Zhang, C.S., Li, K., (2013). “A self-adaptive hybrid population-based incremental learning algorithm for M-machine reentrant permutation flow-shop scheduling”, Intelligent Computing Theories, 7995: 8-20. [9] Jing, C., Huang, W., Tang, G., (2011). “Minimizing total completion time for re-entrant flow shop scheduling problems”, Theoretical Computer Science, 412: 6712-6719. [10] Choi, S.W., Kim, Y.D., (2009). “Minimizing total tardiness on a two-machine re-entrant flow shop”, European Journal of Operational Research, 199: 375-384. [11] Pan, J.C.H., Chen, J.S., (2003). “Minimizing makespan in reentrant permutation flow-shops”, Journal of Operational Research Society, 57: 642- 653. [12] Adressi, A., Hassanpour, S., Azizi, V., (2016). “Solving group scheduling problem in no-wait flexible flowshop with random machine breakdown”, Decision Science Letters, 5(1): 157-168. [13] Graham, R.L., Lawler, E.L., Lenstra, J.K., Kan, A.R., (1979). “Optimization and approximation in deterministic sequencing and scheduling: a survey”, Annals of discrete mathematics, 5: 287-326. | ||
آمار تعداد مشاهده مقاله: 1,929 تعداد دریافت فایل اصل مقاله: 1,391 |