【Case Study】線型計画法で塗料使用削減

image

工場の製品を塗装するとき、自動塗装吹き付け機を使うことがあります。 機械が決まった動きをするため、色々なサイズのものを塗装すると一番大きいサイズにも対応する設定をして 塗料を無駄遣いするか、塗装しているものを変える際に設定を直して、時間の無駄が発生します。

改善方法の1つは、設定の組み合わせをいくつか保存して2,3桁の番号を入力することで、 ある製品を塗装するための設定を読み替えることも可能です。 ただし、製品のサイズがあまりにも多い時、番号が足りなく、塗料の無駄が発生します。 この無駄は完全に避けることはできなくても、最小限にすることができます。

このような、有効な値の中で最適な設定を決めたい時に使えるメソッドの1つは線型計画法(LP)です。 短く言うと、線型計画法はいくつかの線形不等式(変数と変数の掛け算がない不等式)の解の中で、 ある線形表現の最大・小値となる解を見つける方法です。 もっと詳しく知りたい人はウィキペディアに参考してください。

残念ながら線型計画法みたいな抽象的なテクニックは使い方が決まっていなくて最適化したい問題によって異なるため、 分かりづらいです。更にサンプルもあまりにも単純です。そのため、仕事の実例をあげます。

この実例では、まず背景を説明したうえ、問題をどう線型計画法の対象となるサブ問題に分けて、 それぞれのサブ問題をどう数式に変化したことを話します。 そのうえ、GoogleのOR-Toolsを利用した、 実際に書いたプログラムや最適化の効果も紹介します。

目次

お知らせ

3月19日開催のアプリ開発講座の参加者募集中!!

3月19日開催のアプリ開発講座の参加者募集中!!

3月19日にアプリ開発講座を開催します!会場は岐阜県美濃加茂市のコワーキングスペース「こやぁね」です。興味のある方は是非ご参加ください!

Read More
可茂IT塾ではFlutterインターンを募集しています!

可茂IT塾ではFlutterインターンを募集しています!

可茂IT塾ではFlutterインターンを募集しています!可茂IT塾のエンジニアの判断で、一定以上のスキルをを習得した方には有給でのインターンも受け入れています。

Read More

タグ

Flutter (70)初心者向け (22)イベント (15)Nextjs (8)Google Apps Script (7)可茂IT塾 (6)Firebase (6)React (5)新卒 (3)就活 (3)給与支払報告書 (3)riverpod (3)Dart (3)JavaScript (3)TypeScript (3)インターン (3)FlutterWeb (2)画像 (2)アプリ開発 (2)React Hooks (2)tailwindcss (2)ワーケーション (2)社会人 (2)大学生 (2)お知らせ (2)webfeed (1)RSS (1)CodeRunner (1)VSCode (1)個人開発 (1)設計 (1)フルリモート (1)学生向け (1)Java (1)Spring Boot (1)エンジニア (1)DeviceOrientation (1)正規表現 (1)神楽 (1)趣味紹介 (1)プログラミングだけではない可茂IT塾のメンバー (1)線型計画法 (1)事例 (1)PreferredSize (1)マテリアルデザイン (1)Material (1)クパチーノデザイン (1)Cupertino (1)ListView (1)就活浪人 (1)既卒 (1)保守性 (1)シェアハウス (1)スクレイピング (1)Gmail (1)Googleグループ (1)GoogleWorkspace (1)ShaderMask (1)google map (1)Google Places API (1)Vercel (1)Google Domains (1)branch (1)Git (1)オンラインオフィス (1)Freezed (1)アイコン (1)Apple Store Connect (1)FlutterGen (1)検索機能 (1)Navigator (1)メール送信 (1)カスタム認証 (1)アニメーション (1)FloatingActionButton (1)Arduino (1)ESP32 (1)経験談 (1)フリーランス (1)Dialog (1)Figma (1)デザイン (1)Slack (1)BI (1)非同期処理 (1)BackdropFilter (1)iOS (1)レビュー (1)getAuth (1)匿名 (1)Algolia (1)chakra-ui (1)コンサルティング (1)Symbol (1)reactive_forms (1)

お知らせ

3月19日開催のアプリ開発講座の参加者募集中!!

3月19日開催のアプリ開発講座の参加者募集中!!

3月19日にアプリ開発講座を開催します!会場は岐阜県美濃加茂市のコワーキングスペース「こやぁね」です。興味のある方は是非ご参加ください!

Read More
可茂IT塾ではFlutterインターンを募集しています!

可茂IT塾ではFlutterインターンを募集しています!

可茂IT塾ではFlutterインターンを募集しています!可茂IT塾のエンジニアの判断で、一定以上のスキルをを習得した方には有給でのインターンも受け入れています。

Read More