კუბის გამოყენება & ყუთის შეფუთვა

დაწყობა: 3D გეომეტრია ყოველ ფურგონში

სტანდარტული პალეტა ჩრდილოეთ ამერიკაში 48 inches by 40 inches (GMA პალეტა). ეს ლოჯისტიკის გეომეტრიის საფუძველი.

კუბის გამოყენება რამდენად ეფექტიანად ივსება ფართი: რეალური პროდუქტის მოცულობა გაყოფილი მთლიანი მოცულობით. ფურგონი სავსე წონით, მაგრამ ნახევრად ცარიელი მოცულობით = ცუდი კუბის გამოყენება. ფურგონი მოკერძოთ შესაფუთი = შესანიშნავი კუბის გამოყენება.

სვეტის დაწყობა: თითოეული ფენი იდენტიური, ყუთი სწორ ერთმანეთზე. სტრუქტურულად სუსტი, მაგრამ ფართი ეფექტიანად იყენებს.

ინტერლოკინგ (pinwheel) დაწყობა: ალტერნატიული ფენი 90 გრადუსით მობრუნებული. ბევრად უფრო სტაბილური, მაგრამ გვერდებზე ხარვეზი ქმნის, 5-15% პალეტა ფუტქარი დაკარგული.

კონტეინერის ტვირთი ჭეშმარიტი გეომეტრიული გამოწვევა: სხვადსხვა ზომის მართკუთხა ყუთი 40-ფუტი საზღვაო კონტეინერში შევსება (შიდა ზომები დაახლოებით 39'5" x 7'8" x 7'10"). ეს 3D ყუთის შეფუთვა: კლასიკა NP-hard პრობლემა კომპიუტერის მეცნიერებაში. არა ალგორითმი გარანტია ოპტიმალურ გადაწყვეტას გონივრული დროში დიდი ზომის შემთხვევისთვის.

პრაქტიკაში, ლოჯისტიკის კომპანია ევრისტიკა იყენებს: უდიდესი ნივხი პირველი, იატაკის ფართი შეავსოთ დაწყობის სიმაღლეზე ნაკლებად, გემის ბოლოს მიხედვით ნივხი დააჯგრუფოთ.

პალეტის ტვირთის ეფექტიანობა

თქვენ ყუთი დატვირთვა უნდა, რომელი 12 დიუმი გრძელი, 10 დიუმი მსუბუქი, & 8 დიუმი მაღალი სტანდარტული 48" x 40" პალეტაზე. მაქსიმალური დაწყობის სიმაღლე 48 დიუმი.

რატომ მარშრუტის ოპტიმიზაცია რთული ხდება

გამყიდველის მოგზაურობის პრობლემა (TSP)

დავუშვათ 10 კვლავ უნდა გაკრეთ და დეპოში დაბრუნდეთ. რა უმოკლეს მარშრუტი? ეს გამყიდველის მოგზაურობის პრობლემა: ერთ-ერთი ყველაზე შესწავლილი პრობლემა მათემატიკაში & კომპიუტერის მეცნიერებაში.

სირთულე კომბინატორული აფეთქება. N შეჩერებისთვის, არის (N-1)!/2 უნიკალური მარშრუტი (დაყოფილი 2-ზე, რადგან საათის მიმართულება & საწინააღმდეგო იგივე მანძილი).

- 5 შეჩერება: 12 მარშრუტი: ყველა მილიწამში შემოწმება

- 10 შეჩერება: 181,440 მარშრუტი: კომპიუტერზე ზედმეტი მართვა

- 15 შეჩერება: 43.6 მილიარდი მარშრუტი: საათი მოითხოვს

- 20 შეჩერება: 60.8 კვადრილიონი მარშრუტი: საუკუნე მოითხოვს

- 50 შეჩერება: მეტი მარშრუტი, ვიდრე ატომი მხილული სამყაროში

TSP NP-hard: ცნობილი ალგორითმი მას ხელი შეუძლია გადაჭრა პოლინომ დროში. N გაზრდისას, ზუსტი გადაწყვეტილება შეუძლებელი ხდება & ჩვენ ევრისტიკა უნდა გამოვიყენოთ: ალგორითმი, რომელი კარგი (მაგრამ დაკმაყოფილებული ოპტიმალური) გადაწყვეტილება სწრაფად პოვის.

საერთო ევრისტიკა:

- უახლოესი მეზობელი: ამჟამინდელი მდებარეობიდან, ყოველთვის უახლოეს გადაუსახლებელ შეჩერებაზე მიდი. სწრაფი, მაგრამ ხშირად ცუდი კვეთა მარშრუტი.

- ამოზნექილი კორპუსი ჩასმა: ყველაზე გარე შეჩერებით დაიწყეთ (ამოზნექილი კორპუსი: გეომეტრიული საზღვრული). შემდეგ შიგნით შეჩერება ერთ დროს, სადაც ის ყველაზე ნაკლებ მანძილი დაამატებს.

- 2-opt გაუმჯობესება: დასრულებული მარშრუტი აიღეთ & კიდე წყვილი swap ცადეთ. თუ ორი კიდე მოხსნა & განსხვავებით reconnect მარშრუტი მოკლე ხდის, swap შეინახეთ. გაიმეორეთ, სანამ გაუმჯობესება მეტი არ არის.

ევრისტიკა დეკორ ზუსტი გადაწყვეტილება

მიწოდების კომპანიას დღეს 12 შეჩერება აქვს. მათი მძღოლი უახლოესი-მეზობელი ევრისტიკა იყენებს: თითოეული დროს, უახლოეს გადაუსახლებელ შეჩერებაზე მიდი.

ზონა, სიმკვრივე, & ხელმისაწვდომი მარშრუტის პრობლემა

ბოლო-მილი მიწოდება: სადაც გეომეტრია ეკონომიკას აკრეფილი ხვდება

ბოლო მილი: განაწილების ცენტრიდან კლიენტის კვერთხამდე: სულ გემის ღირებულების 40-50% იკავებს. ეს საზღვაო ჯაჭვის გეომეტრიული შემოფარგლული ნაწილი.

რადიალური მარშრუტი დეპოდან: მიწოდების ტრაკი ცენტრალური განაწილების ცენტრიდან გაფართოება. თითოეული ტრაკის მარშრუტი კომპაქტი გეოგრაფიული ზონა უნდა ფარი: ორი ტრაკი ერთმანეთის ტერიტორია crisscross არ უნდა.

მიწოდების სიმკვრივე ყველაფერი განსაზღვრავს. სიმკვრივე ურბან ფართზე, ტრაკი სიტყვას 150 მიწოდება 8-საათი shift შეიძლება. სოფელი ფართზე, იგივე ტრაკი 20-30 შეიძლება მართოს. გეომეტრიული მიზეზი: ურბან შეჩერება ერთმანეთის ახლო (მოკლე ტრაკი შეჩერება შორის) მხოლოდ სოფელი შეჩერება შორს კვეთა (ხელმისაწვდომი დოკიუმენტი შორის ხელმისაწვდომი მანძილი გრძელი).

ზონა-საფუძველზე რუთინი სერვის ფართი გეოგრაფიული cluster ყოფილი. თითოეული ზონა ერთი ხელმისაწვდომი თანაბარი. კარგი ზონა კომპაქტი (დაახლოებით წრიული ან კვადრატი) & კონტიგუს (უთხრებელი რიგი ან იზოლირებული ჯიბე). მიზანი: სულ მანძილი კაბინ მხოლოდ ხელმისაწვდომი ხელმისაწვდომი ლიმიტი ქვემოთ ჯდება.

ხელმისაწვდომი მარშრუტის პრობლემა (VRP) TSP განზოგადოებით მრავალი ხელმისაწვდომი. დეპო, N კვლავ, & K ტრაკი (თითოეული ტევადობა & დროის ლიმიტი) მოწოდებული ხელმისაწვდომი ხელმისაწვდომი თანმიმდევრობა & თითოეული ხელმისაწვდომი მარშრუტი აბსოლუტ სულ მანძილი განზე. VRP ასევე NP-hard.

კარგი-დიზაინი ზონა რუკა მარშრუტი ქმნის, სადაც თითოეული მძღოლი მარშრუტი კომპაქტი გეომეტრიული ფორმა ხდება: დაახლოებით წრიული ან lobe დეპოდან გაფართოებული. თუ მარშრუტი, რომელი საკუთარი crisscrosses ან სხვა მძღოლი ზონა იკვეთება ხედი, რუთინი არამიზნობივი.

ზონის დიზაინი

მიწოდების კომპანია ქალაქის ცენტრის დეპოდან ოპერაციის. მათ 4 მძღოლი & 200 მიწოდება დაახლოებით წრიული სერვის ფართზე გაშლილი აქვს 10-მილი რადიუსი.