TY - JOUR ID - 71183 TI - Bus Assignment to Iranian Pilgrims During Pilgrimage JO - International Journal of Engineering JA - IJE LA - en SN - 1025-2495 AU - Karimi, B. AU - Aryanezhad, M.B. AD - Industrial Engineering, Amirkabir University of Technology AD - Industrial Engineering, Iran University of Science and Technology (IUST) Y1 - 1997 PY - 1997 VL - 10 IS - 3 SP - 153 EP - 162 KW - Bus scheduling KW - Zero KW - One Integer Programming KW - Linear Relaxation DO - N2 - Among the multitude of activities of Hajj Organization which require careful planning bus assignment to the Iranian pilgrim caravans d g pilgrimage is the most important one. The objective of this assignment is to have a minimum number o standing passengers/empty seats, while satisfying a large number of operational and religious constrain. This problem was formulated as a large scale zero-one programming model which had to be solved heuristically. In this paper, the special nature of the problem was exploited which allowed it to be reformulated as a Linear Programming model. Computational experience with the actual data shows the success of this new approach. UR - https://www.ije.ir/article_71183.html L1 - https://www.ije.ir/article_71183_9c566eda2ca8b61a7f3ce5a1c51539a7.pdf ER -