 |
 |
 |
| 24小時(shí)熱門(mén)版塊排行榜 |
- >論壇更新日志 (1526)
- >考研 (113)
- >導(dǎo)師招生 (96)
- >蟲(chóng)友互識(shí) (67)
- >基金申請(qǐng) (34)
- >休閑灌水 (18)
- >碩博家園 (17)
- >博后之家 (13)
- >論文投稿 (11)
- >微米和納米 (10)
- >教師之家 (10)
- >考博 (8)
- >找工作 (8)
- >經(jīng)濟(jì)學(xué) (6)
- >文獻(xiàn)求助 (6)
- >公派出國(guó) (6)
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1434 | 回復(fù): 5 | ||
| 當(dāng)前只顯示滿(mǎn)足指定條件的回帖，點(diǎn)擊這里查看本話(huà)題的所有回帖 | ||
lichengjun金蟲(chóng) (初入文壇)
|
[求助]
[求助] 一個(gè)非典型的排序問(wèn)題
|
|
|
小弟非數(shù)學(xué)專(zhuān)業(yè)，遇到一個(gè)非典型的排序問(wèn)題，之前也沒(méi)有接觸過(guò)太多排序論的知識(shí)，故希望各位蟲(chóng)友能幫忙解答。 首先有2個(gè)機(jī)器，N個(gè)工件，每個(gè)工件都要在這兩個(gè)機(jī)器上加工。給定每個(gè)工件在兩個(gè)機(jī)器上的加工時(shí)間P_{in} ，n表示工件個(gè)數(shù)，i表示機(jī)器個(gè)數(shù)。 和一般的工件加工不一樣，這里兩個(gè)機(jī)器可以同時(shí)加工一個(gè)工件，而我希望找到一個(gè)排序（這個(gè)順序在兩個(gè)機(jī)器上是相同的），使得在最短的完工時(shí)間內(nèi)，每個(gè)工件在兩個(gè)機(jī)器上的加工時(shí)間之和最短。 T_{in}^{1}是任務(wù)P_{in} 在i機(jī)器上的開(kāi)始時(shí)間，T_{in}^{2} 是任務(wù)P_{in} 在i機(jī)器上的結(jié)束時(shí)間。 這個(gè)問(wèn)題的數(shù)學(xué)表示如下，其中max(T_{1n}^{2},T_{2n}^{2})-min(T_{1n}^{1},T_{2n}^{1}) 表示的就是每個(gè)工件的在線加工時(shí)間。 求一個(gè)排序σ，使得min\sum_{n=1}^{N}[max(T_{1n}^{2},T_{2n}^{2})-min(T_{1n}^{1},T_{2n}^{1})] ， 其中： T_{in}^{2} - T_{in}^{1} = P_{in} \underset{1\leq n\leq N}{MAX}(T_{in}^{2})=\sum_{n=1}^{N}P_{in} 其中i=1，2； \forall k (1\leq k\leq N-1),T_{i\sigma (k)}^{2}= T_{i\sigma (k+1)}^{1} 而我的疑惑是，如何證明這個(gè)問(wèn)題是否是一個(gè)NP問(wèn)題（我個(gè)人直觀認(rèn)為是NP問(wèn)題），如果是，最好能給出證明方法；如果不是，則最好能給出最優(yōu)方法。 您的任何一個(gè)建議都不甚感激！ |
回復(fù)此樓» 猜你喜歡
求調(diào)劑院校信息
已經(jīng)有4人回復(fù)
-
085600材料與化工306
已經(jīng)有4人回復(fù)
-
286求調(diào)劑
已經(jīng)有10人回復(fù)
-
328求調(diào)劑，英語(yǔ)六級(jí)551，有科研經(jīng)歷
已經(jīng)有9人回復(fù)
-
一志愿北京化工大學(xué)070300 學(xué)碩336求調(diào)劑
已經(jīng)有4人回復(fù)
-
286分人工智能專(zhuān)業(yè)請(qǐng)求調(diào)劑愿意跨考！
已經(jīng)有8人回復(fù)
-
資源與環(huán)境 調(diào)劑申請(qǐng)(333分)
已經(jīng)有5人回復(fù)
-
280求調(diào)劑
已經(jīng)有12人回復(fù)
-
269專(zhuān)碩求調(diào)劑
已經(jīng)有5人回復(fù)
-
材料學(xué)碩301分求調(diào)劑
已經(jīng)有7人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 發(fā)表SCI，作者排序問(wèn)題
已經(jīng)有53人回復(fù)
- 關(guān)于參考文獻(xiàn)中第一作者和通訊作者的排序問(wèn)題
已經(jīng)有3人回復(fù)
- 關(guān)于評(píng)審意見(jiàn)的排序問(wèn)題
已經(jīng)有3人回復(fù)
- 關(guān)于工作基礎(chǔ)的作者排序問(wèn)題
已經(jīng)有28人回復(fù)
- 青基人員排序問(wèn)題
已經(jīng)有16人回復(fù)
- 【原創(chuàng)】求助博士期間文章發(fā)表作者排序問(wèn)題
已經(jīng)有32人回復(fù)
- endnote排序混亂問(wèn)題
已經(jīng)有9人回復(fù)
- 關(guān)于正交表的某一因素的水平排序問(wèn)題
已經(jīng)有3人回復(fù)
- 轉(zhuǎn)帖 數(shù)量關(guān)系中排列組合問(wèn)題的七大解題策略
已經(jīng)有6人回復(fù)
lichengjun
金蟲(chóng) (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 830.5
- 帖子: 17
- 在線: 32小時(shí)
- 蟲(chóng)號(hào): 1423137
- 注冊(cè): 2011-09-30
- 專(zhuān)業(yè): 通信理論與系統(tǒng)
6樓2012-05-06 15:54:33
lichengjun
金蟲(chóng) (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 830.5
- 帖子: 17
- 在線: 32小時(shí)
- 蟲(chóng)號(hào): 1423137
- 注冊(cè): 2011-09-30
- 專(zhuān)業(yè): 通信理論與系統(tǒng)
| 公式看不太清楚，我傳附件里。。。 |
» 本帖附件資源列表
-
歡迎監(jiān)督和反饋：小木蟲(chóng)僅提供交流平臺(tái)，不對(duì)該內(nèi)容負(fù)責(zé)。
本內(nèi)容由用戶(hù)自主發(fā)布，如果其內(nèi)容涉及到知識(shí)產(chǎn)權(quán)問(wèn)題，其責(zé)任在于用戶(hù)本人，如對(duì)版權(quán)有異議，請(qǐng)聯(lián)系郵箱：xiaomuchong@tal.com - 附件 1 : 一個(gè)非典型的排序問(wèn)題.docx
2012-05-01 22:58:45, 27.99 K
2樓2012-05-01 22:58:47
3樓2012-05-02 10:56:09
lichengjun
金蟲(chóng) (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 830.5
- 帖子: 17
- 在線: 32小時(shí)
- 蟲(chóng)號(hào): 1423137
- 注冊(cè): 2011-09-30
- 專(zhuān)業(yè): 通信理論與系統(tǒng)
4樓2012-05-02 12:46:28
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 求調(diào)劑院校信息 +4 | CX 330 2026-03-21 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 一志愿北京化工大學(xué)070300 學(xué)碩336求調(diào)劑 +3 | vv迷 2026-03-21 | 4/200 |
|
|
|
[考研] 333求調(diào)劑 +5 | 87639 2026-03-21 | 7/350 |
|
|
|
[考研] 材料與化工（0856）304求B區(qū)調(diào)劑 +3 | 邱gl 2026-03-20 | 7/350 |
|
|
|
[考研] 一志愿南大，0703化學(xué)，分?jǐn)?shù)336，求調(diào)劑 +3 | 收到VS 2026-03-21 | 3/150 |
|
|
|
[考研] 302求調(diào)劑 +12 | 呼呼呼。。。。 2026-03-17 | 12/600 |
|
|
|
[考研] 307求調(diào)劑 +10 | 冷笙123 2026-03-17 | 10/500 |
|
|
|
[考研] 295求調(diào)劑 +4 | 一志愿京區(qū)211 2026-03-18 | 6/300 |
|
|
|
[考研] 一志愿中海洋材料工程專(zhuān)碩330分求調(diào)劑 +8 | 小材化本科 2026-03-18 | 8/400 |
|
|
|
[考研] 330求調(diào)劑 +4 | 小材化本科 2026-03-18 | 4/200 |
|
|
|
[考研] 0817 化學(xué)工程 299分求調(diào)劑 有科研經(jīng)歷 有二區(qū)文章 +22 | rare12345 2026-03-18 | 22/1100 |
|
|
|
[考研] 260求調(diào)劑 +3 | 朱芷琳 2026-03-20 | 3/150 |
|
|
|
[考研] 求調(diào)劑 +3 | eation27 2026-03-20 | 3/150 |
|
|
|
[考研] 招收調(diào)劑碩士 +4 | lidianxing 2026-03-19 | 12/600 |
|
|
|
[考研] 085410人工智能專(zhuān)碩317求調(diào)劑（0854都可以） +4 | xbxudjdn 2026-03-18 | 4/200 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 +4 | 18889395102 2026-03-18 | 4/200 |
|
|
|
[考研] 286求調(diào)劑 +6 | lemonzzn 2026-03-16 | 10/500 |
|
|
|
[考研] 【同濟(jì)軟件】軟件（085405）考研求調(diào)劑 +3 | 2026eternal 2026-03-18 | 3/150 |
|
|
|
[考研] 0703化學(xué)336分求調(diào)劑 +6 | zbzihdhd 2026-03-15 | 7/350 |
|
|
|
[考研] 070300化學(xué)學(xué)碩求調(diào)劑 +6 | 太想進(jìn)步了0608 2026-03-16 | 6/300 |
|