[發(fā)明專利]基于加權(quán)輪轉(zhuǎn)調(diào)度的平衡排產(chǎn)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811565873.1
• 申請(qǐng)日: 2018-12-20
• 公開(kāi)（公告）號(hào): CN109784543B
• 公開(kāi)（公告）日: 2021-11-12
• 發(fā)明（設(shè)計(jì)）人: 雷光波;鄭航飛;張?chǎng)?/a>;李晴晴
• 申請(qǐng)（專利權(quán)）人: 湖北工業(yè)大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/06
• 代理公司: 武漢開(kāi)元知識(shí)產(chǎn)權(quán)代理有限公司 42104
• 代理人: 王和平

本發(fā)明涉及企業(yè)生產(chǎn)排產(chǎn)領(lǐng)域，公開(kāi)了一種基于加權(quán)輪轉(zhuǎn)調(diào)度的平衡排產(chǎn)方法，利用最優(yōu)算法對(duì)構(gòu)件、生產(chǎn)線進(jìn)行一次排產(chǎn)，通過(guò)一次排產(chǎn)的結(jié)果計(jì)算權(quán)值進(jìn)行二次排產(chǎn)。本發(fā)明基于加權(quán)輪轉(zhuǎn)調(diào)度的平衡排產(chǎn)方法，對(duì)生產(chǎn)線進(jìn)行平均分配，達(dá)到生產(chǎn)線在生產(chǎn)周期內(nèi)日產(chǎn)量均衡的目的，實(shí)現(xiàn)了生產(chǎn)線的負(fù)荷平衡，提高了設(shè)備利用率，從而提高了生產(chǎn)效率。

技術(shù)領(lǐng)域

本發(fā)明涉及企業(yè)生產(chǎn)排產(chǎn)領(lǐng)域，具體涉及一種基于加權(quán)輪轉(zhuǎn)調(diào)度的平衡排產(chǎn)方法。

背景技術(shù)

生產(chǎn)調(diào)度常常被稱為排序問(wèn)題或者是資源分配問(wèn)題，它是生產(chǎn)管理和組合優(yōu)化領(lǐng)域的重要研究?jī)?nèi)容，合理地安排生產(chǎn)與調(diào)度對(duì)提高生產(chǎn)效率、減少生產(chǎn)成本、改進(jìn)產(chǎn)品質(zhì)量起著非常重要的作用。

現(xiàn)在企業(yè)大多為多類型多生產(chǎn)線生產(chǎn)調(diào)度，其生產(chǎn)和物流環(huán)節(jié)常采用豐田生產(chǎn)模式(TPS)，其核心是準(zhǔn)時(shí)生產(chǎn)管理模式(JIT)，就是把一段時(shí)間的產(chǎn)品生產(chǎn)計(jì)劃首先合理地分配到生產(chǎn)線，通過(guò)平準(zhǔn)化制定優(yōu)先級(jí)，然后將依據(jù)生產(chǎn)線的日能力將計(jì)劃分解到每一天，根據(jù)各生產(chǎn)線的日進(jìn)度計(jì)劃，生成日領(lǐng)送料計(jì)劃(即配送計(jì)劃)。在這一類企業(yè)的產(chǎn)品總裝車間，具有多條總裝生產(chǎn)線，許多產(chǎn)品共線生產(chǎn)，每種產(chǎn)品具有多種配置型號(hào)。主生產(chǎn)計(jì)劃管理部門(mén)依據(jù)產(chǎn)品月預(yù)測(cè)計(jì)劃，編制每月的各生產(chǎn)線的主生產(chǎn)計(jì)劃，各生產(chǎn)線完全按照主生產(chǎn)計(jì)劃組織生產(chǎn)。

在現(xiàn)有技術(shù)中，生產(chǎn)計(jì)劃管理部分一直采用手工方式編制主生產(chǎn)計(jì)劃，完全依賴個(gè)人經(jīng)驗(yàn)和工作熟練程度，每次的編制工作量極大，通常需花費(fèi)一天的時(shí)間，并且不能完全保證計(jì)劃的合理性，往往需要多次反復(fù)調(diào)整，才能得出一個(gè)較為滿意的結(jié)果，此外，在計(jì)劃執(zhí)行過(guò)程中，頻繁的計(jì)劃變更，更是大幅度加大了計(jì)劃工作量和工作難度。盡管在主生產(chǎn)計(jì)劃管理方面，已經(jīng)存在一些輔助工具軟件(如按產(chǎn)能排產(chǎn))，但一直未從根本上解決手工編制主生產(chǎn)計(jì)劃中的均衡投產(chǎn)這一難題。且在多次調(diào)度之后，生產(chǎn)線的負(fù)荷可能存在嚴(yán)重的不平衡，有的生產(chǎn)線負(fù)荷特別大，有的生產(chǎn)線甚至可能出現(xiàn)空閑狀況，導(dǎo)致生產(chǎn)線的負(fù)荷不平衡，使設(shè)備利用率和生產(chǎn)效率低。

發(fā)明內(nèi)容

本發(fā)明的目的就是針對(duì)上述技術(shù)的不足，提供一種基于加權(quán)輪轉(zhuǎn)調(diào)度的平衡排產(chǎn)方法，對(duì)生產(chǎn)線進(jìn)行平均分配，達(dá)到生產(chǎn)線在生產(chǎn)周期內(nèi)日產(chǎn)量均衡的目的，實(shí)現(xiàn)了生產(chǎn)線的負(fù)荷平衡，提高了設(shè)備利用率，從而提高了生產(chǎn)效率。

為實(shí)現(xiàn)上述目的，本發(fā)明所設(shè)計(jì)的基于加權(quán)輪轉(zhuǎn)調(diào)度的平衡排產(chǎn)方法，包括如下步驟：

1、一種基于加權(quán)輪轉(zhuǎn)調(diào)度的平衡排產(chǎn)方法，其特征在于：所述方法包括如下步驟：

A)取得生產(chǎn)線類型的集合LineType(L₁，L₂，L₃...L_j...L_m)和需要生產(chǎn)加工的構(gòu)件類型的集合Component(C₁，C₂，C₃...C_i...C_n)，j為所述生產(chǎn)線類型的標(biāo)號(hào)，i為所述構(gòu)件類型的標(biāo)號(hào)，每個(gè)所述構(gòu)件類型帶有對(duì)應(yīng)生產(chǎn)線類型的優(yōu)先級(jí)P_ji，所述生產(chǎn)線類型生產(chǎn)一種構(gòu)件類型的平均耗時(shí)為hour_ji，完成生產(chǎn)任務(wù)計(jì)劃需要的天數(shù)為任務(wù)周期D；

B)根據(jù)所述步驟A)中每種構(gòu)件類型的優(yōu)先級(jí)P_ji從高到低排出一次生產(chǎn)排序；

C)對(duì)每種所述生產(chǎn)線類型L_j賦予權(quán)值W_j，初始權(quán)值W_j＝0，然后將構(gòu)件分配給權(quán)值W_j最低的生產(chǎn)線，將所述步驟B)中取得的一次生產(chǎn)排序進(jìn)行二次生產(chǎn)排序，一次輪轉(zhuǎn)周期內(nèi)，類型L_j的生產(chǎn)線分配的構(gòu)件數(shù)公式如下：

thisRoundTask_j＝Min(W_j，remainTasks_j)