हर दिन स्वचालन या "मुझे 3 डी पैकेजिंग के लिए एक कार्यक्रम की आवश्यकता है"

घरेलू उद्यमों का स्वचालन, जिनके साथ सौदा करना है, एक आवश्यक और उच्च भुगतान है, लेकिन नर्वस काम है। हास्य मदद करता है। उदाहरण के लिए, एक मांग वाले ग्राहक के साथ संवाद करते समय, आप एक चुटकुला याद कर सकते हैं: “दीवार पर हाथ रखते हुए, एक आदमी मुश्किल से अपने पैरों पर खड़ा होता है। एक बच्चा उसे पीट रहा है: "ठीक है, पिताजी, कृपया मुझे एक नाव बनाओ!", पिताजी जवाब देते हैं: "अहा! "अब मैं सब कुछ छोड़ दूंगा और आपको नाव बनाने के लिए जाऊंगा!" मैं आपको ग्राहक के लिए बनाई गई एक ऐसी "नाव" के बारे में बताना चाहता हूं। मुझे उम्मीद है कि एक गर्म ट्यूब (यानी, ग्राहक-उन्मुख) प्रोग्रामिंग में संयुक्त विसर्जन से आपको सकारात्मक भावनाएं मिलेंगी, और कार्य दिलचस्प हो गया। धुंध?



यह सब एक क्लाइंट से एक पत्र के साथ शुरू हुआ, जिसमें कहा गया था कि एक बड़े नेटवर्क रिटेलर एक्स (हर कोई उसे जानता है) ने मांग की कि उसके पते पर शिपमेंट को पैलेट पर नहीं, बल्कि दिए गए आकार के बक्से में किया जाना चाहिए। इसलिए, इस ग्राहक की देखरेख करने वाले प्रबंधक को एक "प्रोग्राम" की आवश्यकता होती है, जो क्रम में विभिन्न-आकार के पैकेजों की संरचना द्वारा, आवश्यक संख्या में बक्से और प्रिंट पैकिंग सूची निर्धारित करता है। पत्र इस मुद्दे के समाधान में देरी न करने के अनुरोध के साथ था, क्योंकि शिपमेंट की एक नई प्रणाली में संक्रमण का क्षण आने वाला है, और जुर्माना एक नई सामान्य कार की तुलना में अधिक हो सकता है। कार की लागत ज्ञात थी, क्योंकि फेरारी अचल संपत्तियों की सूची में थी। इसलिए, अनिच्छा कार्य (लगभग एक जोड़े में से केवल एक कार्यस्थल) को काम में लिया गया और नियंत्रण में रखा गया। हालांकि उस समय बहुत सारे कार्य थे: कच्चे माल के गोदाम में डेटा संग्रह टर्मिनलों के लिए नए सिरे से विकसित सॉफ्टवेयर बस लॉन्च किया गया था, एक स्केल बिल्ली मोड में, पीडीए से बिक्री प्रतिनिधियों को टैबलेट में स्थानांतरित करने के लिए एक एप्लिकेशन विकसित किया जा रहा था, तैयार उत्पादों के साथ पैलेट्स के आंदोलन को पंजीकृत करने और नियंत्रित करने के लिए सिस्टम को डिबग किया जा रहा था। और पसंद है।

एक त्वरित विश्लेषण से पता चला कि "कंटेनर लोडिंग" कार्य एनपी-पूर्ण है। हम क्लाइंट को यह समझाने की कोशिश नहीं कर सकते थे, जो नियमित रूप से "मेरे कार्यक्रम कब होगा" सवाल के साथ एक कर्कश आवाज में कहा जाता है? और आप ग्राहकों के साथ काम करने पर एक सुंदर लड़की प्रबंधक को यह बताने की कोशिश करते हैं कि उसका काम किसी तरह पूरा हो गया है। वह पहले क्या सोचेगी? और उसके बाद आपके क्या चांस हैं? सामान्य तौर पर, कंप्यूटर की असीमित संभावनाओं में हमारे ग्राहकों का भोला विश्वास और प्रोग्रामरों की सर्वशक्तिमानता ने उस समय हमारे साथ एक और मजाक किया। लेकिन बाहर निकलना जरूरी था और हमने यह किया।

नीचे दिए गए समाधान की व्याख्या करने के लिए, एक और परिस्थिति की आवश्यकता है। हम जिस फ्रेमवर्क के साथ काम करते हैं, वह एक स्क्रिप्टिंग भाषा पर आधारित है। यद्यपि भाषा काफी लचीली है और सभी प्रकार के पटाखे और झुनझुने के साथ क्रिसमस के पेड़ के सिद्धांत पर लटका दिया जाता है, जिसमें गणितीय आंकड़ों के भी तरीके शामिल हैं, यह वॉल्यूमेट्रिक गणना के साथ कार्यों के लिए बहुत अनुकूल नहीं है। संकलित भाषा की तुलना में हमारे सामान्य चक्र में अधिक समय लगता है। इसलिए, डीबीएमएस स्तर पर सीधे सर्वर साइड पर करने के लिए सरल लेकिन बड़े पैमाने पर गणना अधिक सुविधाजनक हो सकती है। डेटाबेस के साथ काम करने के लिए हम T-SQL के समान भाषा का उपयोग करते हैं। इसलिए, मुझे कोई संदेह नहीं है कि नीचे दिए गए कोड सभी के लिए स्पष्ट होंगे।

समाधान का विचार बॉक्स के निचले भाग को छोटी कोशिकाओं में खींचना है, तालिका में ग्रिड नोड्स में प्रत्येक पैकेज के स्थान के लिए सभी संभावित विकल्प प्राप्त करते हैं, इस पैकेज के संभावित घुमावों को ध्यान में रखते हुए, पैकेज में से किसी एक के लिए सर्वोत्तम विशिष्ट स्थान की पसंद को ठीक करें, और फिर निर्णय तालिका को समायोजित करें। “यदि उनके स्थान ओवरलैप हो जाते हैं, तो निश्चित पैकेज की ऊंचाई तक शेष पैकेजों के संभावित स्थान।

सामान्य तौर पर, आपको एहसास हुआ कि हमने "लालची" एल्गोरिथ्म का उपयोग किया है। वैसे, स्पष्ट रूप से, टाइम शीट पर इस लापरवाही से लिखे गए शब्द को देखकर, मुख्य लेखाकार तब लंबे समय तक बड़बड़ाता था और काम किए गए घंटों के लिए चालान पर हस्ताक्षर नहीं करना चाहता था।

ग्रिड सेल का आकार, आम तौर पर बोलना, पैकेज के सभी पक्षों के सबसे बड़े सामान्य भाजक के बराबर होना चाहिए, लेकिन हमारे विशेष मामले में पैकेजों के किनारों की आकार सीमा ज्ञात थी: सेल का पक्ष एक सेंटीमीटर के बराबर लिया गया था।

तो, पहले हम 0 और 1 की तालिका के कैस्केडिंग एक्सपेक्टेशन द्वारा 0 से 255 तक की संख्या प्राप्त करते हैं।

SELECT 0 AS x INTO R1 UNION SELECT 1; SELECT Lx + 2 * Hx AS x INTO R2 FROM R1 AS L, R1 AS H; SELECT Lx + 2 * Hx AS x INTO R4 FROM R2 AS L, R2 AS H; SELECT Lx + 2 * Hx AS x INTO R8 FROM R4 AS L, R4 AS H; 

फिर हमें सभी संभावित पैकेजिंग घुमावों की एक तालिका मिलती है। वैसे, TSQL के अपने ज्ञान का परीक्षण करने के लिए एक दिलचस्प कार्य है। शायद यह जो सेल्को के लिए नई पहेली एसक्यूएल है

 SELECT id, CASE x WHEN 0 THEN d0 WHEN 1 THEN d1 WHEN 2 THEN d2 END AS dx, x INTO Scan FROM Items, R2 WHERE x < 3; SELECT DISTINCT B0.id, B0.dx AS d0, B1.dx AS d1, B2.dx AS d2 INTO Spin FROM Scan AS B0 JOIN Scan AS B1 ON B0.id = B1.id JOIN Scan AS B2 ON B0.id = B2.id WHERE NOT(B0.x = B1.x OR B0.x = B2.x OR B1.x = B2.x); 

अंत में, हम रोटेशन तालिका द्वारा ग्रिड निर्देशांक को गुणा करके निर्णय तालिका को आरंभ करते हैं।

 SELECT FromLeft.x AS d0l, FromBack.x AS d1l, FromLeft.x + d0 AS d0h, FromBack.x + d1 AS d1h, 0 AS d2l, d2 AS d2h, 0 AS v, d0 * d1 AS s, id INTO Vista FROM R8 AS FromLeft, R8 AS FromBack, Spin WHERE FromLeft.x + d0 < = &Width AND FromBack.x + d1 < = &Depth AND d2 < = &Height; 

अब लूप चलाएं:

सबसे अच्छा विकल्प चुनने के लिए, निम्नलिखित क्वेरी का उपयोग करें।

 SELECT TOP 1 id, d0l, d1l, d2l, d0h, d1h, d2 FROM Vista WHERE d2l + d2 < = &Height ORDER BY s * d2l - v, s * d2 DESC, d2l + d2, d0l, d1l, d0h; 

अर्थात्, एक बॉक्स में पैकिंग के लिए अगले चरण पर, इस नियम के अनुसार, एक पैकेज चुना जाता है जो न्यूनतम रूप से अपने आप में एक बंद मात्रा को बंद कर देता है। एक बंद शून्य की समान शर्तों के तहत, अधिकतम वॉल्यूम का एक पैकेज चुना जाता है जो बॉक्स में सबसे ऊपरी स्तर पर सबसे बाईं ओर, सबसे दूर किनारे के साथ, दूर के किनारे के साथ संकुल के ऊपरी स्तर को उठाता है। हालाँकि, क्रम क्रम को बदलकर नियम को बदलना आसान है।

निर्णय तालिका को बदलना, यह ध्यान रखना कि बॉक्स में कुछ जगह घेर ली गई है, इस प्रकार किया जाता है:

 SELECT Vi.d0l, Vi.d1l , ISNULL(CASE WHEN It.d2l + It.d2 > Vi.d2l THEN It.d2l + It.d2 END, Vi.d2l) AS d2l , Vi.d0h, Vi.d1h, Vi.d2 , Vi.v + ISNULL((CASE WHEN It.d1l < Vi.d1l THEN It.d1l ELSE Vi.d1l END - CASE WHEN It.d0l > Vi.d0l THEN It.d0l ELSE Vi.d0l END) * (CASE WHEN It.d1h < Vi.d1h THEN It.d1h ELSE Vi.d1h END - CASE WHEN It.d1l > Vi.d1l THEN It.d1l ELSE Vi.d1l END) * It.d2, 0) AS v , Vi.s, Vi.id FROM Vista AS Vi LEFT JOIN Items AS It ON (Vi.d1l < = It.d1l AND It.d1l < Vi.d1h OR It.d1l < = Vi.d1l AND Vi.d1l < It.d1h) AND (Vi.d0l < = It.d0l AND It.d0l < Vi.d0h OR It.d0l < = Vi.d0l AND Vi.d0l < It.d0h) WHERE Vi.id <> &id AND It.id = &id; 

ठीक है, अगर कोई एकल अनपेक्षित पैकेज नहीं है जो बॉक्स की ऊंचाई से कम स्तर उठाता है, तो भरे हुए बॉक्स पर विचार करें और अगले बॉक्स के लिए फिर से निर्णय तालिका को प्रारंभ करें।

यह, सामान्य तौर पर, सभी है।

फैसले पर काफी समय तक विचार किया गया था। लेकिन कंप्यूटर पर नहीं, बल्कि शहर के बाहर ग्राहक के कारखाने से केंद्रीय कार्यालय तक की यात्राओं पर। ड्राइविंग करते समय सोचना काफी सुविधाजनक है - जटिल निर्णय खुद से फ़िल्टर किए जाते हैं। प्रोग्रामिंग में लगभग आधा दिन लगा।

नीचे डीबगिंग के लिए उपयोग की जाने वाली पैकिंग सूची का स्क्रीनशॉट है।



यह पैकिंग सूची बहुत उबाऊ लगती है: पैकर्स के लिए 2.5 डी ग्राफिक्स की आवश्यकता नहीं थी। दरअसल, कार्य का परिणाम आदेश से जुड़ा एक और मुद्रित रूप है। यह इस विशेष ग्राहक के विशिष्ट आदेशों पर जल्दी से पर्याप्त काम करता है।

सामान्य तौर पर, लड़की प्रबंधक के व्यक्ति में ग्राहक संतुष्ट था। सच है, इतना नहीं। लेकिन क्यों? यह संभावना नहीं थी कि वह उस कार्यक्रम के निर्देश से परेशान हो सकती है जिसमें कहा गया था कि वह केवल सामान्य रूपों में वसा ग्राहक के साथ काम करती है (यह दसवां संस्करण था)। आखिरकार, हम सभी जानते हैं कि हमारे अधिकांश ग्राहक कभी भी निर्देश नहीं खोलते हैं। सामान्य तौर पर, व्यक्तिगत उपयोगकर्ताओं के विचारों को उजागर करना आपके लिए "कंटेनर लोडिंग" नहीं है, बल्कि वास्तव में अघुलनशील समस्या है।

यह दिलचस्प है कि उसी परियोजना पर खरीद विभाग के उप प्रमुख का एक आवेदन भी था, जिन्होंने उपलब्ध कच्चे माल का सर्वोत्तम प्रबंधन करने के लिए आउटपुट प्लान चुनने में बहुत समय बिताया था। लेकिन वह एक और कहानी है।

पुनश्च: यहां सब कुछ सच है और कुछ भी आविष्कार नहीं हुआ है - सहकर्मी आपको झूठ नहीं बोलने देंगे। इसके अलावा, किसी कारण के लिए सबसे गहरी छाप उन लोगों के साथ बनी हुई है, जिन्हें मैंने अपने नीले इम्प्रेज़ा पर लाया था। सभी को संख्या 200 याद थी, लेकिन यह किसी भी तरह से बॉक्स की मात्रा के प्रतिशत का उपयोग नहीं किया गया था।
यहाँ मनोविज्ञान का विरोधाभास है!

(सी) ildarovich