8本のハンドがあるクレーンがあります。クレーンでトラックに荷物を積むのですが、その荷物は全部で8種類あります。
1本のハンドでは1種類の荷物1つが運べ、1回のクレーン動作で同時に8個の荷物がトラックに積めます。
日によってトラックに運ぶ荷物の数、種類はまちまちなのですが、1つの荷物を運ぶハンドは他の荷物を
吊り上げることができず、例えば5種類の荷物を運ぶためには対応したハンド5種類をクレーンに装着しな
ければなりません。トラックは2つのレーンに1台ずつ待機しており、規定の荷物を全て積み終わったらすぐに発車し、
その後、後続のトラックがすぐにレーンに入ってきます。2台待機していますが、一旦荷物を積み始めた
トラックが全ての荷物を積み終わるまでもう一台のトラックには荷物を積むことができません。
片方のレーンのトラックが積み終わり、トラックが入れ替わっている間はもう一方のレーンのトラックには荷物を積むことが出来ます
クレーンのハンドの交換時間をXとし、クレーンが荷物を吊り上げてからトラックの位置まで運ぶ時間をYとすると
X+Yが最も短くなるクレーンのハンドの組み合わせはどうやったら求まるでしょうか?(一般式はどうなるのでしょうか?)
XはYのZ倍です。
例:A30個 B10個の場合
はじめにA用が8本ついていたら4往復
B用に8本つけかえて2往復 (1回交換)
4X+2X+Y
A用4本、B用4本であれば
3往復でA12個、B10個運べたので、
全てA用に付け替える(1回交換)
残り1往復でA8個運べる
3X+Y+X (こっちの方が良さそう)
でも次のレーンのトラックの積み始めはA用8本からだが本当に最速なのか?。
積む荷物は日によってトラック1台あたり1種類で10個だったり、3種類(A3個 B4個 C1個) だったり全く規則性がありません
1秒でも短くしろという事なのでよろしくお願いします。
A 回答 (7件)
- 最新から表示
- 回答順に表示
No.7
- 回答日時:
ここまで補足を求めておいてなんですが、私にとっては、とても複雑な問題になっています。
回答を求める一般式を出すことが可能かどうかは分かりませんので、私の思いつく範囲でのアドバイスをさせていただきます。 (一番効率が良くなるのは、全ての荷物を共通のハンドで扱えるようにすることですが、それができればこんな質問は発生しないですね) 問題を求めるのが不可能な間、考えられる運用としては積み込む荷物のパターンによって回答を考え表にまとめておくこと。 事前に積み込む荷物のパターンが把握できるならそれなりに有効だと思います。例の問題を考えてみると
(A:8,B:0)にて4往復 所要時間4X→付け替え 所要時間Y→(A:0,B:8)にて2往復 所要時間2X→合計時間 6X+Y = (6+Z)X
(A:4,B:4)にて3往復→付け替え→(A:8,B:0)にて3往復 の所要時間は同じく6x+yになります。
この例について直感的なアプローチをとると荷物は全部で40個あるので、一回に8個の荷物を運べるので一回も空のクレーンがなければ5往復で運べます。 Aの荷物30個とBの荷物10個に両方とも5(運ぶ回数)で割れますので、クレーンは(A:6,B:2)にて5往復 所要時間は5xというのが最小になります。 このように所要時間はxの倍数になりますが,クレーンの付け替えが発生する際にはZの倍数が加わってきます。 zの値によっては一回余分に付け替えて一回で荷物を運ぶよりは、2往復荷物を運ばせたほうが良い場合もあると思います。(z>2)
エクセルなどで表を作って実際に所要時間を予測してみるか、プログラミングができるなら、シミュレーションプログラムを組んでみるぐらいしか、私には思いつきません。 クレーンの組み合わせパターンも有限ですので、パターンでの時間予測はできないことはないと思いますが、あまり現実的ではないような、、、 また、次のトラックの荷物のパターンが違う場合はもっと複雑な問題になってきますので、まずは一台のパターンから、考えていったらいかがでしょうか?
すっきりした回答が出せなくて申し訳ありません。
No.5
- 回答日時:
No4です。
勘違いしていました。
>1本のハンドでは1種類の荷物1つが運べ、1回のクレーン動作で同時に8個の荷物がトラックに積めます。
の意味をはっきりと理解していませんでした。
一種類の荷物8個までが運べるということでしょうか?
この回答への補足
回答ありがとうございます。
質問の書き方があいまいで申し訳ありません。
対応するハンドの組み合わせにより、
同一のハンドを8個装着し、同じ荷物を8個運ぶ事もできますし、8種類のハンドを装着し、8種類の荷物を運ぶこともできます。ハンドの種類は自由に組み合わせることができますが、合計は8個です。
以上よろしくお願いいたします。
No.4
- 回答日時:
指揮という意味では答えにはなっていませんが、直感的に考えると、Y=荷物の数*2で変動しないので、Xを最小限になるよう荷物をつめば宵のでゃないでしょうか。
一台のトラックに荷物を積み終わらなければ、次のトラックの作業を開始できないという条件があるので、
(1)現在ついているハンドで詰める荷物を全部積んでしまう。
(2)交換の際、複数の選択があるならば次のトラックに積む荷物に使えるハンドを最後に付ける。
とすれば、最小時間になるのではないでしょうか?
待機させるトラックを、積み込み時間中に入れ替えたりすると、(2)の条件の可能性が高くなることはあると思います。
No.3
- 回答日時:
ちょっとだけ考えてみましたが、結構複雑そうですね。
ハンドの種類を変数にして、うまく制約条件を作れば、線形整数計画法になるような気はします。
あと、最初にA用8本ついてた場合ですが、
A×8本で3往復した後、6本はAのままで運んでいる間に、残り2本をB用に交換しておけば、
4X+2X+Y
より短くなると思いますが。
そういうことを考えると、さらに複雑そうです。
※
>クレーンのハンドの交換時間をXとし、クレーンが荷物を吊り上げてからトラックの位置まで運ぶ時間をYとすると
これ逆ですよね?
No.2
- 回答日時:
3往復でA12個、残り1往復でA8個運べる
とありますが、それだとA20個しか運べてないですよ。問題はA30個 あったんですよね。
すなおに、1種類ずつ片付けていくのが一番速いと思います。交換の所要時間が運ぶ時間に比べて短いならば、
Aを4往復で運ぶ時4往復目には6個しか残っていないから2個だけB用に付け替えたら良いでしょう。
この回答への補足
回答ありがとうございます。
やはり1種類ずつ考えていって、ある程度のシミュレーションから法則性を出した方が良いのかもしれませんね。
ちょっとそちらの方からアプローチを検討してみます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 運輸業・郵便業 事故が起きた場合の責任について 6 2022/05/24 21:15
- 運輸業・郵便業 中型トラック初心者です。 トラック後方にだけ荷物置くのって良くないんでしょうか? 3箇所降ろしなんで 3 2022/08/09 20:23
- 貨物自動車・業務用車両 皆さん、おはようございます♪ トラックについてのご質問です。 小型、中型、大型とトラックの種類があり 2 2022/12/16 10:53
- 会社・職場 会社として時間を守る事について 2 2022/08/11 00:26
- 政治 自民党が田舎にばかり税金を使って、都市部には税金を使わないからですよね? 11 2023/05/29 06:52
- 数学 数学 PERT図 1 2023/01/13 00:34
- 引越し・部屋探し 閑散期・近距離の引っ越し。金額は妥当? 2 2022/04/06 21:37
- その他(就職・転職・働き方) 会社の体質と責任について 2 2022/07/02 11:38
- 引越し・部屋探し 引越しの謝礼金はいくらが妥当? 6 2022/04/10 20:02
- 貨物自動車・業務用車両 トラックに詳しい方 某メーカーの4トン中型トラックを数年前に新古車でディーラーから購入 買うタイミン 2 2022/08/07 13:33
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
宅配便の依頼主が本人なのですが
-
中国からの荷物が届きません。 ...
-
宅配便ドライバーの方が、勝手...
-
意味を教えて下さい!
-
ヤマト郵便がよく一日予定日よ...
-
本日、居住確認というハガキが...
-
「胸に一物」と「腹に一物」
-
佐川急便のおかげで行方不明。
-
元彼が荷物を送ってくれない。
-
居留守ってそんなに悪い事?!
-
ドンキホーテに 荷物測りは売っ...
-
質問です。 宅配業者が車内でタ...
-
宅配業者、宅配ボックスでの紛...
-
宅急便でビールなどを未成年が...
-
8時前に届いた宅配便
-
列車の自由席で混んでるのに隣...
-
ふと思った疑問です。
-
ゆうパック、宅急便は下の名前...
-
宅配業者が家の中に入ってきた
-
佐川急便の中継センター間の運...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
宅配便の依頼主が本人なのですが
-
中国からの荷物が届きません。 ...
-
名字が違っていても、住所が正...
-
ヤマト郵便がよく一日予定日よ...
-
「胸に一物」と「腹に一物」
-
ゆうパック、宅急便は下の名前...
-
8時前に届いた宅配便
-
質問です。 宅配業者が車内でタ...
-
意味を教えて下さい!
-
宅急便…午前中配達頼んだんだの...
-
私の住所と部屋番号宛に全く苗...
-
2週間後に配達日を指定できる...
-
ドンキホーテに 荷物測りは売っ...
-
知らない番号と佐川急便?らし...
-
西濃運輸で複数個送る
-
宅配業者、宅配ボックスでの紛...
-
居留守ってそんなに悪い事?!
-
宅配便の配達員さんへの挨拶 先...
-
ふと思った疑問です。
-
列車の自由席で混んでるのに隣...
おすすめ情報