Browsing by Author "Ozakca, Arif"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Article Citation - WoS: 9Citation - Scopus: 17A truck loading problem(Pergamon-elsevier Science Ltd, 2010) Yuceer, Umit; Yüceer, Ümit; Ozakca, Arif; Endüstri MühendisliğiA vehicle with m compartments transports q different products of various sizes from a source to n different destinations. The operational problem is how to load the compartments of the vehicle so that the replenishment time is maximized for a given route of destinations. A mixed integer linear programming model is developed for this class of problems. An investigation of the structure of the model reveals that a subproblem can be obtained in the form of a weighted distribution problem. Consequently, a simple subalgorithm finds an integer solution to this subproblem. The main algorithm bisects the interval of uncertainty until it becomes sufficiently small. There is another subalgorithm to test whether a feasible solution exists in the final interval of uncertainty by solving a Phase I problem. Our numerical experience has shown its computational efficiency and the quality of the solutions obtained. A problem of size 30 can be solved by this method in a fraction of a second. Further, an optimal solution is obtained in 82% of the randomly chosen problems. (C) 2010 Elsevier Ltd. All rights reserved.