پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 42 |
| تعداد شماره‌ها | 1,514 |
| تعداد مقالات | 12,493 |
| تعداد مشاهده مقاله | 24,800,189 |
| تعداد دریافت فایل اصل مقاله | 10,444,311 |
بهینه‌سازی زمان انتظار مسافران در ایستگاه‌های تقاطعی متروی تهران مطالعۀ موردی: خط 4 متروی تهران | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| پژوهش در مدیریت تولید و عملیات | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| مقاله 3، دوره 11، شماره 1 - شماره پیاپی 20، اردیبهشت 1399، صفحه 24-43 اصل مقاله (1.03 M) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| نوع مقاله: مقاله پژوهشی | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| شناسه دیجیتال (DOI): 10.22108/jpom.2020.108514.1098 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| نویسندگان | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| سید حسین رضوی حاجی آقا* 1؛ یوسف محمدی2؛ شیده سادات هاشمی3 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1استادیار گروه مدیریت دانشگاه خاتم، تهران، ایران | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2کارشناسی ارشد گروه مدیریت دانشگاه خاتم، تهران، ایران | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3کارشناسی ارشد دپارتمان مدیریت، شرکت سرآمدان اندیشه آوینا، تهران، ایران | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| چکیده | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| با توجه به رشد جمعیت شهرنشین و اهمیت زمان و هزینه در جوامع امروزی، سیستم‌های مترو با مسئلۀ افزایش زیاد تقاضا و به دنبال آن، با افزایش زمان انتظار مسافران مواجه شده‌اند که مدیریت آن، دغدغۀ شرکت‌های مترو محسوب میشود. با توجه به محدودیت تعداد قطارها و تجهیزات در خطوط مترو و هزینه‌بر بودن افزایش آنها برای کاهش زمان انتظار مسافران در ایستگاه‌های تقاطعی، در این مقاله سعی شده است کاهش زمان انتظار مسافران از طریق الگوهای بهینه‌سازی‌ای انجام شود که غالباً هزینه‌ای را به سیستم مربوط تحمیل نمی‌کنند و ضمن کاهش زمان انتظار مسافران، ضعف‌های پژوهش‌های پیشین در این زمینه را نیز پوشش دهد. پژوهش حاضر، ضمن بررسی همۀ ایستگاه‌های تقاطعی و نیز کل ساعت‌های بهره‌برداری از مترو، الگوی بهینه‌سازی‌ای معرفی می‌کند که زمان انتظار مسافران در ایستگاه‌های تقاطعی خط 4 متروی تهران را به میزان 40 درصد کاهش می‌دهد. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| کلیدواژه‌ها | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| زمان انتظار مسافران؛ ایستگاه‌های تقاطعی؛ الگوهای بهینه‌سازی؛ مسافران تقاطعی | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| اصل مقاله | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
1- مقدمه از نخستین روزهای شروع به کار شبکه‌های حمل‌ونقل ریلی، مسئلۀ زمان و زمان‌بندی، یکی از چالش‌های حیاتی این صنعت مطرح شد. سوانح شدید سال‌های 1840 میلادی، که به‌علت ناهماهنگی ساعت در مناطق مختلف جغرافیایی روی می‌دادند، مزید بر علت شدند تا مسئولان صنعت حمل‌ونقل ریلی، توجه بیشتری به مقولۀ زمان و زمان‌بندی معطوف کنند. بعدها در شبکۀ حمل‌ونقل ریلی شهری لندن، زمان‌بندی دوره‌ای به‌عنوان بهترین راه زمان‌بندی و هماهنگی قطارها مطرح شد تا از این طریق، زمان انتظار مسافران و نیز طول سفر آنها کاهش و ایمنی حرکت‌ها افزایش یابد. علت استفاده از چنین برنامۀ زمان‌بندی، افزایش میزان رضایت مسافران و درنتیجه، انتقال‌نیافتن آنها به سایر وسایل حمل‌ونقل بوده است.در سیستم‌های حمل‌ونقل همگانی شهری، مخصوصاً مترو، زمان انتظار مسافران، تأثیر بسیاری در رضایتمندی مسافران دارد. نامنظم‌بودن اعزام قطارها به بروز تأخیر و افزایش زمان انتظار مسافران و ازدحام در ایستگاه‌های مترو مخصوصاً ایستگاه‌های شلوغ و تقاطعی منجر میشود و از میزان رضایتمندی مسافران می‌کاهد و باعث استقبال مسافران از سایر لوازم نقلیۀ سطح زمین میشود؛ بنابراین، سازمان‌های مربوط باید اقداماتی برای افزایش رضایتمندی مسافران انجام دهند و با این اقدامات، حیات خود را تضمین کنند. این کار در سازمانی مانند شرکت بهره‌برداری راه‌آهن شهری تهران و حومه با افزایش تعداد قطارها و نیز کم‌کردن فاصلۀ زمانی حرکت قطارها میسر است. بدین‌منظور باید تجهیزات خط و ابنیه و ... را بهبود بخشید که این موارد علاوه بر زمان‌بری، باعث ایجاد هزینۀ زیاد و مشکلات گوناگونی برای مترو می‌شوند؛ پس ناگزیر باید به سمتی رفت که از منابع موجود و دردسترس به بهینه‌ترین شکل ممکن استفاده شود. برنامهریزی حرکت‌ها در خطوط حمل‌ونقل، ازجمله مواردی است که متخصصان با توجه به آن، خطوط حال حاضر حمل‌ونقل را بهبود می‌دهند. بدین‌منظور با ایجاد تغییرات در سرفاصلۀ زمانی حرکت قطارها یا جدول زمانی حرکت آنها با الگوریتم‌ها و برنامهریزی مربوط به اهداف تعیین‌شده از سوی سازمان دست یافته میشود و ضمن کاهش میزان تأخیرها در حرکت قطارها، میزان رضایتمندی مسافران بهبود می‌یابد. در این مطالعه سعی شده است با ارائۀ الگویی ریاضی، زمان انتظار مسافران در ایستگاه‌های تقاطعی بهینه شود. درادامه، مبانی نظری و پیشینۀ پژوهش مرور شده است. تاکنون در زمینۀ مسئلۀ زمان‌بندی حرکت قطارها، الگوهای متفاوتی پیشنهاد شده‌اند که در چهار گروه اصلی الگوهای تجربی، الگوهای ریاضی، الگوهای شبیه‌سازی و الگوهای ابتکاری و فراابتکاری دسته‌بندی می‌شوند. با توجه به شرایط فیزیکی خطوط و ایستگاهها ممکن است الگویی که برای یک شرکت حمل‌ونقل، بهترین جواب را به مسئلۀ پیش‌آمده می‌دهد، در شرکتی دیگر، کارایی لازم را نداشته باشد؛ به همین علت باید الگوهای کارا را براساس خصوصیات و ویژگی خطوط و ناوگان حمل‌ونقل شرکت شناسایی کرد و به کار گرفت.
مقالات و مطالعاتی در حوزۀ جابه‌جایی و بهینه‌سازی آن در حوزه‌های دیگر انجام گرفته است؛ از آن جمله عتیقه‌چیان (1395) برای زمان‌بندی کارگاه فولادسازی – ریخته‌گری پیوسته در مجتمع فولاد خوزستان از الگوریتم ترکیبی فراابتکاری مورچگان استفاده کرد. در الگوریتم پیشنهادی، «تخصیص منبع و تعیین توالی» با استفاده از الگوریتم جامعۀ مورچگان و زمان‌بندی با استفاده از یک الگوریتم ابتکاری پیشرو-پس‌رو و بهینه‌سازی با تمرکز بر توالی عملیات و زمان‌بندی انجام شده است. برادران (1397) برای برآورد تعداد بهینۀ کانبان‌ها در سیستم‌های کانبان حمل از برنامهریزی ریاضی چندهدفه و شبیه‌سازی استفاده کرده است. این مطالعه در پی یافتن نحوۀ انتقال مناسب اطلاعات و کاهش انواع اتلاف‌هاست؛ از این‌رو، الگویی مبتنی بر برنامهریزی ریاضی عدد صحیح چندهدفه با توابع هدف غیرخطی برای تعیین تعداد کانبان و هدف کاهش هزینه‌های موجودی و حمل‌ونقل توسعه داده شده است. صادقیه و دهنوی آرانی (1398) به توسعۀ مسئلۀ یکپارچۀ تشکیل سلولی پویا و برنامهریزی تولید با در نظر گرفتن وسایل جابه‌جاکنندۀ مواد بین و درون سلول‌های تولیدی توجه کردند. آنها در این مطالعه، برخی از ویژگی‌های وسایل جابه‌جاکننده نظیر ظرفیت تجهیزات و زمان حرکت درون و بین‌سلولی را در نظر گرفتند و با الگوسازی ریاضی، آن را بهینه‌سازی و برنامهریزی کردند. در داخل کشور با توجه به نوپایی صنعت حمل‌ونقل ریلی درون‌شهری، مطالعات بسیار محدودی در این زمینه انجام شده است. بیشتر این مطالعات به‌علت محدودیت‌هایی نظیر ناآشنایی با تکنولوژی استفاده‌شده در قسمت بهره‌برداری از متروی تهران، مربوط به حوزۀ حمل‌ونقل ریلی برون‌شهری (راه‌آهن) است و تاکنون در حوزۀ مترو، مطالعات زیادی انجام نشده است.
با گذشت زمان و به‌علت اهمیت موضوع، پژوهش‌های بسیاری در زمینۀ حمل‌ونقل انجام شده است؛ اما بیشتر این پژوهش‌ها، ضعف‌هایی مانند پوشش‌ندادن کل زمان بهره‌برداری و نیز در برنگرفتن تمامی خطوط مترو و کاربردی‌نبودن و...دارند؛ به همین علت، پژوهش پیش رو می‌کوشد با در نظر گرفتن کل زمان بهره‌برداری و تمامی خطوط و ایستگاه‌های تقاطعی مترو، نقایص پژوهش‌های پیشین را رفع و الگویی کاربردی برای این شرکت معرفی کند تا زمان انتظار مسافران در ایستگاه‌های تقاطعی به حداقل برسد. 2- مروری بر مبانی نظری مطالعۀ حاضر برای کاهش زمان انتظار مسافران در ایستگاه‌های تقاطعی متروی شهر تهران، الگویی را با بررسی خط چهار آن ارائه کرده است. به‌طور کلی، برنامهریزی حمل‌ونقل، یکی از شاخه‌های علم تحقیق در عملیات است که سابقه‌ای بیش از هشتاد سال دارد. اولین برنامهریزی حمل‌ونقل در دهۀ چهل در آمریکا انجام شد که هدف آن، سنجش ترافیک موجود و برآورد آن در آینده از طریق روش‌های سادۀ ریاضی بود (اصغرپور و هاشمی، 1384). الگوی مدنظر در پژوهش حاضر در دستۀ الگوهای برنامهریزی خط تعریف میشود. برنامهریزی مسیرهای مسافری یا برنامهریزی خط یکی از برنامه‌ریزی‌های استراتژیک در برنامهریزی حمل‌ونقل مسافر در خطوط ریلی است. در مبانی نظری مربوط، یک خط، مسیری است بین یک مبدأ و مقصد با ایستگاه‌های توقف مشخص که تعداد تکرار معین حرکت ترن/ قطار است. حرکت قطارهای مختلف در یک خط، مبادی و مقاصد مشخص و زمان‌های اعزام و ورود متفاوت دارد (یقینی و همکاران، 1390). زمان سفر شامل مدت‌زمان انتظار مسافران و زمان جابه‌جایی ایشان، معمولاً مبنایی برای رضایتمندی مسافران مترو در نظر گرفته میشود (ژو و همکاران، 2016). در شهرهای پرجمعیت و پرتردد، شبکۀ ریلی شهری و تعداد خطوط خدمت‌رسانی به مردم جامعه، تشکیل‌دهندۀ استخوان‌بندی اصلی سیستم حمل‌ونقل عمومی آن شهر محسوب میشود. در این کلان‌شهرها، مردم برنامه‌ها و اقدامات روزانۀ خود را براساس این خطوط و تردد با آنها تنظیم می‌کنند؛ از این‌رو، برنامهریزی و زمان‌بندی خطوط مترو شهری، نقش مهم، عمده و تأثیرگذاری در زندگی فردی و کاری افراد دارد (کانگ و منگ، 2017). با توجه به اهمیت و سهم حمل‌ونقل ریلی در مدیریت شهری، بهینه‌سازی مسئلۀ زمان‌بندی در خطوط ریلی، ازجمله مهم‌ترین مواردی است که به استفادۀ بیشتر از زیرساخت‌های موجود در شبکه کمک می‌کند. زمان‌بندی مشخص می‌کند که هر قطار چه زمانی به هر ایستگاه وارد و چه زمانی از آن خارج میشود. در مسائل زمان‌بندی در خطوط ریلی شهری (مترو)، به‌علت فاصلۀ کم ورود قطارها به ایستگاهها، تعیین سرفاصله‌ها، که همان بازه زمانی بین ورود دو قطار متوالی به یک ایستگاه است، متغیر تصمیم در نظر گرفته میشود. در تهیۀ این زمان‌بندی معمولاً هدف، بیشینه‌کردن استفاده از خطوط ریلی و قطارهای موجود است؛ به‌گونه‌ای که محدودیت‌های ناشی از نوع ریل‌ها، سرعت حرکت قطارها، محدودیت زمان توقف در ایستگاهها، محدودیت‌های مربوط به سرفاصله‌ها، محدودیت تعداد خطوط در هر ایستگاه و محدودیت‌های ایمنی و ملاحظات مربوط به آن تأمین شود. در سال‌های اخیر، مدت‌زمان انتظار مسافران، به‌عنوان معیار عملکرد مهمی برای ارزیابی در بهینه‌کردن عملکرد شبکه‌های ریلی مطرح شده است (مقدم و محلوجی، 1396). عملیات خط مترو با استفاده از اجزای زمان اعزام، سرعت حرکت، مدت توقف در ایستگاه، مدت استراحت در پایانه، فرایند ورود مسافران به ایستگاهها و فرایند سوار و پیاده‌شدن مسافران تشریح میشود که قاعدتاً باید مبنای برنامهریزی حرکت قطارها در مسئلۀ کاهش زمان انتظار مسافران قرار گیرند (همان). در پژوهش حاضر برای الگوسازی مسئلۀ مدنظر، از الگویی ریاضی برای کمینه‌سازی میزان انحرافات از وضعیت مطلوب استفاده شده است. این منطق، اساس برنامهریزی آرمانی را شکل می‌دهد. برنامهریزی آرمانی، یکی از روش‌های حل مسائل تصمیم‌گیری چندهدفه و روشی بسیار کارآمد در تصمیم‌گیری چندهدفه است که نگرش متفاوتی دربارۀ حل انواع مسائل برنامهریزی با اهداف چندگانه و متعارض دارد. برخلاف برنامهریزی خطی، که به‌طور مستقیم به بهینه‌سازی تابع هدف توجه می‌کند، توجه برنامهریزی آرمانی به کاهش انحراف بین اهداف و راه حل بهینه است. تابع هدف مسئلۀ اصلی به‌صورت محدودیت جدید همراه با متغیر کمکی و مقدار بهینۀ مدنظر دوباره فرمول‌بندی میشود. متغیرهای کمکی را متغیرهای انحراف از آرمان می‌نامند. روش‌های برنامهریزی آرمانی، ساختار مشترکی دارند که هدف آنها به حداقل رساندن انحراف نامساعد هر یک از اهداف از سطح مشخص آرمان‌های مربوط به آنهاست؛ به این صورت که در تابع هدف مسئله، مجموع انحرافات نامطلوب از هر آرمان- که تصمیم‌گیرنده، آن را تعیین می‌کند- به حداقل می‌رسد. متغیرهای انحرافی بر مقادیری دلالت دارند که نشان می‌دهند کدام‌یک از آرمان‌های متعدد نسبت به سطوح مشخص خود، بیشتر یا کمتر برآورده شده‌اند. برونداد این تکنیک مشخص خواهد کرد که کدام‌یک از آرمان‌ها برآورده شده، کدام‌یک به دست نیامده و به چه میزان برآورده نشده است (خلیلی دامغانی و تاجیک خاوه، 1394). روش برنامهریزی آرمانی، جزء روش‌هایی است که به اطلاعات اولیه به‌صورت کمّی و کیفی از تصمیم‌گیرندگان نیاز دارد. اطلاعات کمّی، همان مقدار هدف برای هر تابع و اطلاعات کیفی، چگونگی دسترسی به هدف است. با استفاده از روش برنامهریزی آرمانی، مسئلۀ چندهدفه با k هدف، m محدودیت و q متغیر به یک مسئلۀ تک‌هدفه با محدودیت و متغیر تبدیل میشود (یقینی، 1390 به نقل از Asgharpour, 2009). در بخش بعدی، الگوسازی و روش اجرای پژوهش، سپس مطالعۀ موردی و حل آن و درانتها، مقایسۀ نتیجۀ حاصل‌شده با سیستم فعلی بهره‌برداری متروی تهران و نوآوری پژوهش بیان شده است. 3- روش پژوهش 3-1-نمادگذاری و الگوسازی هدف پژوهش حاضر، معرفی الگویی است که با توجه به وزن‌های داده‌شده به هر یک از ایستگاه‌های تقاطعی، زمان انتظار مسافران تقاطعی را به حداقل برساند. براساس الگوی خطیبی و همکاران (1391) در تابع هدف از متغیری با مفهوم «انحراف از وضعیت مطلوب» استفاده میشود (همان). منظور از وضعیت مطلوب، شرایطی است که در آن مسافران تقاطعی برای تعویض خط و سوارشدن به قطار در سکوی بعدی معطل نمی‌شوند و به‌محض رسیدن به سکوی خط دیگر، سوار قطار می‌شوند؛ یعنی در این شرایط، مسافران در خط مبدأ بعد از پیاده‌شدن از قطار و رسیدن به سکوی خط مقصد، زمانی را منتظر نمی‌مانند و به محض رسیدن به سکوی مقصد، سوار اولین قطار می‌شوند و به مسیر خود ادامه می‌دهند. در این پژوهش، هر گونه انحراف از این وضعیت برای مترو و مسافر، نامطلوب تلقی میشود. برای نشان‌دادن انحراف از وضعیت مطلوب از دو متغیر و استفاده میشود که هر دو انحراف نامطلوب هستند و برای دستیابی به حالت بهینه باید به حداقل میزان ممکن برسند؛ بنابراین شکل اولیۀ تابع هدف به‌صورت ذیل خواهد بود .
در این رابطه، وزن هر کدام از ایستگاه‌های تقاطعی است که براساس نظر خبرگان واحدهای ذی‌ربط مترو به ایستگاه‌های تقاطعی هر کدام از مسیرها تعلق گرفته و در جدول 1 نشان داده شده است. با اعمال این ضرایب در تابع هدف، شکل اولیۀ تابع به‌صورت ذیل خواهد بود: تمامی متغیرها و پارامترهای به‌کاررفته در فرایند الگوسازی در جدول 1 ارائه شده است. : زمانی که قطار خط i از سمت ایستگاه m به ایستگاه تقاطعی s می‌رسد. : زمانی که قطار خطj از سمت ایستگاه l به ایستگاه تقاطعی s می‌رسد. : زمان لازم برای حرکت مسافر تقاطعی از سکوی خط i به سمت سکوی خط j در ایستگاه تقاطعی s. : زمان حرکت اولین قطار در خط i از سمت ایستگاه m با سرفاصلۀ زمانی (هدوی) k : وزن هر یک از مسیرهای ایستگاه‌های تقاطعی؛ و : میزان انحراف از وضعیت مطلوب را نشان می‌دهند که هر دو باید به حداقل برسند؛
جدول 1- معرفی متغیرها و پارامترهای ضروری الگو
به‌عنوان مثال، براساس شکل 1 اگر زمان لازم برای حرکت مسافر از سکوی خط 5 به سکوی خط 4 در ایستگاه تقاطعی ارم سبز ( ) برابر با اختلاف زمانی رسیدن قطارها در ایستگاه تقاطعی ( ) باشد، انحراف از وضعیت مطلوب مقدار صفر به خود می‌گیرد. درواقع، در این حالت، مسافر تقاطعی، هیچ زمانی را برای انتظار سپری نمی‌کند و به محض رسیدن به سکوی مدنظر، سوار قطار میشود.
شکل 1- الگوی شماتیک ایستگاه تقاطعی ارم سبز
برای مشخص‌کردن مقدار از رابطۀ ذیل استفاده می‌کنیم:
که در این رابطه، مقدار مشخص‌کنندۀ زمان لازم برای رسیدن قطار خط i از سمت ایستگاه m به سمت ایستگاه تقاطعی s است. برای تشخیص از رابطۀ ذیل استفاده میشود:
که زمان لازم برای رسیدن قطار خط i از سمت ایستگاهm به سمت ایستگاه تقاطعی s است . ساختار کلی الگوی پیشنهادی در رابطۀ (5) نشان داده شده است.
پژوهش حاضر، پژوهشی کاربردی است که برای کاهش زمان انتظار مسافران در ایستگاه‌های تقاطعی مترو تهران انجام شده است. در این پژوهش سعی شده است الگویی پیشنهاد شود که زمان انتظار مسافران تقاطعی مترو را کاهش دهد و به ترافیک روان مسافران و حرکت بهینۀ قطارها کمک کند. اساس این پژوهش، الگوسازی ریاضی است. این پژوهش در 4 گام براساس مراحل ذیل انجام خواهد شد. 1- مطالعۀ سیستم فعلی شرکت بهره‌برداری راه‌آهن شهری تهران و حومه؛ 2- تعیین اولویت ایستگاه‌های تقاطعی؛ 3- سرفاصلۀ زمانی حرکت قطارها و زمان رسیدن آنها به ایستگاه‌های تقاطعی و تعویض خط توسط مسافران. سرفاصلۀ زمانی حرکت قطارها (هدوی) و زمان رسیدن آنها به ایستگاه‌های تقاطعی از وب‌سایت شرکت بهره‌برداری راه‌آهن شهری تهران و حومه و خود ایستگاه‌های مترو به دست می‌آید. براساس جدول زمان‌بندی ازپیش‌تعیین‌شده برای سرفاصلۀ زمانی حرکت قطارها در ساعت‌های مختلف بهره‌برداری و نیز خطوط مختلف متغیر است؛ ولی زمان رسیدن قطارهای هر کدام از خطوط به ایستگاه‌های تقاطعی ثابت است. سرفاصلۀ زمانی حرکت قطارها در همۀ خطوط، بین 0 تا 20 دقیقه متغیر است؛ بنابراین در محدودیت‌ها نیز این بازه 0 تا 20 لحاظ میشود. علت آن نیز ثابت‌بودن طول مسیر و سرعت سیر قطارهاست. برای به دست آوردن زمان لازم برای تعویض خطوط در ایستگاه‌های تقاطعی باید در ساعات مختلف بهره‌برداری در سکوی هر کدام از ایستگاهها حاضر بود و زمان لازم برای رفتن از سکوی خطی به خطی دیگر را با ساعت زمان‌سنج ثبت کرد. 4- تعیین محدودیت‌های الگو در هر ایستگاه تقاطعی و ایجاد الگو. برای به دست آوردن محدودیت‌های مدنظر باید زمان اعزام قطارهای هر دو خط درگیر از مبدأ و مقصد هر خط معلوم باشد. با آگاهی از اینکه زمان رسیدن قطارها به ایستگاه‌های تقاطعی چه زمانی خواهد بود، محدودیت مربوط به هر کدام از مسیرهای موجود به دست می‌آید. درنهایت، با در کنار هم قراردادن متغیرها و محدودیت‌ها، الگوی نهایی ایجاد میشود.
3-2- حل الگو بعد از تکمیل‌شدن الگوی نهایی به حل آن اقدام میشود. با توجه به اینکه الگوی نهایی، الگویی خطی است، برای حل الگوهای خطی، نرم‌افزار لینگو، جزء کاراترین نرم‌افزارهاست. با تغییر متغیر، همۀ محدودیت‌های مسئله و متغیرهای تصمیم الگو در نرم‌افزار بهینه‌سازی لینگو وارد می‌شوند و ضمن مقایسۀ جواب‌های به‌دست‌آمده با تحقیقات مشابه، جواب‌های حاصل‌شده از الگو تحلیل و بررسی می‌شوند. 4- بحث: مطالعۀ موردی؛ خط 4 4-1- مطالعۀ سیستم فعلی شرکت بهره‌برداری راه‌آهن شهری تهران و حومه در سال 1999 با افتتاح خط برون‌شهری تهران کرج افتتاح شد و سپس خطوط درون‌شهری به ظرفیت این شبکه اضافه شدند. در حال حاضر، خطوط فعال متروی تهران عبارتند از خطوط 1، 2، 3، 4 و 5 و به‌زودی خط 6 آن نیز افتتاح خواهد شد. خط 1 متروی تهران، که شمال تهران را به جنوب آن متصل می‌کند، 29 ایستگاه فعال دارد که در دو سر آن و در شمال ایستگاه تجریش و در جنوب ایستگاه کهریزک قرار دارد. همانگونه که قبلاً نیز اشاره شد، ایستگاه‌هایی که دو خط مترو را به یکدیگر متصل می‌کنند، ایستگاه‌های تقاطعی نامیده می‌شوند که خط 1 مترو شامل ایستگاه‌های تقاطعی شهید بهشتی با خط 3، دروازه دولت با خط 4 و امام خمینی با خط 2 است. خط 2 متروی تهران، که شرق را به غرب متصل می‌کند، 22 ایستگاه فعال دارد که ایستگاه‌های صادقیه با خط 5 و 2، ایستگاه تقاطع شادمان و دروازه شمیران با خط 4 و ایستگاه دانشگاه امام علی با خط 3 و ایستگاه امام خمینی با خط 1 به‌عنوان ایستگاه‌های تقاطعی یاد می‌شوند. خط 3 متروی تهران، که جنوب غرب را به شمال غرب تهران متصل می‌کند، 26 ایستگاه فعال دارد که از این تعداد، ایستگاه‌های شهید بهشتی با خط 1، ایستگاه دانشگاه امام علی با خط 2 و ایستگاه تئاتر شهر با خط 4 ایستگاه‌های تقاطعی هستند. خط 4 متروی تهران نیز از ایستگاه ارم سبز شروع و به ایستگاه شهید کلاهدوز ختم میشود و 19 ایستگاه فعال دارد که از این میان، ایستگاه‌های دروازه دولت با خط 1 و دروازه شمیران و تقاطع شادمان با خط 2 و ایستگاه تئاتر شهر با خط 3 و نیز ایستگاه بیمه با قطعۀ فرودگاه مهرآباد و درنهایت، ارم سبز با خط 5 تقاطعی هستند. با توجه به اطلاعات مذکور و اینکه خط متروی مدنظر این پژوهش، خط 4 است، ایستگاه‌های تقاطعی ارم سبز، بیمه، تقاطع شادمان، تئاتر شهر، دروازه شمیران و دروازه دولت بررسی می‌شوند. شکل 2 نمایی از خطوط متروی فعال شهر تهران را نشان می‌دهد.
4-2- اولویت ایستگاه‌های تقاطعی خط 4 تجربیات و مطالعات شرکت بهره‌برداری راه‌آهن شهری تهران و حومه نشان می‌دهد ایستگاه‌های تقاطعی در همۀ خطوط، اهمیت فراوانی در ترافیک روان و جابه‌جایی مسافر دارند. خود ایستگاه‌های تقاطعی نیز اهمیت و وزن متفاوتی در هر خط دارند که این تفاوت باید در الگوی پژوهش منظور شود. مواردی نظیر تعداد مسافران ایستگاه مدنظر و نیز منطقۀ جغرافیایی از شهر که ایستگاه در آن واقع شده است، در اهمیت ایستگاهها نقش بسزایی دارند؛ به‌عنوان‌مثال، ایستگاه تقاطعی بیمه، تعداد مسافران کمتری دارد؛ اما به‌علت اتصال به پایانه‌های مسافری فرودگاه مهرآباد از وزن و اهمیت بیشتری برخوردار است و به‌علت زیادبودن سرفاصلۀ زمانی حرکت قطارها- که در حال حاضر، 15 دقیقه است- اگر مسافر نتواند به قطار حاضر برسد، باید حداقل 15 دقیقه منتظر قطار بعدی بماند که در این صورت، احتمال جاماندن مسافر از پرواز وجود دارد. در پایان‌نامه‌ای با نام «مدلی برای کاهش زمان انتظار مسافران در ایستگاه‌های تقاطعی متروی تهران» (خطیبی و همکاران، 1391) وزن‌دهی به ایستگاه‌های تقاطعی، فقط با شاخص جمعیت انجام گرفته است که این دیدگاه، مواردی مانند اهمیت منطقه جغرافیایی را پوشش نمی‌دهد؛ بنابراین در این پژوهش سعی شده است با توجه به شاخص‌های تعداد مسافران ایستگاه‌های تقاطعی، منطقۀ جغرافیایی و اهمیت رسیدن به قطار خطی دیگر در ایستگاه‌های تقاطعی نسبت به تعیین وزن هر کدام از ایستگاه‌های تقاطعی اقدام شود تا الگو از نتایج و کاربرد بهتری در مقایسه با الگوهای قبلی بهره‌مند شود. به‌علت زیادبودن حجم مسافران در ایستگاه‌های تقاطعی، صرفاً درصد مسافران تقاطعی خط 4 استخراج شد که به‌ترتیب برای ایستگاه‌های تقاطعی ارم سبز، 17 درصد؛ بیمه، 4 درصد؛ شادمان، 10 درصد؛ تئاتر شهر، 24 درصد، دروازه دولت،30 درصد و دروازه شمیران، 15 درصد در نظر گرفته شده‌اند.
شکل2- نقشۀ خطوط فعال متروی تهران
4-2-1اعمال ضریب اولویت‌های ایستگاه‌های تقاطعی در الگو ( ) ضرایب هر کدام از مسیرهای ایستگاه‌های تقاطعی در جدول ذیل آمده است که در الگوی نهایی در تابع هدف اعمال خواهند شد. جدول 2- وزن مسیرهای مختلف ایستگاه‌های تقاطعی
با اختصاص‌دادن درصدهای مذکور به ایستگاه‌های تقاطعی، وزن متغیرهای تابع هدف در الگوی نهایی به دست می‌آیند. 4-3- سرفاصلۀ زمانی گذر قطارها در مطالعات قبلی، سرفاصلۀ زمانی گذر قطارها جزء متغیرهای مستقل الگو لحاظ شده بودند که با توجه به تغییر تقاضا، فرض ثابت‌بودن سرفاصلۀ زمانی گذر قطارها باعث ناکارآمدی الگو میشود. در پژوهش پیش رو، سرفاصله زمانی گذر قطارها دقیقاً مطابق جدول زمان‌بندی شرکت بهره‌برداری راه‌آهن شهری تهران و حومه لحاظ شده است.
4-3-1- حرکت از سکوی خط به سمت سکوی )) هدف از پژوهش حاضر، تمرکز بر کاهش زمان مسافران تقاطعی است. مسافران تقاطعی ابتدا سوار قطار خط i می‌شوند و پس از طی مسیری در مترو در یک ایستگاه تقاطعی از قطار پیاده می‌شوند و به سمت سکوی j در خط بعدی حرکت می‌کنند. برای دستیابی به الگوی بهینه لازم است زمان حرکت از یک سکو به سمت سکوی دیگر در خطی دیگر در دست باشد و در الگوی نهایی اعمال شود. در پژوهش حاضر، به‌علت ضعف نتایج پژوهش‌های گذشته، به جای سرشماری مسافران تقاطعی، که به‌علت زیادبودن حجم مسافر و نیز مشخصات و ویژگی‌های فیزیکی ایستگاهها تقریباً ناممکن است، از عامل زمان حرکت اولین و آخرین مسافر تقاطعی هر قطار، با دو سرعت پیاده‌روی پایین و بالا استفاده میشود تا جواب به‌دست‌آمده، کاربردی‌تر و جامع‌تر شود. نحوۀ کار به این صورت است که با حضور پژوهشگر در سکوی هر یک از ایستگاه‌های تقاطعی، ابتدا در دورترین نقطه از قسمت خروجی سکو به سمت سکوی خط دیگر مستقر میشود و پس از توقف کامل قطار بر روی سکو و بازشدن در‌های قطار به‌عنوان آخرین مسافر قطار و با سرعت اندک در طول سکو حرکت می‌کند و هم‌زمان کرونومتر فعال میشود. به محض رسیدن به نزدیک‌ترین قسمت سکوی خط بعدی، زمان ثبت میشود. این زمان، زمان لازم برای حرکت آخرین مسافر با سرعت کم و از دورترین نقطۀ سکوی خط i به نزدیک‌ترین نقطۀ خط j است. زمان بعدی از ادامۀ مسیر از دورترین نقطۀ سکوی خط i به دورترین نقطۀ خط j و با سرعت کم به دست می‌آید. سومین حالت با سرعت کم نیز مربوط به وضعیتی است که از نزدیک‌ترین نقطۀ سکوی خط i به نزدیک‌ترین نقطۀ خط j حرکت میشود. همین مراحل برای اولین مسافری که از قطار پیاده میشود و با سرعت زیاد، ادامۀ مسیر می‌دهد نیز تکرار میشود تا برای هر مسیر، 6 زمان به دست آید. میانگین این 6 زمان به‌عنوان زمان لازم برای حرکت از سکوی خط i به سکوی خط j و در مسیر مدنظر لحاظ میشود.
4-3-2- زمان لازم برای حرکت از سکوی خط i به سمت سکوی j در ایستگاه‌های تقاطعی
در دو تاریخ مختلف و در ساعات 07:30 و 18:38 ضمن حضور در ایستگاه ارم سبز نسبت به ثبت زمان‌های ذکرشده اقدام شده است. همین مراحل در ایستگاه ارم به سمت ایستگاه بیمه و سایر ایستگاهها نیز انجام شده است.
زمان مدنظر برای بقیۀ ایستگاهها و مسیرهای تقاطعی به همین شکل انجام خواهد شد. در رابطۀ ، وزن هر کدام از ایستگاه‌های تقاطعی است که براساس نظر خبرگان واحدهای ذی‌ربط مترو به ایستگاه‌های تقاطعی هر کدام از مسیرها تعلق گرفته و در جدول 2 نشان داده شده است. با اعمال این ضرایب در تابع هدف، شکل اولیۀ تابع به‌صورت ذیل خواهد بود:
4-3-3- جدول‌های سرفاصلۀ زمانی حرکت قطارها ( ) سرفاصلۀ زمانی حرکت قطارها (هدوی) جزء متغیرهای تصمیم در الگوست و در طول ساعات مختلف بهره‌برداری مترو متغیر است. در الگوی نهایی و در متغیر با اندیس سوم نشان داده میشود. اندیس برای هدوی‌های متفاوت اعزام قطارها کاربرد دارد. مقادیر آن نیز از وب‌سایت شرکت بهره‌برداری راه‌آهن شهری تهران و حومه استخراج شده و براساس جدول‌های ذیل است.
جدول 3- زمان‌بندی سرفاصلۀ گذر قطارها در خط 1
جدول 4- زمان‌بندی سرفاصلۀ گذر قطارها در خط 2 (شنبه تا چهارشنبه)
جدول 5- زمان‌بندی سرفاصلۀ گذر قطارها در خط 3 (شنبه تا چهارشنبه)
جدول 6- زمان‌بندی سرفاصلۀ گذر قطارها در خط 4 (شنبه تا چهارشنبه)
جدول 7- زمان‌بندی سرفاصلۀ گذر قطارها در قطعۀ فرودگاه خط 4 (شنبه تا چهارشنبه)
جدول 8- زمان‌بندی سرفاصلۀ گذر قطارها در خط 5 (شنبه تا چهارشنبه)
4-3-4- زمان لازم برای رسیدن قطار خط i از سمت ایستگاه m به ایستگاه تقاطعی s ( ) برای دستیابی به وضعیت مطلوب و بهینه‌سازی جدول زمانی حرکت قطارها، ابتدا باید شناخت کاملی از سیستم موجود حاصل کرد و سپس با به حداقل رساندن زمان انتظار مسافران در ایستگاه‌های تقاطعی، حالت مطلوب را برای مسافران و سیستم بهره‌برداری مترو به وجود آورد. خط 4 متروی تهران به‌علت عبور از کمربند مرکزی و پرجمعیت و مناطق دولتی و سیاسی شهر تهران، جزء مهم‌ترین و استراتژیک‌ترین خطوط متروی تهران است؛ به همین علت، به همۀ خطوط مترو متصل میشود و با هر کدام از این خطوط، حداقل یک ایستگاه تقاطعی دارد. برای دستیابی به جواب مطمئن و برای نزدیکی بیشتر الگو به واقعیت، باید زمان اعزام اولین قطارها در همۀ خطوط بررسی و به محدودیت‌های الگو اضافه شوند. براساس جدول زمان‌بندی حرکت قطارهای مترو، اولین قطار اعزامی از سمت گلشهر، رأس ساعت 5:30 دقیقه اعزام میشود و در ساعت 6:21 دقیقه به ایستگاه ارم سبز می‌رسد که این زمان با نامیده شده است و با احتساب زمان تعویض خط برای مسافران تقاطعی، اگر قطار اعزامی از سمت ایستگاه ارم سبز به سمت کلاهدوز، رأس ساعت 6:27 اعزام شود، بیشتر مسافران به این قطار می‌رسند و با حداقل زمان انتظار به مسیر ادامه می‌دهند؛ بنابراین براساس جدول 9 زمان حرکت اولین قطار در ایستگاه مبدأ هر سه مسیر، رأس ساعت5:30 و زمان دریافت هر کدام در ایستگاه تقاطعی ارم سبز به‌ترتیب، 5:35، 6:10 و 6:21 خواهد بود. برای هر کدام از محدودیت‌های این مسیرها رابطۀ مدنظر تشکیل و محدودیت‌های نهایی لحاظ میشود. برای سایر ایستگاه‌های تقاطعی و مسیرهای موجود نیز به همین ترتیب عمل میشود تا بهترین زمان‌بندی ممکن برای اعزام قطارها و کمترین زمان انتظار برای مسافران تقاطعی پس از تشکیل الگوی نهایی به دست آید.
جدول 9- بیان وضعیت زمان اعزام اولین قطار از ایستگاه مبدأ و زمان رسیدن به ایستگاه تقاطعی
4-4- تشکیل محدودیت‌های مسئله
در مسیر مربوط باید زمان‌های اعزام و دریافت قطارهای خط 5 از سمت گلشهر و صادقیه و نیز قطارهای اعزامی از سمت ایستگاه کلاهدوز و ارم سبز خط 4 مشخص باشند. این زمان‌ها براساس جدول زمان‌بندی حرکت قطارها در وب‌سایت و نیز خود ایستگاه‌های مترو در دسترس هستند. قطار اعزامی از ایستگاه گلشهر، رأس ساعت 6:21 و قطار اعزامی از سمت ایستگاه صادقیه به سمت گلشهر، رأس ساعت 5:35 و قطار اعزامی از ایستگاه کلاهدوز، رأس ساعت 6:10 به ایستگاه تقاطعی ارم خواهند رسید. برای رسیدن به محدودیت‌های مسئله باید زمان انحراف از وضعیت مطلوب به حداقل رسانده شود. به بیان ریاضی،
یعنی زمان اعزام قطار از ایستگاه گلشهر 51 دقیقه زمان رسیدن قطار به ارم سبز ( )، زمان اعزام قطار از ایستگاه صادقیه 5 دقیقه زمان رسیدن قطار به ارم سبز ( )، زمان اعزام قطار از ایستگاه کلاهدوز 40 دقیقه زمان رسیدن قطار به ارم سبز ( ) خواهد بود . همانگونه که قبلاً نیز گفته شد، برای تدوین محدودیت‌ها باید زمان انحراف از وضعیت مطلوب به حداقل برسد. شکل کلی محدودیت‌ها برای ایستگاه تقاطعی ارم سبز و مسیر به این صورت است که زمان لازم برای رسیدن به ارم سبز از ایستگاه گلشهر، منهای ( ) زمان لازم برای رسیدن به سمت ارم از ایستگاه کلاهدوز زمان لازم برای حرکت مسافران از سکوی خط 5 به سکوی خط 4. برای یافتن محدودیت مسیر ایستگاه گلشهر-صادقیه، ایستگاه تقاطعی ارم سبز و ادامۀ مسیر به سمت ایستگاه کلاهدوز باید براساس روابط ذیل عمل کرد. با جایگذاری و خواهیم داشت:
در این محدودیت، اختلاف‌زمانی رسیدن قطارها به ایستگاه تقاطعی، برابر با 11 و از هدوی خط 4 بیشتر است؛ بنابراین، این محدودیت، پاسخ مناسبی به شرایط خط نخواهد داد؛ درنتیجه، از عدد حاصل‌شده، میزان هدوی یا ضریبی از آن کسر میشود (در این ساعت، هدوی خط 4 برابر با 8 دقیقه است) تا درنهایت، بعد از اینکه اولین یا دومین سری از مسافران تقاطعی مجبور می‌شوند منتظر قطار بمانند، مسافران قطارهای بعدی به‌راحتی بتوانند به قطارها دسترسی پیدا کنند؛ بنابراین، محدودیت مذکور به‌صورت ذیل اصلاح میشود.
این محدودیت، مربوط به مسافرانی است که از ایستگاه گلشهر به ایستگاه تقاطعی ارم سبز رسیده‌اند و قصد تعویض خط و ادامۀ مسیر در خط 4 را به سمت ایستگاه کلاهدوز دارند. در هر یک از خطوط مترو در ساعت‌های مختلف، سرفاصلۀ زمانی حرکت قطارها متغیر است؛ بنابراین باید برای همۀ حالات حرکت قطارها، محدودیت‌های مدنظر را اعمال کرد. سرفاصلۀ زمانی حرکت قطارها با اندیس سوم متغیر نشان داده شده است. پس در این حالت برای ساعات مختلف بهره‌برداری از مترو، روابط ذیل برقرار است:
خود زمان‌بندی حرکت قطارها نیز برای هر مسیر، محدودیت به شمار می‌آید. برای مسیر کلاهدوز به ارم سبز خط 4 مترو 4 نوع هدوی موجود است؛ بنابراین، 4 محدودیت دیگر نیز به‌صورت ذیل اضافه میشود: برای مسیر گلشهر به سمت صادقیه نیز 3 نوع هدوی وجود دارد: برای سایر مسیرهای موجود نیز به‌صورت مذکور عمل خواهد شد.
4-5- یافته‌ها 4-5-1- ارائۀ الگوی نهایی به نرم‌افزار لینگو و نتایج تحقیق پس از گردآوری داده‌ها، الگوی مذکور با استفاده از نرم‌افزار لینگو حل شده است. مقدار بهینه، تابع هدف برابر 7068/2 و مقادیر بهینۀ متغیرها به شرح جدول 10 محاسبه میشود (متغیرهای اشاره‌نشده در جدول، غیراساسی و مقدار آنها برابر صفر است). جدول 10- مقادیر متغیرهای تصمیم الگوی نهایی
جدول مذکور، مقادیر خروجی الگو را به‌صورت نمادهای تعریف‌شده به نرم‌افزار لینگو نمایش می‌دهد. برای ملموس‌بودن نتایج حاصل‌شده برای هر کدام از ایستگاه‌های آغازین و پایانی، جدولی دیگر طراحی شد. در جدول 11، که بدین‌منظور ارائه شده است، مقادیر مربوط به هر کدام از هدوی‌هایی آورده شده‌اند که باید تغییر کنند تا الگویی بهینه به دست آید. به این معنی است که قطارها در هدوی‌های مختلف خط4 از مبدأ ایستگاه کلاهدوز به سمت ایستگاه ارم سبز باید 49/4 دقیقه زودتر اعزام شوند تا درنهایت، مسافران ایستگاه‌های تقاطعی، زمان انتظار کمتری داشته باشند. قطارهای اعزامی از ایستگاه ارم سبز به سمت ایستگاه کلاهدوز باید 98/3 دقیقه دیرتر اعزام شوند.
جدول 11- مقادیری که به هر کدام از هدوی‌های خطوط اختصاص خواهد یافت
4-5-2- مقایسۀ یافته‌ها با سیستم فعلی بهره‌برداری از متروی تهران همانگونه که از خروجی الگو مشخص است، مقدار جواب بهینه برابر با 7068/2 و مقادیر هر کدام از متغیرهای تصمیم در جدول 11 ارائه شده‌اند. با ارائۀ وضعیت فعلی بهره‌برداری از متروی تهران به الگو و واردکردن آن در لینگو، مقدار تابع هدف، 3829/6 خواهد بود. براساس پیش‌بینی‌ها و با توجه به مینیمم‌بودن تابع مدنظر برای الگو نتیجه می‌گیریم الگوی ارائه‌شده در این مطالعه، براساس رابطۀ ذیل به میزان 42 درصد، زمان انتظار مسافران را در ایستگاه‌های تقاطعی متروی تهران کاهش می‌دهد. در جدول 12 خروجی مقادیر سایر متغیرهای الگو ارائه شده است. بدیهی است که مقادیر زمان اعزام قطارها، که با متغیرهای a تاn1 مشخص می‌شوند، برابر با صفر خواهند بود.
جدول 12- مقادیر متغیرهای تصمیم الگوی مدنظر در مترو
5- نتیجه‌گیری 5-1- تفسیر یافته‌ها در این پژوهش با استفاده از روش برنامهریزی آرمانی، به بهینه‌سازی زمان انتظار مسافران اقدام شده است. اجرای یک الگو بر کل خطوط، نیازمند صرف زمان زیاد، جمع‌آوری اطلاعات بسیار و صرف هزینۀ زیاد است؛ بنابراین، بخشی از سیستم مترو شهر تهران (خط 4) با مسافت نسبتاً طولانی بررسی شده است. یافته‌ها نشان می‌دهند با تحلیل دقیق، زمان‌بندی را به‌گونه‌ای می‌توان برنامهریزی کرد که زمان انتظار مسافران تا حدود زیادی کاهش یابد. این کاهش زمان انتظار به افزایش تمایل افراد بیشتری برای استفاده از خطوط مترو و به‌طور کلی، ناوگان حمل‌ونقل شهری منتهی میشود و درنتیجه، رضایتمندی بیشتر از سفرهای شهری براساس سیستم حمل‌ونقل عمومی را به دنبال دارد. افزایش استفاده از سیستم حمل‌ونقل عمومی به کاهش آلودگی هوای ناشی از تردد خودرو‌های تک‌سرنشین، گردش مالی میان نهادهای مختلف جامعه و افزایش درآمد سرویس‌های شهری و نیز اشتغال‌زایی منجر میشود.
5-2- پیشنهادها با توجه به خروجی الگو، پیشنهادهایی کاربردی برای ایستگاه‌های آغازین و پایانی هر کدام از خطوط مترو در شرایط مختلف ازلحاظ سرفاصلۀ زمانی حرکت قطارها وجود دارد که زمان انتظار مسافران تقاطعی را به میزان 42/0 درصد کاهش می‌دهد و درنتیجه، در سایر ایستگاهها و خطوط مرتبط با ایستگاه‌های تقاطعی، ترافیک خط را روان‌تر می‌کند و باعث افزایش میزان رضایتمندی مسافران میشود و کاهش میزان استهلاک ناوگان حمل‌ونقل درون‌شهری را در پی دارد. با توجه به نتایج، برای آن دسته از پژوهشگرانی که به مطالعه در زمینۀ زمان‌بندی حرکت قطارها یا بهینه‌سازی زمان انتظار مسافران در ایستگاه‌های مترو تمایل دارند، پیشنهادهایی به شرح ذیل ارائه میشود: 1- بررسی عوامل مؤثر بر تأخیر قطارها در خطوط مختلف و مقایسۀ نتایج هر خط با بقیۀ خطوط؛ 2- استفاده از روش‌های شبیه‌سازی برای ارائۀ الگویی بهینه برای جدول زمان‌بندی حرکت قطارها به‌گونه‌ای که ضمن سیر و حرکت سیال قطارها، میزان مصرف انرژی نیز بهینه شود؛ 3- بهینه‌سازی تعداد افرادی که در هر یک از خطوط مترو فعالیت می‌کنند؛ 4- استفاده از الگوهای بهینه‌سازی در طراحی بهینۀ خطوط مترو. 5-3- محدودیت‌ها محدودیت‌های پژوهش شامل محدودیت در دسترسی به جامعۀ آماری دقیق مسافران و همکاری شرکت بهره‌برداری راه‌آهن شهری تهران و حومه در ارائۀ اطلاعات است. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| مراجع | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Albercht, T. (2009). "Automated timetable design for demand-oriented service on suburban railways". Public transport, 1(1), 5-20.
Asgharpour, M.J., and Hashemi, Z. (2005). Mathematical modelling for I.R.I Post transportation network. Management special issue, 42, 1-22.
Atighehchian, A. (2016). Steelmaking-Continuous Casting Scheduling Using a Hybrid Meta-heuristic (Case Study: Khoozestan Steel Complex). Production and operations management, 7(1), 137-154.
Baradaran, V. (2018). Multi-Objective Optimization and Simulation Model to Design the Withdrawal Kanban Systems. Production and operations management, 9(1), 181-203.
Cadarso, L., and Marin, A. (2012). "Integration of timetable and rolling stock in rapid transit networks". Annals of operations research, 199(1), 113 -135.
Capara, A., Monaci, M., Toth, P., and Guida, P.L. (2006). "A Lagrangian Heuristic algorithm for a real- world train timetable problem". Discrete Applied Mathematics, 154(5), 738-753.
Chen, S., Leng, Y., Mao, B., and Liu, S. (2014). "Integrated weight-based multi-criteria evaluation on transfer in large transport terminals: A case study of the Beijing South Railway Station". Transportation Research Part A: Policy and Practice, 66, 13-26.
Hassan Naibi, A., Sajidinejad, A., and Mardani, S. (2014). Optimization of the timing of the movement of trains on metro lines with a simulation-based approach. The 16th International Conference on Rail Transport, Tehran.
Jamilly, A. (2006). Provide heuristic algorithm for motion scheduling. 8th Rail Transport Conference, Iran University of Science and Technology.
Jovanovic, D. (1989). "Improving railroad on-time performance: models, algoritms and applications". Ph.D. Thesis at Decision Science Department, The Wharton School, University of Pennsylvania.
Kang, L., and Meng, Q. (2017). "Two-phase decomposition method for the last train departure time choice in subway networks". Transportation Research Part B: Methodological, 104: 568-582.
Kang, L., Wu, J., Sun, H., Zhu, X., and Wang, B. (2015). "A practical model for last train rescheduling with train delay in urban railway transit network". Omega, 50, 29-42.
Karray, D.R., & Harker, P.T. (1995). "Real Time Scheduling of Freight Railroads". Transport, 3, 213-229.
Khatibi, A., Khatami, S.M., and Javanshir, H. (2012). A model for reducing waiting times for passengers at intersection s of Tehran metro network, The 12th Iranian Conference on Transport and Traffic Engineering.
Khalili Damghani, K., and Tajik Khaveh, M., (2015). Goal programming to reduce logistic cost and increase service quality throughout the supply chain. journal of industrial management studies, 37, 91-121.
Mees, A.I. (1991). "Railway Scheduling by Network Optimization". Mathematical and Computer Modeling, 15(1), 33-42.
Mills, R.G., Perkins, S.E., and Paudney, P.J. (1991). "Dynamic Rescheduling of Long Haul Trains for Improved Timekeeping and Energy Conservation". Asia Pacific Journal of Operation Research, 8, 146-165.
Moghaddam, S., & Mahlooji, H. (2017). A Robust simulation optimization approach to urban train scheduling problem. Industrial engineering and management, 1-33 (2/2), 117-126.
Mosadeghi, M., Javanshir, H., and Tavakkoli Moghadam, R. (2011). Modelling the train scheduling with goal programming considering cross sections. Traffic engineering management, 22, 50-56.
Pourseyed Aghaei, M. (1998). Planning for trains movement in one-way rail network, Phd thesis.
Rahimi Mazrae Shahi, M., Fallah Mehdipour, E., and Amiri Maghsoud. (2016). "Optimization using simulation and response surface methodology with an application on subway train scheduling". International transactions in operational research, 23(4), 797-811.
Sadeghieh, A., and Dehnavi-Arani, S. (2019). Developing the dynamic cell formation and production planning considering the inter/intra-cell material handling equipment. Production and operations management, 10(2), 55-73.
Sepehrai, M., and Pourseyed Aghaei, M. (1999). Planning for trains in one way path. Journal of the college of Engineering, 33(2), 87-97.
Shafahi,Y., and Fandersky, A. (2001). The initial model for scheduling train movements according to blocked time. 6th Rail Transport Conference, Amirkabir University, Tehran.
Shafahi, Y., and Sadeghi, N. (2004). Application of a simulation model to determine the effect of different operational policies on the reliability of train scheduling. 7th Rail Transport Conference, Amirkabir University, Tehran
Szpigel, B. (1972). Optimal train scheduling on a single track railway. In Operational research' 72, M, Ross, (Ed): 343-351, North-Holland, Amsterdam, The Netherlands.
Xu, X., Li, K., and Li, X. (2016). A multi-objective subway timetable optimization approach with minimum passenger time and energy consumption. Journal of Advanced Transportation. 50(1), 69-95.
Yaghini, M., Alimohammadian, A., and Sharifi, S. (2011). MODM model to plan railway movements considering variety and limitation in network using goal programming. Transportation engineering, 2(3), 273-283.
Yaghini, M., Ali Mohammadian, A., and Karimi, M. (2013). Optimization of the planning of trains lines in the railway. International Journal of Industrial Engineering and Production Management, 24(4), 492-501.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
آمار تعداد مشاهده مقاله: 1,227 تعداد دریافت فایل اصل مقاله: 421 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||