В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
#LIVE
Эрта тонг. Ҳали кўчалар сукутда, уйлар ёруғликка тўлмаган бир пайтда кимлардир аллақачон иш бошлаган…
Поп туманида чиқиндиларни олиб чиқиш ишлари "Ориф нурли келажак" томонидан тонг саҳарданоқ жадал давом этмоқда.
Улар биз ухлаётган пайтда шаҳримизни тозалаб, кунни пок муҳитда бошлашимиз учун меҳнат қилмоқда.
Келинг, шу фидойи инсонларнинг меҳнатини қадрлайлик. Биргина оддий одат — чиқиндимизни ўз жойига ташлаш орқали ҳам уларга катта ёрдам берган бўламиз.
Тоза ҳудуд — бу фақат хизмат эмас, бу ҳар биримиздан бошланадиган маданият. Попни биргаликда озода ва гўзал сақлайлик!
✍️@popliklar
#Live
DXX KUBOGI: “BOG‘DON-QO‘LBA” MAHALLASI YOSHLARI BIR MAYDONDA
🏆 Forish tumanida DXX kubogi doirasidagi sport musobaqalari ko‘tarinki ruhda boshlandi. Ilk uchrashuv “Bog‘don” va “Qo‘lba” mahallasi yoshlari o‘rtasida bo‘lib o‘tmoqda.
⚽️ Maydondagi har bir harakat, har bir daqiqa qizg‘in kurash va kuchli iroda bilan yo‘g‘rilgan bo‘lib, ikki jamoa ham g‘alaba uchun bor kuchini ishga solib, tomoshabinlarga unutilmas lahzalarni taqdim etmoqda.
⚽️ Bu musobaqalar Forish tumani yoshlari uchun katta imkoniyatlar eshigini ochib, ularning iqtidorini namoyon etish, sport orqali sog‘lom turmush tarzini targ‘ib qilishda muhim ahamiyat kasb etadi. Ilk uchrashuv esa bu yo‘ldagi munosib va yorqin boshlanish bo‘ldi.
Futbolning eng qizg‘in jarayonlarini bizda kuzatib boring.
👉 Bizni ijtimoiy tarmoqlarda kuzatib boring.
😎Instagram😎Telegram / 🕸Websayt / 😎Facebook / 😎YouTube
#Live
OSH FESTIVALI JARAYONLARIDAN
🌷FORISH TUMANI 55-MAKTABDA BOʻLIB OʻTAYOTGAN OSH FESTIVALI OʻZGACHA SHUKUHDA BORMOQDA.
KELING, KOʻRING, ZAVQLANING!
MUSOBAQANI ENG QIZGʻIN JARAYONLARINI BIZ BILAN KUZATIB BORING.
#Live
OSH FESTIVALI
🌷Ayni damda Forish tumanidagi 55-umumta'lim maktabida bahorning eng go‘zal an'analaridan biri — osh festivali qizg‘in tarzda bo‘lib o‘tmoqda 🌸🍲
🌹Festivalda 25 ta qozonda palov damlanib, o‘qituvchi va o‘quvchilar o‘z sinflari sha'ni uchun o‘zaro bellashmoqda. Har bir jamoa “Eng shirin osh” nominatsiyasi uchun kurash olib bormoqda.
🌿Mahorat, jamoaviylik va milliy qadriyatlar uyg‘unlashgan ushbu tadbirda xushbo‘y oshlar, ko‘tarinki kayfiyat va do‘stona raqobat hukm surmoqda.
👉Jarayonlarni biz bilan kuzatib boring!
Forish tuman hokimligi axborot xizmati.
#LIVE
HOKIM VA PROKUROR YOSHLAR BANDLIGINI TA’MINLASH BO'YICHA UCHRASHUV O'TKAZDI
➡️ Payshanba kuni “Yoshlar kuni” munosabati bilan Forish tumani Madaniyat markazida yoshlar masalalariga bag‘ishlangan keng qamrovli amaliy tadbir tashkil etildi. Ushbu tadbir doirasida hokim va yoshlar uchrashuvi, shuningdek “bo‘sh ish o‘rinlari” mehnat yarmarkasi o‘tkazildi.
➡️ Tadbirda Forish tumani hokimi Soxib Islamov hamda tuman prokurori Ulug‘bek Shonazarov yoshlar bilan uchrashib, ularning fikr va takliflarini tingladi, mavjud muammolarini atroflicha o‘rgandi hamda ularni hal etish yuzasidan tegishli mas’ullarga aniq topshiriqlar berdi.
➡️ Shuningdek, tadbirda tuman hokimining o‘rinbosarlari, tuman prokurori, soliq inspeksiyasi vakillari, barcha tegishli tashkilotlar hamda hududda faoliyat yuritayotgan korxona va tashkilotlar rahbarlari ishtirok etdi.
➡️ Mehnat yarmarkasida ishtirok etgan tashkilotlar yoshlarni ish bilan ta’minlash maqsadida mavjud bo‘sh ish o‘rinlarini taqdim etib, ularga ishga joylashish imkoniyatlari haqida batafsil ma’lumot berdilar. Ayniqsa, tadbirga tumanda o‘tkazilgan xatlov jarayonida aniqlangan ishsiz yoshlar keng jalb etildi.
➡️ Tadbir davomida yoshlar tomonidan bildirilgan ishga joylashish, tadbirkorlikni rivojlantirish, imtiyozli kreditlar ajratish hamda o‘z biznesini yo‘lga qo‘yish bo‘yicha murojaatlar amaldagi yarmarka jarayonida ko‘rib chiqildi. Tadbir davomida ko‘plab yoshlar o‘z qiziqishlari bo‘yicha ishga joylashish imkoniga ega bo‘ldilar.
➡️ Mazkur tadbir yoshlar uchun yangi imkoniyatlar eshigini ochib, ularning bandligini ta’minlash, tadbirkorlikka jalb etish hamda davlat va yoshlar o‘rtasidagi muloqotni yanada mustahkamlashda muhim ahamiyat kasb etdi.
👉 Bizni ijtimoiy tarmoqlarda kuzatib boring.
📱Telegram / 📨Websayt / 📱Facebook / 📱YouTube
#LIVE
HOKIM VA PROKUROR YOSHLAR BILAN UCHRASHDI
⚡️ Forish tuman hokimi Soxib Islamov hamda tuman prokurori Ulug‘bek Shonazarov payshanba — “Yoshlar kuni” munosabati bilan 18-son Musiqa va san’at maktabida iqtidorli yoshlar bilan mazmunli uchrashuv o‘tkazdi.
⚡️ Uchrashuv samimiy muloqot ruhida o‘tib, yoshlar o‘zlarini qiziqtirgan masalalar va tashabbuslarini ochiq bayon etishdi. Xususan, yangi kutubxona qurish, mutaxassisligiga mos ish o‘rinlari yaratish, meva-sabzavotlarni qayta ishlashga ixtisoslashgan sexlar sonini ko‘paytirish, shuningdek, biotexnologiya sohasida yoshlar uchun qulay shart-sharoitlar yaratish kabi qator muhim takliflar ilgari surildi.
⚡️ Bildirilgan har bir taklif e’tibor bilan tinglanib, ularni amalga oshirish yuzasidan tegishli tashkilotlarga aniq topshiriqlar berildi. Shu bilan birga, mazkur vazifalar ijrosi qat’iy nazoratga olinishi ta’kidlandi.
👉 Bizni ijtimoiy tarmoqlarda kuzatib boring.
📱Telegram / 📨Websayt / 📱Facebook / 📱YouTube
#Live
Bayram tadbiri yuqori kayfiyatda boshlandi!
Jizzax shahridagi muhtasham Anjumanlar saroyida 8-mart bayrami tantanalari qizg‘in davom etmoqda.
Dastavval viloyat hokimi Ulugʻbek Mustafoyev oʻz tabriklari bilan tadbirni ochib berdilar.
Viloyat rahbari o‘z nutqida bugungi kunda jamiyatimiz rivoji, oilalar mustahkamligi va yoshlar tarbiyasida xotin-qizlarning o‘rni beqiyos ekanligini alohida ta’kidlab, barcha onaxonlaru opa-singillarimizga ezgu tilaklarini bildirdi.
Jizzax viloyati hikimi viloyatimizning faol ayollariga Davlat mukofotlari, koʻkrak nishonlari, faxriy yorliqlari hamda esdalik sovgʻalarini topshirdilar.
Bizni kuzatishda davom eting!
📲https://gov.uz/oz/jizzax sayti va sahifalari:👇
Telegram|jizzaxviloyatihokimi|Facebook|YouTube|Instagram|ok.ru|@jizzaxuz_bot|X|
#Live
Bugun "8-mart - Xalqaro xotin-qizlar kuni" bayrami munosabati bilan Jizzax viloyati hokimligining Anjumanlar saroyida viloyatimiz ayollari uchun bayram tadbiri boʻlib oʻtmoqda.
Shuningdek ayni paytda tadbir jarayonlariga tayyorgarlik koʻrilmoqda.
Bizni kuzatishda davom eting!
📲https://gov.uz/oz/jizzax sayti va sahifalari:👇
Telegram|jizzaxviloyatihokimi|Facebook|YouTube|Instagram|ok.ru|@jizzaxuz_bot|X|
#Live
"Inno" texno parki doirasida yangi loyihalar start olmoqda
Tadbir jarayonlari davom etarkan uning asosiy qismida ilm-fan va innovatsiya sohasidagi yetakchi mutaxassislar minbarga chiqmoqda. Zafar Azimov, Kongratbay Sharipov hamda vengriyalik hamkorlar — Rodrigo Ballester, Yozef Rozsa, Bela Merkeli va boshqa nufuzli mehmonlar o‘z nutqlarida ilmiy parkning kelajakdagi roli hamda ikki davlat o‘rtasidagi texnologik transferlar haqida to‘xtalib o‘tdilar.
Shuningdek, Ulug‘bek Xusainov, Levente Kovach, Botir Usmonov va Alisher Usmankulov innovatsion loyihalarni hayotga tatbiq etish bo‘yicha o‘z istiqbolli rejalarini bayon qildilar.
Shundan soʻng Oliy ta’lim, fan va innovatsiyalar vazirligi hamda nufuzli Obuda University (Vengriya), Jizzax politexnika instituti va Toshkent kimyo-texnologiya instituti o‘rtasida ikki tomonlama hamkorlik shartnomalari imzolandi.
Ushbu hujjatlar talabalar uchun katta imkoniyatlar, jumladan Vengriyaning nufuzli Obuda universiteti bilan o‘zbek talabalarini o‘qishga qabul qilish bo‘yicha qator oliy ta’lim muassasalari o‘rtasida nafaqat rasmiy shartnoma balki talabalar almashinuvi, qoʻshma ilmiy tadqiqotlar va yangi texnologiyalarni yaratish uchun huquqiy asos boʻlib xizmat qiladi.
Shuningdek, endilikda quyidagi OTM talabalari xalqaro standartlar asosida bilim olish imkoniga ega bo‘ladilar:
🔹 Toshkent axborot texnologiyalari universiteti (TATU);
🔹 Toshkent davlat iqtisodiyot universiteti (TDIU);
🔹 Toshkent davlat texnika universiteti (TDTU);
🔹 "TIIAME" Milliy tadqiqot universiteti;
🔹 Jizzax politexnika instituti;
🔹 Toshkent kimyo-technologiya instituti.
Taʼkidlash joizki, ushbu kelishuvlar yosh olimlarimiz va talabalarimiz uchun jahon ilm-fani eshiklarini ochadi!
📲https://gov.uz/oz/jizzax sayti va sahifalari:👇
Telegram|jizzaxviloyatihokimi|Facebook|YouTube|Instagram|ok.ru|@jizzaxuz_bot|X|
#Live
Jizzaxda "Inno" ilmiy parki rasman ochildi
Jizzaxda yangi innovatsion ekotizim — O‘zbek–Vengriya 'Inno' ilmiy parkining tantanali ochilish marosimi bo‘lib o‘tdi. Tadbir avvalida mehmonlar hududdagi zamonaviy loyihalar taqdimoti bilan tanishdilar hamda ramziy lentani kesib, majmuani rasman ochib berdilar.
Ayni daqiqalarda moderator Marcel Pop boshchiligida Forumning rasmiy qismi davom etmoqda. O‘zbekiston va Vengriya davlat madhiyalari ijrosi ikki mamlakat o‘rtasidagi do‘stlik va ishonch timsoliga aylandi.
Tafsilotlar va loyihalar haqida keyingi postlarimizda batafsil ma’lumot berishda davom etamiz.
📲https://gov.uz/oz/jizzax sayti va sahifalari:👇
Telegram|jizzaxviloyatihokimi|Facebook|YouTube|Instagram|ok.ru|@jizzaxuz_bot|X|
#Live
Jizzaxda Oʻzbek–Vengriya “Inno” Ilmiy Parki ochilishiga tayyorgarlik koʻrilmoqda
Ayni paytda Jizzax viloyatining Sharof Rashidov tumanidagi Oqtosh ota MFY hududida joylashgan “Yangi O‘zbekiston” massivida Oʻzbek–Vengriya “Inno” ilmiy parkining ochilish marosimi bo‘lib o‘tmoqda. Mazkur loyiha nafaqat hudud, balki respublika miqyosidagi texnologik transferlar bazasi bo‘lishi ko‘zda tutilgan. Vengriyalik hamkorlar bilan birgalikda amalga oshiriladigan loyihalar start olishiga sanoqli daqiqalar qoldi.
Voqealar rivojini bizning kanalda jonli kuzatib boring!
📲https://gov.uz/oz/jizzax sayti va sahifalari:👇
Telegram|jizzaxviloyatihokimi|Facebook|YouTube|Instagram|ok.ru|@jizzaxuz_bot|X|