Translation updates for Koha 16.05.00 release
[koha.git] / C4 / HoldsQueue.pm
blobe523f16ab54dd3078532b81f56835d5d59aab767
1 package C4::HoldsQueue;
3 # Copyright 2011 Catalyst IT
5 # This file is part of Koha.
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.
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.
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>.
20 # FIXME: expand perldoc, explain intended logic
22 use strict;
23 use warnings;
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;
34 use List::Util qw(shuffle);
35 use List::MoreUtils qw(any);
36 use Data::Dumper;
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
46 &TransportCostMatrix
47 &UpdateTransportCostMatrix
52 =head1 FUNCTIONS
54 =head2 TransportCostMatrix
56 TransportCostMatrix();
58 Returns Transport Cost Matrix as a hashref <to branch code> => <from branch code> => cost
60 =cut
62 sub TransportCostMatrix {
63 my $dbh = C4::Context->dbh;
64 my $transport_costs = $dbh->selectall_arrayref("SELECT * FROM transport_cost",{ Slice => {} });
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
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 );
86 return \%transport_cost_matrix;
89 =head2 UpdateTransportCostMatrix
91 UpdateTransportCostMatrix($records);
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> }
96 =cut
98 sub UpdateTransportCostMatrix {
99 my ($records) = @_;
100 my $dbh = C4::Context->dbh;
102 my $sth = $dbh->prepare("INSERT INTO transport_cost (frombranch, tobranch, cost, disable_transfer) VALUES (?, ?, ?, ?)");
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;
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;
117 $sth->execute( $from, $to, $cost, $_->{disable_transfer} ? 1 : 0 );
121 =head2 GetHoldsQueueItems
123 GetHoldsQueueItems($branch);
125 Returns hold queue for a holding branch. If branch is omitted, then whole queue is returned
127 =cut
129 sub GetHoldsQueueItems {
130 my ($branchlimit) = @_;
131 my $dbh = C4::Context->dbh;
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)
140 if ($branchlimit) {
141 $query .=" WHERE tmp_holdsqueue.holdingbranch = ?";
142 push @bind_params, $branchlimit;
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};
156 # return the bib-level or item-level itype per syspref
157 if (!C4::Context->preference('item-level_itypes')) {
158 $row->{itype} = $row->{itemtype};
160 delete $row->{itemtype};
162 push @$items, $row;
164 return $items;
167 =head2 CreateQueue
169 CreateQueue();
171 Top level function that turns reserves into tmp_holdsqueue and hold_fill_targets.
173 =cut
175 sub CreateQueue {
176 my $dbh = C4::Context->dbh;
178 $dbh->do("DELETE FROM tmp_holdsqueue"); # clear the old table for new info
179 $dbh->do("DELETE FROM hold_fill_targets");
181 my $total_bibs = 0;
182 my $total_requests = 0;
183 my $total_available_items = 0;
184 my $num_items_mapped = 0;
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;
196 unless ($transport_cost_matrix) {
197 $branches_to_use = load_branches_to_pull_from();
200 my $bibs_with_pending_requests = GetBibsWithPendingHoldRequests();
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);
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;
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);
227 =head2 GetBibsWithPendingHoldRequests
229 my $biblionumber_aref = GetBibsWithPendingHoldRequests();
231 Return an arrayref of the biblionumbers of all bibs
232 that have one or more unfilled hold requests.
234 =cut
236 sub GetBibsWithPendingHoldRequests {
237 my $dbh = C4::Context->dbh;
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
246 my $sth = $dbh->prepare($bib_query);
248 $sth->execute();
249 my $biblionumbers = $sth->fetchall_arrayref();
251 return [ map { $_->[0] } @$biblionumbers ];
254 =head2 GetPendingHoldRequestsForBib
256 my $requests = GetPendingHoldRequestsForBib($biblionumber);
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:
262 biblionumber
263 borrowernumber
264 itemnumber
265 priority
266 branchcode
267 reservedate
268 reservenotes
269 borrowerbranch
271 The arrayref is sorted in order of increasing priority.
273 =cut
275 sub GetPendingHoldRequestsForBib {
276 my $biblionumber = shift;
278 my $dbh = C4::Context->dbh;
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);
293 my $requests = $sth->fetchall_arrayref({});
294 return $requests;
298 =head2 GetItemsAvailableToFillHoldRequestsForBib
300 my $available_items = GetItemsAvailableToFillHoldRequestsForBib($biblionumber, $branches_ar);
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:
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)
314 =cut
316 sub GetItemsAvailableToFillHoldRequestsForBib {
317 my ($biblionumber, $branches_to_use) = @_;
319 my $dbh = C4::Context->dbh;
320 my $items_query = "SELECT itemnumber, homebranch, holdingbranch, itemtypes.itemtype AS itype
321 FROM items ";
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) ";
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)
343 AND items.biblionumber = ?";
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;
350 my $sth = $dbh->prepare($items_query);
351 $sth->execute(@params);
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 ];
362 =head2 MapItemsToHoldRequests
364 MapItemsToHoldRequests($hold_requests, $available_items, $branches, $transport_cost_matrix)
366 =cut
368 sub MapItemsToHoldRequests {
369 my ($hold_requests, $available_items, $branches_to_use, $transport_cost_matrix) = @_;
372 # handle trival cases
373 return unless scalar(@$hold_requests) > 0;
374 return unless scalar(@$available_items) > 0;
376 # identify item-level requests
377 my %specific_items_requested = map { $_->{itemnumber} => 1 }
378 grep { defined($_->{itemnumber}) }
379 @$hold_requests;
381 # group available items by itemnumber
382 my %items_by_itemnumber = map { $_->{itemnumber} => $_ } @$available_items;
384 # items already allocated
385 my %allocated_items = ();
387 # map of items to hold requests
388 my %item_map = ();
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;
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} )
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},
420 $allocated_items{ $request->{itemnumber} }++;
421 $num_items_remaining--;
423 } else {
424 # it's title-level request that will take up one item
425 $num_items_remaining--;
429 # group available items by branch
430 my %items_by_branch = ();
431 foreach my $item (@$available_items) {
432 next unless $item->{holdallowed};
434 push @{ $items_by_branch{ $item->{holdingbranch} } }, $item
435 unless exists $allocated_items{ $item->{itemnumber} };
437 return \%item_map unless keys %items_by_branch;
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
446 # look for local match first
447 my $pickup_branch = $request->{branchcode} || $request->{borrowerbranch};
448 my ($itemnumber, $holdingbranch);
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} )
461 $itemnumber = $item->{itemnumber};
462 last;
465 $holdingbranch = $pickup_branch;
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 ) {
472 my $holding_branch_items = $items_by_branch{$holdingbranch};
473 foreach my $item (@$holding_branch_items) {
474 next if $request->{borrowerbranch} ne $item->{homebranch};
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} };
480 # If hold itemtype is set, item's itemtype must match
481 next unless ( !$request->{itemtype}
482 || $item->{itype} eq $request->{itemtype} );
484 $itemnumber = $item->{itemnumber};
485 last;
488 else {
489 next;
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];
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;
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} );
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} };
516 # If hold itemtype is set, item's itemtype must match
517 next unless ( !$request->{itemtype}
518 || $item->{itype} eq $request->{itemtype} );
520 $itemnumber = $item->{itemnumber};
521 $holdingbranch = $branch;
522 last PULL_BRANCHES;
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} ) ) {
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} };
535 # If hold itemtype is set, item's itemtype must match
536 next unless ( !$request->{itemtype}
537 || $current_item->{itype} eq $request->{itemtype} );
539 $itemnumber = $current_item->{itemnumber};
540 last; # quit this loop as soon as we have a suitable item
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;
552 foreach my $item (@$holding_branch_items) {
553 next if ( $item->{holdallowed} == 1 && $item->{homebranch} ne $request->{borrowerbranch} );
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} };
559 # If hold itemtype is set, item's itemtype must match
560 next unless ( !$request->{itemtype}
561 || $item->{itype} eq $request->{itemtype} );
563 $itemnumber = $item->{itemnumber};
564 $holdingbranch = $branch;
565 last PULL_BRANCHES2;
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;
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},
586 $num_items_remaining--;
589 return \%item_map;
592 =head2 CreatePickListFromItemMap
594 =cut
596 sub CreatePicklistFromItemMap {
597 my $item_map = shift;
599 my $dbh = C4::Context->dbh;
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 (?,?,?,?,?,?,?,?,?,?,?,?,?,?,?)
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};
618 my $item = GetItem($itemnumber);
619 my $barcode = $item->{barcode};
620 my $itemcallnumber = $item->{itemcallnumber};
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'};
628 my $bib = GetBiblioData($biblionumber);
629 my $title = $bib->{title};
631 $sth_load->execute($biblionumber, $itemnumber, $barcode, $surname, $firstname, $phone, $borrowernumber,
632 $cardnumber, $reservedate, $title, $itemcallnumber,
633 $holdingbranch, $pickbranch, $reservenotes, $item_level);
637 =head2 AddToHoldTargetMap
639 =cut
641 sub AddToHoldTargetMap {
642 my $item_map = shift;
644 my $dbh = C4::Context->dbh;
646 my $insert_sql = q(
647 INSERT INTO hold_fill_targets (borrowernumber, biblionumber, itemnumber, source_branchcode, item_level_request)
648 VALUES (?, ?, ?, ?, ?)
650 my $sth_insert = $dbh->prepare($insert_sql);
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});
659 # Helper functions, not part of any interface
661 sub _trim {
662 return $_[0] unless $_[0];
663 $_[0] =~ s/^\s+//;
664 $_[0] =~ s/\s+$//;
665 $_[0];
668 sub load_branches_to_pull_from {
669 my @branches_to_use;
671 my $static_branch_list = C4::Context->preference("StaticHoldsQueueWeight");
672 @branches_to_use = map { _trim($_) } split( /,/, $static_branch_list )
673 if $static_branch_list;
675 @branches_to_use =
676 Koha::Database->new()->schema()->resultset('Branch')
677 ->get_column('branchcode')->all()
678 unless (@branches_to_use);
680 @branches_to_use = shuffle(@branches_to_use)
681 if C4::Context->preference("RandomizeHoldsQueueWeight");
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;
691 return \@branches_to_use;
694 sub least_cost_branch {
696 #$from - arrayref
697 my ($to, $from, $transport_cost_matrix) = @_;
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 );
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;
707 my ($least_cost, @branch);
708 foreach (@$from) {
709 my $cell = $transport_cost_matrix->{$to}{$_};
710 next if $cell->{disable_transfer};
712 my $cost = $cell->{cost};
713 next unless defined $cost; # XXX should this be reported?
715 unless (defined $least_cost) {
716 $least_cost = $cost;
717 push @branch, $_;
718 next;
721 next if $cost > $least_cost;
723 if ($cost == $least_cost) {
724 push @branch, $_;
725 next;
728 @branch = ($_);
729 $least_cost = $cost;
732 return $branch[0];
734 # XXX return a random @branch with minimum cost instead of the first one;
735 # return $branch[0] if @branch == 1;