गतिशील लॉट-आकार मॉडल: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
{{Short description|Mathematical model in economics}} | {{Short description|Mathematical model in economics}} | ||
[[इन्वेंट्री सिद्धांत]] में गतिशील लॉट-आकार मॉडल आर्थिक क्रम मात्रा मॉडल का एक सामान्यीकरण है, जो इस बात को ध्यान में रखता है कि | [[इन्वेंट्री सिद्धांत]] में गतिशील लॉट-आकार मॉडल आर्थिक क्रम मात्रा मॉडल का एक सामान्यीकरण है, जो इस बात को ध्यान में रखता है कि प्रोडक्ट की मांग समय के साथ भिन्न-भिन्न होती रहती है। इस मॉडल को 1958 में हार्वे एम वैगनर और थॉमसन एम. व्हिटिन द्वारा प्रस्तुत किया गया था।<ref name="WW1958">[[Harvey M. Wagner]] and [[Thomson M. Whitin]], "Dynamic version of the economic lot size model," Management Science, Vol. 5, pp. 89–96, 1958</ref><ref>[[Albert Wagelmans|Wagelmans, Albert]], [[Stan Van Hoesel]], and [[Antoon Kolen]]. "[http://repub.eur.nl/res/pub/2310/eur_wagelmans_22.pdf Economic lot sizing: an O (n log n) algorithm that runs in linear time in the Wagner-Whitin case]." Operations Research 40.1-Supplement - 1 (1992): S145-S156.</ref> | ||
==प्रॉब्लम सेटअप== | ==प्रॉब्लम सेटअप== | ||
हम एक प्रासंगिक समय क्षितिज | हम एक प्रासंगिक समय क्षितिज t=1,2,...,N पर [[प्रोडक्ट]] की मांग {{math|<VAR >d</VAR ><SUB ><VAR >t</VAR ></sub>}} का [[पूर्वानुमान]] उपलब्ध होता है, उदाहरण के लिए, हम जानते हैं कि अगले 52 सप्ताहों के लिए प्रत्येक सप्ताह कितने [[विजेट]] की आवश्यकता होती है। प्रत्येक ऑर्डर के लिए एक सेटअप लागत {{math|<VAR >s</VAR ><SUB ><VAR >t</VAR ></sub>}} होती है और इसमें प्रत्येक आइटम प्रति अवधि के लिए एक इन्वेंट्री होल्डिंग लागत {{math|<VAR >i</VAR ><SUB><VAR >t</VAR ></sub>}} होती है और इस प्रकार यदि वांछित हो तो {{math|<VAR >s</VAR ><SUB><VAR >t</VAR ></sub>}} और {{math|<VAR >i</VAR ><SUB><VAR >t</VAR ></sub>}} समय के साथ भिन्न रूप में भी हो सकती है। इस प्रकार प्रॉब्लम यह है कि सेटअप लागत और [[इन्वेंट्री]] लागत के योग को कम करने के लिए अभी कितनी यूनिट {{math|<VAR >x</VAR ><SUB><VAR >t</VAR ></sub>}} का ऑर्डर दिया जाता है। आइए हम इन्वेंट्री को निरूपित करते है। | ||
| Line 14: | Line 14: | ||
* एक ऑप्टिमल प्रोग्राम के रूप में उपस्थित होते है, जैसे कि I<var>x<sub>t</sub></var>=0; ∀t | * एक ऑप्टिमल प्रोग्राम के रूप में उपस्थित होते है, जैसे कि I<var>x<sub>t</sub></var>=0; ∀t | ||
* एक ऑप्टिमल | * एक ऑप्टिमल प्रोग्राम के रूप में उपस्थित होते है, जैसे कि ∀t: या तो {{math|<VAR >x</VAR ><SUB><VAR >t</VAR ></sub>}}=0 या <math>x_{t}=\textstyle \sum_{j=t}^{k} d_{j}</math> कुछ k (t≤k≤N) के रूप में होते है | ||
* एक ऑप्टिमल | * एक ऑप्टिमल प्रोग्राम के रूप में उपस्थित होते है, जैसे कि यदि {{math|<VAR >d</VAR ><SUB ><VAR >t*</VAR ></sub>}} कुछ से संतुष्ट है {{math|<VAR >x</VAR ><SUB ><VAR >t**</VAR ></sub>}}, t**<t*, फिर {{math|<VAR >d</VAR ><SUB><VAR >t</VAR ></sub>}}, t=t**+1,...,t*-1, से भी संतुष्ट है {{math|<VAR >x</VAR ><SUB ><VAR >t**</VAR ></sub>}} | ||
* यह देखते हुए कि अवधि t के लिए I = 0 है और अवधि 1 से t - 1 पर स्वयं कंसीडर करना ऑप्टिमल है | * यह देखते हुए कि अवधि t के लिए I = 0 है और अवधि 1 से t - 1 पर स्वयं कंसीडर करना ऑप्टिमल है | ||
| Line 24: | Line 24: | ||
<math>F(t)= \min\left[ {\underset{1\leq j < t}{\min}\left[ s_{j}+ \sum_{h=j}^{t-1}\sum_{k=h+1}^{t}i_{h}d_{k}+F(j-1) \right] \atop s_{t}+F(t-1)} \right]</math> | <math>F(t)= \min\left[ {\underset{1\leq j < t}{\min}\left[ s_{j}+ \sum_{h=j}^{t-1}\sum_{k=h+1}^{t}i_{h}d_{k}+F(j-1) \right] \atop s_{t}+F(t-1)} \right]</math> | ||
1 से 1 तक की अवधि के लिए न्यूनतम लागत प्रोग्राम को निरूपित करते है। इस प्रकार यदि अवधि t* पर F(t) में न्यूनतम j = t** ≤ t* के लिए होता है, तो अवधि t > t* में केवल t** ≤ j ≤ t पर कंसीडर करना पर्याप्त होता है और इस प्रकार विशेष रूप से यदि t* = t** है तो ऐसे प्रोग्राम | 1 से 1 तक की अवधि के लिए न्यूनतम लागत प्रोग्राम को निरूपित करते है। इस प्रकार यदि अवधि t* पर F(t) में न्यूनतम j = t** ≤ t* के लिए होता है, तो अवधि t > t* में केवल t** ≤ j ≤ t पर कंसीडर करना पर्याप्त होता है और इस प्रकार विशेष रूप से यदि t* = t** है तो ऐसे प्रोग्राम {{math|<VAR >x</VAR ><SUB ><VAR >t*</VAR ></sub>}} > 0.पर कंसीडर करना पर्याप्त होता है, | ||
==[[कलन विधि]]== | ==[[कलन विधि]]== | ||
वैगनर और व्हिटिन ने [[गतिशील प्रोग्रामिंग]] द्वारा ऑप्टिमल | वैगनर और व्हिटिन ने [[गतिशील प्रोग्रामिंग]] द्वारा ऑप्टिमल समाधान खोजने के लिए एक एल्गोरिदम दिया।<ref name="WW1958"/> t*=1 से प्रारंभ करते है, | ||
# इस प्रकार अवधि t**, t** = 1, 2, ..., t* पर क्रमबद्ध रूप में {{math|<VAR >d</VAR ><SUB ><VAR >t</VAR ></sub>}} , t = t**, t** + 1, ... , t*, माँगें को पूरा करने की नीतियों पर कंसीडर करते है | # इस प्रकार अवधि t**, t** = 1, 2, ..., t* पर क्रमबद्ध रूप में {{math|<VAR >d</VAR ><SUB ><VAR >t</VAR ></sub>}} , t = t**, t** + 1, ... , t*, माँगें को पूरा करने की नीतियों पर कंसीडर करते है | ||
| Line 39: | Line 39: | ||
== यह भी देखें == | == यह भी देखें == | ||
* उत्पादित किए जा रहे | * उत्पादित किए जा रहे भाग के लिए अनंत फील दर: इकनोमिक ऑर्डर क्वांटिटी के रूप में होती है | ||
* उत्पादित किए जा रहे | * उत्पादित किए जा रहे भाग के लिए निरंतर फील दर: [[इकनोमिक प्रोडक्शन क्वांटिटी]] के रूप में होती है | ||
* मांग | * मांग रैंडम रूप में होती है: मौलिक [[समाचार विक्रेता मॉडल]] के रूप में होते है | ||
* एक ही मशीन पर उत्पादित कई | * एक ही मशीन पर उत्पादित कई प्रोडक्ट: [[इकनोमिक प्रोडक्शन क्वांटिटी|इकनोमिक]] [[लॉट शेड्यूलिंग समस्या]] के रूप में होती है | ||
* [[पुनः आदेश बिंदु]] | * [[पुनः आदेश बिंदु|रिकॉर्डर बिंदु]] | ||
==संदर्भ== | ==संदर्भ== | ||
Revision as of 11:09, 23 July 2023
इन्वेंट्री सिद्धांत में गतिशील लॉट-आकार मॉडल आर्थिक क्रम मात्रा मॉडल का एक सामान्यीकरण है, जो इस बात को ध्यान में रखता है कि प्रोडक्ट की मांग समय के साथ भिन्न-भिन्न होती रहती है। इस मॉडल को 1958 में हार्वे एम वैगनर और थॉमसन एम. व्हिटिन द्वारा प्रस्तुत किया गया था।[1][2]
प्रॉब्लम सेटअप
हम एक प्रासंगिक समय क्षितिज t=1,2,...,N पर प्रोडक्ट की मांग dt का पूर्वानुमान उपलब्ध होता है, उदाहरण के लिए, हम जानते हैं कि अगले 52 सप्ताहों के लिए प्रत्येक सप्ताह कितने विजेट की आवश्यकता होती है। प्रत्येक ऑर्डर के लिए एक सेटअप लागत st होती है और इसमें प्रत्येक आइटम प्रति अवधि के लिए एक इन्वेंट्री होल्डिंग लागत it होती है और इस प्रकार यदि वांछित हो तो st और it समय के साथ भिन्न रूप में भी हो सकती है। इस प्रकार प्रॉब्लम यह है कि सेटअप लागत और इन्वेंट्री लागत के योग को कम करने के लिए अभी कितनी यूनिट xt का ऑर्डर दिया जाता है। आइए हम इन्वेंट्री को निरूपित करते है।
न्यूनतम लागत नीति का प्रतिनिधित्व करने वाला फंक्शनल समीकरण को संदर्भित करता है।
जहां H() हेविसाइड स्टेप फ़ंक्शन के रूप में होते है जबकि वैगनर और व्हिटिन ने,[1]निम्नलिखित चार प्रमेय इस प्रकार सिद्ध किये
- एक ऑप्टिमल प्रोग्राम के रूप में उपस्थित होते है, जैसे कि Ixt=0; ∀t
- एक ऑप्टिमल प्रोग्राम के रूप में उपस्थित होते है, जैसे कि ∀t: या तो xt=0 या कुछ k (t≤k≤N) के रूप में होते है
- एक ऑप्टिमल प्रोग्राम के रूप में उपस्थित होते है, जैसे कि यदि dt* कुछ से संतुष्ट है xt**, t**<t*, फिर dt, t=t**+1,...,t*-1, से भी संतुष्ट है xt**
- यह देखते हुए कि अवधि t के लिए I = 0 है और अवधि 1 से t - 1 पर स्वयं कंसीडर करना ऑप्टिमल है
योजना क्षितिज प्रमेय
नियोजन क्षितिज प्रमेय के प्रमाण में पूर्ववर्ती प्रमेयों का उपयोग किया जाता है।[1] माना,
1 से 1 तक की अवधि के लिए न्यूनतम लागत प्रोग्राम को निरूपित करते है। इस प्रकार यदि अवधि t* पर F(t) में न्यूनतम j = t** ≤ t* के लिए होता है, तो अवधि t > t* में केवल t** ≤ j ≤ t पर कंसीडर करना पर्याप्त होता है और इस प्रकार विशेष रूप से यदि t* = t** है तो ऐसे प्रोग्राम xt* > 0.पर कंसीडर करना पर्याप्त होता है,
कलन विधि
वैगनर और व्हिटिन ने गतिशील प्रोग्रामिंग द्वारा ऑप्टिमल समाधान खोजने के लिए एक एल्गोरिदम दिया।[1] t*=1 से प्रारंभ करते है,
- इस प्रकार अवधि t**, t** = 1, 2, ..., t* पर क्रमबद्ध रूप में dt , t = t**, t** + 1, ... , t*, माँगें को पूरा करने की नीतियों पर कंसीडर करते है
- जोड़ें H(xt**)st**+it**It** कलन विधि के पिछले पुनरावृत्ति में निर्धारित अवधि 1 से t**-1 के लिए ऑप्टिमल रूप से कार्य करने की लागत निरूपित करता है
- इन t* विकल्पों में से, अवधि 1 से t* के लिए न्यूनतम लागत नीति का चयन करते है
- अवधि t*+1 पर आगे बढ़ते है या यदि t*=N के रूप में होते है
चूँकि इस पद्धति को कुछ लोगों द्वारा कम्प्यूटेशनल सम्मिश्र सिद्धांत के रूप में जाना जाता था, इसलिए कई लेखकों ने अनुमानित अनुमान भी विकसित किए है, जैसे, प्रॉब्लम के लिए सिल्वर-मील हेयरिस्टिक के रूप में होते है।[3]
यह भी देखें
- उत्पादित किए जा रहे भाग के लिए अनंत फील दर: इकनोमिक ऑर्डर क्वांटिटी के रूप में होती है
- उत्पादित किए जा रहे भाग के लिए निरंतर फील दर: इकनोमिक प्रोडक्शन क्वांटिटी के रूप में होती है
- मांग रैंडम रूप में होती है: मौलिक समाचार विक्रेता मॉडल के रूप में होते है
- एक ही मशीन पर उत्पादित कई प्रोडक्ट: इकनोमिक लॉट शेड्यूलिंग समस्या के रूप में होती है
- रिकॉर्डर बिंदु
संदर्भ
- ↑ 1.0 1.1 1.2 1.3 Harvey M. Wagner and Thomson M. Whitin, "Dynamic version of the economic lot size model," Management Science, Vol. 5, pp. 89–96, 1958
- ↑ Wagelmans, Albert, Stan Van Hoesel, and Antoon Kolen. "Economic lot sizing: an O (n log n) algorithm that runs in linear time in the Wagner-Whitin case." Operations Research 40.1-Supplement - 1 (1992): S145-S156.
- ↑ EA Silver, HC Meal, A heuristic for selecting lot size quantities for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment, Production and inventory management, 1973
अग्रिम पठन
- Lee, Chung-Yee, Sila Çetinkaya, and Albert PM Wagelmans. "A dynamic lot-sizing model with demand time windows." Management Science 47.10 (2001): 1384–1395.
- Federgruen, Awi, and Michal Tzur. "A simple forward algorithm to solve general dynamic lot sizing models with n periods in 0 (n log n) or 0 (n) time." Management Science 37.8 (1991): 909–925.
- Jans, Raf, and Zeger Degraeve. "Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches." European Journal of Operational Research 177.3 (2007): 1855–1875.
- H.M. Wagner and T. Whitin, "Dynamic version of the economic lot size model," Management Science, Vol. 5, pp. 89–96, 1958
- H.M. Wagner: "Comments on Dynamic version of the economic lot size model", Management Science, Vol. 50 No. 12 Suppl., December 2004
बाहरी संबंध
- Solving the Lot Sizing Problem using the Wagner-Whitin Algorithm
- Dynamic lot size model
- Python implementation of the Wagner-Whitin algorithm.
