前言：如何把一個(gè)項(xiàng)目的所有回路（約1500~2000），根據(jù)生產(chǎn)模式（拉動(dòng)模式or推動(dòng)模式）科學(xué)合理地根據(jù)生產(chǎn)批量安排到所給定數(shù)量的設(shè)備上，即看板（生產(chǎn)任務(wù)）在自動(dòng)機(jī)工序的排程作業(yè)過(guò)程，一直是行業(yè)制造的難點(diǎn)。

本文結(jié)合筆者個(gè)人的工作和研究經(jīng)歷，介紹了線束制造過(guò)程中工藝路線設(shè)計(jì)的邏輯，行業(yè)標(biāo)桿D公司自動(dòng)下線壓接機(jī)排程的模型方法論和局限性，然后介紹了筆者在對(duì)D公司模型應(yīng)用過(guò)程中遇到的一些經(jīng)驗(yàn)總結(jié)以及筆者的補(bǔ)充性研究，最終介紹筆者研究的一種能有效優(yōu)化看板順序降低換型總時(shí)間的BSC算法和算法的目標(biāo)應(yīng)用場(chǎng)景。

01

線束制造加工路線的靈活性和復(fù)雜性

線束制造主要分為前工序和后工序（見圖1）。前工序主要是將回路兩端加上插接件，后工序主要是將各回路完成組裝、包扎。前后工序單臺(tái)設(shè)備速率差別太大，故需要前工序頻繁換型以平衡前后工序節(jié)拍，一般還通過(guò)在前后工序之前設(shè)置庫(kù)存來(lái)解耦前后工序，以抑止生產(chǎn)異常帶來(lái)的影響。

前工序的加工路線組合非常靈活，且不同加工路線組合效率差異非常大（感興趣的朋友，可以結(jié)合自己工廠的設(shè)備情況，測(cè)算下不同加工路線的費(fèi)率）。制定合理的工藝路線選擇規(guī)則，對(duì)前工序的成本和效率起著決定性的作用。

▲圖1線束制造流程▲

在當(dāng)前人工成本越來(lái)越貴且招工越來(lái)越難的社會(huì)大背景下，“盡可能采用自動(dòng)化程度高的工藝路線”已成為越來(lái)越多公司的共識(shí)，支撐這一推論的依據(jù)之一是“各工廠半自動(dòng)壓接機(jī)的數(shù)量越來(lái)越少”。近些年陸續(xù)出現(xiàn)了自動(dòng)下線壓接插護(hù)套一體的自動(dòng)化設(shè)備，也是這種共識(shí)的表現(xiàn)之一，非本文核心關(guān)注點(diǎn)，暫不做深入探討。 線束制造前工序工藝路線的選擇，發(fā)生在前工序制造系統(tǒng)設(shè)計(jì)階段，其主要過(guò)程見圖2：

▲圖2前工序制造系統(tǒng)設(shè)計(jì)流程▲

該過(guò)程將回路表信息結(jié)合工藝參數(shù)生成下線壓接表，根據(jù)工廠設(shè)備能力和產(chǎn)能選擇工藝路線；如果選擇拉動(dòng)式生成系統(tǒng)，還需要制定生成批量和安全庫(kù)存等信息；最終將加工藝路線和拉動(dòng)式生產(chǎn)所需信息輸出指定格式的看板（見圖3）或任務(wù)單。

▲圖3看板實(shí)例▲

在生產(chǎn)運(yùn)行過(guò)程中，看板綁定在制品（WIP）并指示W(wǎng)IP經(jīng)過(guò)的各個(gè)位置，直到總裝取料，看板被釋放最初的工序，周而復(fù)始，維持生產(chǎn)系統(tǒng)的穩(wěn)定運(yùn)行。

02

標(biāo)桿企業(yè)自動(dòng)下線壓接機(jī)排程的實(shí)踐

由于“盡可能采用自動(dòng)化程度高的工藝路線”的共識(shí)和相關(guān)設(shè)備國(guó)產(chǎn)化的突破，自動(dòng)下線壓接機(jī)被作為最核心的加工設(shè)備應(yīng)用于線束加工過(guò)程中，其特點(diǎn)是原材料品種少（電線、端子、防水栓）但規(guī)格多（線種&線色&線徑、端子n種型號(hào)、防水栓n種型號(hào)），通過(guò)工藝參數(shù)進(jìn)行組合，實(shí)現(xiàn)多品種小批量的生產(chǎn)

由于單機(jī)多品種生產(chǎn)，不同品種之間的生產(chǎn)轉(zhuǎn)換需要判斷相鄰兩個(gè)任務(wù)之間的差異，根據(jù)差異更換相應(yīng)元素（見圖5），理論上相鄰兩個(gè)任務(wù)的差異越小，換型過(guò)程更換的元素越少，換型時(shí)間越短。考慮到自動(dòng)機(jī)機(jī)型的能力差異導(dǎo)致的特殊任務(wù)與特殊機(jī)臺(tái)的鎖定，那么剩余的任務(wù)理論上存在一組任務(wù)序列使得換型總時(shí)間最短。

▲圖5自動(dòng)下線壓接機(jī)換型元素▲

標(biāo)桿企業(yè)D公司把結(jié)合設(shè)備能力和產(chǎn)能選擇工藝路線的過(guò)程叫做作業(yè)負(fù)荷均衡（Machine Balance），其原理與生產(chǎn)線平衡（Line Balance）類似，設(shè)計(jì)了非常實(shí)用的Excel模型。以工作負(fù)荷為整體邏輯構(gòu)架（見圖6），分別統(tǒng)計(jì)或測(cè)算計(jì)劃停機(jī)時(shí)間、加工時(shí)間、換型時(shí)間和損失時(shí)間，最終在前工序制造系統(tǒng)設(shè)計(jì)階段實(shí)現(xiàn)工作負(fù)荷的測(cè)算。

▲圖6D公司模型邏輯▲

D公司作業(yè)負(fù)荷均衡主要分為制定標(biāo)準(zhǔn)工時(shí)、制定換型矩陣、任務(wù)順序?qū)?yōu)、機(jī)臺(tái)分配和模具沖突調(diào)整五大步驟（見圖7），基于各機(jī)臺(tái)任務(wù)和負(fù)荷的動(dòng)態(tài)調(diào)整。

▲圖7作業(yè)負(fù)荷均衡五步驟▲ 筆者在2017年推進(jìn)項(xiàng)目過(guò)程中跟行業(yè)標(biāo)桿D公司前員工學(xué)習(xí)了標(biāo)桿公司的自2009年建立并優(yōu)化至2016年的自動(dòng)機(jī)排程的模型，自此開始了自動(dòng)機(jī)排程學(xué)習(xí)和研究。憑借扎實(shí)的IE科班功底和蹩腳的VBA編程能力，筆者一句一句翻譯模型的代碼并反推其邏輯，站在行業(yè)前輩的肩膀上擷取智慧，并結(jié)合當(dāng)時(shí)公司的實(shí)際情況對(duì)進(jìn)行適配改造，很快就小有成就，獲得了一些榮譽(yù)，并負(fù)責(zé)在下屬公司進(jìn)行技術(shù)推廣。

03

標(biāo)桿企業(yè)自動(dòng)下線壓接機(jī)排程模型的局限性

D公司模型定義了探測(cè)人工任務(wù)順序?qū)?yōu)的結(jié)果（換型總時(shí)間）的方法，使得衡量同一組任務(wù)不同人員作業(yè)結(jié)果的優(yōu)劣成為可能。遺憾的是，未找到一種可靠的能有效減少換型總時(shí)間的算法。 筆者在數(shù)年的研究中，多次跟D公司前員工交流以及在前公司10多家工廠實(shí)踐過(guò)程中，發(fā)現(xiàn)人工任務(wù)順序?qū)?yōu)過(guò)程作業(yè)周期非常長(zhǎng)（1000個(gè)看板排3~5天都非常正常）、結(jié)果優(yōu)劣嚴(yán)重依賴人員的能力和責(zé)任心和崗位人員變動(dòng)頻繁等問(wèn)題普遍存在。

當(dāng)筆者試圖在公司內(nèi)部推廣D公司先進(jìn)做法的時(shí)候，從業(yè)者基本上可以理解其理念，但是對(duì)于全面吸收應(yīng)用D公司模型，存在較大的抵觸。主要原因如下：

效率衡量方法失效。自動(dòng)機(jī)產(chǎn)量受標(biāo)準(zhǔn)工時(shí)（取決于長(zhǎng)度、線徑、作業(yè)內(nèi)容）、生產(chǎn)批量和換型時(shí)間（換型類型和該類型發(fā)生次數(shù)）等綜合因素影響，而這生產(chǎn)批量會(huì)影響當(dāng)天的換型次數(shù)，彼此之間關(guān)系復(fù)雜。所以傳統(tǒng)的統(tǒng)計(jì)每臺(tái)機(jī)的日產(chǎn)出，無(wú)法衡量出自動(dòng)機(jī)的真實(shí)生產(chǎn)效率；

浪費(fèi)非常隱蔽，設(shè)計(jì)到執(zhí)行交替掩護(hù)。看板順序優(yōu)化專業(yè)性非常強(qiáng)，因人工看板順序優(yōu)化水平低而導(dǎo)致?lián)Q型總時(shí)間浪費(fèi)非常隱蔽，一般工廠無(wú)有效稽核手段。自動(dòng)機(jī)操作員在作業(yè)過(guò)程中會(huì)根據(jù)經(jīng)驗(yàn)將相似的看板緊鄰生產(chǎn)，部分彌補(bǔ)因人工看板順序優(yōu)化水平低而導(dǎo)致的換型浪費(fèi)，使得這種浪費(fèi)更加隱蔽；久而久之形成了“看板只分配到機(jī)臺(tái)，但是不定順序，由自動(dòng)機(jī)操作員自行排序”的局面，掩蓋了前工序制造系統(tǒng)設(shè)計(jì)階段的能力不足問(wèn)題；

技術(shù)壟斷且無(wú)約束KPI。人工順序?qū)?yōu)方法比較復(fù)雜，人員培養(yǎng)周期較長(zhǎng)，一般一個(gè)工廠僅有1~2名掌握此技能的工程師，且大多數(shù)時(shí)候有師承關(guān)系，存在一定程度的“技術(shù)壟斷”。排序的結(jié)果質(zhì)量不容易判定，管理者不太可能做出明確的KPI，基于“員工只會(huì)做管理者要求做的事情”原則，排序人員在順序?qū)?yōu)的過(guò)程中不會(huì)為了公司的收益折磨自己；

技術(shù)門檻高，工作不被認(rèn)可。人工順序?qū)?yōu)方法比較復(fù)雜，D公司模型沒(méi)有減少排序人員的工作量，其基礎(chǔ)數(shù)據(jù)（標(biāo)準(zhǔn)工時(shí)、換型矩陣）一般需要排序人員自己去整理收集，費(fèi)時(shí)費(fèi)力且管理者不認(rèn)可其工作的價(jià)值，降低了排序人員對(duì)D公司模型應(yīng)用的積極性；

工廠受益的技術(shù)與個(gè)人利益沖突。排序人員擔(dān)心集團(tuán)推進(jìn)的標(biāo)準(zhǔn)化模型使其工廠內(nèi)“技術(shù)壟斷”地位打破，應(yīng)用標(biāo)準(zhǔn)化模型之后的成果也是推廣部門的成果，所以往往以“太復(fù)雜，不適用”為由而排斥新模型。

04

D公司模型局限性的補(bǔ)充研究

D公司模型之所以未被行業(yè)廣泛應(yīng)用，其局限性主要是“模型太復(fù)雜，需要的基礎(chǔ)數(shù)據(jù)多，需要人員的素質(zhì)較高”，若能用算法將最復(fù)雜的“人工順序?qū)?yōu)”解決掉，是否能降低普及D公司模型的門檻呢？

筆者開始嘗試用算法替代繁瑣的人工操作過(guò)程，主要有兩大難題：

算法排序結(jié)果跟人工排序結(jié)果，沒(méi)有顯著性優(yōu)勢(shì)；

VBA程序運(yùn)行時(shí)間非常長(zhǎng)，1000個(gè)看板需要計(jì)算3~5小時(shí)。

算法先后采用了枚舉算法、蛇形算法、最短路徑算法……已經(jīng)記不清迭代了多少次，但始終沒(méi)有突破性進(jìn)展。

2018年離開線束行業(yè)以后，心中一直有一個(gè)遺憾，“未能找到一種能有效降低換型總時(shí)間的算法”！作為一個(gè)技術(shù)控，此研究一直作為個(gè)人保留項(xiàng)目進(jìn)行攻關(guān)，只是忙的時(shí)候投入得精力少一些，忙里偷閑的時(shí)候投入得精力多一些。

05

BSC算法+Python=自動(dòng)機(jī)智能排序工具

“苦心人，天不負(fù)”。兜兜轉(zhuǎn)轉(zhuǎn)，不記得撕了多少種方案，終于找到一種能有效解決減少換型總時(shí)間的算法，寄予厚望起名為“Best Sequence Calculator”，簡(jiǎn)稱BSC算法。為了解決VBA運(yùn)算卡死的問(wèn)題，6月份開始自學(xué)Python，從安裝Pycharm開始，折騰了3個(gè)月，開發(fā)了“汽車線束自動(dòng)機(jī)智能排序工具”，為了解決界面問(wèn)題，又自學(xué)了PyQt5并研究了“多線程”，并在Tony哥設(shè)計(jì)技能的加持下升級(jí)了軟件的UI，經(jīng)過(guò)2個(gè)多月某工廠的實(shí)際試用反饋后，最終為大家?guī)?lái)一款相對(duì)成熟的汽車線束自動(dòng)機(jī)看板智能排序解決方案——《線束自動(dòng)機(jī)智能排序工具V5.0》。

其注冊(cè)方法和使用方法介紹見下視頻：

06

BSC算法VS.人工排序測(cè)試結(jié)果

筆者測(cè)試了5個(gè)項(xiàng)目，結(jié)果如下：

▲圖8 BSC3.0算法VS.人工排序測(cè)試結(jié)果▲

從測(cè)試結(jié)果來(lái)講，算法排序的質(zhì)量和速度均實(shí)現(xiàn)了飛躍，初步實(shí)現(xiàn)了預(yù)期。

07

汽車線束自動(dòng)機(jī)看板智能排序解決方案的目標(biāo)應(yīng)用場(chǎng)景

針對(duì)自動(dòng)機(jī)看板排序作業(yè)過(guò)程，目前行業(yè)內(nèi)主要有三種解決方案：

采購(gòu)第三方APS系統(tǒng)或自研APS。優(yōu)點(diǎn)是能有效集成MES、ERP等系統(tǒng)，算力更強(qiáng)；缺點(diǎn)是價(jià)格高，花費(fèi)預(yù)計(jì)在150~200萬(wàn)之間；

IT+前工序?qū)＜遥?/strong>開發(fā)排序算法并制成專用工具。筆者所走的技術(shù)路線，只不過(guò)一般團(tuán)隊(duì)短時(shí)間完成，筆者沒(méi)有團(tuán)隊(duì)無(wú)奈采用了單人長(zhǎng)時(shí)間完成。