大型復(fù)雜航天器電纜網(wǎng)準(zhǔn)時(shí)化投產(chǎn)研究

田志新 魏 平 杜 潔 曹 瑞 王虎妹

?

大型復(fù)雜航天器電纜網(wǎng)準(zhǔn)時(shí)化投產(chǎn)研究

田志新 魏 平 杜 潔 曹 瑞 王虎妹

（北京空間飛行器總體設(shè)計(jì)部，北京100094）

針對(duì)大型復(fù)雜航天裝備電纜網(wǎng)多品種、小批量、技術(shù)狀態(tài)更改多的特點(diǎn)，提出一種基于動(dòng)態(tài)染色無(wú)向圖模型的準(zhǔn)時(shí)化投產(chǎn)方法，將設(shè)備插頭互聯(lián)關(guān)系映射成無(wú)向圖模型，將設(shè)備投產(chǎn)狀態(tài)和參試時(shí)間映射成無(wú)向圖頂點(diǎn)的“染色狀態(tài)”和“時(shí)間屬性”。利用無(wú)向圖動(dòng)態(tài)染色實(shí)現(xiàn)電纜網(wǎng)準(zhǔn)時(shí)化投產(chǎn)并應(yīng)用于某衛(wèi)星，實(shí)現(xiàn)了電纜生產(chǎn)零返工并平滑了生產(chǎn)線負(fù)荷。

電纜網(wǎng)；準(zhǔn)時(shí)化生產(chǎn)；動(dòng)態(tài)染色；無(wú)向圖模型

1 引言

傳統(tǒng)的航天器電纜網(wǎng)投產(chǎn)模式存在嚴(yán)重不足：a.采用人工方法進(jìn)行數(shù)百臺(tái)設(shè)備、成百上千根電纜的投產(chǎn)計(jì)劃編排，投產(chǎn)計(jì)劃編排費(fèi)時(shí)、費(fèi)力；b.直接以整星/整器電纜網(wǎng)為單位投產(chǎn)，工序批周期長(zhǎng)，對(duì)生產(chǎn)線沖擊大，緊急加工響應(yīng)速度慢，不能有效支撐多型號(hào)并行制造；c.航天器設(shè)備/構(gòu)型狀態(tài)發(fā)生技術(shù)狀態(tài)更改后，人工投產(chǎn)方式復(fù)核復(fù)算工作量大，生產(chǎn)線產(chǎn)生廢料多，并且經(jīng)常發(fā)生電纜投產(chǎn)與參試設(shè)備不一致引起研制進(jìn)度延誤。電纜網(wǎng)準(zhǔn)時(shí)化（Just In Time，JIT）投產(chǎn)對(duì)航天器系統(tǒng)集成具有重要意義。

目前，學(xué)術(shù)界一般從通用數(shù)學(xué)建模角度對(duì)多品種、小批量條件下的生產(chǎn)管理問(wèn)題進(jìn)行研究，相關(guān)研究文獻(xiàn)主要體現(xiàn)在車間布局設(shè)計(jì)[1]、裝配線平衡[2]、作業(yè)組織模式[3]、批量加工模式[4]和生產(chǎn)周期研究[5]等方面。但學(xué)術(shù)界的研究工作均未考慮特定行業(yè)/產(chǎn)品的特點(diǎn)。工業(yè)界的研究則一般針對(duì)行業(yè)/產(chǎn)品特點(diǎn)進(jìn)行生產(chǎn)管理研究：廖聲沖等人[6]針對(duì)某航天傳感器產(chǎn)品的生產(chǎn)特點(diǎn)，給出了該產(chǎn)品制造單元的實(shí)施步驟及設(shè)計(jì)方案；薛靜等人[7]從任務(wù)分配單元的制定、作業(yè)人員的安置、配套件的分類管理、生產(chǎn)節(jié)拍控制及產(chǎn)品的質(zhì)量監(jiān)督方面分析了電纜網(wǎng)成組生產(chǎn)組織模式的實(shí)施；葉啟付等人[8]以縮短設(shè)計(jì)與制造周期、降低生產(chǎn)與物流成本、提高設(shè)備利用率等為優(yōu)化目標(biāo)，構(gòu)建了多品種小批量殼體生產(chǎn)單元的多個(gè)布局仿真模型；項(xiàng)迎[9]提出一種可插入制造方式，為航天伺服企業(yè)運(yùn)用精益生產(chǎn)的拉動(dòng)式均衡排產(chǎn)提供了可實(shí)現(xiàn)手段。然而，目前工業(yè)界的研究成果針對(duì)的均為設(shè)計(jì)狀態(tài)已定型的產(chǎn)品，無(wú)法應(yīng)用于設(shè)計(jì)狀態(tài)多變產(chǎn)品的生產(chǎn)管理。

分析了復(fù)雜航天裝備電纜網(wǎng)產(chǎn)品的特點(diǎn)并據(jù)此提出投產(chǎn)策略；建立了航天器電纜網(wǎng)投產(chǎn)問(wèn)題的動(dòng)態(tài)染色無(wú)向圖模型；給出基于“染色”無(wú)向圖模型的電纜網(wǎng)自動(dòng)化投產(chǎn)算法，實(shí)現(xiàn)了航天器電纜網(wǎng)準(zhǔn)時(shí)化投產(chǎn)；通過(guò)一個(gè)應(yīng)用案例說(shuō)明本文方法的詳細(xì)應(yīng)用過(guò)程；最后給出了結(jié)論。

2 大型復(fù)雜航天裝備電纜網(wǎng)的產(chǎn)品特點(diǎn)及投產(chǎn)對(duì)策

大型復(fù)雜航天裝備的電纜網(wǎng)產(chǎn)品具有以下特點(diǎn)：

a. 多型號(hào)交貨沖突：由于設(shè)備、人員有限，電纜網(wǎng)產(chǎn)品生產(chǎn)過(guò)程中經(jīng)常出現(xiàn)多個(gè)型號(hào)產(chǎn)品同時(shí)使用相同設(shè)備或人員，導(dǎo)致產(chǎn)品長(zhǎng)時(shí)間等待；

b. 技術(shù)狀態(tài)變化大：航天器產(chǎn)品技術(shù)狀態(tài)變化導(dǎo)致電纜網(wǎng)接點(diǎn)重新設(shè)計(jì)，由此導(dǎo)致電纜網(wǎng)生產(chǎn)經(jīng)常反復(fù)；

c. 測(cè)試組合模式多：大型復(fù)雜航天器研制包括初樣、正樣階段，在每個(gè)階段還包括若干系統(tǒng)聯(lián)試和大型試驗(yàn)[10]，不同測(cè)試狀態(tài)下航天器設(shè)備投產(chǎn)和參試狀態(tài)差異極大，由此導(dǎo)致參試電纜的投產(chǎn)狀態(tài)也存在著極大差異；

d. 工序批周期長(zhǎng)：航天企業(yè)目前以單個(gè)航天器為單位進(jìn)行一個(gè)經(jīng)濟(jì)批量安排生產(chǎn)，每批產(chǎn)品全部加工時(shí)間長(zhǎng)，大型航天器電纜加工可能造成多個(gè)同期并行研制航天器的長(zhǎng)時(shí)間等待；

e. 產(chǎn)品相似性大：電纜網(wǎng)產(chǎn)品雖然分屬不同型號(hào)，但產(chǎn)品的專業(yè)種類、工藝路線基本一致，便于資源共享。

上述產(chǎn)品特點(diǎn)表明，大型復(fù)雜航天裝備電纜網(wǎng)面臨多品種、小批量、產(chǎn)品質(zhì)量/可靠性要求高、“邊研制、邊定型、邊生產(chǎn)”的生產(chǎn)現(xiàn)狀。據(jù)此提出以下投產(chǎn)策略：

a. 針對(duì)電纜網(wǎng)產(chǎn)品相似性大、工序批周期長(zhǎng)、多型號(hào)交貨沖突的問(wèn)題，通過(guò)單型號(hào)分批投產(chǎn)、多型號(hào)混合并行生產(chǎn)的方法，實(shí)現(xiàn)多型號(hào)資源共享，避免按型號(hào)投產(chǎn)工序批周期長(zhǎng)、多型號(hào)交貨時(shí)間沖突導(dǎo)致的進(jìn)度延誤問(wèn)題，同時(shí)均衡生產(chǎn)線任務(wù)，提升瓶頸資源使用效率；

b. 針對(duì)大型復(fù)雜航天裝備不同階段產(chǎn)品組合模式多的特點(diǎn)，充分考慮各個(gè)階段的設(shè)備參試狀態(tài)，針對(duì)設(shè)備組合狀態(tài)安排電纜網(wǎng)產(chǎn)品投產(chǎn)，避免投產(chǎn)多余電纜分支導(dǎo)致的材料損耗；

c. 針對(duì)電纜網(wǎng)技術(shù)狀態(tài)變化大的特點(diǎn)，在設(shè)備技術(shù)狀態(tài)受控后再進(jìn)行電纜網(wǎng)投產(chǎn)，考慮到設(shè)備生產(chǎn)周期一般遠(yuǎn)長(zhǎng)于電纜網(wǎng)產(chǎn)品生產(chǎn)周期，從而降低了電纜網(wǎng)產(chǎn)品的返工率，并避免了電纜網(wǎng)與設(shè)備技術(shù)狀態(tài)不一致導(dǎo)致的測(cè)試安全隱患。

3 電纜網(wǎng)投產(chǎn)問(wèn)題的動(dòng)態(tài)染色無(wú)向圖建模

航天器多臺(tái)設(shè)備通過(guò)電纜連接完成供電、遙控遙測(cè)、數(shù)據(jù)傳輸?shù)?。航天器接口?shù)據(jù)單規(guī)定了設(shè)備插頭的信號(hào)互聯(lián)關(guān)系[11]。將航天器接口數(shù)據(jù)單定義的設(shè)備插頭信號(hào)互聯(lián)關(guān)系映射為無(wú)向圖模型，其中,設(shè)備插頭映射為頂點(diǎn)，信號(hào)連接關(guān)系映射為邊；設(shè)備投產(chǎn)狀態(tài)映射為頂點(diǎn)的“染色狀態(tài)”，設(shè)備參試時(shí)間映射為頂點(diǎn)的“時(shí)間屬性”；通過(guò)分析設(shè)備投產(chǎn)狀態(tài)和參試時(shí)間，定義電纜網(wǎng)的投產(chǎn)狀態(tài)和投產(chǎn)時(shí)間數(shù)學(xué)模型，基于無(wú)向圖“染色狀態(tài)”和“時(shí)間屬性”在邊、頂點(diǎn)和子圖上的自動(dòng)化傳遞和更新，實(shí)現(xiàn)電纜網(wǎng)自動(dòng)投產(chǎn)。為便于描述，定義術(shù)語(yǔ)如表1所示。

表1 電纜網(wǎng)無(wú)向圖模型術(shù)語(yǔ)定義

不失一般性，記Device_X與Device_X相連為Device_XàDevice_X。基于信號(hào)互聯(lián)關(guān)系的無(wú)向圖模型建模過(guò)程如下：

a. 定義無(wú)向圖（,），其中，={Ф}，={Ф}。

b. 依次讀取航天器接口數(shù)據(jù)單，第個(gè)互聯(lián)關(guān)系Device_XàDevice_X，=1, 2, ……,，

提取信號(hào)所在設(shè)備插頭的信息Device_X和Device_X，如果無(wú)向圖頂點(diǎn)集合中尚無(wú)Device_X或（和）Device_X，將插頭Device_X或（和）Device_X映射到頂點(diǎn)集合中；

提取信號(hào)互聯(lián)信息Device_XàDevice_X，如果邊集合中尚無(wú)該互聯(lián)信息，則將該信號(hào)互聯(lián)信息映射到邊集合中；

經(jīng)過(guò)以上步驟，航天器設(shè)備接口數(shù)據(jù)單中的信號(hào)互聯(lián)關(guān)系轉(zhuǎn)化為無(wú)向圖模型。

4 基于動(dòng)態(tài)染色無(wú)向圖模型的電纜網(wǎng)準(zhǔn)時(shí)化投產(chǎn)算法

電纜物理上由具有連接關(guān)系的若干分支和插頭組成，是設(shè)計(jì)、生產(chǎn)加工、總裝鋪設(shè)、技術(shù)狀態(tài)更改的最小單位。電纜網(wǎng)投產(chǎn)方案與設(shè)備投產(chǎn)矩陣和測(cè)試計(jì)劃緊密相連，航天器電纜網(wǎng)投產(chǎn)狀態(tài)和投產(chǎn)時(shí)間需要滿足如下約束：

a. 分支投產(chǎn)約束：兩臺(tái)設(shè)備均投產(chǎn)，則該兩臺(tái)設(shè)備的互聯(lián)電纜分支需要投產(chǎn)；互聯(lián)信號(hào)中只有一端設(shè)備投產(chǎn)，則該互聯(lián)信號(hào)不需要投產(chǎn)電纜；

b. 插頭投產(chǎn)約束：如果與設(shè)備插頭相連的互聯(lián)電纜均不需要投產(chǎn)，則該插頭不需要投產(chǎn)；如果插頭上任意一組信號(hào)需要與另外一臺(tái)設(shè)備互聯(lián)，則該插頭需要投產(chǎn)；

c. 分支投產(chǎn)時(shí)間約束：電纜分支在其兩端所連接的設(shè)備均參加系統(tǒng)聯(lián)試時(shí)才安裝；

d. 電纜投產(chǎn)時(shí)間約束：任意一個(gè)電纜分支需要參加系統(tǒng)聯(lián)試時(shí)，則整根電纜需要參加系統(tǒng)聯(lián)試。

基于以上四項(xiàng)約束定義染色無(wú)向圖上的“染色”關(guān)系：

a. 邊染色：如果邊的兩個(gè)頂點(diǎn)全為“染色狀態(tài)”，則該邊為“染色狀態(tài)”；該邊任意一個(gè)頂點(diǎn)為非“染色狀態(tài)”，則該邊為非“染色狀態(tài)”；

b. 頂點(diǎn)染色：如果與頂點(diǎn)相連的所有邊均為非“染色狀態(tài)”，則該頂點(diǎn)為非“染色狀態(tài)”；如果頂點(diǎn)相連的所有邊任一邊為“染色狀態(tài)”，則該頂點(diǎn)為“染色狀態(tài)”；

c. 邊時(shí)間屬性計(jì)算：“染色”邊的“時(shí)間屬性”等于該邊兩個(gè)頂點(diǎn)“時(shí)間屬性”中的較大值；

d. 子圖染色狀態(tài)和時(shí)間屬性計(jì)算：子圖中任一邊染色，則該子圖為“染色狀態(tài)”；子圖“時(shí)間屬性”等于其包含的所有邊的“時(shí)間屬性”的最小值。

于是，航天器電纜網(wǎng)投產(chǎn)問(wèn)題就轉(zhuǎn)化為無(wú)向圖頂點(diǎn)“染色狀態(tài)”和“時(shí)間屬性”在無(wú)向圖邊、頂點(diǎn)和子圖的傳遞和更新問(wèn)題。算法包括如下步驟：

a. 頂點(diǎn)“染色狀態(tài)”和“時(shí)間屬性”賦值：讀取設(shè)備投產(chǎn)矩陣，投產(chǎn)設(shè)備的插頭對(duì)應(yīng)在圖上的頂點(diǎn)為“染色狀態(tài)”；讀取測(cè)試計(jì)劃，參試設(shè)備插頭對(duì)應(yīng)在圖上的頂點(diǎn)的“時(shí)間屬性”等于該設(shè)備的參試時(shí)間；

b. 根據(jù)邊染色定理和頂點(diǎn)染色定理，求解邊“染色狀態(tài)”，更新頂點(diǎn)“染色狀態(tài)”；

c. 根據(jù)邊時(shí)間屬性計(jì)算定理、子圖染色狀態(tài)和時(shí)間屬性計(jì)算定理，計(jì)算“染色”邊的“時(shí)間屬性”，并計(jì)算子圖的“染色狀態(tài)”和“時(shí)間屬性”；

d. 將子圖反演為電纜網(wǎng)投產(chǎn)方案，子圖的“染色狀態(tài)”為該子圖對(duì)應(yīng)電纜的投產(chǎn)狀態(tài)，子圖“時(shí)間屬性”即為對(duì)應(yīng)電纜的交付時(shí)間，子圖內(nèi)頂點(diǎn)“染色狀態(tài)”即為對(duì)應(yīng)電連接器插頭的投產(chǎn)狀態(tài)，子圖內(nèi)邊的“染色狀態(tài)”即為該邊對(duì)應(yīng)電纜分支的投產(chǎn)狀態(tài)。

5 示例驗(yàn)證

本文方法已在某衛(wèi)星電纜網(wǎng)投產(chǎn)中應(yīng)用。以一臺(tái)供電設(shè)備（HYA01）、一臺(tái)存儲(chǔ)設(shè)備（HYB01）、兩臺(tái)數(shù)傳設(shè)備（HYC01、HYC02）、一臺(tái)載荷設(shè)備（HYD01）組成的“聯(lián)試試驗(yàn)”為例，說(shuō)明本文方案在各類場(chǎng)景下的應(yīng)用。

5.1 電纜網(wǎng)的無(wú)向圖模型建模

表2 設(shè)備接口數(shù)據(jù)單定義的信號(hào)連接關(guān)系

首先，根據(jù)衛(wèi)星全研制流程電纜編號(hào)統(tǒng)一的要求，將表2中全部設(shè)備電連接器互聯(lián)關(guān)系映射為無(wú)向圖模型（如圖1所示）。其中，五臺(tái)設(shè)備HYA01、HYB01、HYC01、HYC02、HYD01包含的11個(gè)設(shè)備插頭映射成無(wú)向圖的11個(gè)頂點(diǎn)，即= {1,2,,11} = {HYA01-X01，HYA01-X02，HYB01-X01，HYB01-X02，HYB01-X03，HYB01-X04，HYB01-X05，HYC01-X01，HYC02-X01，HYC02-X02，HYD01-X05}；8個(gè)信號(hào)連接關(guān)系形成8條邊，即= {1,2,,8} = {HYD01-X05→HYB01-X05，HYA01-X02→HYB01-X01，HYB01-X03→HYC01-X01，HYB01-X04→HYC02-X01，HYC01-X01→HYB01-X04，HYB01-X03→HYC02-X01，HYB01-X02→HYC02-X02，HYA01-X01→HYA01-X01}。對(duì)全部子圖編號(hào)，和均包含兩個(gè)頂點(diǎn)和一條邊，為單分支電纜，電纜和電纜分支編號(hào)均為W001、W002；包含4個(gè)頂點(diǎn)和4條邊，為多分支電纜，電纜編號(hào)為W003，分支編號(hào)分別為W003_1、W003_2、W003_3和W003_4；包含兩個(gè)頂點(diǎn)和一條邊，為單分支電纜，電纜和電纜分支編號(hào)均為W004；包含一個(gè)頂點(diǎn)和一條邊，為星表插頭，編號(hào)為X01B。

圖1 電纜網(wǎng)無(wú)向圖建模示意圖

5.2 基于動(dòng)態(tài)染色無(wú)向圖模型的電纜網(wǎng)準(zhǔn)時(shí)化投產(chǎn)

圖2 設(shè)備投產(chǎn)狀態(tài)/參試時(shí)間的無(wú)向圖屬性映射過(guò)程示意圖

表3 初樣階段設(shè)備投產(chǎn)計(jì)劃

表4 初樣階段測(cè)試計(jì)劃

如圖2所示，將表3“衛(wèi)星投產(chǎn)矩陣”映射為無(wú)向圖頂點(diǎn)“染色狀態(tài)”（頂點(diǎn)“染色”/“未染色”狀態(tài)采用陰影/非陰影表示，邊“染色”/“未染色”狀態(tài)采用粗實(shí)線/細(xì)實(shí)線表示），數(shù)傳通道設(shè)備HYC02不投產(chǎn)，與之相關(guān)的兩個(gè)頂點(diǎn)V9（HYC02-X01），V10（HYC02-X02）為“未染色”狀態(tài)，其他頂點(diǎn)為“染色狀態(tài)”；根據(jù)表4“測(cè)試計(jì)劃”，將設(shè)備參試時(shí)間（A狀態(tài)、B狀態(tài)、C狀態(tài)三個(gè)時(shí)間點(diǎn)簡(jiǎn)記為A、B、C）映射為無(wú)向圖頂點(diǎn)的“時(shí)間屬性”。

如圖3所示，根據(jù)無(wú)向圖頂點(diǎn)的“染色狀態(tài)”，通過(guò)邏輯“與”運(yùn)算求解無(wú)向圖上邊的“染色狀態(tài)”，與頂點(diǎn)V9（HYC02-X01）相連的邊E4，E6為“未染色”狀態(tài)，與頂點(diǎn)V10（HYC02-X02）相連的邊E7為“未染色”；根據(jù)無(wú)向圖邊的“染色狀態(tài)”更新頂點(diǎn)“染色狀態(tài)”，頂點(diǎn)V4連接的邊只有E7且該邊“未染色”，因此更新為“未染色”狀態(tài)。

圖3 無(wú)向圖邊和頂點(diǎn)“染色狀態(tài)”計(jì)算

如圖4所示，每個(gè)“染色狀態(tài)”的邊的“時(shí)間屬性”等于與其相連的兩個(gè)頂點(diǎn)的“時(shí)間屬性”較大值；子圖“染色狀態(tài)”為其包含的全部邊“或”運(yùn)算，“時(shí)間屬性”等于其包含的所有“染色”邊的最小“時(shí)間屬性”。

圖4 無(wú)向圖子圖“染色狀態(tài)”和“時(shí)間屬性”求解

圖5 染色無(wú)向圖反演為電纜網(wǎng)投產(chǎn)

將無(wú)向圖反演為電纜網(wǎng)投產(chǎn)方案，即子圖的“染色狀態(tài)”為相應(yīng)電纜的投產(chǎn)狀態(tài)，子圖內(nèi)邊的“染色狀態(tài)”為相應(yīng)電纜分支的投產(chǎn)狀態(tài)，子圖的“時(shí)間屬性”為電纜的交付時(shí)間，見(jiàn)圖5和表5。

表5 電纜網(wǎng)準(zhǔn)時(shí)化投產(chǎn)方案

6 結(jié)束語(yǔ)

本文提出基于動(dòng)態(tài)染色無(wú)向圖模型的電纜網(wǎng)準(zhǔn)時(shí)化投產(chǎn)方案，實(shí)現(xiàn)了從整星投產(chǎn)模式到分批平滑投產(chǎn)模式轉(zhuǎn)型，提升了航天器電纜網(wǎng)生產(chǎn)線的運(yùn)營(yíng)效率。該方法已成功應(yīng)用于我國(guó)某衛(wèi)星，按測(cè)試階段分批投產(chǎn)，平滑了電纜網(wǎng)生產(chǎn)線負(fù)荷；測(cè)試計(jì)劃充分考慮單機(jī)技術(shù)成熟度，確保單機(jī)技術(shù)狀態(tài)明確后才投產(chǎn)，實(shí)現(xiàn)了電纜網(wǎng)生產(chǎn)零返工。該設(shè)計(jì)方法不僅適用于航天器，還可應(yīng)用于運(yùn)載火箭、武器系統(tǒng)、飛機(jī)等大型復(fù)雜裝備的電纜網(wǎng)準(zhǔn)時(shí)化投產(chǎn)。

1 夏春燕，樊樹(shù)海，王宇乾．混流生產(chǎn)車間布局重構(gòu)設(shè)計(jì)研究[J]. 機(jī)械設(shè)計(jì)與制造，2012(6)：263～265

2 Gamberini R, Gebennini E, Grassi A, et a1. A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem[J]. International Journal of Production Research, 2009, 47(8)：2141～2164

3 孔繼利，賈國(guó)柱. 一類多品種小批量混流制造系統(tǒng)作業(yè)組織模式與工件排序[J]. 計(jì)算機(jī)集成制造系統(tǒng)，2015，21(4)：981～991

4 張畢西，關(guān)迎瑩，宋靜．考慮學(xué)習(xí)率的人工作業(yè)系統(tǒng)批量加工模式優(yōu)化[J]. 系統(tǒng)工程理論與實(shí)踐，2010，30(4)：622～627

5 Johnson D J. A framework for reducing manufacturing throughput time[J]. Journal of Manufacturing Systems, 2003, 22(4)：283～298

6 廖聲沖，何偉. 某傳感器的多品種小批量單元生產(chǎn)模式研究[J]. 航天制造技術(shù)，2014，8(4)：5～10

7 薛靜，陳靜，李瑛，等. 航天電纜生產(chǎn)組織模式研究[J]. 航天制造技術(shù)，2015(6)：11～14

8 葉啟付，李國(guó)叢，單振剛，等. 多品種小批量殼體生產(chǎn)單元布局仿真優(yōu)化[J]. 航天制造技術(shù)，2015(6)： 11～15

9 項(xiàng)迎. 適合多品種小批量均衡排產(chǎn)的可插入式制造方式[J]. 航空制造技術(shù)，2012(19)：76～78

10 郭寶柱. 空間項(xiàng)目的研制程序——循序漸進(jìn)的研制過(guò)程[J]. 航天器工程，2014，23(2)：1～6

11 馬顯軍. Q/W 1127—2007 航天器設(shè)備接口數(shù)據(jù)單編寫要求[S]. 北京：中國(guó)空間技術(shù)研究院，2007

Harness JIT Production Sequencing for Large-scale Complex Spacecraft

Tian Zhixin Wei Ping Du Jie Cao Rui Wang Humei

(Beijing Institute of Spacecraft System Engineering, Beijing 100094)

Aiming at the production features of multi-varieties, small-batch and frequent-modification for large-scale complex spacecraft harness, a novel harness JIT production sequencing scheme based on graph-model dynamic coloring is proposed. All connections between each pair of devices are mapped to a graph-model, and production configuration and testing plan of each device is mapped to graph vertex coloring status and timing property. Then, an algorithm based on graph-model dynamic coloring is put forward, and implementation effect on some satellite achieves zero harness rework and balanced harness line.

harness；JIT production sequencing；dynamic coloring；graph-model

高分辨率對(duì)地觀測(cè)系統(tǒng)重大專項(xiàng)青年創(chuàng)新基金支持項(xiàng)目（GFZX04060103）。

田志新（1975），博士，電路與系統(tǒng)專業(yè)；研究方向：衛(wèi)星總體設(shè)計(jì)、衛(wèi)星系統(tǒng)集成、電纜網(wǎng)及信息流數(shù)字化設(shè)計(jì)。

2017-07-13