摘" 要：自動(dòng)導(dǎo)引車 （AGV）作為柔性作業(yè)車間支撐車間生產(chǎn)物流的重要裝備，已被應(yīng)用于不少企業(yè)的生產(chǎn)組織中，其數(shù)量配置直接影響著車間運(yùn)輸任務(wù)的落實(shí)和生產(chǎn)任務(wù)的順利進(jìn)行。針對(duì)柔性作業(yè)車間中，AGV數(shù)量配置不盡合理，導(dǎo)致運(yùn)輸任務(wù)響應(yīng)不及時(shí)或AGV資源利用不充分的問(wèn)題，文章以最小化最大完工時(shí)間和最小化AGV數(shù)量為目標(biāo)，建立了考慮AGV數(shù)量配置的柔性作業(yè)車間集成調(diào)度模型，并設(shè)計(jì)了基于工序、加工設(shè)備和AGV三層編碼的改進(jìn)NSGA-Ⅱ算法進(jìn)行對(duì)模型求解，通過(guò)數(shù)值實(shí)驗(yàn)與分析，得出了最優(yōu)的AGV數(shù)量配置方案和柔性作業(yè)車間集成調(diào)度方案，為企業(yè)高效合理地管理和調(diào)度生產(chǎn)設(shè)備的相關(guān)決策，提供了一定的理論支持與實(shí)踐指導(dǎo)。

關(guān)鍵詞：柔性作業(yè)車間；AGV數(shù)量配置；集成調(diào)度；多目標(biāo)優(yōu)化

中圖分類號(hào)：TP301.6" " 文獻(xiàn)標(biāo)志碼：A" " DOI：10.13714/j.cnki.1002-3100.2025.01.002

Abstract： The automatic guided vehicle（AGV）， as a crucial equipment supporting production logistics in flexible job shop， has been widely adopted in the production organization of many enterprises. The quantity configuration of AGV directly impact the implementation of workshop transportation tasks and the smooth progress of production tasks. Addressing the issue of suboptimal AGV quantity configuration in flexible job shop， leading to delayed response to transportation tasks or underutilization of AGV resources， this article aims to minimize the maximum completion time and AGV quantity. It establishes an integrated scheduling model considering AGV quantity configuration and designs an improved NSGA-II algorithm based on three-level encoding of processes， processing equipment， and AGVs for solution generation. Through numerical experiments and analysis， the optimal AGV quantity configuration and integrated scheduling solution for flexible job shop are obtained. This provides theoretical support and practical guidance for enterprises to efficiently and rationally manage and schedule production equipment， aiding in relevant decision-making processes.

Key words： flexible job shop; AGV quantity configuration; integrated scheduling; collaborative optimization

0" 引" 言

隨著工業(yè)4.0和智能制造概念的提出，與智能制造相關(guān)的技術(shù)和設(shè)備得到迅速發(fā)展，現(xiàn)代生產(chǎn)系統(tǒng)正在向著更加柔性化、智能化的生產(chǎn)組織方式轉(zhuǎn)變[1]。其中，柔性作業(yè)車間（Flexible Job Shop）和自動(dòng)導(dǎo)引車（Automated Guided Vehicle，AGV）已被不少企業(yè)應(yīng)用于生產(chǎn)組織中[2]。柔性作業(yè)車間通過(guò)對(duì)生產(chǎn)設(shè)備的靈活調(diào)度，能夠應(yīng)對(duì)多樣化產(chǎn)品的生產(chǎn)需求，更快速的響應(yīng)市場(chǎng)變化。AGV指具有自動(dòng)導(dǎo)引功能，可以按照一定的路徑行駛的一種運(yùn)輸車，其具有安全、靈活、智能、解放人力、柔性程度高等優(yōu)點(diǎn)，可以根據(jù)不同的生產(chǎn)需求進(jìn)行運(yùn)輸任務(wù)的調(diào)度，為生產(chǎn)過(guò)程提供物流的精準(zhǔn)運(yùn)輸，已成為支撐車間生產(chǎn)物流的重要裝備。

然而，傳統(tǒng)作業(yè)調(diào)度中較少考慮運(yùn)輸作業(yè)的影響[3-4]，生產(chǎn)流程中的工件運(yùn)輸調(diào)度主要憑經(jīng)驗(yàn)進(jìn)行現(xiàn)場(chǎng)安排。這往往造成加工作業(yè)調(diào)度與工件運(yùn)輸作業(yè)調(diào)度的脫節(jié)，難以保證生產(chǎn)過(guò)程與生產(chǎn)物流的連續(xù)性。AGV與柔性作業(yè)車間集成調(diào)度，就是要同時(shí)考慮柔性作業(yè)車間加工作業(yè)調(diào)度與各生產(chǎn)環(huán)節(jié)間AGV運(yùn)輸調(diào)度的充分協(xié)同，以確保生產(chǎn)作業(yè)的準(zhǔn)時(shí)性和連續(xù)性，并高效地使用AGV資源。僅考慮加工作業(yè)調(diào)度的優(yōu)化，往往需要配置更多的AGV數(shù)量來(lái)保證生產(chǎn)計(jì)劃的執(zhí)行，而不恰當(dāng)?shù)腁GV數(shù)量配置則會(huì)造成資源的浪費(fèi)[5]，增加企業(yè)的固定成本；而僅考慮AGV調(diào)度的優(yōu)化，可能導(dǎo)致其調(diào)度結(jié)果難以充分保證生產(chǎn)過(guò)程中對(duì)工件運(yùn)輸?shù)募皶r(shí)需求，影響生產(chǎn)方案的可執(zhí)行性。因此，單一層面單一目標(biāo)的調(diào)度優(yōu)化難以滿足企業(yè)生產(chǎn)實(shí)際和降低成本的要求。如何優(yōu)化AGV數(shù)量配置，以在保證生產(chǎn)任務(wù)及時(shí)完成的同時(shí)，盡可能減少AGV的使用數(shù)量，并高效合理地進(jìn)行AGV與柔性作業(yè)車間的集成調(diào)度，已經(jīng)成為現(xiàn)代生產(chǎn)企業(yè)有效管理和調(diào)度生產(chǎn)設(shè)備資源，提高生產(chǎn)效率和降低生產(chǎn)成本中急待解決的問(wèn)題。

AGV與柔性作業(yè)車間集成調(diào)度問(wèn)題是對(duì)柔性作業(yè)車間調(diào)度問(wèn)題的拓展，吳斌等[6]最早將AGV運(yùn)輸任務(wù)在生產(chǎn)作業(yè)車間的調(diào)度作為研究對(duì)象，在此基礎(chǔ)上，周曉曄等[7]通過(guò)在模型中加入了物料的齊套性約束，考慮了在途物料延遲到達(dá)的調(diào)度問(wèn)題。Li et al.[8]為了降低運(yùn)輸成本，對(duì)AGV運(yùn)輸與工件加工的時(shí)間沖突增加處罰，提出了一種AGV延遲出發(fā)時(shí)間的策略，有效減輕了AGV與加工設(shè)備間的時(shí)間沖突。另外，在考慮運(yùn)輸時(shí)間的研究中，多數(shù)研究[9-12]假設(shè)AGV的運(yùn)輸能力總是足夠的，有足夠數(shù)量的AGV保證運(yùn)輸任務(wù)的完成，但實(shí)際上有限的AGV數(shù)量?jī)H能提供有限的運(yùn)輸能力。對(duì)此，徐云琴等[13]建立了使用AGV運(yùn)輸?shù)娜嵝宰鳂I(yè)車間調(diào)度模型，對(duì)車間內(nèi)最佳的AGV數(shù)量和AGV最優(yōu)調(diào)度方案進(jìn)行了研究。謝旦嵐[14]利用Flexsim仿真，分析不同AGV數(shù)量配置方案下AGV平均利用率以及AGV小時(shí)利用率，得出了符合實(shí)際生產(chǎn)需求的AGV數(shù)量配置。以上研究在生產(chǎn)方面和運(yùn)輸方面的考慮上均有不同的側(cè)重，但都將AGV調(diào)度作為生產(chǎn)作業(yè)調(diào)度的后置問(wèn)題，優(yōu)先處理車間生產(chǎn)作業(yè)的調(diào)度問(wèn)題，再為每道工序選擇合適的AGV進(jìn)行運(yùn)輸，這種方式無(wú)法充分利用AGV資源，就有可能導(dǎo)致需要配置更多AGV數(shù)量來(lái)保證工件的準(zhǔn)時(shí)到達(dá)。

綜上，針對(duì)上述研究的不足，在柔性作業(yè)車間集成調(diào)度中，需要對(duì)加工作業(yè)調(diào)度和AGV調(diào)度進(jìn)行同時(shí)處理，同步生成加工作業(yè)調(diào)度方案和AGV調(diào)度方案，并進(jìn)行集成調(diào)度方案的迭代優(yōu)化，使生產(chǎn)作業(yè)與運(yùn)輸作業(yè)更充分的協(xié)同，從而在保證生產(chǎn)任務(wù)要求的前提下，確定最佳的AGV數(shù)量配置，以提高AGV的使用效率和車間調(diào)度方案的整體性能，實(shí)現(xiàn)生產(chǎn)與運(yùn)輸?shù)募烧{(diào)度方案的整體最優(yōu)。為此，本文以最小化最大完工時(shí)間和最小化AGV數(shù)量為優(yōu)化目標(biāo)，構(gòu)建了考慮AGV數(shù)量配置的柔性作業(yè)車間集成調(diào)度模型，并設(shè)計(jì)了基于工序、加工設(shè)備、AGV三層編碼的改進(jìn)NSGA-Ⅱ算法對(duì)模型進(jìn)行求解，通過(guò)算例的實(shí)驗(yàn)與分析，驗(yàn)證了本文所提模型和改進(jìn)算法的有效性。

1" 問(wèn)題描述與模型建立

1.1" 問(wèn)題描述

考慮AGV數(shù)量配置的柔性作業(yè)車間中AGV與加工作業(yè)集成調(diào)度問(wèn)題的描述如下：有n個(gè)需要加工的工件，有m臺(tái)用于加工工件的加工設(shè)備，有r臺(tái)可以用于運(yùn)輸工件的AGV。每個(gè)工件的加工工序是已知，每個(gè)工件的工藝路線不盡相同，每道工序可以從一組可用加工設(shè)備中選擇一臺(tái)進(jìn)行加工，且同一工序在不同加工設(shè)備上的加工時(shí)間可能不同。AGV負(fù)責(zé)工件在加工設(shè)備間的運(yùn)輸，每道工序可以選擇合適的AGV進(jìn)行工件的運(yùn)輸，AGV在不同的加工設(shè)備間的運(yùn)輸時(shí)間可能不同。柔性作業(yè)車間中AGV與加工作業(yè)集成調(diào)度問(wèn)題，需要為每道工序選擇合適的加工設(shè)備，確定工序的加工順序，并為每道工序選擇合適的AGV進(jìn)行工件的運(yùn)輸任務(wù)。

為方便模型描述，做出如下假設(shè)：（1）所有待加工工件的加工和運(yùn)輸?shù)膬?yōu)先級(jí)相同；（2）加工設(shè)備旁邊的緩沖區(qū)容量足夠；（3）0時(shí)刻，所有AGV和加工設(shè)備都處于可用狀態(tài)；（4）每臺(tái)加工設(shè)備只能同時(shí)加工一道工序；（5）AGV的裝載/卸載時(shí)間計(jì)入運(yùn)輸時(shí)間內(nèi)；（6）AGV的運(yùn)行速度勻速不變，不受載重的影響。

1.2" 符號(hào)說(shuō)明

為了方便模型建立，引入如下符號(hào)：

m表示第k臺(tái)加工設(shè)備，k=1，2，…，m；p表示第i個(gè)零件，i=1，2，…，n；r表示第v臺(tái)AGV，v=1，2，…，r；op表示工件p的第j道工序；p表示工序op在加工設(shè)備m上加工的時(shí)長(zhǎng)；p表示工序op在加工設(shè)備m上開(kāi)始加工的時(shí)間；p表示工序op在加工設(shè)備m上結(jié)束加工的時(shí)間；t表示AGV運(yùn)送工序op的負(fù)載開(kāi)始時(shí)間；p表示AGV運(yùn)送工序op的負(fù)載結(jié)束時(shí)間；t表示AGV運(yùn)送工序op的空載開(kāi)始時(shí)間；t表示AGV運(yùn)送工序op的空載結(jié)束時(shí)間；c表示工序op的完工時(shí)間；T表示工序op的配送時(shí)間；L表示一個(gè)無(wú)窮大的正數(shù)。x表示如果工序op在加工設(shè)備m上加工則為1，否則為0；z表示如果工序op先于工序op在加工設(shè)備m上加工則為1，否則為0；b表示如果工序op由AGV運(yùn)輸則為1，否則為0；β表示如果工序op先于工序op由AGV運(yùn)輸則為1，否則為0。

1.3" 目標(biāo)函數(shù)與約束條件

優(yōu)化目標(biāo)1：最小化最大完工時(shí)間。

最大完工時(shí)間C是指完成所有工件的最后一道工序的最大完工時(shí)間。最大完工時(shí)間是衡量車間調(diào)度方案的重要指標(biāo)，優(yōu)化最大完工時(shí)間意味著降低在制品占用，縮短生產(chǎn)周期，達(dá)到快速響應(yīng)市場(chǎng)需求，提高生產(chǎn)效率。

優(yōu)化目標(biāo)2：最小化AGV數(shù)量。

AGV數(shù)量r是指在一定生產(chǎn)任務(wù)下，用來(lái)保證運(yùn)輸任務(wù)及時(shí)完成所需要的AGV數(shù)量。減少AGV數(shù)量是提升AGV使用效率的關(guān)鍵，優(yōu)化AGV數(shù)量意味著提高AGV利用率，降低企業(yè)的相關(guān)成本。

本文以最小化最大完工時(shí)間C和最小化AGV數(shù)量r為目標(biāo)，建立的柔性作業(yè)車間集成調(diào)度問(wèn)題的數(shù)學(xué)模型如下：

目標(biāo)函數(shù)：

C=minmaxC" " " " " " " " " " " " " " " " " " " " " " （1）

r=minr" " " " " " " " " " " " " " " " " " " " " " " （2）

約束條件：

x=1" " " " " " " " " " " " " " " " " " " " " " " "（3）

p≤p， ？坌k" " " " " " " " " " " " " " " " " " " " " " （4）

p+p≤p+L1-z" " " " " " " " " " " " " " " " " " " " （5）

p+x·p=p" " " " " " " " " " " " " " " " " " " " " " （6）

b=1" " " " " " " " " " " " " " " " " " " " " " " "（7）

t≤t+L1-β" " " " " " " " " " " " " " " " " " " " " "（8）

p·x+T≤p" " " " " " " " " " " " nbsp; " " " " " " " " "（9）

maxt，p≤t" " " " " " " " " " " " " " " " " " " " "（10）

maxt，p≤p+L1-z" " " " " " " " " " " " " " " " " " " （11）

t+x·x·t=t" " " " " " " " " " " " " " " " " " " "（12）

式（3）表示每道工序必須且只能被分配給一個(gè)加工設(shè)備；式（4）表示每個(gè)工件的工序具有順序，每道工序必須在其上一道工序加工完成后才能開(kāi)始加工；式（5）表示同一時(shí)刻同一臺(tái)機(jī)器最多只能加工一道工序，上一道工序加工完成后才能加工下一道工序；式（6）表示工序op在機(jī)器m加工；式（7）表示每道工序分配給一臺(tái)AGV運(yùn)送；式（8）表示AGV將上一道工序的工件運(yùn)送到其加工機(jī)器后，才能開(kāi)始下一個(gè)運(yùn)送任務(wù)；式（9）表示AGV從原材料庫(kù)LU處取走工件并送到第一道工序的加工設(shè)備m處，工序op才能開(kāi)始加工；式（10）表示AGV到達(dá)加工設(shè)備m處，且工序op加工完成，才能開(kāi)始運(yùn)送；式（11）表示AGV將工件配送到m，且機(jī)器空閑，工序才能開(kāi)始加工；式（12）表示AGV從機(jī)器m處將工件配送到op對(duì)應(yīng)的機(jī)器m處進(jìn)行加工。

2" 算法設(shè)計(jì)

NAGA-Ⅱ是一種受到生物進(jìn)化中的自然選擇和遺傳機(jī)制啟發(fā)的多目標(biāo)進(jìn)化算法，在解決傳統(tǒng)調(diào)度問(wèn)題上應(yīng)用廣泛，在AGV與柔性作業(yè)車間集成調(diào)度中，AGV的引入使得問(wèn)題的解空間復(fù)雜性顯著增加，導(dǎo)致算法難以有效地搜索全局最優(yōu)解。為了避免算法陷入局部最優(yōu)，本文設(shè)計(jì)了基于工序?qū)樱∣V）、機(jī)器層（MV）和AGV層（AV）三層編碼的編碼方式，并對(duì)工件層、機(jī)器層和AGV層編碼分別采用不同的變異方式。此外，為了提高算法的求解速度，本文在改進(jìn)NSGA-Ⅱ算法中，采用規(guī)則選擇和隨機(jī)選擇相結(jié)合的方法進(jìn)行種群的初始化，并引入精英選擇策略，對(duì)每次迭代過(guò)后的非支配解進(jìn)行儲(chǔ)存、篩選和更新，在保留解的多樣性基礎(chǔ)上提高了算法的收斂速度。

2.1" 編碼與解碼

2.1.1" 編" 碼

根據(jù)柔性作業(yè)車間中AGV與加工作業(yè)集成調(diào)度問(wèn)題的特性，采用三層編碼的方式進(jìn)行編碼，即工序?qū)樱∣V）、機(jī)器層（MV）和AGV層（AV）三層編碼。具體編碼方式如圖1所示。其中，每層染色體長(zhǎng)度為各工件工序數(shù)量的總和。工序?qū)樱∣V）中，編碼數(shù)字表示工件編號(hào)，該編碼數(shù)字第幾次出現(xiàn)則表示該工件的第幾道工序。機(jī)器層（MV）中，編碼數(shù)字表示工件工序按照順序在其可選設(shè)備集中選擇的設(shè)備序號(hào)。AGV層（AV）中，編碼數(shù)字表示負(fù)責(zé)運(yùn)送工序?qū)泳幋a中對(duì)應(yīng)位置上工序的AGV序號(hào)。

2.1.2" 解" 碼

通過(guò)染色體中工件工序的次序及其每道工序所選擇的加工設(shè)備及選擇的AGV進(jìn)行解碼。如圖1所示，工件層（OV）中的工件3的第1道工序，選擇的加工設(shè)備是機(jī)器層（MV）中對(duì)應(yīng)工件工序的機(jī)器序號(hào)為1的加工設(shè)備；選擇的AGV是序號(hào)為3的AGV。即工序O31所選擇的機(jī)器為M2，選擇的AGV是AGV3，以此類推。

2.2" 種群初始化、選擇、交叉與變異操作

2.2.1" 種群初始化

種群初始化是進(jìn)化算法的起點(diǎn)，初始化策略直接影響著算法的求解質(zhì)量和求解速度。完全隨機(jī)初始化可能導(dǎo)致初始解的優(yōu)劣差距巨大，降低算法的收斂速度，難以保證可以得到較優(yōu)解。本文采用規(guī)則選擇和隨機(jī)選擇相結(jié)合的方法進(jìn)行種群的初始化，對(duì)于工件的第一道工序，根據(jù)不同設(shè)備距離原材料庫(kù)的距離，優(yōu)先選擇運(yùn)輸距離較短的加工設(shè)備；對(duì)于可由多臺(tái)加工設(shè)備加工的工序，根據(jù)不同設(shè)備加工時(shí)間的長(zhǎng)短，優(yōu)先選擇加工時(shí)間較短的加工設(shè)備。

2.2.2" 選擇操作

選擇性過(guò)強(qiáng)會(huì)導(dǎo)致早熟收斂，陷入局部最優(yōu)；選擇性過(guò)弱，則會(huì)導(dǎo)致尋優(yōu)過(guò)程太慢。本文采用精英選擇策略對(duì)染色體進(jìn)行選擇，使用的是NSGA-II算法的非支配排序選擇方法，并對(duì)初始種群進(jìn)行了非支配排序選擇，生成初始種群全局最優(yōu)解。然后對(duì)種群和子代進(jìn)行非支配排序選擇和擁擠度的計(jì)算生成下一代的種群。最后又對(duì)精英存儲(chǔ)庫(kù)與種群的聯(lián)合進(jìn)行非支配排序選擇，并進(jìn)行刪除重復(fù)個(gè)體、更新精英庫(kù)的操作。

2.2.3" 交叉操作

本文采用保持順序的POX交叉方式。將隨機(jī)選擇父代1的染色體基因復(fù)制到子代1對(duì)應(yīng)的空位中，并隨機(jī)選擇父代2的染色體基因復(fù)制到子代2中。然后將父代2中擁有子代1的基因（父代1復(fù)制到子代1的基因）按順序取出，并將剩余基因按順序填補(bǔ)到子代1相應(yīng)的空位中，同時(shí)對(duì)父代1進(jìn)行相同的操作生成子代2。

2.2.4" 變異操作

變異操作的選擇，本文對(duì)工件層（OV）編碼采用交換變異，對(duì)機(jī)器層（MV）編碼和AGV層（AV）編碼采用獨(dú)立于工件層（OV）編碼的隨機(jī)選擇變異，即隨機(jī)選擇變異位置，并將其變異成可以使用的機(jī)器或AGV編碼。

2.3" 算法流程

所提算法的總流程如下所示：

步驟1：隨機(jī)生成一個(gè)初始種群P，當(dāng)前代數(shù)gen=0；

步驟2：對(duì)種群進(jìn)行非支配排序，計(jì)算擁擠度；

步驟3：基于非支配等級(jí)和擁擠距離，使用二元錦標(biāo)賽選擇來(lái)選擇父代；

步驟4：對(duì)所選擇的父代進(jìn)行交叉操作產(chǎn)生子代；

步驟5：對(duì)子代進(jìn)行變異操作；

步驟6：將父代P和子代Q合并，產(chǎn)生一個(gè)大小為2N的種群R；

步驟7：對(duì)R種群進(jìn)行非支配排序和擁擠距離計(jì)算；

步驟8：對(duì)R種群進(jìn)行選擇操作，選擇出N個(gè)個(gè)體作為下一代的種群P；

步驟9：判斷是否到達(dá)最大迭代數(shù)，如果當(dāng)前代數(shù)gen達(dá)到最大迭代次數(shù)G，則終止算法，輸出所得非支配解的前沿，否則，gen=gen+1，返回步驟2。

3" 數(shù)值實(shí)驗(yàn)與結(jié)果分析

3.1" 實(shí)驗(yàn)數(shù)據(jù)

為驗(yàn)證本文所建立的考慮AGV數(shù)量配置的柔性作業(yè)車間集成調(diào)度模型和改進(jìn)NSGA-Ⅱ算法的可行性與有效性，本文柔性作業(yè)車間數(shù)據(jù)采用文獻(xiàn)[15]中處理過(guò)的某制造企業(yè)的數(shù)據(jù)，其中待加工工件有4件，每個(gè)工件需要4～6道加工工序，可用的加工設(shè)備有8臺(tái)，運(yùn)輸數(shù)據(jù)采用文獻(xiàn)[16]中所提方法，在0，10之間隨機(jī)生成運(yùn)輸時(shí)間，最大交貨期設(shè)置為100，AGV的數(shù)量范圍為1～6。具體加工時(shí)間信息如表1所示，AGV在加工設(shè)備間的運(yùn)輸時(shí)間如表2所示。

3.2" 實(shí)驗(yàn)環(huán)境與參數(shù)設(shè)置

實(shí)驗(yàn)環(huán)境為Intel（R）Core（TM）i5-10210U CPU@1.60GHz 2.11 GHz處理器，16.0GB內(nèi)存，編譯軟件為Pycharm 2022.2.5，本文算法的相關(guān)參數(shù)如表3所示。

3.3" 結(jié)果分析與討論

不同AGV數(shù)量配置下的最大完工時(shí)間如表4所示，隨著AGV數(shù)量的增加，最大完工時(shí)間隨之相應(yīng)減少，在滿足交貨期的前提下，案例所需的最佳的AGV數(shù)量配置為3。如圖2所示為最佳AGV數(shù)量配置下，AGV與柔性作業(yè)車間集成調(diào)度方案甘特圖。

為了進(jìn)一步檢驗(yàn)本文所提AGV與加工作業(yè)協(xié)同調(diào)度的影響，分別對(duì)本文所提協(xié)同調(diào)度方案和先處理加工作業(yè)調(diào)度再處理AGV調(diào)度這兩種方案進(jìn)行分別求解，為方便表述，本文所述方案命名為方案1，后者命名為方案2。程序獨(dú)立運(yùn)行100次并取解的平均值，具體結(jié)果如圖3所示。

根據(jù)圖3可知，在滿足交貨期的前提下，方案1最少需要使用3臺(tái)AGV，而方案2需要最少使用4臺(tái)AGV才能保證完工時(shí)間小于交貨期；同時(shí)，在使用相同數(shù)量AGV的情況下，方案1的平均完工時(shí)間也均小于方案2，在所使用的AGV數(shù)量分別為3，4，5，6的情況下，方案1比方案2的平均完工時(shí)間分別縮短約11.01%、3.06%、3.16%和2.13%。這表明，本文所提AGV與加工作業(yè)協(xié)同調(diào)度方案，在滿足生產(chǎn)任務(wù)要求的前提下，無(wú)論是所需AGV數(shù)量還是平均完工時(shí)間，均比方案2更優(yōu)。因此，本文所提方法能夠在一定生產(chǎn)任務(wù)下，確定最佳的AGV數(shù)量配置方案和AGV與柔性作業(yè)車間集成調(diào)度方案，實(shí)現(xiàn)AGV資源的使用效率和車間調(diào)度方案整體性能的提升。

4" 結(jié)" 論

高效合理地管理和調(diào)度生產(chǎn)設(shè)備資源，對(duì)于企業(yè)追求生產(chǎn)效率和降低成本至關(guān)重要。AGV與柔性作業(yè)車間的集成調(diào)度，是實(shí)現(xiàn)車間生產(chǎn)與運(yùn)輸整體最優(yōu)的關(guān)鍵，而恰當(dāng)?shù)腁GV數(shù)量配置是實(shí)現(xiàn)車間生產(chǎn)與運(yùn)輸?shù)募皶r(shí)性與連續(xù)性的重要保證。本文針對(duì)考慮AGV數(shù)量配置的柔性作業(yè)集成調(diào)度問(wèn)題，分析了AGV與加工作業(yè)協(xié)同調(diào)度的影響關(guān)系，構(gòu)建了以最小化最大完工時(shí)間與最小化AGV數(shù)量為目標(biāo)的柔性作業(yè)車間集成調(diào)度模型，并設(shè)計(jì)了基于工序、加工設(shè)備和AGV三層編碼的改進(jìn)NSGA-Ⅱ算法對(duì)模型進(jìn)行求解。通過(guò)對(duì)算例的分析與討論發(fā)現(xiàn)，本文所設(shè)計(jì)的改進(jìn)NSGA-Ⅱ算法所得解的質(zhì)量較高。本文所示方法能在一定生產(chǎn)任務(wù)下，確定最佳的AGV數(shù)量配置方案和AGV與柔性作業(yè)車間集成調(diào)度方案。本文對(duì)企業(yè)優(yōu)化AGV數(shù)量配置，提高柔性作業(yè)車間集成調(diào)度方案的整體性能，降低企業(yè)生產(chǎn)成本，提高生產(chǎn)車間的生產(chǎn)組織水平具有重要意義。

參考文獻(xiàn)：

[1]" AHANGAR N K， KHALILI M， TAYEBI H. The three-objective optimization model of flexible workshop scheduling problem for minimizing work completion time， work delay time， and energy consumption[J]. Tehnicki Glasnik， 2021，15（1）：76-83.

[2] 牛昊一，吳維敏，章庭棋. 自適應(yīng)樽海鞘群算法求解考慮運(yùn)輸時(shí)間的柔性作業(yè)車間調(diào)度[J]. 浙江大學(xué)學(xué)報(bào)（工學(xué)版），2023，

57（7）：1267-1277.

[3] 杜凌浩，向鳳紅. 改進(jìn)多鄰域候鳥(niǎo)優(yōu)化算法的柔性作業(yè)車間調(diào)度研究[J]. 兵器裝備工程學(xué)報(bào)，2022，43（12）：299-306.

[4]" BAYKASOGLU A， MADENOGLU F S， HAMZADAYI A. Greedy randomized adaptive search for dynamic flexible job-shop scheduling[J]. Journal of Manufacturing Systems， 2020，56：425-451.

[5] 劉智飛，馬可欣. 柔性車間雙資源集成調(diào)度的小生境遺傳算法優(yōu)化[J]. 制造技術(shù)與機(jī)床，2023（8）：32-38.

[6] 吳斌，丁鈺超，ABLABASRI. 自動(dòng)導(dǎo)引車與機(jī)器集成調(diào)度問(wèn)題研究現(xiàn)狀[J]. 計(jì)算機(jī)工程與應(yīng)用，2023，59（6）：1-12.

[7] 周曉曄，馬小云，朱梅琳. 機(jī)器人-人工揀選環(huán)境下混流裝配線齊套物料配送優(yōu)化[J]. 計(jì)算機(jī)集成制造系統(tǒng)，2024（4）：1527

-1536.

[8]" LI Z-K， SANG H-Y， LI J-Q， et al. Invasive weed optimization for multi-AGVs dispatching problem in a matrix manufacturing workshop[J]. Swarm and Evolutionary Computation， 2023，77：101227.

[9] 曾亮，詹逸鵬，王粟. 基于文化混合算法的多AGV調(diào)度研究[J]. 現(xiàn)代電子技術(shù)，2021，44（9）：105-109.

[10]" ZHANG F， LI J. An improved particle swarm optimization algorithm for integrated scheduling model in AGV-served manufacturing systems[J]. Journal of Advanced Manufacturing Systems， 2018，17（3）：375-390.

[11]" ZHANG G， SUN J， LIU X， et al. Solving flexible job shop scheduling problems with transportation time based on improved genetic algorithm[J]. Mathematical Biosciences and Engineering， 2019，16（3）：1334-1347.

[12]" DAI M， TANG D， GIRET A， et al. Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints[J]. Robotics and Computer-Integrated Manufacturing， 2019，59：143-157.

[13] 徐云琴，葉春明，曹磊. 含有AGV的柔性車間調(diào)度優(yōu)化研究[J]. 計(jì)算機(jī)應(yīng)用研究，2018，35（11）：3271-3275.

[14] 謝旦嵐. 自動(dòng)化生產(chǎn)線中AGV數(shù)量配置的仿真優(yōu)化研究[J]. 物流工程與管理，2021，43（2）：41-45.

[15] 賀長(zhǎng)征，宋豫川，雷琦. 柔性作業(yè)車間多自動(dòng)導(dǎo)引小車和機(jī)器的集成調(diào)度[J]. 中國(guó)機(jī)械工程，2019，30（4）：438-447.

[16]" HUANG X， YANG L. A hybrid genetic algorithm for multi-objective flexible job shop scheduling problem considering transportation time[J]. International Journal of Intelligent Computing and Cybernetics， 2019，12（2）：154-174.