Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2015, Article ID 745378, 8 pages
Research Article

Modelling and Optimizing an Open-Pit Truck Scheduling Problem

1School of Mechanical Engineering, Shenyang University of Technology, Shenyang 110870, China
2ChinaCoal Pingshuo Group Co. Ltd., Shuozhou 036006, China

Received 18 December 2014; Accepted 14 February 2015

Academic Editor: Purushothaman Damodaran

Copyright © 2015 Yonggang Chang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.