摘 要：為了提高國(guó)際市場(chǎng)競(jìng)爭(zhēng)力，輪胎模具企業(yè)除了關(guān)注先進(jìn)制造技術(shù)，還會(huì)通過(guò)科學(xué)的合理的輪胎模具設(shè)計(jì)任務(wù)調(diào)度方法來(lái)滿(mǎn)足客戶(hù)的需求和提高自身核心競(jìng)爭(zhēng)力。如何科學(xué)合理的調(diào)度設(shè)計(jì)任務(wù)，提高交貨的準(zhǔn)時(shí)性、降低成本和高效利用資源是研究的重點(diǎn)和難點(diǎn)。設(shè)計(jì)任務(wù)調(diào)度既是任務(wù)調(diào)度問(wèn)題，又是員工調(diào)度問(wèn)題，涉及人力資源這個(gè)重要的因素。調(diào)度過(guò)程不僅要考慮設(shè)計(jì)人員的知識(shí)技術(shù)水平、設(shè)計(jì)經(jīng)驗(yàn)和綜合素質(zhì)，還要考慮企業(yè)的長(zhǎng)足發(fā)展，關(guān)注員工的自主性和均衡企業(yè)與員工間的滿(mǎn)意度，使企業(yè)與員工利益達(dá)到“雙贏”的狀態(tài)。通過(guò)深化調(diào)度的相關(guān)研究，完善設(shè)計(jì)任務(wù)調(diào)度體系，將對(duì)實(shí)際的輪胎模具設(shè)計(jì)任務(wù)調(diào)度問(wèn)題提供科學(xué)合理的優(yōu)化方案。

關(guān)鍵詞：輪胎模具;設(shè)計(jì)任務(wù);生產(chǎn)計(jì)劃;任務(wù)調(diào)度;BBO算法

中圖分類(lèi)號(hào)：TG76;TP311文獻(xiàn)標(biāo)識(shí)碼：A

模具是工業(yè)生產(chǎn)的基礎(chǔ)工藝裝備，其生產(chǎn)水平是衡量一個(gè)國(guó)家的制造水平的標(biāo)志。目前，我國(guó)模具企業(yè)存在制造周期普遍較長(zhǎng)，訂單拖期等問(wèn)題，這極大的影響一個(gè)企業(yè)的和行業(yè)的聲譽(yù)，也缺乏國(guó)際競(jìng)爭(zhēng)力。[1]而模具設(shè)計(jì)是模具生產(chǎn)制造的重要組成部分，合理的安排設(shè)計(jì)任務(wù)，將有效的解決產(chǎn)品拖期問(wèn)題。目前，設(shè)計(jì)任務(wù)調(diào)度制定方法落后，基本上完全依賴(lài)于項(xiàng)目管理者的實(shí)際經(jīng)驗(yàn)和技巧，缺乏精確化與量化，調(diào)度相對(duì)片面主觀(guān)，缺乏科學(xué)性和合理性，導(dǎo)致拖期現(xiàn)象頻繁發(fā)生。如何科學(xué)合理的調(diào)度設(shè)計(jì)任務(wù)，提高交貨的準(zhǔn)時(shí)性、降低成本和高效利用資源引起學(xué)者的關(guān)注，也是研究的重點(diǎn)和難點(diǎn)。另外，像輪胎模具設(shè)計(jì)這種涉及多交叉專(zhuān)業(yè)領(lǐng)域的工作，企業(yè)更應(yīng)該通過(guò)合理的設(shè)計(jì)任務(wù)調(diào)度，合理的人力資源分配，培養(yǎng)多技能設(shè)計(jì)人員。本文將對(duì)輪胎模具設(shè)計(jì)任務(wù)調(diào)度問(wèn)題特點(diǎn)進(jìn)行分析，并設(shè)計(jì)BBO算法（生物遺傳智能算法）的調(diào)度方法，運(yùn)用WEB技術(shù)設(shè)計(jì)開(kāi)發(fā)輪胎模具設(shè)計(jì)任務(wù)調(diào)度系統(tǒng)。

一、輪胎模具設(shè)計(jì)任務(wù)調(diào)度問(wèn)題特點(diǎn)

輪胎模具企業(yè)是面向訂單的單件小批量生產(chǎn)企業(yè)，一個(gè)訂單模具設(shè)計(jì)任務(wù)可以看作是一個(gè)項(xiàng)目。模具設(shè)計(jì)任務(wù)是多個(gè)項(xiàng)目并行的，分多個(gè)階段完成，依賴(lài)設(shè)計(jì)人員的技術(shù)、知識(shí)與經(jīng)驗(yàn)?？茖W(xué)合理的設(shè)計(jì)任務(wù)調(diào)度需要深入研究其自身特點(diǎn)，通過(guò)分析，輪胎模具設(shè)計(jì)任務(wù)調(diào)度問(wèn)題主要具有以下特點(diǎn)：

（一）輪胎模具設(shè)計(jì)任務(wù)特點(diǎn)分析

（1）輪胎模具設(shè)計(jì)是面向客戶(hù)訂單定制的，確定的設(shè)計(jì)方案和工藝方案必須滿(mǎn)足客戶(hù)的需求。由于訂單具有異質(zhì)性，訂單的輪胎類(lèi)型、數(shù)量、結(jié)構(gòu)、尺寸、規(guī)格和標(biāo)準(zhǔn)等會(huì)不一樣，因此每個(gè)訂單的輪胎模具設(shè)計(jì)設(shè)計(jì)方案以及工藝方案是不一樣的。

（2）輪胎模具設(shè)計(jì)任務(wù)涉及多個(gè)學(xué)科、專(zhuān)業(yè)領(lǐng)域的知識(shí)，并且依賴(lài)設(shè)計(jì)人員的經(jīng)驗(yàn)。實(shí)際設(shè)計(jì)過(guò)程中，設(shè)計(jì)人員會(huì)借助CAD＼＼CAM工具、有限元分析工具等進(jìn)行設(shè)計(jì)，設(shè)計(jì)人員的學(xué)習(xí)能力，對(duì)模具專(zhuān)業(yè)領(lǐng)域理論知識(shí)的掌握程度和積累、AutoCAD、UG等繪圖軟件的熟練程度和編程的實(shí)操能力、模具設(shè)計(jì)、工藝設(shè)計(jì)工作經(jīng)驗(yàn)的積累等對(duì)模具設(shè)計(jì)的效率和質(zhì)量都有影響。相同客戶(hù)的訂單通常存在通用圖紙，設(shè)計(jì)人員可以調(diào)用圖紙或者在相似圖紙上進(jìn)行修改。因此，設(shè)計(jì)工作人員對(duì)同種產(chǎn)品的熟悉程度直接影響執(zhí)行任務(wù)的時(shí)間和質(zhì)量。而執(zhí)行設(shè)計(jì)任務(wù)可以積累工作經(jīng)驗(yàn)，給員工鍛煉的機(jī)會(huì)，分配任務(wù)給新手則是培養(yǎng)多技能員工的途徑。

（3）輪胎模具產(chǎn)品多種多樣，但是每一副輪胎模具都是獨(dú)一無(wú)二的。模具的生產(chǎn)是單件小批量生產(chǎn)，模具設(shè)計(jì)任務(wù)具有較低的重復(fù)性。

（4）同一個(gè)設(shè)計(jì)項(xiàng)目可以根據(jù)一定規(guī)則按階段分解為多個(gè)子任務(wù)，各子任務(wù)受緊前和緊后任務(wù)約束，任務(wù)間存在偏序關(guān)系，本文使用有向非循環(huán)圖（Directed Acylic Graph，DAG）來(lái)表示任務(wù)間存在的偏序關(guān)系，任務(wù)完成的順序必須滿(mǎn)足任務(wù)間的偏序關(guān)系。[2]圖1為某模具設(shè)計(jì)項(xiàng)目的設(shè)計(jì)任務(wù)DAG圖，表示某設(shè)計(jì)項(xiàng)目分解的14個(gè)子任務(wù)間的偏序關(guān)系，各子任務(wù)受緊前和緊后任務(wù)約束。

圖1 某模具設(shè)計(jì)項(xiàng)目的設(shè)計(jì)任務(wù)DAG圖

（5）輪胎模具設(shè)計(jì)是面向訂單的多項(xiàng)目并行的訂單任務(wù)，整個(gè)設(shè)計(jì)過(guò)程需要設(shè)計(jì)人員之間的協(xié)同工作，包括整個(gè)過(guò)程的數(shù)據(jù)、信息、多領(lǐng)域知識(shí)的相互交互、相互反饋和相互協(xié)調(diào)。任務(wù)的中斷以及變更會(huì)增加信息交互的通信成本。

分解的各個(gè)子任務(wù)具有以下特點(diǎn)：

①任務(wù)緊急程度不同。各子任務(wù)在項(xiàng)目中的次序位置直接關(guān)系其對(duì)后續(xù)任務(wù)的影響，有的任務(wù)延遲會(huì)導(dǎo)致后續(xù)任務(wù)被迫延遲，導(dǎo)致怎個(gè)項(xiàng)目的設(shè)計(jì)周期延長(zhǎng)，產(chǎn)生不必要的成本。因此，本文定義的任務(wù)緊急程度系數(shù)與任務(wù)的后繼任務(wù)的個(gè)數(shù)相關(guān)，任務(wù)的緊急程度與后續(xù)任務(wù)的個(gè)數(shù)成正相關(guān)關(guān)系。不同訂單的影響力不一樣，影響等級(jí)越高的訂單任務(wù)緊急程度也應(yīng)該越高。

②任務(wù)具有不同影響力等級(jí)。不同任務(wù)所屬的訂單重要程度不一樣，其影響力也不一樣。訂單的模具數(shù)量、客戶(hù)的重要程度、預(yù)計(jì)的收益以及訂單延期所造成的損失是任務(wù)具有影響力的重要指標(biāo)。因此，設(shè)計(jì)的任務(wù)的影響力等級(jí)與所屬訂單項(xiàng)目影響力等級(jí)成正相關(guān)關(guān)系。

③設(shè)計(jì)技能人員的技能必須滿(mǎn)足設(shè)計(jì)任務(wù)的技能要求。不具備設(shè)計(jì)任務(wù)要求的技能的設(shè)計(jì)人員不能安排任務(wù)，否則系統(tǒng)設(shè)置該設(shè)計(jì)任務(wù)不能被該設(shè)計(jì)人員完成。

④調(diào)度的任務(wù)完成工時(shí)無(wú)法精確評(píng)估，本研究將項(xiàng)目分解的任務(wù)相當(dāng)小，減少用時(shí)差別，也降低任務(wù)中斷的可能性。

（二）輪胎模具設(shè)計(jì)人員分析

（1）設(shè)計(jì)人員是具有多技能的異質(zhì)性人員。設(shè)計(jì)人員所學(xué)專(zhuān)業(yè)和知識(shí)不一樣，每位設(shè)計(jì)人員可以完成至少一個(gè)任務(wù)，但是對(duì)同類(lèi)型任務(wù)完成所使用的時(shí)間和效果是不一樣的。

（2）設(shè)計(jì)人員的能力具有異質(zhì)性。設(shè)計(jì)人員因?yàn)橹R(shí)、技能、工作經(jīng)驗(yàn)的積累、職業(yè)培訓(xùn)和工作的積極性、學(xué)習(xí)工作的動(dòng)機(jī)、價(jià)值觀(guān)等不一樣，表現(xiàn)在完成任務(wù)的能力水平上是不一致的。同樣，能力往往與工作情境、工作崗位相關(guān)聯(lián)，并且具有動(dòng)態(tài)性，會(huì)因?yàn)閷W(xué)習(xí)而得以改善，因?yàn)殚L(zhǎng)時(shí)間不接觸而知識(shí)貶值而衰退。[3]

（3）設(shè)計(jì)人員是知識(shí)型人才，具備多種技能，在工作中會(huì)堅(jiān)持學(xué)習(xí)，也會(huì)總結(jié)自己及他人的經(jīng)驗(yàn)，不斷的提高自己。設(shè)計(jì)人員對(duì)任務(wù)的選擇也會(huì)有選擇偏好以及學(xué)習(xí)的偏好，因此，對(duì)調(diào)度結(jié)果也會(huì)有滿(mǎn)意度。

（三）輪胎模具設(shè)計(jì)任務(wù)調(diào)度統(tǒng)一模型

一個(gè)模具設(shè)計(jì)任務(wù)按照一定規(guī)則分解為多個(gè)子任務(wù)，合理的安排給各個(gè)設(shè)計(jì)人員，并且設(shè)計(jì)人員的每個(gè)設(shè)計(jì)任務(wù)進(jìn)行排序，在任務(wù)人員分配問(wèn)題上，除了要滿(mǎn)足任務(wù)的技能要求，還要考慮設(shè)計(jì)人員的時(shí)間因素和偏好因素使得總目標(biāo)最優(yōu)。

本文借鑒Salhieh提出的“任務(wù)-能力向量”（Task-Skill Vector，TSV）和“成員-能力向量”（Member-Skill Vector，MSV）方法對(duì)任務(wù)-設(shè)計(jì)人員做匹配選擇。在該方法中，用TSV向量表示任務(wù)所需的能力，用MSV向量表示成員具有的能力，k值為0或1：

二、BBO調(diào)度算法設(shè)計(jì)

BBO算法（生物地理學(xué)優(yōu)化算法）是基于生物地理學(xué)理論的一種新穎的智能優(yōu)化算法，在 2008 年 IEEE Transactions on Evolutionary Computation由Dan Simon提出。[4]它是在遺傳算法和粒子群算法的基礎(chǔ)上發(fā)展來(lái)的，應(yīng)用于最優(yōu)化問(wèn)題。BBO算法具有較好的群體信息利用能力，不管是單目標(biāo)還是多目標(biāo)離散優(yōu)化問(wèn)題都具有較好的性能。設(shè)計(jì)的BBO調(diào)度算法基本流程圖如圖2所示。

三、系統(tǒng)模塊設(shè)計(jì)

通過(guò)對(duì)模具設(shè)計(jì)任務(wù)調(diào)度系統(tǒng)進(jìn)行需求分析，該系統(tǒng)主要包括四大功能模塊：系統(tǒng)管理模塊、數(shù)據(jù)管理模塊、任務(wù)智能調(diào)度計(jì)劃安排模塊和監(jiān)控模塊。

（1）系統(tǒng)管理模塊：系統(tǒng)管理包含用戶(hù)注冊(cè)、登錄以及用戶(hù)密碼管理、角色管理和權(quán)限配置和管理。

（2）數(shù)據(jù)管理模塊：包括對(duì)設(shè)計(jì)任務(wù)以及設(shè)計(jì)人員基礎(chǔ)信息的錄入、添加、修改和刪除。其中設(shè)計(jì)任務(wù)包含訂單信息、按規(guī)則分解的任務(wù)信息。

（3）任務(wù)智能調(diào)度計(jì)劃安排模塊：通過(guò)BBO智能算法獲得任務(wù)調(diào)度計(jì)劃以及調(diào)度目標(biāo)值，并投放任務(wù)。項(xiàng)目管理人員還可以根據(jù)實(shí)際需要修改調(diào)度計(jì)劃，最后審核確定設(shè)計(jì)人員負(fù)責(zé)的設(shè)計(jì)任務(wù)、任務(wù)的執(zhí)行順序和任務(wù)的開(kāi)始時(shí)間、結(jié)束時(shí)間，項(xiàng)目的開(kāi)始時(shí)間和結(jié)束時(shí)間等。

（4）監(jiān)控系統(tǒng)：設(shè)計(jì)人員反饋安排任務(wù)的完成情況，管理人員可以監(jiān)控各個(gè)任務(wù)和各項(xiàng)目的完成情況。

四、系統(tǒng)開(kāi)發(fā)

設(shè)計(jì)任務(wù)調(diào)度主要步驟如下：

（1）確定設(shè)計(jì)人員和設(shè)計(jì)任務(wù)的數(shù)量。根據(jù)當(dāng)前設(shè)計(jì)部門(mén)人員的任務(wù)分配情況、工作負(fù)荷以及待調(diào)度任務(wù)的工作量選取。

（2）配置主要調(diào)度參數(shù)，調(diào)度的各個(gè)權(quán)重系數(shù)以及BBO智能算法的各個(gè)參數(shù)。

（3）執(zhí)行智能調(diào)度，查看調(diào)度計(jì)劃以及調(diào)度目標(biāo)值，若滿(mǎn)意可以投放任務(wù)，否則重新配置調(diào)度參數(shù)后再執(zhí)行調(diào)度。當(dāng)然管理人員還可以手動(dòng)在智能調(diào)度結(jié)果基礎(chǔ)上適當(dāng)修改，滿(mǎn)足實(shí)際的需要。

本調(diào)度系統(tǒng)信息架構(gòu)是基于Browser/Server（B/S）模式的，采用Browser/Web server/Database Server三層結(jié)構(gòu)。圖3表示B/S模式數(shù)據(jù)庫(kù)示意圖，圖4表示B/S模式數(shù)據(jù)庫(kù)運(yùn)行方式。B/S模式使用web瀏覽器訪(fǎng)問(wèn)數(shù)據(jù)，無(wú)需安裝專(zhuān)用的客戶(hù)端，操作簡(jiǎn)單方便，又減少了系統(tǒng)升級(jí)的成本和工作量。

五、結(jié)語(yǔ)

本文對(duì)輪胎模具設(shè)計(jì)任務(wù)調(diào)度特點(diǎn)進(jìn)行深入分析，并且設(shè)計(jì)了BBO算法來(lái)進(jìn)行智能調(diào)度，改變目前由管理者憑著經(jīng)驗(yàn)來(lái)安排任務(wù)的方式，提高調(diào)度的科學(xué)性和合理性。通過(guò)web系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā)，提供一種簡(jiǎn)便操作的可視化調(diào)度系統(tǒng)，提供合理科學(xué)的調(diào)度方案，減少項(xiàng)目拖期現(xiàn)象，關(guān)注員工的自主性和均衡企業(yè)與員工間的滿(mǎn)意度，使企業(yè)與員工利益達(dá)到“雙贏”的狀態(tài)，提高企業(yè)的競(jìng)爭(zhēng)力。

參考文獻(xiàn)：

[1]劉建軍.基于負(fù)荷控制的模具制造系統(tǒng)生產(chǎn)控制方法研究[D].廣東工業(yè)大學(xué)，2011.

[2]李映，胡常偉，陳新度.基于BBO的模具設(shè)計(jì)任務(wù)調(diào)度方法研究[J].機(jī)械設(shè)計(jì)與制造，2016（2）：134-137.

[3]劉浩杰.基于優(yōu)化配置方法的能力模型及其信息系統(tǒng)研究[D].華北電力大學(xué)，2013.

[4]Simon D.Biogeography-Based Optimization[J].IEEE Transcations on Evolutionary Computation，2008，（06）.