سامانه پشتیبانی خدمات اطلاعات

  اخبار و اعلانات

 آمار

تعداد نشریات158
تعداد شماره‌ها6,225
تعداد مقالات67,687
تعداد مشاهده مقاله115,001,963
تعداد دریافت فایل اصل مقاله89,680,780
Rashidi Komijan, Alireza, Ghasemi, Peyman. (1395). Providing a New Mathematical Model for School Service Routing with Considering Gender Separation. , 50(2), 247-259. doi: 10.22059/jieng.2016.60728
Alireza Rashidi Komijan; Peyman Ghasemi. "Providing a New Mathematical Model for School Service Routing with Considering Gender Separation". , 50, 2, 1395, 247-259. doi: 10.22059/jieng.2016.60728
Rashidi Komijan, Alireza, Ghasemi, Peyman. (1395). 'Providing a New Mathematical Model for School Service Routing with Considering Gender Separation', , 50(2), pp. 247-259. doi: 10.22059/jieng.2016.60728
Rashidi Komijan, Alireza, Ghasemi, Peyman. Providing a New Mathematical Model for School Service Routing with Considering Gender Separation. , 1395; 50(2): 247-259. doi: 10.22059/jieng.2016.60728

Providing a New Mathematical Model for School Service Routing with Considering Gender Separation

Advances in Industrial Engineering
مقاله 8، دوره 50، شماره 2، دی 2016، صفحه 247-259    اصل مقاله (672.64 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jieng.2016.60728
نویسندگان
Alireza Rashidi Komijan* 1؛ Peyman Ghasemi2
1Department of Industrial Engineering, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran
2Department of Industrial Engineering, Faculty of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran
چکیده
In our country, school bus routes are determined by experiments of driver without considering the scientific optimum route and location. Traversing additional routes will always result an increase in vehicle movements and fuel consumption and enormous costs. Hence, this paper will study the school bus routing in Tehran considering special students and a model will be presented to minimize traveling distance and to prevent repetitive crossings through the bus stops and to determine the shortest routes by presenting a way to propel several students to a bus stop. The proposed model will solve via GAMS software. Because the model is NP-Hard, the Genetic algorithm is used to solve the large scale problem. The contribution of this paper is to consider gender separation in schools and buses. To solve this problem, an integer linear programming model is developed. The conclusion indicates a decrease in transportation time.
کلیدواژه‌ها
Gender separation؛ Integer linear programming؛ School bus routing problem؛ Special students
عنوان مقاله [English]
ارائۀ مدلی برای مسئلۀ مسیریابی اتوبوس مدرسه با درنظرگرفتن تفکیک جنسیتی
نویسندگان [English]
علیرضا رشیدی کمیجان1؛ پیمان قاسمی2
1دانشیار مهندسی صنایع، دانشکدة مهندسی صنایع، دانشگاه آزاد اسلامی واحد فیروزکوه
2دانشجوی دکتری مهندسی صنایع، دانشکدة مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب
چکیده [English]
در کشور ما مسیر حرکت سرویس‌های مدارس به‌صورت تجربی و بدون درنظرگرفتن مسیر و مکان بهینة علمی تعیین می‌شود. همواره طی ‌شدن مسیرهای اضافی توسط این سرویس‌ها موجب افزایش جابه‌جایی و افزایش مصرف سوخت و صرف هزینه‌های اقتصادی هنگفت می‌شود. از این‌رو، پژوهش حاضر حرکت سرویس‌های مدارس را در تهران با درنظرگرفتن دانش‌آموزان خاص بررسی می‌کند. درنهایت، مدلی ارائه می‌شود که حرکات را تا حد ممکن به حداقل می‌رساند و از عبورهای تکراری از ایستگاه‌ها جلوگیری می‌کند. مدل ارائه‌شده نیز از طریق نرم‌افزار گمز حل می‌شود. با توجه به NP-Hard بودن مدل، برای حل مسئله در ابعاد بزرگ از الگوریتم ژنتیک استفاده شده است.نوآوری عمدة تحقیق درنظرگرفتن تفکیک جنسیتی در اتوبوس‌ها و مدارس است. برای حل این مسئله یک مدل برنامه‌ریزی اعداد صحیح خطی توسعه داده شده است. نتایج پژوهش بیانگر کاهش زمان حمل‌ونقل دانش‌آموزان مدارس است.
کلیدواژه‌ها [English]
برنامه‌ریزی عدد صحیح خطی, تفکیک جنسیتی, دانش‌آموزان خاص, مسئلة مسیریابی اتوبوس مدرسه
مراجع
  1. Houda, D., Bassem, J., Saïd, H. and Habib, C. (2012). “Genetic algorithm with iterated local search for solving a location-routing problem”, Journal of Expert Systems with Applications, Vol. 39, No. 3, PP. 2865– 2871.
  2.  Norouzi, N., Tavakkoli-Moghaddam, R., Ghazanfari, M., Alinaghian, M. and Salamatbakhsh, A. (2012). “A new multiobjective competitive open vehicle routing problem solved by particle swarm optimization”, Networks and Spatial Economics, Vol. 14, No.4, PP. 603– 633.
  3.  Fügenschuh, A. (2009). “Solving a school bus scheduling problem with integer programming”, European Journal of Operational Research, Vol. 193, No. 3, PP. 867- 884.
  4. Newton, R. M. and Thomas, W. H. (1969). “Design of school bus routes by computer”, Socio-Economic Planning Sciences, Vol. 3, No. 1, PP. 75- 85.
  5. Banos, R., Ortega, J., Gil, C., Marquez, A. L. and Toro, F. D. (2013). “A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows”, Comput. Ind. Eng, Vol. 65, No.2, PP. 286- 296.
  6. Nahum, O. E., Hadas, Y. and Spiegel, U. (2014). “Multi-objective vehicle routing problems with time windows: A vector evaluated artificial bee colony approach”, Int. J. Comput. Inf. Technol, Vol. 3, No. 1, PP. 41- 47.
  7. Park, J., Tae, H., Kim. and B. I. (2012). “A post-improvement procedure for the mixed load school bus routing problem”, European Journal of Operational Research, Vol. 217, No.1, PP. 204- 213.
  8. Park, J., and Kim, B. I. (2010). “The school bus routing problem: A review”, European Journal of Operational Research, Vol. 202, No.2, PP. 311- 319.
  9. Naseri, A. and Mansouri, E. (2012). “Two-stage algorithm for the taxi in dynamic mode”, Journal of Transportation, Vol. 9, No. 2, PP. 137- 152.
  10. Santos, D, Xavier, E. (2015). “Taxi and ride sharing: A dynamic dial-a-ride problem with money as an incentive”, Expert Systems with Applications, Vol. 42, No. 19, PP. 6728– 6737.
  11.  Liu, M., Luo, Z. and Lim, A. (2015). “A branch-and-cut algorithm for a realistic dial-a-ride problem”, Transportation Research Part B: Methodological, Vol. 81, No. 1, PP. 267– 288.
  12. Molenbruch, Y., Braekers, K., Caris, A. and Berghe, G. (2017). “Multi-directional local search for a bi-objective dial-a-ride problem in patient transportation”, Computers & Operations Research,Vol. 77, No. 1, PP. 58– 71.
  13. Chen, X., Kong, Y., Dang, L., Yane, H. and Xinyue, Y. (2015). “Exact and metaheuristic approaches for a bi-objective school bus scheduling problem”, Vol. 11, No. 4, PP. 1-2.
  14. Kang, M., Kim, S., Felan, T., Choi, H. and Cho, M. (2015). “Development of a genetic algorithm for the school bus routing problem”, International Journal of Software Engineering and Its Applications, Vol. 9, No. 5, PP. 107- 126
  15. William, A., Ellegood, F. and Campbell, J. (2015). “Continuous approximation models for mixed load school bus routing”, Transportation Research Part B, Vol. 77, No. 3, PP. 182– 198.
  16. Lima, F., Pereira, D., Samuel, C. and Nilson, N. (2016). “A mixed load capacitated rural school bus routing problem with heterogeneous fleet: Algorithms for the Brazilian context”, Expert Systems with Applications,Vol. 56, No. 2, PP. 320– 334.
آمار
تعداد مشاهده مقاله: 1,266
تعداد دریافت فایل اصل مقاله: 966


سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب