One of the biggest problems facing the Hajj Authorities is the traffic jams that occurs when pilgrims go from Arafah to Muzdalifah. In this paper the authors propose the use of Artificial Intelligent (AI) to build the schedule regulating the transport of pilgrims during this time. This is done using uses a Multi Agent System’s (MAS) architecture to regulate the negotiation. The paper proposes also the use of automated RFID gates that will automatically detect and fine any bus that does not respect the schedule. By using an open system that distributes the schedule between the hajj travel agents in a clear and fair way, the authorities will be able to enforce the schedule and will allow them to impose fines on those who do not respect the schedule.