যখন সরবরাহের চেয়ে চাহিদা বেশি থাকে তখন কীভাবে মোটামুটি আইটেম বিতরণ করা যায়?

Question

সমাধান করতে আমার এই 2 টি সমস্যা আছে (চিত্রটিতে)।

আমার কাছে 9 টি স্টোর রয়েছে যা একটি পণ্যটির বিভিন্ন পরিমাণ চায়। প্রথম স্টোর 62 টি ইউনিট, দ্বিতীয় এক 10 ইউনিট ইত্যাদি জিজ্ঞাসা করেছিল etc.

সরবরাহকারী মোট 138 ইউনিট প্রেরণ করেছেন (কেস 1)। আমাকে সেই স্টোরগুলিতে মোট 138 টি ইউনিট বিতরণ করতে হবে fair সরবরাহকারী থেকে প্রেরিত প্রতিটি বাক্সের 2 টি ইউনিট থাকে এবং প্রতিটি স্টোরের জন্য 2 ইউনিটের গুণক ব্যবহার করা আরও ভাল, যাতে বাক্সটি ভেঙে ফেলার প্রয়োজন হয় না। যদি এটি সম্ভব না হয় তবে আমরা বাক্সটি ভেঙে ফেলতে পারি তবে কেবল শেষ ক্ষেত্রে।

যদি 2 হিসাবে দেখা যায় তবে কিছু স্টোর রয়েছে যা তারা যা চেয়েছিল তার চেয়ে কম পাবে। ঠিক আছে. আমার কেবল এগুলি বিতরণ করা উচিত একটি সুষ্ঠু উপায়ে যাতে একটি স্টোর সমস্ত কিছুই পায় না এবং অন্যদের কিছুই পায় না।

আমার এটি করার একটি উপায় আছে তবে এটি সত্যিই জটিল এবং ত্রুটি দ্বারা পূর্ণ তাই আমি কোনও সূত্র বা কোনও কিছুর মতো সহজ উপায় খুঁজে পাওয়ার চেষ্টা করছি।

---

আমি যা করছি তা হ'ল (আমি প্রথম লাইন এবং কেস 2 এর উদাহরণ দিচ্ছি):

1. প্রতিটি দোকানে একটি বাক্স দেওয়া যাতে একটি দোকানে কিছুই না পাওয়ার ঝুঁকি থাকে।
2. গণনা: প্রয়োজনীয়তা বাইপ্রাইরিটি = প্রয়োজনীয়তা -1box = 62-2 = 60
3. গণনা করুন: অগ্রাধিকারকেন্দ্র: 60 / সমষ্টি (প্রয়োজনীয়তা বাইপ্রাইরিটি) = 60/72 = 83,3333%
4. গণনা করুন: অগ্রাধিকার ইউনাইটস = অগ্রাধিকারপ্রাপ্তি স্টোর * (স্টক -9box) = 83,3333% * (58-18) = 33,3333 [প্রথম ধাপে দেওয়া ইউনিটগুলির সংখ্যার 9 9 বাক্সে আপত্তিজনক: 9 টি স্টোর * প্রতিটি ইউনাইট]
5. গণনা করুন: সংখ্যাবক্স = গোল (অগ্রাধিকার ইউনিট / (ইউনিট / বাক্স)) = রাউন্ড (33,3333 / 2) = 17
6. গণনা করুন: সংখ্যাযুক্তি = সংখ্যাবক্স * (ইউনিট / বাক্স) = 17 * 2 = 34
7. চূড়ান্ত পরিমাণ গণনা করুন: সংখ্যাউইনিটস + 1box [1 ধাপে দেওয়া] = 34 + 2 = 36

প্রদত্ত ক্ষেত্রে কোনও দুর্দান্ত ত্রুটি নেই তবে আমি এক্সেলের মধ্যে যে সিমুলেটারটি করেছি তাতে উপরে একটি ত্রুটি সহ আপনাকে দেখাতে যাচ্ছি:

এখানে 3 টি ইউনিট অবশিষ্ট ছিল। এটি গোলাকার কারণে হয়। কিছু আছে কিনা তা যাচাই করার জন্য আমি আবার একটি লাইন যুক্ত করতে পারি এবং যদি আবার বিতরণ করতে পারি। তবে আমি এই সমস্ত সূত্র ছাড়াই একটি সহজ উপায় খুঁজছিলাম।

আমার কাছে আরও একটি প্রক্রিয়া রয়েছে যা একই সূত্রের সাথে গণনা করে, প্রথম স্টোরের জন্য সবকিছু। তারপরে ২ য় পুনরাবৃত্তি ঘটে এবং প্রথম স্টোর বাদে সমস্ত কিছু পুনরায় গণনা করে। আর কোনও স্টোর না পাওয়া পর্যন্ত চলছে। সমস্যাটি হ'ল এখানে কেবল 9 টি স্টোর রয়েছে তবে কখনও কখনও শত শত রয়েছে।

Comments

এটি ভ্রমণের বিক্রয়কর্মী এবং ন্যাপস্যাকের সংমিশ্রণের মতো গন্ধযুক্ত (উভয় এনপি সম্পূর্ণ)

— রাচেট ফ্রিক

আমি এই প্রশ্নটি বন্ধ করার জন্য ভোট দিচ্ছি কারণ এটি ইঞ্জিনিয়ারিংয়ের কোনও সমস্যার সমাধান করে না। এটি বিতরণের সাথে সম্পর্কিত একটি গণিতের বিষয়। এটি হোমওয়ার্কের সমস্যার মতো দেখায়।

— ফ্রেড

একটি অপ্টিমাইজেশান সমস্যার মতো দেখাচ্ছে: এমন বিতরণ সন্ধান করুন যা কিছু পেনাল্টি ফাংশন হ্রাস করে (সরবরাহ বনাম চাহিদা + বাক্সগুলি ভাঙ্গার প্রতিরোধ)। আপনি কি আন্ডার সাপ্লাইিং স্টোরগুলির তুলনামূলক 'ব্যয়' মাপার চেষ্টা করতে পারেন এবং বাক্সগুলি বিভক্ত করার সাথে সম্পর্কিত করতে পারেন?

— ড্যান

@ ফ্রেড অপ্টিমাইজেশন এমন একটি বিষয় যা আধুনিক প্রকৌশল অ্যাপ্লিকেশনগুলির বিস্তৃত পরিসরে অবিশ্বাস্যরূপে কার্যকর হতে পারে। সুতরাং এই প্রশ্নটি একটি) এই শ্রোতার পক্ষে দরকারী এবং খ) আমাদের ব্যবহারকারীরা উত্তরের জন্য উপযুক্ত হতে পারে। আমি এনএস সমীকরণের উপর একটি ধারণামূলক প্রশ্নকে বিষয়-বিষয় হিসাবে বিবেচিত বলে উল্লেখ করছি ।

— ড্যান

আপনি কীভাবে নিখরচাকে মূল্যায়ন করেন তার কোনও সংজ্ঞা ছাড়াই এটি একটি প্রশ্নবিদ্ধ নয়। একটি যথাযথ সংজ্ঞা সহ এটি সমাধানের জন্য প্রয়োগ করা যেতে পারে এমন প্রচুর প্রচলিত পদ্ধতিগুলির সাথে কেবল একটি অনুকূলকরণের সমস্যা। আপনি প্রকৃতপক্ষে কোনটির বিষয়ে জিজ্ঞাসা করছেন তা অস্পষ্ট।

— অলিন ল্যাথ্রপ

Answer 1

মেলা কি ?

আপনার ন্যায্যতার সংজ্ঞাটি এমন পরিমাণ যা আপনি সত্যিই অপ্টিমাইজ করার চেষ্টা করছেন (সর্বাধিক)। এটির জন্য অনুকূলিত করার জন্য একাধিক পদ্ধতি থাকতে পারে তবে প্রথমে আপনাকে এটি নির্ধারণ করতে হবে যে এটি কীভাবে গণনা করা হবে।

আমি নীচে কিছু সম্ভাব্য পদ্ধতি বর্ণনা করতে যাচ্ছি।

পূর্ণ অর্ডার সর্বাধিক সংখ্যা

এই পদ্ধতিটি ধরে নিয়েছে যে প্রতিটি গ্রাহকের সুখ একইভাবে ভারিত। এ কারণে আপনি পুরো অর্ডারের সংখ্যা সর্বাধিক করতে চান।

কমপক্ষে অনুরোধ করা থেকে গ্রাহকদের কমপক্ষে অনুরোধ করুন এবং উপরে থেকে আদেশগুলি পূরণ করা শুরু করুন। এটি আপনাকে সবচেয়ে সম্পূর্ণ ভরাট অর্ডার দেবে।

বৃহত্তম অর্ডার সর্বাধিক করুন

এই পদ্ধতিগুলি ধরে নিয়েছে যে যে গ্রাহকরা সবচেয়ে বেশি অর্ডার করেছেন তারা হ'ল সরবরাহ করা সবচেয়ে সার্থক গ্রাহক। আপনি এই গুরুত্বপূর্ণ গ্রাহকরা খুশি হতে চান কারণ আপনি ছোটদের সম্পর্কে চিন্তা করেন না।

সর্বাধিক অনুরোধ করা থেকে গ্রাহকদের অর্ডার করুন কমপক্ষে অনুরোধ করা এবং উপরে থেকে আদেশ পূরণ করা শুরু করুন। এটি সবচেয়ে বড় গ্রাহককে সবচেয়ে সুখী করে তুলবে।

সমস্ত আদেশের একই শতাংশ পূরণ করুন

আপনি যে পদ্ধতিটি ব্যবহার করার চেষ্টা করেছেন এটি এটি মনে হচ্ছে। এটি আরও জটিল, কারণ আপনি আংশিক ইউনিট দিয়ে শেষ করবেন।

সমস্ত আদেশের যোগফল এবং সমস্ত আদেশের যোগফলের দ্বারা বিভক্ত পৃথক আদেশের ভিত্তিতে প্রতিটি অর্ডারে একটি ওজন দিন। প্রতিটি ভোক্তা যে মোট উপলব্ধ তা পাবেন তার শতাংশ এটি।

এটিকে সর্বাধিক ন্যায্য হিসাবে বিবেচনা করা যেতে পারে তবে ব্যবসায়ের দিক থেকে এটি সর্বোত্তম নয়।

কী অনুকূল করা যায় তা চয়ন করুন

বিতরণটি অপ্টিমাইজ করতে সক্ষম হওয়ার জন্য আপনাকে কীটি অনুকূল করতে হবে তা সিদ্ধান্ত নিতে হবে। এই উত্তরে আমি পরিস্থিতি সম্পর্কে কিছু অনুমান করেছি। আমি বেশিরভাগই ব্যবসার দৃষ্টিকোণ থেকে প্রশ্নে এসেছি, তবে আপনি সরবরাহকারী মেশিনগুলি দেখছিলেন বা কিছু ভোক্তাকে সরবরাহ না করার জন্য যদি কোনও খরচ পড়ে থাকে তবে উত্তরটি সম্পূর্ণ আলাদা হতে পারে। এই সমস্ত বিষয় চূড়ান্ত সমাধান পরিবর্তন করবে।

Comments

আমি মনে করি যা আমার প্রয়োজনীয়তার সাথে আরও সামঞ্জস্য করে তা তৃতীয়টি। আমি যা চাই না তা হ'ল প্রথম স্টোরকে 1000 দেওয়া এবং শেষটি কেবল যা জিজ্ঞাসিত তা পায় (যেখানে স্টক> প্রয়োজনীয়তার ক্ষেত্রে) বা প্রথম স্টোরটি 500 এবং শেষটি 0 দেবে (যেখানে স্টক <প্রয়োজনীয়তা আছে) । এবং এই ক্ষেত্রে, সেই দোকানগুলি সমস্ত একই কোম্পানির, কেবলমাত্র বিভিন্ন জায়গায় অবস্থিত। এবং এই সপ্তাহে যে দোকানটি প্রথম স্থানে রয়েছে তা পরের স্থানে থাকতে পারে। প্রতিটি স্টোর সেই সপ্তাহের জন্য কোনও আইটেমের কতটা প্রয়োজন তা জিজ্ঞাসা করে এবং তা প্রতি সপ্তাহে পরিবর্তিত হতে পারে।

— প্যাট

@ প্যাট আপনি কি প্রতিটি স্টোরের সাপ্তাহিক চাহিদা ট্র্যাক করেন? যদি তা হয় তবে আপনি প্রায় 2-3 স্টোরের জন্য কয়েকটি সাপ্তাহিক চাহিদা পরিসংখ্যান পোস্ট করতে পারেন। আমি বিশ্বাস করি এটি সমাধান করা খুব কঠিন সমস্যা নয়।

— মহেন্দ্র গুণাওয়ারডেনা

Answer 2

প্রথমে "প্রত্যেকের জন্য একজন" রেখে দিন, কারণ প্রাথমিকটি খালি স্টক এবং অপরিশোধিত বিক্রয়কৃত প্রান্তিকটি রেখে যাবে।

আপনার "সমস্ত আদেশের একই শতাংশ" পদ্ধতি অনুসারে বিতরণ করুন; আপনি যে নম্বর নির্ধারণ করতে সক্ষম হবেন তার 95% সম্ভবত নির্ধারণ করা।

তারপরে বাকী ইউনিটগুলিকে স্টোরগুলিতে প্রেরণ করুন যা পৃথক অনুরোধ, প্রতি-অনুরোধের ভিত্তিতে, প্রথমে আসুন, প্রথম পরিবেশন করা হবে, তাদের পৃথক চাহিদার উপর নির্ভর করে - গ্রাহকদের কাছ থেকে প্রকৃত অর্ডার, কেবল "এটি স্টকের মধ্যে রাখতে চান না"।

"প্রয়োজনীয়তা" বিতরণ এলোমেলো ওঠানামা সাপেক্ষে; আপনি যখন আসল বিক্রয় আসেন তখন এলোমেলোতার সাপেক্ষে পূর্বাভাসযুক্ত চাহিদার উপর ভিত্তি করে অনুকূলিত হন। "রিজার্ভ ক্যাশে" থেকে বিতরণে বিলম্বের মাধ্যমে আপনি নিশ্চিত হওয়া চাহিদা না পাওয়া পর্যন্ত আপনি চাহিদা পূরণের এই শূন্যস্থান পূরণ করেন, তা নিশ্চিত করে যে সমস্ত স্টোর আসলে একই মুহুর্তে স্টক ছাড়ছে এবং চূড়ান্ত পর্যায়ে তারা সমস্ত রিজার্ভটিতে চলেছে।

Answer 3

পটভূমি

এই প্রশ্নের জোঁক উত্পাদন প্রকৌশল ধারণা ব্যবহার করে উত্তর দেওয়া হয়েছে। আমি সমাধানের ভিত্তি হিসাবে টয়োটা ম্যানুফ্যাকচারিং ব্যবহার করেছি। এই ধারণাটি ফার্মাসিউটিক্যাল, কনজিউমার ইলেক্ট্রনিক্স, টেক্সটাইল বা অন্য কোনও অনুরূপ শিল্পের মতো অন্য কোনও উত্পাদন প্রকৌশল প্রক্রিয়ায় প্রয়োগ করা যেতে পারে। যেহেতু এটি একটি ইঞ্জিনিয়ারিং ফোরাম, তাই আমি একটি ইঞ্জিনিয়ারিং ফ্রেমের কাজে উত্তর দেওয়ার চেষ্টা করেছি। খাঁটি ব্যবসায়ের ফ্রেমের কাজের ক্ষেত্রেও প্রশ্নের উত্তর দেওয়া যেতে পারে।

প্রতিক্রিয়া

টয়োটা অ্যাসেমব্ল্যান্ট প্ল্যান্ট উত্পাদন করার জন্য কাঁচামাল সরবরাহের একটি দোকানে পণ্যদ্রব্য সরবরাহের সাথে খুব মিল রয়েছে similar এটি গুরুত্বপূর্ণ যে সমস্ত প্রয়োজনীয় অংশগুলি কোনও উত্পাদন পণ্য হিসাবে অ্যাসেমব্লিং প্লান্টে স্টকের মধ্যে রয়েছে, ভোক্তাকে ক্রয়ের অনুমতি দেওয়ার জন্য কোনও দোকানে শেল্ফে পণ্যদ্রব্য রাখার অনুরূপ। বলা হয় যে জিএম যদি বোলিং গ্রিন কেন্টাকি-র কভার্ট প্ল্যান্টটি এক ঘন্টার জন্য না চালায় তবে অর্ধ মিলিয়ন মার্কিন ডলারেরও বেশি ক্ষতি হবে।

টয়োটা অটোমোবাইল সমাবেশের জন্য প্রয়োজনীয় পণ্য / কাঁচামাল হ'ল শীতল তাপমাত্রা সেন্সর। আমি ধরে নিয়েছি যে নীচে তালিকাভুক্ত সমস্ত অ্যাসেম্বলি প্ল্যান্টের শীতল তাপমাত্রা সেন্সর প্রয়োজন require প্রতি মাসে কাল্পনিক খণ্ডগুলিও তালিকাভুক্ত করা হয়।

$$\begin{array}{| l | l | c |} \hline Toyota \ Manufacturing & Model & Average\ Sensors\\ & & required\ per\ week\\ \hline Mississippi & Corolla & 7500\\ Kentucky & Camry & 750 \\ Texas & Tacoma & 75 \\ Indiana & Sienna & 8 \\ \hline \end{array}$$

ডেটা ইঞ্জিনিয়ারিং বা ইনফরমেশন ইঞ্জিনিয়ারিং স্ট্যাটিস্টিকাল ডেটা সরঞ্জাম এবং পৃথক চলমান পরিসীমা চার্টের মতো চার্ট (আই-এমআর) ব্যবহার করে

উপরের মতো পরিসংখ্যান সরঞ্জামগুলি ইঞ্জিনিয়ারিং উত্পাদন প্ল্যান্টকে সফলভাবে পরিচালনার জন্য প্রয়োজনীয় পণ্য / কাঁচামালের ন্যূনতম পরিমাণ নির্ধারণের জন্য গড় টান রেট (চাহিদা), স্ট্যান্ডার্ড বিচ্যুতি এবং অন্যান্য তথ্য নির্ধারণে সহায়তা করবে। স্টোরগুলিতে চাহিদা বোঝার জন্য অনুরূপ ধারণা গ্রহণ করা যেতে পারে।

সরবরাহের দিক থেকে, চাহিদা গড়, উচ্চ এবং নিম্ন নিয়ন্ত্রণ সীমা (এলসিএল) ইঞ্জিনিয়ারিং উত্পাদন স্থানে কাঁচামাল বিতরণের জন্য ব্যবহৃত হয়। এলসিএল প্রয়োজনীয় কাঁচামালগুলির ন্যূনতম স্তর এবং অতিরিক্ত কাঁচামাল বিতরণের কৌশলটি আত্মবিশ্বাসের কিছু স্তরের সাথে নির্ধারণে সহায়তা করবে।

সংক্ষিপ্তসারগুলি
যদি উপরের টয়োটা ম্যানুফ্যাকচারিং প্ল্যান্ট তাপমাত্রা সংবেদক সাপ্তাহিক প্রয়োজনীয়তার টেবিলটিতে স্ট্যান্ডার্ড বিচ্যুতি, ইউসিএল, এলসিএল, মিডিয়ান এবং রেঞ্জ হিসাবে তথ্য যুক্ত করা হয় তবে উদ্ভিদ পরিচালনার জন্য অন্তর্দৃষ্টি একটি দুর্দান্ত চুক্তি সরবরাহ কীভাবে সরবরাহ করা যায় তা উপলব্ধ করা যায়। ডেটা ইঞ্জিনিয়ারিং, ইনফরমেশন ইঞ্জিনিয়ারিং, প্রসেস ইঞ্জিনিয়ারিং এবং পরিসংখ্যানের সংমিশ্রণ বিতরণ প্রক্রিয়াটির অপ্টিমাইজেশনের পক্ষে ব্যাপকভাবে লাভবান হতে পারে।

Answer 4

এখনও অবধি সমস্ত উত্তর একক প্রক্রিয়া ইচ্ছাকৃতভাবে পরিকল্পিত পদ্ধতির গ্রহণ করেছে। অনেক বাস্তব জীবনের অ্যাপ্লিকেশনগুলিতে এই সমস্যাটি যেভাবে সমাধান করা হয়েছে তা হ'ল প্রতিটি স্থানীয়ভাবে অপ্টিমাইজ করার চেষ্টা করে তবে একে অপরের সাথে প্রতিযোগিতা করে এমন বিতরণ প্রক্রিয়াগুলি ব্যবহার করা। ফলস্বরূপ, সর্বোত্তম বিতরণ প্রায় দ্বি-পণ্য হিসাবে পড়ে।

আর একটি উপায় রাখুন, সরবরাহ সরবরাহের সমান হ্রাস না হওয়া পর্যন্ত দাম বাড়ান। এমনকি এই সিস্টেমটি "নিলাম" হিসাবে পরিচিত একটি পদ্ধতি ব্যবহার করে আরও বিতরণ করা যেতে পারে।

আর একটি উপায় রাখুন, আপনি যে সাম্যবাদী সমাধানের বিষয়ে জিজ্ঞাসা করছেন বলে মনে হচ্ছে তার পরিবর্তে আপনারও পুঁজিবাদী সমাধান বিবেচনা করা উচিত।