NO323275B1 - Samlepakking av objekter - Google Patents

Samlepakking av objekter Download PDF

Info

Publication number
NO323275B1
NO323275B1 NO20020440A NO20020440A NO323275B1 NO 323275 B1 NO323275 B1 NO 323275B1 NO 20020440 A NO20020440 A NO 20020440A NO 20020440 A NO20020440 A NO 20020440A NO 323275 B1 NO323275 B1 NO 323275B1
Authority
NO
Norway
Prior art keywords
bundle
data
prospect
objects
collection
Prior art date
Application number
NO20020440A
Other languages
English (en)
Other versions
NO20020440L (no
NO20020440D0 (no
Inventor
Agni Asgeirsson
Original Assignee
Marel Hf
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Marel Hf filed Critical Marel Hf
Publication of NO20020440L publication Critical patent/NO20020440L/no
Publication of NO20020440D0 publication Critical patent/NO20020440D0/no
Publication of NO323275B1 publication Critical patent/NO323275B1/no

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B07SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07CPOSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C5/00Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
    • B07C5/36Sorting apparatus characterised by the means used for distribution
    • B07C5/38Collecting or arranging articles in groups
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01GWEIGHING
    • G01G19/00Weighing apparatus or methods adapted for special purposes not provided for in the preceding groups
    • G01G19/387Weighing apparatus or methods adapted for special purposes not provided for in the preceding groups for combinatorial weighing, i.e. selecting a combination of articles whose total weight or number is closest to a desired value

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mechanical Treatment Of Semiconductor (AREA)
  • Cyclones (AREA)
  • Centrifugal Separators (AREA)
  • Error Detection And Correction (AREA)
  • Seal Device For Vehicle (AREA)
  • Control Of Motors That Do Not Use Commutators (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (AREA)
  • Electrically Operated Instructional Devices (AREA)
  • Medicinal Preparation (AREA)
  • General Factory Administration (AREA)
  • Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)

Description

Foreliggende oppfinnelse angår samlepakking av objekter, for eksempel basert på vekt eller andre karakteristikker til objektene. Samlepakkingen av objekter er noen ganger henvist til som "the on-line bin-packing problem." Nærmere bestemt angår foreliggende oppfinnelse problemene ved akkumulering av ikke-ensartete objekter som danner en best mulig forming a best mulig ensartethet ved den akkumulerte samlepakken.
Innenfor forskjellige industriområder er basisobjekter solgt i samlepakninger som tilfredstiller forskjellige restriksjoner. For eksempel er mange matvareobjekter (slik som for eksempel fersk eller frosne fiskeporsjoner, kyllingporsjoner og lignende) solgt i på forhånd pakkete samlepakninger som her en på forhånd bestemt vekt og/eller antall stykker innenfor gitte toleranser. Toleransene kan være svært strenge innenfor noen industriområder.
Samlepakking har blitt utviklet som et resultat av kontrakter mellom selgere og kjøpere for å levere som må tilfredsstille minimumsvekt eller andre krav. Det er svært viktig at ingen av samlingen er under minimumsvekt, men overskridelser av denne vekten resulterer i et økonomisk tap for produsenten, har innvirkning på transportkostnadene, skattegebyrene etc.
Forskjellige statistiske metoder har blitt antydet for å løse problemene med å tilveiebringe samlepakkingstørrelsen med så liten overvekt som mulig. For eksempel lærer noen tidligere kjent teknikk bruken av ligninger for en normal distribusjon eller lignende bruk av algoritmer basert på vekt distribusjoner. Slike metoder har den ulempen at de ofte er vanskelig å anvende, bruker stor mengde av datamaskinens lager og bruker store mengder datamaskinprosesskilde hver gang et objekt skal bli tildelt en samlepakke.
En måte å overvinne vanskelighetene med disse-kjente metodene å utelate oppdateringen av alle sett av data når er et objekt er tildelt til en samlepakke. En hoved ulempe med å utelate oppdatering av settene med data er at endringer i populasjonen av objekter er ikke fanget opp av disse metodene og disse metodene kan så bli basert på gale eller i det minste unøyaktige, statistiske data, hvorved samlepakken ved hjelp av disse metodene vil bli mindre optimal.
Utelatelsen av data kan ha en stor påvirkning på samlepakkingen til en prosess hvor for eksempel, distribusjonen av objekter som til å begynne følger en normal distribusjon så endres og følges en annen distribusjon. En slik situasjon kan forekomme dersom objekter som har en spesiell temporær karakteristikk er tildelt til spesiell behandling.
Det er en hensikt med foreliggende oppfinnelse å tilveiebringe nyttige, hurtige og effektive metoder, systemer og anordninger for samlepakking av objekter, slik at prosessen involvert i samlepakkingen ikke vil begrense samlepakkingen kapasitetene og hvor data anvendt i samlepakkingen kan bli oppdatert hver gang et objekt er tildelt en samlepakke.
Foreliggende oppfinnelse er fortrinnsvis basert på en såkalt "Tally Intelligent" telling i en samlepakkings-algoritme (eller "Tally Algorithm"). Telling (Tally) er fortrinnsvis det totale antallet mulige kombinasjoner av objekter tilstede i en Først-Inn-Først-Ut ("FIFU") kø som en funksjon av samlepakningsknapphet og objekt telleverdi. Dette er merkbart forskjellig fra tidligere kjent teknikks bruk av vektdistirbusjon.
Ved et trekk ved foreliggende oppfinnelse tilveiebringes en metode for å generere et prospekt for fylle en samlepakking med i det minste et objekt som har i det minste en karakteristisk egenskap, hvor prospektet er brukt for å tildele et objekt til en samlepakking som har i det minste en samlepakkingsknapphet utrykt i form av i det minste en karakteristisk egenskap. Ved noen utførelsesformer innbefatter metoden: (a) Tilveiebringelse av et første sett med data som representere i det
minste karakteristisk egenskap for i det minste et objekt.
(b) Tilveiebringelse av et andre sett med data som representere i det
minste en samlepakkingsknapphet.
(c) Generering av et tredje sett med data som representer en telling av antall kombinasjoner av objektene representert i det første settet med data som en funksjon av samlepakkingsknapphet og objektopptelling.
Denne telling kan bli holdt for alle relevante samlepakkingsknappheter og antall objekter. (d) Tilveiebringelse av et fjerde sett med data som indikerer i det minste en samlepakkingsknapphet og et valgfritt maksimums antall objekter på hvilken mulighet generering skal bli basert. (e) Genereringen av mulighetene relatert til det fjerde sett med data på basis av multiplisering av hver innmatningen av det tredje sett med data ved hjelp av den enkle tellingen som sannsynligvis korresponder med hver innmatning underlagt det forbehold at hver av innmatingene multiplisert representerer
• en av samlepakkingsknapphetene indikerer i det fjerde settet med data, og
• et antall av kombinasjoner av objekter som er mindre enn eller lik med det tilveiebrakte maksimalt antall objekter.
Et antall uttrykk er anvendt som er vanligvis brukt ved samlepakkingen og statistisk litteratur. En forklaring av noen av de spesielle uttrykkene og konseptene relevant til foreliggende oppfinnelse er gitt nedenfor:
Samlepakning ( Batch) :
En samling av objekter (kan naturligvis innbefatte kun et objekt)
Samlepakkingsknapphet:
Mengden, for eksempel uttrykt i kilogram, som skulle bli anbrakt i en bestemt samlepakking for at den samlepakkingen skal oppfylle en på forhånd bestemt samlepakkingsstørrelse.
Samlepakkingsstørrelse:
Mengden, for eksempel uttrykt i kilogram, innehold i en samlepakking.
Prospekt:
Med en samling av objekter hvor hvert objekt har blitt tildelt en karakteristisk egenskap slik som vekten av objektet, og i det minste en samlepakking som skal bli fylt med et antall objekter, så ved test-passing eller anbringelse av en eller flere objekter i samlepakkingen er prospektet et mål for sannsynligheten for å kunne være i stand til å få et annet objekt eller en kombinasjon av objekter som har a karakteristisk egenskap hovedsakelig lik samlepakkingsknappheten som resulterer test-passing eller anbringelse av det ene eller flere objekter i samlepakkingen.
Test- passing:
Fiktiv anbringelse av et objekt i samlepakking.
Prospektendring:
Endring i mulighet av samlepakkingen når et objekt er test-passet i samlepakkingen. Det finnes mange mulige måter for å beregne endinger i prospektene, idet det eneste kravet er at endringene i prospektene er økningen med prospektet til samlepakkingen med det nye objekt test-passet.
Antall kombinasjoner
Med en samling av objekter, hvor hvert objekt har blitt tildelt en karakteristisk egenskap, slik som vekten av objektet, og en samlepakkingsknapphet, så telles antall forskjellige kombinasjoner av et fast antall objekter hvis karakteristiske egenskaper adderes til samlepakkingsknappheten.
Enkel telleverdi sannsynlighet:
Sannsynligheten for å trekke en enkel kombinasjon av et på forhånd definert antall objekter fra en samling av objekter. Dette blir beregnet ved hjelp av velkjente formler for binomiale koeffisienter, og avhenger av følgende to størrelser:
(1) Antall obj ekter i samlingen av obj ekter; og
(2) Det på forhånd definerte antall objekter som skal bli trukket fra den større samlingen av objekter.
Behandlingen (a)-(c) ved metoden ifølge foreliggende oppfinnelse angår genereringen av tellings-matrisen (Tally matrix), og kan derfor fortrinnsvis ikke bli kjørt hver gang et prospekt er generert.
Samlepakkingsknappheten uttrykt i termer av i det minste karakteristisk egenskap kan bli generelt uttrykt av en hver detekterbar og/eller målbar enhet slik som gram, vekt antall stykker, farge etc, og kombinasjoner derav. Det er svært ofte foretrukket at for eksempel at vekten av en samlepakking og antall objekter i samlepakkingen oppfyller bestemte krav og foreliggende oppfinnelse kan, ved å generere et prospekt for en slik situasjon, være i stand til å gradere objekter slik at kravene er oppfylt.
En slik situasjon kan bli beskrevet ved hjelp av følgende eksempel, som kun er ment å være til hjelp for å forestå uttrykket "idet minste en samlepakkingsknapphet." Dersom foreliggende oppfinnelse er anvendt for danne samlepakkinger på for eksempel 400g, og, dersom samlepakkingene er tillatt med 10g overvekt og trinnene mellom samlepakkingsvekter er lg, kan metoden forsøke å lage 400,401,402 ... 41 Og samlepakkinger. I en slik situasjon kan samlepakkingskravet inkludere antall objekter som skal bli anvendt, det vil si en samlepakking kan/må være på 400g (-Og; +10g) og innbefatte 3 (0;+l) deler. Det vil si at en samlepakking må veie mellom 400g og 41 Og og må innbefatte 3 eller 4 deler.
Dersom en samlepakking i en slik situasjon veier 390g og innbefatter 2 objekter, kan samlepakkingsknapphetene relatert til vekten så bli uttrykt som 400g - 390g = 10g, 40lg - 390g = 1 lg,.... 41 Og - 390g = 20g, og samlepakkingsknappheten som angår antall objekter kan bli uttrykt som 3-2 = 1,4-2 = 2.
Det første settet med data representerer fortrinnsvis objekter som allerede ér tildelt en samlepakking, det vil si, når et objekt er tildelt til en samlepakking (eller avvist) kan objektet bli inkludert i det første settet med data. Et annet valg av objekter representert i det første settet med data kan være en standard populasjon, for eksempel et antall objekter som representerer populasjonen til objekter som skal bli tildelt til samlepakkinger.
Ved prosessen .(c) ovenfor er telling generert og tellingen innbefatter fortrinnsvis i det minste en innmatning. En slik innmatning representerer fortrinnsvis korresponderende verdier av: • C, det vil si et antall (som kan være 1) objekter i en kombinasjon av objekter representert i det første settet med data, • antallet kombinasjoner av C objekter som resulter i en samlepakkingsknapphet representert i det andre settet med data,
• samlepakkingsknappheten som resulterer fra av C objekter.
Denne uttalelse indikerer at tellingen kan bli konstruert som en matrise(tabell). Dersom dette er tilfelle kan noen av antall kombinasjonene representert ved enten en tom celle eller en null eksisterer overhode ikke noen mulig kombinasjon.
Tellingen er fortrinnsvis generert slik at antall objekter i kombinasjonen av objekter ikke overskrider et på forhånd bestemt maksimalt antall objekter, hvorved datamaskinkraft kan bli spart slik at hastigheten til metoden er øket. Det maksimale antall objekter kan bli estimert basert på kravet med hensyn til maksimalt antall elementer i samlepakkingen.
Ved en foretrukket utførelsesform av foreliggende oppfinnelse er samlepakkingsknapphetene indikert i det fjerde settet med data til behandlingen (e) tilveiebrakt ved hjelp av test-passing av ett eller flere objekter i en valgt samlepakking.
Ved behandlingen (e) til metoden for å generere et prospekt er prospektet generert relatert til det fjerde settet med data. Ved en situasjon hvor flere enn en samlepakkingsknapphet er indikert i det fjerde settet med data er mellomprospektene fortrinnsvis generert for hver samlepakkingsknapphet og disse mellomprospektene er så summert for å tilveiebringe et enkelt prospekt. Andre måter for evaluere et enkelt prospekt basert på mellomprospektene er naturligvis innenfor rammen av foreliggende oppfinnelse.
Et eksempel på en slik sitasjon som ikke er ment å begrense oppfinnelsen kan be beskrevet som: "tillatelse av samlepakkinger på 400 g og 401 g med 2 til 3 objekter, så ved summing av mellomprospekten for å få 400 g med 2 objekter pluss 401 g med 2 objekter pluss 400g med 3 objekter pluss 401 g med 3 objekter kan tilveiebringe prospektet for den samlepakkingen."
Den enkle telleverdisannsynligheten fortrinnsvis bli innleiret med det tredje sett med data eller kan bli representert i et sett med data hvor informasjonen om antall objekter og den enkle telleverdisannsvnligheten som korresponderer med antall objekter er tilgjengelig.
Ved en spesifikk utførelsesform av foreliggende oppfinnelse er det foretrukket at prospektet er generert basert på det senest behandlete objekter, hvorved i det minste en innmatning av det første settet med data er fjernet og/eller i det minste en innmatning er addert til det første settet med data når et objekt har blitt tilført i en behandling med tildeling av et objekt til en samlepakking til objekter. Denne behandlingen med tildeling må ikke nødvendigvis ha som resultat en tildeling av objektet til en samlepakking.
Det er foretrukket å oppdatere tellingen, det vil si generering av tellingen basert på det nye første settet med data, når en innmating har blitt fjernet og/eller addert til det første settet med data for å tilveiebringe en konsistens mellom innmatningene av det første settet med data og tellingen. Denne oppdateringen kan også bli utført en gang imellom, slik som periodisk, som kan fortrinnsvis være etter et på forhånd definert antall objekter som har blitt addert til det første settet med data siden siste oppdatering.
Ved en utførelsesform av foreliggende oppfinnelse er det dessuten foretrukket at det første settet med data er organisert som en først-inn-først-ut ("FIFU") kø med innmatninger køen har tilsvarende en første innmatning og en siste innmatning og den siste innmatningen til denne køen representer et objekt senest tilført i en behandling for tildeling av et objekt til en samlepakking av objekter.
Det er umiddelbart foretrukket at antall innmatninger av det første settet med data er valgt slik at fluktueringen i prospektet på grunn av fjerningen og/eller adderingen av innmatninger til det første settet med data er lavere en på forhånd bestemt grense og slik at prospektet vil kunne følge en generell endring i populasjonen til objekter, dette indikerer at antall innmatninger skulle bli statistisk signifikant på populasjonen.
Typisk foretrukket antall innmatninger for det første settet med data er større enn femti (50), fortrinnsvis større enn ett hundre (100), til og med mer, fortrinnsvis større enn ett hundre og femti (150), og, i noen sitasjoner, fortrinnsvis større enn to hundre (200),
noen større enn fem hundre (500), i noen situasjoner større enn syv hundre og femti
(750) og til og med større enn ett tusen (1,000) kan bli fortrukket.
Det er dessuten for øyeblikket foretrukket at det tredje sett med data is oppdatert hovedsakelig hver gang an objekt is tildelt til en samlepakking.
Ved en foretrukket utførelsesform av foreliggende oppfinnelse, en innmatning av det første settet med data is fjernet og en innmatning er addert til det første settet med data hovedsakelig hver gang et objekt er tildelt til en samlepakking.
Ved en annen utførelsesform av foreliggende oppfinnelse er ingen nye innmatninger addert til og/eller fjernet fra det første settet med data når et objekt er tildelt til en samlepakking. Denne utførelsesformen vil gi en svært hurtig prospektgenerering.
For at metoden ifølge foreliggende oppfinnelse skal ha potentsialet av kunne tilpasses endringer i populasjonen av objekter og fremdeles være hurtigere enn den foretrukket utførelsesform av oppfinnelsen ved hvilken all data er oppdatert hver gang et objekt er tildelt til en samlepakking er det første settet med data oppdatert hver gang et objekt er tilelt og det deriverte tredje sett med data er oppdatert en gang imellom, slik som periodisk eller hver gang en endring slik som en hovedsakelig endring i populasjonen er detektert, som kan være hver gang en endring, som vil påvirkning samlepakkingen av behandlingen er detektert. I den siste situasjonen kan metoden ifølge foreliggende oppfinnelse videre innbefatte sammenligning av populasjonen ved forskjellige øyeblikk og dersom store endringer er detektert signaliseres til metoden at det tredje sett med data skal bli oppdatert.
Ved et annet trekk angår foreliggende oppfinnelse en metode for tildeling av et valgt objekt til en samlepakking som anvender prospektgenereringsmetode ifølge foreliggende oppfinnelse. Tildelingsmetoden innbefatter: (a) valg av en samlepakking og tilveiebringelse av en første samlepakkingsknapphet for valgte samlepakking; (b) generering av et første prospekt for den valgte samlepakking på basis av den første samlepakkingsknappheten; (c) test-passing av det valgte objektet i den valgte samlepakkingen; (d) beregning av en andre samlepakkingsknapphet for den valgte samlepakking på
basis av test-passingen;
(e) generering av et andre prospekt for den valgte samlepakking på basis av den
andre samlepakkingsknappheten; og
(f) generering av en endring av prospektet for den valgte samlepakking basert på
det første og det andre prospektet;
(g) valgvis velging av en annen samlepakking og gjentagelse av behandlingen (b) til (f) inntil ingen ytterligere samlepakkinger skal bli valgt; (h) tildeling, på basis prospektendringen generert for hver valgt samlepakking ved hjelp av behandlingen (a) til (f), av det valgte objekt til en samlepakking som oppfyller det på forhånd bestemte første sannsynlighetskriterium, dersom en slik samlepakking finnes blant hver av de valgte samlepakkingene.
For øyeblikket er det foretrukket det på forhånd bestemte første sannsynlighetskriterium er prospektet som har den høyeste sannsynlighetsendring blant de genererte prospekter, det vil si forskjellen mellom sannsynligheten med å fa et objekt som er i stand til å lukke samlepakking evaluert etter og før test-passimgen av det kjente objektet. Den største sannsynlighetsendringen kan måtte bli absolutt evaluert, det vil si at negative verdier må bli multiplisert med faktoren "-1" (negative en) da sannsynlighetsendringen kan være negative.
I en situasjon hvor for eksempel prospekttilstanden må være null eller tett opp mot null kan der være et behov for en sekundær tildelingsmetode og derfor innbefatter oppfinnelsen ved en foretrukket utførelsesform vider en sekundær en tildelingsmetode anvendt når det valgte objekt ikke er tildelt til en samlepakking på basis av det første sannsynlighetskriteriet.
Ved en foretrukket utførelsesform av den sekundære tildelingsmetoden innbefatter denne metoden:
• valg av enten en samlepakking til hvilken objektet er tildelt, eller
• etterlate objektet uten at det er tildelt til en samlepakking.
Fortrinnsvis er samlepakkingen, til hvilken det valgte objekt er tildelt ved hjelp av den sekundære tildelingsmetode, valgt på basis av tiden som er forløpet siden et objekt ble tildelt til samlepakkingen. Ved å anvende en slik sekundær tildelingsmetode kan det bli sikret at ingen samlepakking er uteglemt. Dette kan fortrinnsvis bli kombinert ved å anvende en metode hvor samlepakkingen, til hvilken det valgte objektet er tildelt ved hjelp av den sekundære tildelingsmetode, er valgt på basis av samlepakkingskarakteristikken som er resultatet av disse to metodene. Det kan dessuten bli foretrukket å kombinere disse to metodene.
Ved en ytterligere annen foretrukket metode ifølge foreliggende oppfinnelse er tildelings- og prospektgenereringsmetodene anvendt for å tildele et valgt objekt til en samlepakking, hvor det valgte objekt er valgt fra en strøm av objekter som er transportert fra en første posisjon til en andre posisjon. Denne andre posisjonen kan fortrinnsvis være enten en samlepakkingsposisjon eller en awisningsposisjon.
Ved et annet trekk ved foreliggende oppfinnelse er en anordning anordnet som er nyttig for tildeling av et objekt til en samlepakking eller en awisningsposisjon. Tildelingen finner fortrinnsvis sted ved en prosess hvor en strøm av objekter er transportert fra a første posisjon til en andre posisjon, som kan være enten en samlepakkings- eller en awisningsposisjon. Tildelingen er basert på metoden for generering av et prospekt ifølge foreliggende oppfinnelse og ifølge metoden for tildeling av et objekt til en samlepakking ifølge foreliggende oppfinnelse.
Anordningen innbefatter:
- en innretning for å bestemme den/de karakteristiske egenskap/er til objektet som skal bli tildelt; - en innretning for å velge enten en samlepakking eller en awisningsposisjon;
og
- en innretning for transportere/bevege objektet til enten den valgte samlepakking eller den aviste posisjonen.
Ved en foretrukket utførelsesform innbefatter innretningen for å bestemme den/de karakteristiske egenskap/er en styreenhet anordnet fortrinnsvis i forbindelse med et transportbånd med transportbåndbelte som kan ha en innbygget vekt.
Innretningen for å velge enten en samlepakking eller en awisningsposisjon kan fortrinnsvis være en del av styreenheten og kan også være en alene stående enhet som har et datamaskinprogram som er tilpasset til å utføre trinnene for å generere prospektet og trinnene for tildeling av et objekt til en samlepakking eller en awisningsposisjon, som tilslutt kan fortrinnsvis være en del av en vekt.
Innretningen for å transportere/bevege objektet til enten den valgte samlepakking eller den aviste posisjonen er fortrinnsvis en sortermgsanordning med et antall mottagelseskasser. For hver mottagelseskasse kan en mekanisk arm eller lignende anordning ved sortermgsanordning, på anmodning fra styreenheten, direkte velge objekter fra transportbeltet til en av mottagelseskassene.
Et annet trekk ved foreliggende oppfinnelse angår en metode for å fylle en gruppe med samlepakkinger innbefattende i det minste en samlepakking ved tildeling av objekter som er transportert fra en første posisjon til en samlepakkingsposisjon eller en awisningsposisjon ved å anvende tildelingsmetoden ifølge foreliggende oppfinnelse. Fyllemetoden innbefattende: (a) detektering av en karakteristisk egenskap til et objekt når objektet er under
transport,
(b) transportering av det detekterte objektet til samlepakkingen, hvilken objektet er tildelt til dersom objektet er tildelt til en samlepakking.
Det kan typisk være fordelaktig å starte fyllingen av en samlepakking på en måte som er hurtig og derfor en nye/nye samlepakking/samlepakkinger innbefattet i gruppen av samlepakkinger kan til å begynne med fylles med objekter uten å anvende en tildelingsmetode ifølge foreliggende oppfinnelse.
I et slikt tilfelle kan begynnelsen på fyllingen av den nye hhv. de nye samlepakking / samlepakkingene bli utført ved å transportere objekter inn i tilfeldig valgte samlepakkinger eller ved å transportere objekter i samlepakkingen(ene) på en slik måte at de nye samlepakkingene bli til å begynne med fylt innenfor en på forhånd bestemt tidsgrense.
Nærmere bestemt angår den foreliggende oppfinnelsen en fremgangsmåte og et anordning som angitt over, og som er kjennetegnet slik som angitt i de selvstendige kravene.
I det påfølgende skal ovennevnte og andre formål og fordeler ved oppfinnelsen bli beskrevet nærmere med henvisning til medfølgende tegninger hvor like deler er gitt samme henvisningstall og hvor: Fig. 1 viser en anordning ifølge en utførelsesform av foreliggende
oppfinnelse.
Fig 2.-4 viser flytdiagram over prosessen ifølge en utførelsesform av foreliggende oppfinnelse.
Anordningen ifølge foreliggende oppfinnelse kan bli brukt for å pakke enhver type objekter hvor vekten til de enkelte delene ikke kan bli styrt nøyaktig på grunn av objektets natur (fisk, kyllingdeler eller lignende matvareprodukter er typiske eksempler).
Med henvisning til fig. 1, samvirker denne oppfinnelsen med en anordning 10 for automatisk transport av objekter 12-1,12-2, (kollektivt 12) fra et sted til et annet, for å akkumulere samlepakkinger. Anordningen 10 inkluderer en mekanisme, fortrinnsvis et transportbelte 14, for å transporterer og plasserer objektene 12. Anordningen 10 inkluderer også en mekanisme 16 for å veie eller på en noe lignende måte karakterisere hvert objekt 12, og en styreenhet 18 for å styre akkumuleringsprosessen og for styre sorteringen av objektene 12.
Innretningen 14 for å transporterer objektene er ved en foretrukket utførelsesform av oppfinnelsen, et transportbelte. En hver innretning for transport kan bli anvendt. Objektene 12, for eksempel fiskeporsjoner, fjærkreporsjoner eller lignende, blir overført fra en tidligere prosess (ikke vist) til det begynnelsen av transportbeltet (lokalisering 14-A) hvor de blir veid dynamisk av en vekt 20 anbrakt under transportbeltet 14 og som kan registrere vekten til de enkelte objektene mens transportbeltet beveges. Vekten 20 er operativt forbundet med styreenheten 18 for å tilveiebringe de respektive vektene til hvert objekt til styreenheten. Langs en eller begge sidene av transportbeltet 14 er anordnet et antall mottagelseskasser 22-1 til 22-8 (felleskasser 22), idet hver av dem utstyrt med en mekanisk arm 24-1 to 24-8 (felles armer 24) for omdirigering av objekter som passer på transportbeltet til det egnet mottagelseskasse 22. Armene 24 er operativt forbundet med styreenheten 18 for å motta signalene derfra. Styreenhet 18 dirigerer hver arm enkeltvis, som derved muliggjør styreenhet for selektivt dirigere et individuelt objekt 12 på transportbeltet 14 inn i en spesiell mottagelseskasse 22. For eksempel som vist på fig. 1 vil armen 24-5 dirigere objektet 12-2 inn i mottagelseskasse 22-5. Hver mottagelseskasse 22 kan enten bli tømt automatisk ned på et annet transportbelte (ikke vist), som transporter kombinasjonene samlet i mottagelseskassen til en stasjon for pakking eller hver mottagelseskasse kan manuelt bli utvekslet når den foretrukne vekt har blitt nådd eller overskredet.
Vekten til hvert objekt 12 som entrer transportbeltet (ved 14-A) blir sendt fra vekten 20 til styreenheten 18. Styreenheten 18 kan være en hver type styrere som inkluder en datamaskin for generelle formål. Styrenheten inkluderer fortrinnsvis 18 en behandlingsmekanisme 26 for numeriske og andre kalkulasjoner, et lager 28 for å lagre en kø med data som representere karakteristikkene (for eksempel vekten) til objektene 12 på transportbeltet 14, og en transportmekanisme for styring av den automatisk transportmekanismen 10. Behandlingsmekanismen 26 kan være en sentral behandlingsenhet (CPU) for generell formål eller en hvis form for prosesser for spesielle formål.
I den følgende beskrivelsen er den karakteristiske parametrene for objektene vekten. Andre målbare karakteristikker(for eksempel overflate område, volum, farger etc.) er overveid av foreliggende oppfinnelse.
Styreenheten 18 kan videre innbefatte noen mekanismer for beregning og utmating av statistisk informasjon, for eksempel gjennomsnittlig antall objekter i hver mottagelseskasse, gjennomsnittlig overvekt, antall avsluttete kombinasjoner pr. time, etc. Denne data kan bli skrevet ut på en skjerm eller på en skriver. Likeledes kan styreenheten bli forbundet med et LAN (Local Area Network) eller lignende type nettverk for distribusjon av både statisk informasjon så vel som operasjonsdata for overvåkning av anordningen og samlepakkingen av prosess.
Oppfinnelsen kan også bli brakt til å operere på et datamaskinsystem for spesielle formal som inkluderer tilleggsmaskinvare for å utføre noen av flere datamaskinintensive oppgaver. Mens aspekter ved oppfinnelsen kan bli utført ved hjelp av datamaskinprogrammer programmert for en datamaskin for generelle formål kan på lignende måte aspekter ved oppfinnelsen bli utført ved bruk av maskinvare for spesielle formål.
Foreliggende oppfinnelse kan bli implementert i software, hardware eller en kombinasjon derav. Når implementert fullstendig eller delvis i software kan oppfinnelsen ligge permanent eller temporært, på ethvert lager eller lagringsmedium, inkluderende, men ikke begrenset en RAM, en ROM, en disk, en ASIC, en PROM og lignende. For forklaringens skyld er samlepakkingsprogrammet 32 til foreliggende oppfinnelse vist liggende i lageret 28 til styreenheten 18. Samlepakkingsprogrammet 32 er kjørt av prosessoren 26 på kjent måte. En fagmann på området vil vite hvorledes samlepakkingsprogrammet 32 legges fullstendig eller delvis på andre lagringsmedia.
I styreenheten 18 er vekten til hvert objekt 12 lagret i en første Inn første Ut (FIFU) objekt-kø 30 i lageret 28. Basert på vekten lagret i objektet-køen 30 og på et statistisk valgkriterium er hvert objekt dirigert til en av mottagelseskassene 22. For å gjøre dette sporer styreenheten 18 posisjonen til hvert objekt i objektkøen på transportbeltet 14 og aktiverer de egnete mekaniske armer 24 ved mottagelseskassene 22 nøyaktig når et gitt objekt når den korresponderende kassen. Valget av hvilken kasse 22 som skal motta objektet er fortrinnsvis basert kun på det statistiske valgkriterium, på en måte slik at sannsynligheten for å oppnå nøyaktig den foretrukne mengden i hver kasse er den største.
Lengden på transportbeltet 14 og antall tilgjengelige mottagelseskasser 22 kan variere fra applikasjon til applikasjon. Jo lengre transportbelte og flere tilgjengelige kasser ved den aktuelle applikasjonen jo flere objekter kan bli holdt i objektkøen 30 og jo bedre er sjansen for å nå en akkumulert vekt til samlepakkingen som er tett opp til den foretrukne minimumsvekten til samlepakkingen. Det vil si at der kan finnes en korrelasjon mellom den fysiske avstanden mellom posisjonen hvor det karakteristiske til objektene er utledet og posisjonen hvor objektet er levert, transporthastigheten og tiden tilgjengelig for behandling av data.
Flere transportbånd kan på lignende mate forbundet med den same sorteringsanordning. Den mekaniske løsningen for transport av objektene til kassene og for føring av objektene inn i kassene kan bli utført på forskjellige måter.
Basert på tellingen er det generert et prospekt for valg av en kasse for et gitt objekt, prospektet er en matrise som innholder for hver kombinasjon av objekter sannsynligheten for å få kombinasjonen i N mengden av valg.
Når en objekt har blitt veid er prospektet anvendt for at det for hver individuell kasse skal beregnes sannsynligheten for ankomst av den foretrukne vekten gitt ved foreliggende vekt av objektene i kassen og vekten til det nye objektet. For eksempel dersom en kasse har 200 gram for lite, en annen kasse har 300 gram for lite og det nye objektet veier 25 gram leter telling-matrisen etter objektkombinasjonen som gir respektivt 175 gram og 275 gram, og dersom kombinasjonen med størst sannsynlighet gir 275 gram vil kassen som har 300 gram for lite få det nye 25 gram objektet. Dersom ingen av kassene har akseptabel sannsynlighet ankomme ved den foretrukne vekt gi det nye objektet kan det nye objektet eventuelt bli avvist for sener tildeling eller for salg i en ikke ensartet samlepakkingsstørrelse, det vil si for usortert salg.
Som det fremgår av eksempelet er sorteringen basert på sannsynligheten av å få en kombinasjon som igjen er avhengig av vektdistribusjonen.
Beskrivelse Av Tally Intelligent Samlepakkingsalgoritme
Tally Intelligent samlepakkingsalgoritme ifølge foreliggende oppfinnelse (forkortet Tally Algoritme - tellingsalgoritmen) arbeider på et graderingssystem som forsøker å generere ensartete samlepakkinger av en på forhånd definert størrelse (for eksempel vekt eller lengde) ut fra en strøm av objekter av varierende størrelser. Dette problemet er velkjent innenfor den tekniske litteraturen som " on-line bin-packing problem". Inngangen til problemet er en strøm av objekter, og utgangen er en strøm av ferdige samlepakkinger og eventuelt en strøm (mindre enn inngangsstrømmen) av avviste objekter (bedømt som uegnet for samlepakkingen).
Tellingsalgoritmen kan sammenfattes som følgende:
Det holdes FEFU (Først Inn første Ut) køen av de fleste nylig behandlete objekter. FIFU køen holder typisk de siste 100 -1000 objekter. Algoritmen holder en telling på antall mulige kombinasjoner av objekter tilstede i FIFU køen (det same objekt kan kun bli anvendt en gang) som en funksjon av samlepakkingsknapphet og objektopptelling. "Samlepakkingsknapphet" er definert som mengden som fremdeles trengs for å fylle samlepakkingen. Dersom samlepakkingsknappheten er negativ, samlepakkingen har blitt fylt, og den absolutte verdien til samlepakkingsknappheten er mengden over samlepakkingsstørrelsen (det vil si overvekten). Denne blir holdt for alle relevante samlepakkingsknappheter og antall objekter. Algoritmene anvendt for å gjøre dette kan bli kategorisert som "Dynamisk Programmeringsalgoritmer. Dersom der er flere enn en type objekter i systemet må telling bli holdt for de relevante kombinasjonene til de forskjellige objektene. Et eksempel på dette, dersom der er to typer objekter: La ( x, y) betegne telling for x objekter av type A og y objekter av type B. For å lage samlepakkinger med 1-2 objekter av type A og 2 objekter av type B er de relevante tellingene som skal holdes: (1,0), (0,1), (2,0), (1,1), (1,2), (2,1), (1,2) og (2,2). • Kombinasj onstellinger kan enten bli holdt konstant ajourført ved å oppdatere dem for hvert objekt som blir addert til/ utelatt fra FIFU køen eller de kan bli periodisk reberegnet fra begynnelsen av etter at en signifikant mengde med objekter har blitt addert til /utelatt fra FIFU køen. • Ved å multiplisere hver kombinasjonstelling med sannsynligheten for å få enhver enkel kombinasjon kan tellingsalgoritmen beregne prospektet til samlepakkirigsknappheten (5) og objektopptellingen (C). Det resulterende prospektet er et antall mellom 0 og 1 og representerer sannsynligheten for at de neste C objektene summeres nøyaktig til B. Dersom der er muligheter for flere enn en objektopptellings kan prospektet bli summert over de mulige objektopptellingene og på lignende måte dersom der er flere enn en mulig samlepakkingsknapphet. For eksempel kan samlepakkingene bli tilatt å avsluttes innenfor et målområde og har følgelig et område med samlepakkingsknapphet. prospektet kan også bli beregnet for flere enn en type objekter ved å foreta summering over forskjellige typer, men dette er ikke lengre en enkel sum, men må bli veidd av sannsynligheten til hvert term i summen som forekommer. ■ Ettersom den totale objektopptelling (det vil si det totale antall objekter til alle objektene i den aktuelle telling) vokser kan dens tilknyttet prospekt bli estimert ved å anvende det velkjente "Central Limit Theorem" som sier at distribusjonen av summen av n objekter tender mot å bli mer og mer lik det velkjent Gaussiske distribusjonen (noen ganger kalt Normal distribusjon) som n vekst. Hastigheten ved hvilken denne distribusjon normaliseres er avhengig av den underliggende objektdistirbusjoner, men i mange praktiske tilfeller må n være mellom fem (5) og tretti (30) for dette estimatet for å være ganske god. Følgelig må den nøyaktige tellingen ikke bare bli holdt for små objektøpptellinger, og den ovenfor nevnte tilnærming bli anvendt for å få prospektet for større telleverdier. • Tellingsalgoritmen passer med hvert nye objekt til alle tilgjengelige samlepakkinger og beregner endringen til hver samlepakkingsprospekt Objektet er anbrakt i sarrUepakning som har den beste prospektendring, med mindre avvisninger er tillatt (et avvist objekt er ikke anbrakt i noen samlepakning), og den beste prospektendringen er for liten for å tilfredsstille aksepteringskriteriet. • Dersom den valgte samlepaknirigen blir full blir den frigitt og en ny tom påbegynnes. • Algoritmen sporer også alderen til hver uferdg samlepakmng og sikrer at ingen av dem blir uteglemt Alle samlepakninger bli ferdige innenfor en fornuftig tidsramme.
Tellingsalgoritmen vil bli beskrevet nærmere med henvisning til flytdiagrammer (se fig. 2-4) og de følgende pseudokodelistingene. En samplet tellingsmatrise er også inkludert som et eksempel. Tellingsalgoritmen og andre algoritmer ifølge foreliggende oppfinnelse er implementert og kjøres på prosessenheten 26 til styreren 18. Hovedalgoirtmesløyfen er beskrevet med henvisning til flytdiagrammet på fig. 2, med henvisninger til de andre diagrammene og kodelistingene.
Ettersom hvert objekt ankommer (Pl00) bestemmer styreenheten 18 (ved P102) om eller ikke prospektstrukturen er klar. Dersom prospektstrukturen ikke er klar så bestemmer (ved P104) styreenheten 18 om eller ikke avvisning er tillatt. Dersom det er bestemt at avvisning ikke er tillatt så blir objektet anbrakt i den neste tilgjengelige mottagelseskasse (ved Pl06) og prospektstrukturen er oppdatert (ved Pl08). På den andre siden, dersom det er bestemt (ved P104) at avvisning er tillatt så er prospektstrukturen oppdatert (ved Pl08).
Dersom det er bestemt (ved Pl02) at prospektstrukturen er klar så er valgprosessen kjørt på alle tilgjengelige kasser (Pl 10 og fig. 3). Etter kjøringen av valgprosessen på all tilgjengelige kasser (ved Pl 10) er det bestemt om eller ikke en kasse ble valgt (ved Pl 12). Dersom det er bestemt at ingen kasse ble valgt venter prosessen på de neste objektet (ved Pl 16).
På den ene siden, dersom en kasse ble valgt, er objektet anbrakt i kassen (ved Pl 14) (for eksempel å styre egnet arm 24-1 - 24-8), og prospektstrukturen er oppdatert (ved P108 og fig. 4). Så venter prosessen på det neste objektet (ved Pl 16).
Valgprosessen (Pl 10 of flg. 2) er beskrevet med henvisning til flytdiagrammet på fig. 3. Når et objekt ankommer (ved P120) velges den neste tilgjengelige kassen (ved Pl22), og så bestemmes det (ved Pl24) om eller ikke alle restriksjoner vil bli tilfredsstilt. Dersom det er bestemt at alle restriksjoner ikke vil bli tilfredsstilt, så bestemmes det om eller ikke alle tilgjengelige kasser har blitt kontrollert (ved Pl26). Dersom ingen tilgjengelige kasser forefinnes forlates objektet (ved Pl28) ellers velges den neste tilgjengelige kasse (ved P122) og behandlingen fortsetter.
På den andre siden, dersom det er bestemt (ved P124) at alle restriksjoner vil bli tilfredsstilt av foreliggende kassevalg er prospektendring for den kassen beregnet (ved P130) (som beskrevet nedenfor). Som neste trinn er det bestemt (ved P132) om eller ikke avvisning er tillatt. Dersom avvisning er tillatt så er det bestemt (ved Pl34) om eller ikke akseptansekriterier har blitt tilfredsstilt.
Dersom akseptansekriterier ikke har blitt tilfredsstilt så velges (ved Pl22) den neste tilgjengelige kasse (dersom en er tilgjengelige (bestemt ved Pl26)) ellers forlates objektet (ved P128). På den andre siden, dersom akseptansekriteriene har blitt tilfredsstilt (bestemt ved P134), så bestemmes (ved P136) om eller ikke dette er den beste prospektendring så langt. Dersom dette er tilfelle blir objektet tildelt til den aktuelle kassen (ved Pl38) ellers fortsetter behandlingen med den neste tilgjengelige kassen, dersom det forefinnes en.
(behandlet ved P130) er som følgende:
Pseudokode #1. prospektsammenligningsberegning for en objekttype.
Inngang:
• Størrelse på objekt, w
• Samlepakningsknapphet, b
• Objekter i samlepakning, c
• Aktuell samlepakkingsprospekt, cbp
• Minimums og maksimumsantall av objekter i samlepakning, mine og maxc
• Maksimalt tillate overvekt, z
Samlepakningens evalueringsfunksjon for ferdigbehandling, BFE(6, c z{ andre parametere dersom nødvendig}). Denne funksjonen retumererer et positivt antall dersom den gitte samlepakkingsknapphet og telleverdi tilfredsstiller all samlepakkmgsrestriksjoner (det vil si at samlepakkingen er ferdigbehandlet), ellers returnerer den Null. Det returnerte positive antall kan bh betraktet som kvaliteten på den ferdigbehandlete samlepakking og blir anvendt som prospektet for en ferdigbehandlet samlepakning. Et enkelt eksempel på en BFE funksjoner en ensartet funksjon som returnerer dersom samlepakkingsknappheten er mellom -f og 0 (r er så maksimumet for den tillatte overstørrelsen) og telleverdien er mellom min e og max c, dersom den ikke returnerer 0.
Antall objekter i FIFU køen, n
Tellingsmatrise, TMfj
ProspektsarrmienUgnirigsfunksj onen PCF( p2, pl, { andre parametere dersom nødvendig}) Denne returnerer et mål på forskjellen til de to prospektene pl og p2. Der er mange mulige måter å gjøre dette på, idet det eneste kravet er at funksjonen skulle bli ensformet øket med p2. Subtraksjon p2pl er et eksempel på en enkel PCF funksjon.
Ved den følgende koden returnerer funksjonen MAX( a, b) den større av to antall s a ogb, funksjonenMIN{a,b) returnerer den mindre av to antall saogb, og =i=n~k+/k Mfl'/ w / W
7-1
, det vil si en binomial koeffisient.
Utgang:
Pseudokode #1. prospektsammenligmngsberegning av mange objekttyper.
Inngang:
• Størrelse på objekt, w
• Objekttype, r
• Samlepakmngsknapphet, b
• Antall typer, 7
• Relativ frekvens til objektene av forskjellige 7 typer, F = \ fifz -, M> det vil si dersom 25% av objektene er av rype = 0.25. • Samlepakningstelleverdi c, en vektor med en innrnatning./br hver type, c = [c/,C2Cr], hvor hver innmatning er telleverdien for antall deler av den typen.
• Aktuell samlepakkingsprospekt, cbp
• Minimums og maksimums antal objekter i samlepakking av hver type (vektorer),
• rnin_c = [min_Ci, min_C2,..., rnin_Cr] og
• maxjc<=>[maxjci, max_C2,..., maxjcr] og
• Maksimalt tillatte overvekt, z
• Evaluerm<g>sfunksjon for ferdi<g>behandlet samlepakning,
BFE(&, c, z, ( andre parametere dersom nødvendig})
• Antall objekter i FIFU køen, n
• Tellingsmatrise, 7%j- Det skal bemerkes at indeksen j er en vektor med en innmatning for hver objekttype.
• Prospektsairimenlig^
PCF(p2, pl, {andre parametere dersom nødvendig})
Utgang:
Oppdateringen av prospektstrukturen (ved P108 på fig. 2) er beskrevet med henvisning til flytdiagrammet på fig. 4. Når objektet ankommer (ved P140), er det første bestemt dersom objektkøen er full (ved P142). Dersom køen er ful er et objekt tatt ut av køen (ved P144) og det uttatte objektet er fjernet fra tellingsmatrisen (ved P146). På den andre siden, dersom det er bestemt (ved P142) at køen ikke er full, så er objektet anbrakt i køen (ved P148) og objektkombinasjonen er addert til tellingsmatrisen (ved P150).
Algoritmen for addering av et objekt til tellingsmatrisen er som følgende: Pseudokode #2. Addering av et objekt til Tellingsmatrisen.
Inngang:
• Størrelse på objekt, w
• Antall objekter i FIFU køen,w
• Maksimal antall objekter i samlepakning, max_ c
• Samlepaknmgsstørrelse, bs • Tellmgsmatrise, TMy
Utgang:
Algoritmen for å fjeren et objekt fra tellingsmatrise er som følgende: Pseudokode #3. Fjerning av et objekt fra Tellingsmatrisen.
Inngang:
• Størrelse på objekt, w
• Antall objekter i FIFU køen, n
• Maksimal antall objekter i samlepakning, maxc
• Sarnlepakningsstørrelse, bs
• Tellingsmatrise, TMtj
Utgang:
Pseudokode #5. Gaussisk estimat av Tellingsmatrisen multiplikasjon. Dette kan bli plugget inn i både pseudokode #1 og pseudokode #2.
Inngang:
• Samlepakkingsknappheten som er slått opp, i.
• Antall forskjellige typer, T.
• Gjennomsnittelig objektstørrelse for alle typer (vektor), u,
• Standard avvik for objektstørrelse for alle typer (vektor), s.
• Ønsket objektopptelling av alle typer, c.
Utgang:
7 W Et estimat for tellingsmatrise multiplikasj onen TMt £ / .
TallyEstimate(i, T, □, D,c).
begynn
Tellin<g>smatrise eksempel
Det følgende er et eksempel på et Tellingsmatrise for en lite kø av objekter, og hvorledes prospektet til en samlepakkingsknapphet er beregnet. Eksmplet viser også hvoledes tellingsmatrisen endres når et objekt er fjernet og addert til køen.
En eksempel Tellin<g>smatrise
For den følgende objekt FIFU kø (er indeksen også posisjonen til det objektet i køen); Eksempel FIFU kø
Tellingsmatrisen (for samlepakkingstelleverdien 1 til 4, og samlepakkingsknappheter 1 til 24) er:
Eksempel TellbngsMatrise
Tellingsmatrisen er beregnet ved å bruke TallyAdd prosedyre (Pseudokode # 2) åtte ganger, en gang for hvert objekt i FIFU køen. De seks (6) forskjellige telleverdikombinasj onene som korresponderer med innmatningen (9,2) er (indeksene betegner indeksen til det objekt): (4i,52), (4i,53), (4i,54), (42,52), (42,52), (42,52). De seks (6) forskjellige telleverdikombinasjonene som korresponderer med innmatningene (18, 3) er (indeksene betegner indeksene til det objekt): (52,65,77), (53,65,77), (54,65,77), (52,66,77), (53,66,7?), (54,65,77).
Prospektsammenligningseksempler
Følgende eksempler viser hvorledes prospektendringen er beregnet. Beregningen er basert på tellingsmatrisen ovenfor. BFE og PCF funksjonene er definert som følgende i disse eksemplene:
Eksempel 1
Variable verdier: w = 5
b=n
c = 2
min_ c = 1
max_ c = 5
t=2
Aktuelt samlepakkingprospekt (cbp) beregning:
Ny prospekt (p) beregning (med nye objekt addert):
Prospektsarrmienligning (pc): pc = p cbp «0.4107.1 0.55357
= 0.14286 Eksempel 2
Variable verdier: w = 6
6 = 22
c=l mine = 5
maxc = 5
t=2
Aktuell prospekt (cbp) beregning:
Ny prospekt (p) beregning (med nye objekt addert):
Prospektsammenligning (pc):
pc = p - cbp
« 0.53571 - 0.38571
= 0.15000
Tellingsmatrise oppdateringseksempel
Følgende eksempel viser hvorledes Tally (ved eksempelet ovenfor) endres når et objekt er utelatt fra FIFU køen og et nytt objekt er addert til den.
Utelatin<g>av det første objektet fra FIFU køen
Etter at det første objektet har blitt utelatt fra køen er FIFU køen:
Eksempel FIFU kø
og Tellingsmatrisen (for sarnlepakningstelleverdiene 1 til 4 og samlepakningsknappheter 1 til 24) er:
Eksempel TellingsMatrise
Addering av et nytt objekt til FIFUkøen
Etter at objekt med størrelse 5 har blitt addert til FIFU køen er FIFU køen:
Eksempel FIFU kø
og Tellingsmatrisen (for sarnlepakningstelleverdiene 1 til 4og sarrdepakningsknappheter 1 til 24) er: Eksempel TellmgsMatrise
Mens oppfinnelsen har blitt beskrevet med henvisning til spesielle mekanismer (algoritmer, prosesser, funksjoner og lignende) og arkitekturer, en fagmann på området ville innse at andre mekanismer og/eller arkitekturer kunne bli anvendt mens foreliggende oppfinnelsen fremdeles oppnåes.
Algoritmene, prosessene, mekanismene og metodene ifølge foreliggende oppfinnelse kan bli implementert ved hjelp av software, hardware eller en kombinasjon derav. Når implementert fullstendig eller delvis ved hjelp av software kan oppfinnelsen ligge i permanent eller temporært på hvert lagger eller lagringsmedium inkluderende, men ikke begrenset til en RAM, en ROM, en disk, en ASIC, en PROM og lignende.
Mens mange av operasjonen som har blitt beskrevet her er blitt vist utført i en spesiell rekkefølge, vil en fagmann på området innse at andre rekkefølger kan realiseres innbefattet noen parallellisering av operasjonene som er mulig og er betraktet å være innenfor rammen av oppfinnelsen.
Mens foreliggende oppfinnelse har blitt beskrevet med henvisning til samlepakking i en spesiell sammenheng er metoder, systemer og anordninger ifølge denne oppfinnelsen betraktet som å være generelle konstruksjoner som dekker andre samlepakking i denne sammenhengen og især en hver sammenheng ved hvilken on-line kassepakking finner sted.

Claims (22)

1. Fremgangsmåte for å generere et prospekt for å fylle en samlepakning med i det minste et objekt (12) som har i det minste en karakteristisk egenskap, idet prospektet er anvendt for å tildele et objekt til en samlepakning som har i det minste en samlepakkingsknapphet uttrykt i det minste en karakteristisk egenskap,karakterisert vedat den innbefatter: • tilveiebringelse av et første sett med data som representer i det minste en karakteristisk egenskap for minst ett objekt; • tilveiebringelse av et andre sett med data som representerer i det minste en samlepakkingsknapphet; • generering av et tredje sett med data som representer en telling av antall kombinasjoner av objektene representert i det første settet med data som en funksjon av samlepakkingsknapphet og objektantall; • tilveiebringelse av et fjerde sett med data som indikerer i det minste en samlepakkingsknapphet og et maksimalt antall av objekter på hvilket prospektgenereringen skal bli basert; • generering av prospektet relatert til det fjerde settet med data på basis av multiplikasjon av hver av innmatningene av det tredje settet med data ved hjelp av den enkle telleverdisannsynligheten som korresponderer med hvert innmatet objekt med forbehold at hver av innmatningene multiplisert representerer: (i) en av samlepakkingsknapphetene indikert i det fjerde settet med data, og (ii) antallet kombinasjoner av objekter som er mindre enn eller lik det tilveiebrakte maksimale antall objekter.
2. Fremgangsmåte ifølge krav 1, karakterisert vedat samlepakkingsknappheten for å tilveiebringe det fjerde settet med data tilveiebringes ved hjelp av test-passering av et objekt i en valgt samlepakning.
3. Fremgangsmåte ifølge krav 1 eller 2,karakterisertvedatidet minste en innmatning av det første settet med data fjernes og/eller i det minste en innmatning adderes til det første settet med data når et objekt har blitt tilført en prosess for tildeling av et objekt til en samlepakning av objekter.
4. Fremgangsmåte ifølge krav 3,karakterisert vedat tellingen oppdateres når en innmatning har blitt fjernet og/eller adderes til det første settet med data.
5. Fremgangsmåte ifølge krav 3,karakterisert vedat tellingen oppdateres en gang imellom, fortrinnsvis etter et på forhånd bestemt antall irmrriatninger som har blitt fjernet og/eller addert til det første settet med data.
6. Fremgangsmåte for å generere et prospekt for å fylle en samlepakning ifølge krav 1,karakterisert vedat det første settet med data organiseres som en første inn første ut kø av innmatninger, hvor køen har tilsvarende en første og en siste innmatning og den siste innmatningen av denne køen representer et objekt den senest tilførte i en prosess for tildeling av et objekt til en samlepakning av objekter.
7. Fremgangsmåte ifølge krav 1,karakterisert vedat antall innmatninger av det første settet med data velges slik at fluktuasjonene i prospektet på grunn av fjerning og/eller addisjon av innmatninger til det første settet med data er lavere enn en på forhånd bestemt grense og slik at prospektet vil kunne følge en generell endring i populasjonen til objekter.
8. Fremgangsmåte for å generere et prospektet for å fylle en samlepakning ifølge krav 1,karakterisert vedat antall innmatninger av det første settet med data er større enn 50, fortrinnsvis større enn 100, til og med fortrinnsvis større enn 150, og i noen situasjoner fortrinnsvis større enn 200.
9. Fremgangsmåte for å generere et prospektet for å fylle en samlepakning ifølge krav 1,karakterisert vedat det tredje sett med data oppdateres hovedsakelig hver gang et objekt er tildelt til en samlepakning.
10. Fremgangsmåte for å generere et prospektet for å fylle en samlepakning ifølge krav 1,karakterisert vedat en innmatning av det første settet med data fjernes og en innmatning adderes til det første settet med data hovedsakelig hver gang et objekt er tildelt til en samlepakning.
11. Fremgangsmåte for å generere et prospektet for å fylle en samlepakning ifølge krav 10,karakterisert vedat det tredje sett med data oppdateres en gang imellom slik som periodisk og fortrinnsvis hver gang en endring slik som en hovedsakelig endring i distribusjonen av karakteristiske egenskaper til objektene representert i det første settet med data forekommer;
12. Fremgangsmåte for å generere et prospektet for å fylle en samlepakning ifølge krav 1,karakterisert vedat fremgangsmåten videre innbefatter: sammenligning ved forskjellige øyeblikk distribusjonen av karakteristiske egenskaper til objektene representert i det første settet med data.
13. Fremgangsmåte for å generere et prospektet for å fylle en samlepakning ifølge krav 1,karakterisert vedat ingen nye innmatninger adderes til og/eller fjernes fra det første settet med data når et objekt er tildelt til en samlepakning.
14. Fremgangsmåte for å tildele et valgt objekt til en samlepakning ved anvendelse av prospektgenereringsfremgangsmåten ifølge krav l,k a r a k t e r isert ved at den innbefatter: (a) valg av en samlepakning og tilveiebringelse av en første samlepakkingsknapphet for den valgte samlepakningen; (b) generering av et første prospekt for den valgte samlepakning på basis av den første samlepakkingsknappheten; (c) test-passering av det valgte objektet i den valgte samlepakningen; (d) beregning av en andre samlepakkingsknapphet for den valgte samlepakning på basis av test-passeringen; (e) generering av et andre prospekt for den valgte samlepakning på basis av den andre samlepakkingsknappheten; (f) generering av en endring i prospektet for den valgte samlepakning basert på det første og det andre prospekt; og (g) valgfritt valg av en annen samlepakning og gjentagelse av behandlingen ved (b) til (f) inntil ingen videre samlepakninger skal bli valgt, (h) tildeling, på basis av prospektet endring generert for hver valgt samlepakning ved hjelp av behandlingene (a) til (f), av det valgte objekt til en samlepakning som oppfyller et på forhånd bestemt første sannsynlighetskriterium dersom en slik samlepakning finnes blant hver av de valgte samlepakningene.
15. Fremgangsmåte for tildeling av et valgt objekt til en samlepakning ifølge krav 14,karakterisert vedat det på forhand bestemte første sannsynlighetskriterium er den prospektendringen som har den største sannsynligheten blant de genererte prospektene.
16. Fremgangsmåte for å tildele et valgt objekt til en samlepakning ifølge krav 14 eller 15,karakterisert vedat den videre innbefattende en sekundær tildelingsmetode anvendt når det valgte objektet ikke er tildelt til en samlepakning på basis av det første sannsynlighetskriteriet.
17. Fremgangsmåte for å tildele et valgt objekt til en sarnlepakning ifølge krav 16,karakterisert vedat den sekundære tildelingsmetoden innbefatter valg av enten en samlepakning til hvilken objektet er tildelt eller forlater objektet uten å bli tildelt til en samlepakning.
18. Fremgangsmåte for å tildele et valgt objekt til en sarnlepakning ifølge krav 17,karakterisert vedat sanilepakning til hvilken det valgte objektet er tildelt ved hjelp av den sekundære tildelingsmetoden velges på basis av det tiden som har forløpet siden et objekt ble tildelt til samlepakningen.
19. Fremgangsmåte for å tildele et valgt objekt til en sainlepakning ifølge krav 17,karakterisert vedat samlepakningen til hvilken det valgte objektet er tildelt ved hjelp av den sekundære tildelingsmetode velges på basis av det samlepakningskarakteristiske som er resultatet av tildelingen.
20. Fremgangsmåte for å tildele et valgt objekt til en samlepakning ifølge krav 14,karakterisert vedat det valgte objektet velges fra en strøm av objekter som blir transportert fra en første posisjon til en andre posisjon.
21. Fremgangsmåte for å tildele et valgt objekt til en samlepakning ifølge krav 20,karakterisert vedat den andre posisjon er enten en samlepakning posisjon eller en awisningsposisjon.
22. Anordning for tildeling av et objekt (12) til en samlepakning eller en awisningsposisjon, for at tildelingen finner sted ved en prosess hvor en strøm av objekter er transportert fra en første posisjon til en andre posisjon som er enten a sarnlepakning- eller en awisningsposisjon,karakterisert vedat anordningen innbefatter: (A) en styreenhet (18) programmert til å utføre en metode for tildeling av et valgt objekt til en sarnlepakning, idet den programmerte metoden innbefatter: (a) valg av en samlepakning og tilveiebringelse av en første samlepakkingsknapphet for den valgte samlepakningen; (b) generering av et første prospekt for den valgte samlepakning på basis av den første samlepakkingsknappheten; (c) test-passering det valgte objektet i den valgte samlepakning; (d) beregning av en andre samlepakkingsknapphet for den valgte samlepakning på basis av test-passeringen; (e) generering av et andre prospekt for den valgte sanuepakning på basis av den andre samlepakkingsknappheten; (f) generering av en endring av prospektet for den valgte samlepakning basert på det første og det andre prospektet; og (g) valgfritt valg av en annen samlepakning og repetering behandlingen ved (b) til (f) inntil ingen videre samlepakninger skal bli valgt, (h) tildeling av, på basis av prospektendringen generert for hver valgt samlepakning ved hjelp av behandlingen ved (a) til (f), det valgte objektet til en samlepakning som oppfyller et på forhånd bestemt første sannsynlighetskriterium dersom en slik sarnlepakning finnes blant hver av de valgte samlepakninger; (B) en innretning for å bestemme den/de karakteristiske(e) egenskapen/egenskapene til objektet som skal bli tildelt; (C) en innretning for å velge enten en samlepakning- eller en awisningsposisjon; og (D) en innretning for transport/bevegelse av objektet for enten den valgte samlepakning- eller den aviste posisjonen, hvor generering av prospektet innbefatter - tilveiebringelse av et første sett med data som representerer i det minste en karakteristisk egenskap for hvert av flere enn ett objekt; - tilveiebringelse av et andre sett med data som representerer i det minste en samlepakkingsknapphet; - generering av et tredje sett med data som representerer en telling av antall av kombinasjoner med objekter representert i det første settet med data som en funksjon av samlepakkingsknapphet representert i det andre settet med data og samlepakkingstelleverdi, idet samlepakkingstelleverdien er støne enn en; - tilveiebringelse av et fjerde sett med data som indikerer i det minste en samlepakkingsknapphet og valgvis et maksimalt antall objekter på hvilke prospektgenereringen skal bli basert; - generering av prospektet relatert til det fjerde settet med data på basis av multiplisering av hver innmating av det tredje settet med data ved hjelp av den enkle telleverdisannsynlighet som korresponderer med hver innmatningsobjekt for å tilveiebringe at hver av de multipliserte irinmatninger representerer: (i) en samlepakkingsknapphet indikert i det fjerde settet med data, og (ii) en samlepakkingsknapphet som er mindre enn eller lik det tilveiebrakte maksimale antall objekter.
NO20020440A 1999-07-27 2002-01-28 Samlepakking av objekter NO323275B1 (no)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IS5136 1999-07-27
PCT/IS2000/000006 WO2001007324A1 (en) 1999-07-27 2000-07-26 Batching of objects

Publications (3)

Publication Number Publication Date
NO20020440L NO20020440L (no) 2002-01-28
NO20020440D0 NO20020440D0 (no) 2002-01-28
NO323275B1 true NO323275B1 (no) 2007-02-26

Family

ID=36700582

Family Applications (1)

Application Number Title Priority Date Filing Date
NO20020440A NO323275B1 (no) 1999-07-27 2002-01-28 Samlepakking av objekter

Country Status (9)

Country Link
US (2) US6321135B1 (no)
EP (1) EP1218244B1 (no)
AT (1) ATE314258T1 (no)
AU (1) AU6013500A (no)
DE (1) DE60025236D1 (no)
DK (1) DK1218244T3 (no)
IS (1) IS2542B (no)
NO (1) NO323275B1 (no)
WO (1) WO2001007324A1 (no)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040176874A1 (en) * 1994-09-15 2004-09-09 Scanvaegt A/S Method and apparatus for weight controlled portioning of articles having non-uniform weight
EP1119746A1 (en) * 1998-10-15 2001-08-01 Scanvaegt International A/S Method for weight controlled batching out of articles having non uniform weight
AU2003206125B2 (en) * 2002-02-13 2008-01-17 Marel Hf. Batching with feedback correction
WO2003077662A1 (en) * 2002-03-18 2003-09-25 Scanvaegt International A/S Method and system for monitoring the processing of items
US6659346B1 (en) * 2002-06-14 2003-12-09 Terrence R. Williams Semi-automated shopping system
WO2004013587A1 (en) * 2002-07-29 2004-02-12 Leon Verwey Method and installation for packing produce
AU2004257951A1 (en) * 2003-07-17 2005-01-27 Marel Hf. A method and system for batching items into receptacles
US20060162970A1 (en) * 2003-07-17 2006-07-27 Petur Gudjonsson Method and a system for batching items into receptacles
US7555880B2 (en) * 2003-09-24 2009-07-07 Gainco, Inc. Automated process for counting and filling containers with meat and poultry products
EP1678035A4 (en) * 2003-09-24 2009-09-23 Gainco Inc AUTOMATED METHOD FOR COUNTING AND FILLING CONTAINERS OF CARNATED PRODUCTS AND POULTRY PRODUCTS
SE0401162L (sv) * 2004-05-04 2005-08-09 Sverre Stenbom Förfarande vid packning av livsmedel och sorteringsanordning
DE102006061571A1 (de) * 2006-12-27 2008-07-03 Robert Bosch Gmbh Verfahren und Vorrichtung zum Umsetzen von Stückgütern
DK200900512A (da) * 2009-04-21 2010-10-22 Schur Technology As Fremgangsmåde og apparat til distribution af emner i et lagerrum
DE102009021073A1 (de) * 2009-05-13 2010-11-18 Bsautomatisierung Gmbh Sortiervorrichtung
GB2472823A (en) 2009-08-19 2011-02-23 Valka Ehf Sorting items into receivers
PL2566340T5 (pl) 2010-05-07 2023-10-16 Marel Iceland Ehf Metoda i system klasyfikacji według zawartości tłuszczu/mięsa
CH706437A1 (de) * 2012-04-25 2013-10-31 Ferag Ag Verfahren und Vorrichtung zum Erstellen eines Produktstroms von Produkteinheiten in einer vorgegebenen Sequenz.
GB201210921D0 (en) * 2012-06-20 2012-08-01 Ishida Europ Ltd Batching system
US9535721B2 (en) * 2013-06-17 2017-01-03 Apple Inc. Method and apparatus for optimized bulk constraint removal with accumulation
CN103818568A (zh) * 2014-03-06 2014-05-28 上海大和衡器有限公司 分选组合计数秤
AU2016212446B2 (en) * 2015-01-28 2021-05-06 Marel A/S Controlled batch distribution
US11344036B2 (en) 2015-03-02 2022-05-31 Valka Ehf Apparatus for processing and grading food articles and related methods
US11259531B2 (en) 2015-03-02 2022-03-01 Valka Ehf Apparatus for processing and grading food articles and related methods
US20220061340A1 (en) 2015-03-02 2022-03-03 Valka Ehf Apparatus for processing and grading food articles and related methods
NL2015008B1 (nl) * 2015-06-22 2017-01-24 De Greef's Wagen- Carrosserie-En Machb B V Sorteersysteem voor het sorteren van producten en werkwijze daarvoor.
CN106892241A (zh) * 2017-03-27 2017-06-27 哈尔滨理工大学 一种自动化工件检测装置
GB201906418D0 (en) 2019-05-07 2019-06-19 Valka Ehf Conveyor system and method
CN110250255B (zh) * 2019-07-23 2024-02-27 湖州弘鑫生态农业科技有限公司 一种立体智能化分鱼机
CN117649249B (zh) * 2024-01-30 2024-04-26 湖南郭记农业科技股份有限公司 基于区块链的食品生产溯源管理方法及系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2198127B1 (no) * 1972-09-07 1976-01-23 Le Cren Roger Fr
US4122941A (en) * 1977-03-23 1978-10-31 Internationale Octrooi Maatschappij "Octropa" B.V. Machine for the preparation of packs of articles of a pre-determined weight
US4564103A (en) * 1981-03-19 1986-01-14 Kabushiki Kaisha Ishida Koki Seisakusho Method and apparatus for conveying linear articles
DE3278044D1 (en) * 1981-04-10 1988-03-03 Ishida Scale Mfg Co Ltd Combinatorial weighing apparatus
DK156033C (da) * 1982-02-24 1993-02-08 Aalborg Ind Corp A S Aic Fremgangsmaade til fra et forraad af emner med indbyrdes forskellig vaegt at sammensaette enheder med en oensket totalvaegt og indeholdende et forud fastlagt antal emner samt apparat til brug ved udoevelse af fremgangsmaaden
NL8700690A (nl) * 1987-03-24 1988-10-17 Leonardus Johannes Henricus Pe Inrichting voor het sorteren van stukken vlees.
DK159868C (da) * 1988-08-03 1991-05-21 Hude Centralen Andelsselskabet Anlaeg til sortering af huder, der tilfoeres i kasser
EP0772403B1 (en) * 1994-03-22 2001-06-13 Scanvaegt A/S A method and a system for handling sliced foodstuff products for packaging in weighed and neatly arranged condition
AU2733795A (en) * 1994-06-17 1996-01-15 Scanvaegt A/S A method and a system for forming weighed portions of foodstuff articles arranged in an orderly pattern
AU688960B2 (en) 1994-09-15 1998-03-19 Scanvaegt A/S Method and apparatus for weight controlled portioning of articles having non-uniform weight
US6712221B2 (en) * 1994-09-15 2004-03-30 Scanvaegt A/S Method and apparatus for weight controlled portioning of articles having non-uniform weight
FR2744984A1 (fr) * 1996-02-15 1997-08-22 Soral Ind Dispositif permettant de former des lots de portions de denrees alimentaires d'un poids donne
CA2330850A1 (en) * 1998-04-30 1999-11-11 Scanvaegt International A/S Method and system for portioning and orientating whole fish or other elongate, non-symetrical articles
US7004330B1 (en) * 2001-10-15 2006-02-28 Timco Distributors, Inc. Methods and apparatus for watermelon sizing, counting and sorting

Also Published As

Publication number Publication date
ATE314258T1 (de) 2006-01-15
DE60025236D1 (de) 2006-02-02
IS6245A (is) 2002-01-23
EP1218244A1 (en) 2002-07-03
NO20020440L (no) 2002-01-28
DK1218244T3 (da) 2006-05-15
AU6013500A (en) 2001-02-13
WO2001007324A1 (en) 2001-02-01
IS2542B (is) 2009-09-15
NO20020440D0 (no) 2002-01-28
EP1218244B1 (en) 2005-12-28
USRE40797E1 (en) 2009-06-23
US6321135B1 (en) 2001-11-20

Similar Documents

Publication Publication Date Title
NO323275B1 (no) Samlepakking av objekter
US4313507A (en) Weight portioning method and apparatus
US6151866A (en) Method for packaging chicken parts
JP2014534447A5 (no)
US10712195B2 (en) Food processing system for processing and batching food items
CN110140139B (zh) 用于在自动分配系统中对载货进行排序的方法
US20180126420A1 (en) Apparatus and method for sorting articles
EP1730478A1 (en) A method and apparatus for packing articles having non-uniform weight
DK2467212T3 (en) Procedure for allocating articles
JP4932599B2 (ja) 組合せ計量装置
CN117622757A (zh) 网格式物流仓分拣信息处理方法、系统和存储介质
CN111210074A (zh) 仓库中的订单处理方法、装置、介质、电子设备与系统
DK3019018T3 (en) Trimming control system (TMS) and method for processing meat trimming products
JPH091086A (ja) 選別装置及び選別組合せ装置
GB2593536A (en) Measuring the flow of parts in an assembly line
CN111942801B (zh) 物品的配送方法、装置、存储介质及电子装置
JPH0454418A (ja) 標準偏差算出装置及び重量選別機
JP2003156383A (ja) 組合せ計量装置
JPH0968457A (ja) 組合せ計量方法及び組合せ秤
AU2019434473A1 (en) A method of weighing and batching articles
JP2007105702A (ja) 計量装置
JPH0535813B2 (no)
JP2016061716A (ja) 組合せ計量装置
CN117415031A (zh) 一种综合型物流分拣系统
US20170367354A1 (en) Method of cut up line product distribution

Legal Events

Date Code Title Description
MM1K Lapsed by not paying the annual fees