Bug 16429 - Going to circulation from notice triggers may change logged in branch
[koha.git] / C4 / HoldsQueue.pm
1 package C4::HoldsQueue;
2
3 # Copyright 2011 Catalyst IT
4 #
5 # This file is part of Koha.
6 #
7 # Koha is free software; you can redistribute it and/or modify it
8 # under the terms of the GNU General Public License as published by
9 # the Free Software Foundation; either version 3 of the License, or
10 # (at your option) any later version.
11 #
12 # Koha is distributed in the hope that it will be useful, but
13 # WITHOUT ANY WARRANTY; without even the implied warranty of
14 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 # GNU General Public License for more details.
16 #
17 # You should have received a copy of the GNU General Public License
18 # along with Koha; if not, see <http://www.gnu.org/licenses>.
19
20 # FIXME: expand perldoc, explain intended logic
21
22 use strict;
23 use warnings;
24
25 use C4::Context;
26 use C4::Search;
27 use C4::Items;
28 use C4::Branch;
29 use C4::Circulation;
30 use C4::Members;
31 use C4::Biblio;
32 use Koha::DateUtils;
33
34 use List::Util qw(shuffle);
35 use List::MoreUtils qw(any);
36 use Data::Dumper;
37
38 use vars qw(@ISA @EXPORT @EXPORT_OK %EXPORT_TAGS);
39 BEGIN {
40     require Exporter;
41     @ISA = qw(Exporter);
42     @EXPORT_OK = qw(
43         &CreateQueue
44         &GetHoldsQueueItems
45
46         &TransportCostMatrix
47         &UpdateTransportCostMatrix
48      );
49 }
50
51
52 =head1 FUNCTIONS
53
54 =head2 TransportCostMatrix
55
56   TransportCostMatrix();
57
58 Returns Transport Cost Matrix as a hashref <to branch code> => <from branch code> => cost
59
60 =cut
61
62 sub TransportCostMatrix {
63     my $dbh   = C4::Context->dbh;
64     my $transport_costs = $dbh->selectall_arrayref("SELECT * FROM transport_cost",{ Slice => {} });
65
66     my $today = dt_from_string();
67     my $calendars;
68     my %transport_cost_matrix;
69     foreach (@$transport_costs) {
70         my $from     = $_->{frombranch};
71         my $to       = $_->{tobranch};
72         my $cost     = $_->{cost};
73         my $disabled = $_->{disable_transfer};
74         $transport_cost_matrix{$to}{$from} = {
75             cost             => $cost,
76             disable_transfer => $disabled
77         };
78
79         if ( C4::Context->preference("HoldsQueueSkipClosed") ) {
80             $calendars->{$from} ||= Koha::Calendar->new( branchcode => $from );
81             $transport_cost_matrix{$to}{$from}{disable_transfer} ||=
82               $calendars->{$from}->is_holiday( $today );
83         }
84
85     }
86     return \%transport_cost_matrix;
87 }
88
89 =head2 UpdateTransportCostMatrix
90
91   UpdateTransportCostMatrix($records);
92
93 Updates full Transport Cost Matrix table. $records is an arrayref of records.
94 Records: { frombranch => <code>, tobranch => <code>, cost => <figure>, disable_transfer => <0,1> }
95
96 =cut
97
98 sub UpdateTransportCostMatrix {
99     my ($records) = @_;
100     my $dbh   = C4::Context->dbh;
101
102     my $sth = $dbh->prepare("INSERT INTO transport_cost (frombranch, tobranch, cost, disable_transfer) VALUES (?, ?, ?, ?)");
103
104     $dbh->do("TRUNCATE TABLE transport_cost");
105     foreach (@$records) {
106         my $cost = $_->{cost};
107         my $from = $_->{frombranch};
108         my $to = $_->{tobranch};
109         if ($_->{disable_transfer}) {
110             $cost ||= 0;
111         }
112         elsif ( !defined ($cost) || ($cost !~ m/(0|[1-9][0-9]*)(\.[0-9]*)?/o) ) {
113             warn  "Invalid $from -> $to cost $cost - must be a number >= 0, disablig";
114             $cost = 0;
115             $_->{disable_transfer} = 1;
116         }
117         $sth->execute( $from, $to, $cost, $_->{disable_transfer} ? 1 : 0 );
118     }
119 }
120
121 =head2 GetHoldsQueueItems
122
123   GetHoldsQueueItems($branch);
124
125 Returns hold queue for a holding branch. If branch is omitted, then whole queue is returned
126
127 =cut
128
129 sub GetHoldsQueueItems {
130     my ($branchlimit) = @_;
131     my $dbh   = C4::Context->dbh;
132
133     my @bind_params = ();
134     my $query = q/SELECT tmp_holdsqueue.*, biblio.author, items.ccode, items.itype, biblioitems.itemtype, items.location, items.enumchron, items.cn_sort, biblioitems.publishercode,biblio.copyrightdate,biblioitems.publicationyear,biblioitems.pages,biblioitems.size,biblioitems.publicationyear,biblioitems.isbn,items.copynumber
135                   FROM tmp_holdsqueue
136                        JOIN biblio      USING (biblionumber)
137                   LEFT JOIN biblioitems USING (biblionumber)
138                   LEFT JOIN items       USING (  itemnumber)
139                 /;
140     if ($branchlimit) {
141         $query .=" WHERE tmp_holdsqueue.holdingbranch = ?";
142         push @bind_params, $branchlimit;
143     }
144     $query .= " ORDER BY ccode, location, cn_sort, author, title, pickbranch, reservedate";
145     my $sth = $dbh->prepare($query);
146     $sth->execute(@bind_params);
147     my $items = [];
148     while ( my $row = $sth->fetchrow_hashref ){
149         my $record = GetMarcBiblio($row->{biblionumber});
150         if ($record){
151             $row->{subtitle} = [ map { $_->{subfield} } @{ GetRecordValue( 'subtitle', $record, '' ) } ];
152             $row->{parts} = GetRecordValue('parts',$record,'')->[0]->{subfield};
153             $row->{numbers} = GetRecordValue('numbers',$record,'')->[0]->{subfield};
154         }
155
156         # return the bib-level or item-level itype per syspref
157         if (!C4::Context->preference('item-level_itypes')) {
158             $row->{itype} = $row->{itemtype};
159         }
160         delete $row->{itemtype};
161
162         push @$items, $row;
163     }
164     return $items;
165 }
166
167 =head2 CreateQueue
168
169   CreateQueue();
170
171 Top level function that turns reserves into tmp_holdsqueue and hold_fill_targets.
172
173 =cut
174
175 sub CreateQueue {
176     my $dbh   = C4::Context->dbh;
177
178     $dbh->do("DELETE FROM tmp_holdsqueue");  # clear the old table for new info
179     $dbh->do("DELETE FROM hold_fill_targets");
180
181     my $total_bibs            = 0;
182     my $total_requests        = 0;
183     my $total_available_items = 0;
184     my $num_items_mapped      = 0;
185
186     my $branches_to_use;
187     my $transport_cost_matrix;
188     my $use_transport_cost_matrix = C4::Context->preference("UseTransportCostMatrix");
189     if ($use_transport_cost_matrix) {
190         $transport_cost_matrix = TransportCostMatrix();
191         unless (keys %$transport_cost_matrix) {
192             warn "UseTransportCostMatrix set to yes, but matrix not populated";
193             undef $transport_cost_matrix;
194         }
195     }
196     unless ($transport_cost_matrix) {
197         $branches_to_use = load_branches_to_pull_from();
198     }
199
200     my $bibs_with_pending_requests = GetBibsWithPendingHoldRequests();
201
202     foreach my $biblionumber (@$bibs_with_pending_requests) {
203         $total_bibs++;
204         my $hold_requests   = GetPendingHoldRequestsForBib($biblionumber);
205         my $available_items = GetItemsAvailableToFillHoldRequestsForBib($biblionumber, $branches_to_use);
206         $total_requests        += scalar(@$hold_requests);
207         $total_available_items += scalar(@$available_items);
208
209         my $item_map = MapItemsToHoldRequests($hold_requests, $available_items, $branches_to_use, $transport_cost_matrix);
210         $item_map  or next;
211         my $item_map_size = scalar(keys %$item_map)
212           or next;
213
214         $num_items_mapped += $item_map_size;
215         CreatePicklistFromItemMap($item_map);
216         AddToHoldTargetMap($item_map);
217         if (($item_map_size < scalar(@$hold_requests  )) and
218             ($item_map_size < scalar(@$available_items))) {
219             # DOUBLE CHECK, but this is probably OK - unfilled item-level requests
220             # FIXME
221             #warn "unfilled requests for $biblionumber";
222             #warn Dumper($hold_requests), Dumper($available_items), Dumper($item_map);
223         }
224     }
225 }
226
227 =head2 GetBibsWithPendingHoldRequests
228
229   my $biblionumber_aref = GetBibsWithPendingHoldRequests();
230
231 Return an arrayref of the biblionumbers of all bibs
232 that have one or more unfilled hold requests.
233
234 =cut
235
236 sub GetBibsWithPendingHoldRequests {
237     my $dbh = C4::Context->dbh;
238
239     my $bib_query = "SELECT DISTINCT biblionumber
240                      FROM reserves
241                      WHERE found IS NULL
242                      AND priority > 0
243                      AND reservedate <= CURRENT_DATE()
244                      AND suspend = 0
245                      ";
246     my $sth = $dbh->prepare($bib_query);
247
248     $sth->execute();
249     my $biblionumbers = $sth->fetchall_arrayref();
250
251     return [ map { $_->[0] } @$biblionumbers ];
252 }
253
254 =head2 GetPendingHoldRequestsForBib
255
256   my $requests = GetPendingHoldRequestsForBib($biblionumber);
257
258 Returns an arrayref of hashrefs to pending, unfilled hold requests
259 on the bib identified by $biblionumber.  The following keys
260 are present in each hashref:
261
262     biblionumber
263     borrowernumber
264     itemnumber
265     priority
266     branchcode
267     reservedate
268     reservenotes
269     borrowerbranch
270
271 The arrayref is sorted in order of increasing priority.
272
273 =cut
274
275 sub GetPendingHoldRequestsForBib {
276     my $biblionumber = shift;
277
278     my $dbh = C4::Context->dbh;
279
280     my $request_query = "SELECT biblionumber, borrowernumber, itemnumber, priority, reserves.branchcode,
281                                 reservedate, reservenotes, borrowers.branchcode AS borrowerbranch, itemtype
282                          FROM reserves
283                          JOIN borrowers USING (borrowernumber)
284                          WHERE biblionumber = ?
285                          AND found IS NULL
286                          AND priority > 0
287                          AND reservedate <= CURRENT_DATE()
288                          AND suspend = 0
289                          ORDER BY priority";
290     my $sth = $dbh->prepare($request_query);
291     $sth->execute($biblionumber);
292
293     my $requests = $sth->fetchall_arrayref({});
294     return $requests;
295
296 }
297
298 =head2 GetItemsAvailableToFillHoldRequestsForBib
299
300   my $available_items = GetItemsAvailableToFillHoldRequestsForBib($biblionumber, $branches_ar);
301
302 Returns an arrayref of items available to fill hold requests
303 for the bib identified by C<$biblionumber>.  An item is available
304 to fill a hold request if and only if:
305
306     * it is not on loan
307     * it is not withdrawn
308     * it is not marked notforloan
309     * it is not currently in transit
310     * it is not lost
311     * it is not sitting on the hold shelf
312     * it is not damaged (unless AllowHoldsOnDamagedItems is on)
313
314 =cut
315
316 sub GetItemsAvailableToFillHoldRequestsForBib {
317     my ($biblionumber, $branches_to_use) = @_;
318
319     my $dbh = C4::Context->dbh;
320     my $items_query = "SELECT itemnumber, homebranch, holdingbranch, itemtypes.itemtype AS itype
321                        FROM items ";
322
323     if (C4::Context->preference('item-level_itypes')) {
324         $items_query .=   "LEFT JOIN itemtypes ON (itemtypes.itemtype = items.itype) ";
325     } else {
326         $items_query .=   "JOIN biblioitems USING (biblioitemnumber)
327                            LEFT JOIN itemtypes USING (itemtype) ";
328     }
329     $items_query .=   "WHERE items.notforloan = 0
330                        AND holdingbranch IS NOT NULL
331                        AND itemlost = 0
332                        AND withdrawn = 0";
333     $items_query .= "  AND damaged = 0" unless C4::Context->preference('AllowHoldsOnDamagedItems');
334     $items_query .= "  AND items.onloan IS NULL
335                        AND (itemtypes.notforloan IS NULL OR itemtypes.notforloan = 0)
336                        AND itemnumber NOT IN (
337                            SELECT itemnumber
338                            FROM reserves
339                            WHERE biblionumber = ?
340                            AND itemnumber IS NOT NULL
341                            AND (found IS NOT NULL OR priority = 0)
342                         )
343                        AND items.biblionumber = ?";
344
345     my @params = ($biblionumber, $biblionumber);
346     if ($branches_to_use && @$branches_to_use) {
347         $items_query .= " AND holdingbranch IN (" . join (",", map { "?" } @$branches_to_use) . ")";
348         push @params, @$branches_to_use;
349     }
350     my $sth = $dbh->prepare($items_query);
351     $sth->execute(@params);
352
353     my $itm = $sth->fetchall_arrayref({});
354     my @items = grep { ! scalar GetTransfers($_->{itemnumber}) } @$itm;
355     return [ grep {
356         my $rule = GetBranchItemRule($_->{homebranch}, $_->{itype});
357         $_->{holdallowed} = $rule->{holdallowed};
358         $_->{hold_fulfillment_policy} = $rule->{hold_fulfillment_policy};
359     } @items ];
360 }
361
362 =head2 MapItemsToHoldRequests
363
364   MapItemsToHoldRequests($hold_requests, $available_items, $branches, $transport_cost_matrix)
365
366 =cut
367
368 sub MapItemsToHoldRequests {
369     my ($hold_requests, $available_items, $branches_to_use, $transport_cost_matrix) = @_;
370
371
372     # handle trival cases
373     return unless scalar(@$hold_requests) > 0;
374     return unless scalar(@$available_items) > 0;
375
376     # identify item-level requests
377     my %specific_items_requested = map { $_->{itemnumber} => 1 }
378                                    grep { defined($_->{itemnumber}) }
379                                    @$hold_requests;
380
381     # group available items by itemnumber
382     my %items_by_itemnumber = map { $_->{itemnumber} => $_ } @$available_items;
383
384     # items already allocated
385     my %allocated_items = ();
386
387     # map of items to hold requests
388     my %item_map = ();
389
390     # figure out which item-level requests can be filled
391     my $num_items_remaining = scalar(@$available_items);
392     foreach my $request (@$hold_requests) {
393         last if $num_items_remaining == 0;
394
395         # is this an item-level request?
396         if (defined($request->{itemnumber})) {
397             # fill it if possible; if not skip it
398             if (
399                     exists $items_by_itemnumber{ $request->{itemnumber} }
400                 and not exists $allocated_items{ $request->{itemnumber} }
401                 and ( # Don't fill item level holds that contravene the hold pickup policy at this time
402                     ( $items_by_itemnumber{ $request->{itemnumber} }->{hold_fulfillment_policy} eq 'any' )
403                     || ( $request->{branchcode} eq $items_by_itemnumber{ $request->{itemnumber} }->{ $items_by_itemnumber{ $request->{itemnumber} }->{hold_fulfillment_policy} }  )
404                 and ( !$request->{itemtype} # If hold itemtype is set, item's itemtype must match
405                     || $items_by_itemnumber{ $request->{itemnumber} }->{itype} eq $request->{itemtype} )
406                 )
407
408               )
409             {
410
411                 $item_map{ $request->{itemnumber} } = {
412                     borrowernumber => $request->{borrowernumber},
413                     biblionumber   => $request->{biblionumber},
414                     holdingbranch  => $items_by_itemnumber{ $request->{itemnumber} }->{holdingbranch},
415                     pickup_branch  => $request->{branchcode} || $request->{borrowerbranch},
416                     item_level     => 1,
417                     reservedate    => $request->{reservedate},
418                     reservenotes   => $request->{reservenotes},
419                 };
420                 $allocated_items{ $request->{itemnumber} }++;
421                 $num_items_remaining--;
422             }
423         } else {
424             # it's title-level request that will take up one item
425             $num_items_remaining--;
426         }
427     }
428
429     # group available items by branch
430     my %items_by_branch = ();
431     foreach my $item (@$available_items) {
432         next unless $item->{holdallowed};
433
434         push @{ $items_by_branch{ $item->{holdingbranch} } }, $item
435           unless exists $allocated_items{ $item->{itemnumber} };
436     }
437     return \%item_map unless keys %items_by_branch;
438
439     # now handle the title-level requests
440     $num_items_remaining = scalar(@$available_items) - scalar(keys %allocated_items);
441     my $pull_branches;
442     foreach my $request (@$hold_requests) {
443         last if $num_items_remaining == 0;
444         next if defined($request->{itemnumber}); # already handled these
445
446         # look for local match first
447         my $pickup_branch = $request->{branchcode} || $request->{borrowerbranch};
448         my ($itemnumber, $holdingbranch);
449
450         my $holding_branch_items = $items_by_branch{$pickup_branch};
451         if ( $holding_branch_items ) {
452             foreach my $item (@$holding_branch_items) {
453                 if (
454                     $request->{borrowerbranch} eq $item->{homebranch}
455                     && ( ( $item->{hold_fulfillment_policy} eq 'any' ) # Don't fill item level holds that contravene the hold pickup policy at this time
456                         || $request->{branchcode} eq $item->{ $item->{hold_fulfillment_policy} } )
457                     && ( !$request->{itemtype} # If hold itemtype is set, item's itemtype must match
458                         || $items_by_itemnumber{ $request->{itemnumber} }->{itype} eq $request->{itemtype} )
459                   )
460                 {
461                     $itemnumber = $item->{itemnumber};
462                     last;
463                 }
464             }
465             $holdingbranch = $pickup_branch;
466         }
467         elsif ($transport_cost_matrix) {
468             $pull_branches = [keys %items_by_branch];
469             $holdingbranch = least_cost_branch( $pickup_branch, $pull_branches, $transport_cost_matrix );
470             if ( $holdingbranch ) {
471
472                 my $holding_branch_items = $items_by_branch{$holdingbranch};
473                 foreach my $item (@$holding_branch_items) {
474                     next if $request->{borrowerbranch} ne $item->{homebranch};
475
476                     # Don't fill item level holds that contravene the hold pickup policy at this time
477                     next unless $item->{hold_fulfillment_policy} eq 'any'
478                         || $request->{branchcode} eq $item->{ $item->{hold_fulfillment_policy} };
479
480                     # If hold itemtype is set, item's itemtype must match
481                     next unless ( !$request->{itemtype}
482                         || $item->{itype} eq $request->{itemtype} );
483
484                     $itemnumber = $item->{itemnumber};
485                     last;
486                 }
487             }
488             else {
489                 next;
490             }
491         }
492
493         unless ($itemnumber) {
494             # not found yet, fall back to basics
495             if ($branches_to_use) {
496                 $pull_branches = $branches_to_use;
497             } else {
498                 $pull_branches = [keys %items_by_branch];
499             }
500
501             # Try picking items where the home and pickup branch match first
502             PULL_BRANCHES:
503             foreach my $branch (@$pull_branches) {
504                 my $holding_branch_items = $items_by_branch{$branch}
505                   or next;
506
507                 $holdingbranch ||= $branch;
508                 foreach my $item (@$holding_branch_items) {
509                     next if $pickup_branch ne $item->{homebranch};
510                     next if ( $item->{holdallowed} == 1 && $item->{homebranch} ne $request->{borrowerbranch} );
511
512                     # Don't fill item level holds that contravene the hold pickup policy at this time
513                     next unless $item->{hold_fulfillment_policy} eq 'any'
514                         || $request->{branchcode} eq $item->{ $item->{hold_fulfillment_policy} };
515
516                     # If hold itemtype is set, item's itemtype must match
517                     next unless ( !$request->{itemtype}
518                         || $item->{itype} eq $request->{itemtype} );
519
520                     $itemnumber = $item->{itemnumber};
521                     $holdingbranch = $branch;
522                     last PULL_BRANCHES;
523                 }
524             }
525
526             # Now try items from the least cost branch based on the transport cost matrix or StaticHoldsQueueWeight
527             unless ( $itemnumber ) {
528                 foreach my $current_item ( @{ $items_by_branch{$holdingbranch} } ) {
529                     if ( $holdingbranch && ( $current_item->{holdallowed} == 2 || $request->{borrowerbranch} eq $current_item->{homebranch} ) ) {
530
531                         # Don't fill item level holds that contravene the hold pickup policy at this time
532                         next unless $current_item->{hold_fulfillment_policy} eq 'any'
533                             || $request->{branchcode} eq $current_item->{ $current_item->{hold_fulfillment_policy} };
534
535                         # If hold itemtype is set, item's itemtype must match
536                         next unless ( !$request->{itemtype}
537                             || $current_item->{itype} eq $request->{itemtype} );
538
539                         $itemnumber = $current_item->{itemnumber};
540                         last; # quit this loop as soon as we have a suitable item
541                     }
542                 }
543             }
544
545             # Now try for items for any item that can fill this hold
546             unless ( $itemnumber ) {
547                 PULL_BRANCHES2:
548                 foreach my $branch (@$pull_branches) {
549                     my $holding_branch_items = $items_by_branch{$branch}
550                       or next;
551
552                     foreach my $item (@$holding_branch_items) {
553                         next if ( $item->{holdallowed} == 1 && $item->{homebranch} ne $request->{borrowerbranch} );
554
555                         # Don't fill item level holds that contravene the hold pickup policy at this time
556                         next unless $item->{hold_fulfillment_policy} eq 'any'
557                             || $request->{branchcode} eq $item->{ $item->{hold_fulfillment_policy} };
558
559                         # If hold itemtype is set, item's itemtype must match
560                         next unless ( !$request->{itemtype}
561                             || $item->{itype} eq $request->{itemtype} );
562
563                         $itemnumber = $item->{itemnumber};
564                         $holdingbranch = $branch;
565                         last PULL_BRANCHES2;
566                     }
567                 }
568             }
569         }
570
571         if ($itemnumber) {
572             my $holding_branch_items = $items_by_branch{$holdingbranch}
573               or die "Have $itemnumber, $holdingbranch, but no items!";
574             @$holding_branch_items = grep { $_->{itemnumber} != $itemnumber } @$holding_branch_items;
575             delete $items_by_branch{$holdingbranch} unless @$holding_branch_items;
576
577             $item_map{$itemnumber} = {
578                 borrowernumber => $request->{borrowernumber},
579                 biblionumber => $request->{biblionumber},
580                 holdingbranch => $holdingbranch,
581                 pickup_branch => $pickup_branch,
582                 item_level => 0,
583                 reservedate => $request->{reservedate},
584                 reservenotes => $request->{reservenotes},
585             };
586             $num_items_remaining--;
587         }
588     }
589     return \%item_map;
590 }
591
592 =head2 CreatePickListFromItemMap
593
594 =cut
595
596 sub CreatePicklistFromItemMap {
597     my $item_map = shift;
598
599     my $dbh = C4::Context->dbh;
600
601     my $sth_load=$dbh->prepare("
602         INSERT INTO tmp_holdsqueue (biblionumber,itemnumber,barcode,surname,firstname,phone,borrowernumber,
603                                     cardnumber,reservedate,title, itemcallnumber,
604                                     holdingbranch,pickbranch,notes, item_level_request)
605         VALUES (?,?,?,?,?,?,?,?,?,?,?,?,?,?,?)
606     ");
607
608     foreach my $itemnumber  (sort keys %$item_map) {
609         my $mapped_item = $item_map->{$itemnumber};
610         my $biblionumber = $mapped_item->{biblionumber};
611         my $borrowernumber = $mapped_item->{borrowernumber};
612         my $pickbranch = $mapped_item->{pickup_branch};
613         my $holdingbranch = $mapped_item->{holdingbranch};
614         my $reservedate = $mapped_item->{reservedate};
615         my $reservenotes = $mapped_item->{reservenotes};
616         my $item_level = $mapped_item->{item_level};
617
618         my $item = GetItem($itemnumber);
619         my $barcode = $item->{barcode};
620         my $itemcallnumber = $item->{itemcallnumber};
621
622         my $borrower = GetMember('borrowernumber'=>$borrowernumber);
623         my $cardnumber = $borrower->{'cardnumber'};
624         my $surname = $borrower->{'surname'};
625         my $firstname = $borrower->{'firstname'};
626         my $phone = $borrower->{'phone'};
627
628         my $bib = GetBiblioData($biblionumber);
629         my $title = $bib->{title};
630
631         $sth_load->execute($biblionumber, $itemnumber, $barcode, $surname, $firstname, $phone, $borrowernumber,
632                            $cardnumber, $reservedate, $title, $itemcallnumber,
633                            $holdingbranch, $pickbranch, $reservenotes, $item_level);
634     }
635 }
636
637 =head2 AddToHoldTargetMap
638
639 =cut
640
641 sub AddToHoldTargetMap {
642     my $item_map = shift;
643
644     my $dbh = C4::Context->dbh;
645
646     my $insert_sql = q(
647         INSERT INTO hold_fill_targets (borrowernumber, biblionumber, itemnumber, source_branchcode, item_level_request)
648                                VALUES (?, ?, ?, ?, ?)
649     );
650     my $sth_insert = $dbh->prepare($insert_sql);
651
652     foreach my $itemnumber (keys %$item_map) {
653         my $mapped_item = $item_map->{$itemnumber};
654         $sth_insert->execute($mapped_item->{borrowernumber}, $mapped_item->{biblionumber}, $itemnumber,
655                              $mapped_item->{holdingbranch}, $mapped_item->{item_level});
656     }
657 }
658
659 # Helper functions, not part of any interface
660
661 sub _trim {
662     return $_[0] unless $_[0];
663     $_[0] =~ s/^\s+//;
664     $_[0] =~ s/\s+$//;
665     $_[0];
666 }
667
668 sub load_branches_to_pull_from {
669     my @branches_to_use;
670
671     my $static_branch_list = C4::Context->preference("StaticHoldsQueueWeight");
672     @branches_to_use = map { _trim($_) } split( /,/, $static_branch_list )
673       if $static_branch_list;
674
675     @branches_to_use =
676       Koha::Database->new()->schema()->resultset('Branch')
677       ->get_column('branchcode')->all()
678       unless (@branches_to_use);
679
680     @branches_to_use = shuffle(@branches_to_use)
681       if C4::Context->preference("RandomizeHoldsQueueWeight");
682
683     my $today = dt_from_string();
684     if ( C4::Context->preference('HoldsQueueSkipClosed') ) {
685         @branches_to_use = grep {
686             !Koha::Calendar->new( branchcode => $_ )
687               ->is_holiday( $today )
688         } @branches_to_use;
689     }
690
691     return \@branches_to_use;
692 }
693
694 sub least_cost_branch {
695
696     #$from - arrayref
697     my ($to, $from, $transport_cost_matrix) = @_;
698
699     # Nothing really spectacular: supply to branch, a list of potential from branches
700     # and find the minimum from - to value from the transport_cost_matrix
701     return $from->[0] if ( @$from == 1 && $transport_cost_matrix->{$to}{$from->[0]}->{disable_transfer} != 1 );
702
703     # If the pickup library is in the list of libraries to pull from,
704     # return that library right away, it is obviously the least costly
705     return ($to) if any { $_ eq $to } @$from;
706
707     my ($least_cost, @branch);
708     foreach (@$from) {
709         my $cell = $transport_cost_matrix->{$to}{$_};
710         next if $cell->{disable_transfer};
711
712         my $cost = $cell->{cost};
713         next unless defined $cost; # XXX should this be reported?
714
715         unless (defined $least_cost) {
716             $least_cost = $cost;
717             push @branch, $_;
718             next;
719         }
720
721         next if $cost > $least_cost;
722
723         if ($cost == $least_cost) {
724             push @branch, $_;
725             next;
726         }
727
728         @branch = ($_);
729         $least_cost = $cost;
730     }
731
732     return $branch[0];
733
734     # XXX return a random @branch with minimum cost instead of the first one;
735     # return $branch[0] if @branch == 1;
736 }
737
738
739 1;