Modelling and Optimizing an Open-Pit Truck Scheduling Problem.
- Resource Type
- Article
- Authors
- Chang, Yonggang; Ren, Huizhi; Wang, Shijie
- Source
- Discrete Dynamics in Nature & Society. 3/18/2015, Vol. 2015, p1-8. 8p.
- Subject
- *MATHEMATICAL optimization
*INTEGER programming
*PROBLEM solving
*MATHEMATICAL inequalities
*MATHEMATICAL bounds
- Language
- ISSN
- 1026-0226
This paper addresses a special truck scheduling problem in the open-pit mine with different transport revenue consideration. A mixed integer programming model is formulated to define the problem clearly and a few valid inequalities are deduced to strengthen the model. Some properties and two upper bounds of the problem are proposed. Based on these inequalities, properties, and upper bounds, a heuristic solution approach with two improvement strategies is proposed to resolve the problem and the numerical experiment demonstrates that the proposed solution approach is effective and efficient. [ABSTRACT FROM AUTHOR]