Bricolaje y ferretería
@bricolaje_ferreteria · Post #28 · 18.06.2022 г., 18:39
Curiosos trucos de bricolaje con madera... #bricolaje#madera#carpinteria
Hashtags
TGTGInsightтелеграм анализLIVE / telegram public index
TGINSIGHT SIMILAR POSTS
Намери подобно съдържание
Изходен канал @clockstackwheels · Post #1084 · 9.04
В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev
Hashtags
Резултати
Намерени 12 подобни публикации
Търсене: #madera
当前筛选 #madera清除筛选
Chollazo Exprés 🔥 Ofertas y Descuentos
@ChollazoExpres · Post #5515 · 04.01.2026 г., 19:30
💥Jardín Zen de Madera Atmosphera Encuentra paz y armonía en tu hogar ✅OFERTA: 16.99€ ❌ Antes: 21.99€ 💰Ahorras un 23%🔥 Crea un espacio de relajación y equilibrio en tu vida diaria 👉 Transforma tu ambiente ahora #jardinzen#decoracionhogar#ofertas#descuentos#madera#negro#navidad 🛰️Oferta publicada en Hogar
🇨🇺 Anuncios-cu | Publicitaria
@anuncios_cu · Post #4768 · 12.12.2024 г., 15:46
🔥OFERTA DE FIN DE AÑO🔥 🎁Gaveteros de madera 4 gavetas🎁 💸 Excelente precio 💸 💵 16 000 Por cantidad 💵 18 000 Por unidad ✨ Pero lo mejor.... lo mejor es la calidad ¡No dejes pasar esta oportunidad!✨ 🚛 Contamos con servicios de mensajería desde 2000 cup ..... Dime donde vives y sabrás tu presupuesto exacto 👌🏻 🥇Mantén todo organizado, todo bajo control.💪🏻 📞 Llama ahora al 55510048 o 58865062 para reservar tu gavetero. https://wa.me/qr/7WMXRSXRBGUMM1 #Madera #Gaveteros #CómodasdeMadera#GaveterosdeMadera ••••••••••••• 🔺 ••••••••••••• Promocionado por Anuncios-cu.com ••••••••••••••••••••••••••••••••
Ideas para casa #home
@ideascasa · Post #16299 · 10.01.2023 г., 16:27
Diseño #rustico#muebles#bibliotecas#madera
Bricolaje y ferretería
@bricolaje_ferreteria · Post #80 · 27.11.2023 г., 17:46
La carcoma, el peor enemigo de la madera: qué es, cómo tratarla y formas de prevenirla Descubre qué es realmente la carcoma y cuál es su mayor peligro. Aprende a identificarla antes de que sea demasiado tarde y cómo saber si está activa. Evita el principal factor que atrae esta plaga, deshazte de ella y, sobre todo, previene futuros ataques a tus muebles y piezas de madera. Leer más#carcoma#madera#tratamiento#carpinteria ➡️Xylazel anticarcoma de 5 l.#publi
Muebles del Hogar
@MueblesDelHogar · Post #84 · 03.04.2021 г., 13:47
😍 Mira este mueble con #organizador incluido 🛋 #Muebleinteligente#melamina#madera
Muebles del Hogar
@MueblesDelHogar · Post #74 · 30.03.2021 г., 15:05
¡Pequeño, práctico y muy útil! 🤩 Con este mueble podrás optimizar #espacios y hasta estudiar desde tu cama 💻 #Muebleinteligente#melamina#madera
Muebles del Hogar
@MueblesDelHogar · Post #115 · 05.04.2021 г., 14:50
Así puedes ahorrar espacio en tu casa 🏡 Mira como este #sofá se convierte en #cama de dos niveles🛋 #Mueblesinteligentes#Melamina#madera
Muebles del Hogar
@MueblesDelHogar · Post #85 · 04.04.2021 г., 16:37
Hermosa #mesa multifuncional que se convierte en #banca🪑 #Muebleinteligente#Pallet#Madera
Muebles del Hogar
@MueblesDelHogar · Post #135 · 12.04.2021 г., 14:37
¡Mira estas ideas con madera para el hogar! 😍 Hoy te compartimos #ideas geniales que puedes realizar tu mismo en casa, solo necesitas un poco de madera y creatividad.👨🔧 #mueblesinteligentes#melamina#muebles#madera#carpinteria#aprendamosjuntos#hazlotumismo#aprende
Ideas para casa #home
@ideascasa · Post #13732 · 17.11.2021 г., 00:29
Índice categorías Por ambiente: - #Baños#baños - #sala - #comedor - #habitacion - #habitacionmatrimonial - #hall - #patio#jardin - #cocina #pared#sala#salon Por colores : #calido#colores #turquesa#rosa#gris#azul#crema#pasteles #oro #amarillo #verde #gamadecolores #cemento Decoración partes : #camas#cabeceros #puerta#albercas#piscinas#paredes#libros#estanterias #mueble#muebles#literas#industrial#cuchetas #divisor de ambiente #escritorio#interiores #nevera#heladera #patio#jardin usando #repisas Otras : #iluminación#flores #piedra #ladrillo #modernas #rustico #navidad#reutilizacion#restauracion #cortinas #organizar #organizadores #contenedores #paredes#maceteros#madera #impresion3D#concreto#a#cemento #bohemio#minimalista #varias#homeoffice #pequeño #microondas #cuadros #vintage #abstracto #paisajismo #oculto #escondite #lugarsecreto #latinas #organizadores #zapatos #mujer #albercas #bicicletas
Hashtags
#baños#sala#comedor#habitacion#habitacionmatrimonial#hall#patio#jardin#cocina#pared#salon#calido#colores#turquesa#rosa#gris#azul#crema#pasteles#oro#amarillo#verde#gamadecolores#cemento#camas#cabeceros#puerta#albercas#piscinas#paredes#libros#estanterias#mueble#muebles#literas#industrial#cuchetas#divisor#escritorio#interiores#nevera#heladera#repisas#iluminación#flores#piedra#ladrillo#modernas#rustico#navidad#reutilizacion#restauracion#cortinas#organizar#organizadores#contenedores#maceteros#madera#impresion3d#concreto#a#bohemio#minimalista#varias#homeoffice#pequeño#microondas#cuadros#vintage#abstracto#paisajismo#oculto#escondite#lugarsecreto#latinas#zapatos#mujer#bicicletas
Ideas para casa #home
@ideascasa · Post #12582 · 20.06.2021 г., 00:34
Índice categorías Por ambiente: #Baños#baños #sala #comedor #habitacion#habitacionmatrimonial #hall #patio #jardin #cocina #camas #pared #sala #salon Por colores : #calido #colores #turquesa #rosa #gris #azul #crema #pasteles #oro #amarillo #verde #gamadecolores #cemento Decoración partes : #camas #cabeceros #puerta #albercas #piscinas #paredes #libros #estanterias #mueble #muebles #literas #industrial #cuchetas #divisor de ambiente #escritorio #interiores #nevera #heladera #patio #jardin #repisas Otras : #camas #cabecera #cojines #iluminación #flores #piedra #ladrillo #modernas #rustico #navidad #reutilizacion #restauracion #cortinas #organizar #organizadores #contenedores #paredes#maceteros#madera #impresion3D #concreto #cemento #bohemio #minimalista #varias #homeoffice #pequeño #microondas #cuadros #vintage #abstracto #paisajismo #oculto #escondite #lugarsecreto #latinas #organizadores #zapatos #mujer #albercas #bicicletas
Hashtags
#baños#sala#comedor#habitacion#habitacionmatrimonial#hall#patio#jardin#cocina#camas#pared#salon#calido#colores#turquesa#rosa#gris#azul#crema#pasteles#oro#amarillo#verde#gamadecolores#cemento#cabeceros#puerta#albercas#piscinas#paredes#libros#estanterias#mueble#muebles#literas#industrial#cuchetas#divisor#escritorio#interiores#nevera#heladera#repisas#cabecera#cojines#iluminación#flores#piedra#ladrillo#modernas#rustico#navidad#reutilizacion#restauracion#cortinas#organizar#organizadores#contenedores#maceteros#madera#impresion3d#concreto#bohemio#minimalista#varias#homeoffice#pequeño#microondas#cuadros#vintage#abstracto#paisajismo#oculto#escondite#lugarsecreto#latinas#zapatos#mujer#bicicletas