Linear Programming and Mixed Integer
Programming in Management of
Seedling Transportation
Juho Rantala
Finnish Forest Research Institute
Suonenjoki, Finland
ABSTRACT
In this paper, the applicability of linear programming(LP) in management of seedling transportation wascompared to that of mixed integer programming (MIP). Inthe LP model, presented in an earlier paper, a linearobjective function was used as a surrogate for the actualobjective function, which is intrinsically nonlinear. In theLP model, transportation costs were determined perseedling, whereas in the MIP model they were based onvehicle loads. When the number of transported seedlingswithin a certain period decreased, for instance, due toplanting through the growth period, the computationalaccuracy of the LP model was clearly lower than that ofthe MIP model. Despite that, differences in allocation oforders between these two models were small. Thus, inthe actual business situation of Finnish nurserycompanies, standard LP seems to be an adequate tool formanagement of seedling transportation. From thestandpoint of cost-efficient seedling business, plantingthrough the growth period increased optimaltransportation costs markedly. In addition to the seedlingbusiness, these results can be utilized in other types ofbusiness dealing with analogous transportationproblems.
Keywords:nursery, transportation optimization, mixed
integer programming, linear programming,Finland.
INTRODUCTION
In Finland the forest nursery business has undergonehuge changes during the last decade, and nurserycompanies are presently getting used to a new businesssituation. Companies have been privatized, domesticcompetition has increased and the seedling business hasbecome more international. In addition, changes inlegislation concerning the seedling trade have changedthe role of middlemen, for instance, forest owners’associations (FOAs), making them more responsible tothe end-users for the quality of seedlings. Therefore, theThe author is a Researcher at the Suonenjoki ResearchStation, Finnish Forest Research Institute.
International Journal of Forest Engineering 41
middlemen are at present more clearly the real customersof nursery companies. Therefore, in this study, the word“customer” refers to middlemen. At the same time, thenumber of nursery units has decreased, which hasemphasized the importance of transportation as a part ofthe seedling business. In the future, general use ofplanting through the growth period (PTGP) might changecustomers’ requirements, in particular, for seedlingdelivery activities. One possibility for nursery companiesto respond to customers’ requirements, and at the sametime operate more cost-effectively, is to develop moreadvanced systems of transportation management.According to recent studies, costs for seedlingtransportation could be lowered markedly by utilizationof mathematical programming [10]. To study the effectsof centralized transportation planning on transportationcosts, Rantala et al. [10] applied standard linearprogramming (LP). In the LP model, transportation costswere calculated per seedling and based on the assumptionof full vehicle loads. The advantages of LP are, forinstance, short and fairly predictable solution times. LPas a method has proved to be practical especially as atool for strategic and tactical level planning oftransportation [9]. Nevertheless, for the problem examinedin the earlier paper by Rantala et al. [10], it is likely that theaccuracy of LP will deteriorate when the total number oftransported seedlings is small compared to the capacitiesof the transportation vehicles. This is due to the fact thata linear objective function was used in the formulation asa surrogate for the actual objective function, which isintrinsically nonlinear because it involves both fixed andvariable costs. When the applicability of differentoptimization methods to the optimization of seedlingtransportation was prefigured, a few aspects wereconsidered, in particular, how long the transportationdistances will be, what the transportation costs offractional vehicle loads are compared to those of full loadsand what are the sizes of seedling orders in proportion tothe capacities of transportation vehicles. Here, to evaluatethe applicability of LP by constructing an actual modelfor management of seedling transportation, integerprogramming (IP) is introduced. In the field of foresttechnology, IP has previously been used, for instance, inmodeling the optimal use of log-stacking lift trucks atwood terminals [4]. Mikkonen [8] introduced mixed integerprogramming (MIP), an adaptation of IP, as a tool forchoosing harvesting systems.
Mathematical optimization problems, which includeinteger restrictions, are usually difficult to solve andrequire a huge computing capacity and much time. WithIP models, formulation is crucial in determining whetherthe problem is solvable, and what the solution time willbe[6, 11]. Other important factors affecting solvability of
Mixed Integer Linear Programming_专业资料。混合整型线性规划6. Mixed Integer Linear Programming Javier Larrosa Albert Oliveras Enric Rodr?guez-Carbonell ? ...
Chapter 2 线性规划与整数规划模式 Linear and Integer Programming Models 1 2.1 线性规划简介 Introduction to Linear Programming ? 线性规划模型(Linear ...
Mixed Integer Programming Some of the variables are required to have the ...However, an optimal linear programming solution is not necessarily feasible ...
How Organizations Can Improve Their Use of Management Judgem Contract ... 14 using linear programming and solve problem 15 using integer programming....
Introduction Linear programming (LP) is the most ...mixed integer programming code due to many integer...Programming for Production and Engineering Management...
Multi-Robot Coordination and Competition Using Mixed Integer and Linear ...the linear programming representation with the addition of integer constraints....
Integer programming, lattices, and results in ?...Woeginger. Approximation of the supply management ...Stougie. A linear programming formulation of mader...
Supply chain management emphasizes cross-functional ...In fuzzy environment, mixed integer programming ...(1978) Fuzzy programming and linear programming ...
Linear Programming Model 4.2 Nonlinear Programming ...Integer Programming Model 4.4 Multi-Objective ... Z-Y+R=X For the value of seedling is 0,...
Problem’, Management Science 32(2), 164–176.... Integer Programming and Computer Science, 920, ...(1954), ‘Notes on Linear Programming: Part XV...
热门文档