某企業(yè)總裝生產(chǎn)線的生產(chǎn)調(diào)度研究及某外貿(mào)公司客戶信息庫構(gòu)建與管理研究

某企業(yè)總裝生產(chǎn)線的生產(chǎn)調(diào)度研究內(nèi)容摘要隨著市場競爭的日益激烈，企業(yè)為了適應(yīng)新的競爭環(huán)境，就必須不斷的提高效率、降低成本、縮短交貨期。在這種激烈競爭的環(huán)境下，建立符合企業(yè)實(shí)際生產(chǎn)情況的生產(chǎn)管理系統(tǒng)是企業(yè)適應(yīng)市場和自身發(fā)展的需要。生產(chǎn)調(diào)度是生產(chǎn)管理的核心，生產(chǎn)管理任務(wù)順利實(shí)施與完成，最終要靠合理的生產(chǎn)調(diào)度來保證。他研究的是如何合理地配置加工過程的各種資源，減少零件的加工準(zhǔn)備、等待與運(yùn)輸時(shí)間，從而提高設(shè)備利用率，降低生產(chǎn)成本。研究生產(chǎn)調(diào)度問題與方法對于提高企業(yè)的管理水平，增強(qiáng)企業(yè)的競爭力，促進(jìn)整個(gè)行業(yè)的進(jìn)步與發(fā)展具有十分重要的意義。本文就某企業(yè)總裝生產(chǎn)線的生產(chǎn)調(diào)度進(jìn)行了研究，提出了優(yōu)化該企業(yè)生產(chǎn)調(diào)度的方法，完善了改企業(yè)的生產(chǎn)調(diào)度，為該企業(yè)減少了產(chǎn)品庫存，提高了車間的生產(chǎn)效率及提高客戶的滿意度。論文共分為四章。本文第一章中，介紹了本課題的選題意義，以及生產(chǎn)調(diào)度問題的研究進(jìn)展及發(fā)展趨勢，在第二章中主要介紹了生產(chǎn)調(diào)度的一些理論知識，包括：生產(chǎn)調(diào)度的定義、內(nèi)容、其在企業(yè)中的重要性，生產(chǎn)調(diào)度的分類、特點(diǎn)以及生產(chǎn)調(diào)度的主要研究方法和研究策略。而在第三中，主要以某總裝生產(chǎn)線的生產(chǎn)調(diào)度研究為實(shí)例，通過分析找出該生產(chǎn)線調(diào)度過程中存在的問題，并提出優(yōu)化方法。其優(yōu)化方法主要是網(wǎng)絡(luò)計(jì)劃優(yōu)化。最后一章主要對整篇文章進(jìn)行了總結(jié)，并對今后的生產(chǎn)調(diào)度研究進(jìn)行了展望。關(guān)鍵詞：生產(chǎn)調(diào)度、優(yōu)化、調(diào)度方法、網(wǎng)絡(luò)計(jì)劃ABSTRACTWiththeincreasinglyfiercemarketcompetition,enterprises,inordertoadapttothenewcompetitiveenvironment,mustcontinuouslyimproveefficiency,reducecostsandshortendelivery-time.Inthishighlycompetitiveenvironment,theestablishmentofproductionmanagementsystemthatisinlinewiththeactualproductionadaptstosatisfytheneedofmarketandtheirowndevelopment.Productionschedulingisthecoreofproductionmanagement,tocarryoutandcompletethegoalofproductionmanagement;itreliesonareasonablescheduletoensuretheplan.Itstudieshowtoallocatetheresourcesinvariousprocessesreasonability,andhowtoreducethepreparingtimebeforeprocessing,waitingandtransportingtimetoimproveequipmentutilization,reduceproductioncosts.Theresearchinproductionschedulingproblemandthemethodistoimprovethemanagementlevelofenterprises;itisofagreatsignificancetoenhancethecompetitivenessoftheindustryasawholetopromotetheprogressanddevelopment.Thispaperdoresearchonproductionschedulinginacompany'sassemblyline,andcomeupwithoptimizationmethodsofproductionschedulinginthisenterprise,andimproveproductionschedulingofenterprise.Allthisreduceproductinventoryforcompanies,increasingworkshopproductivityandimprovecustomersatisfaction.Thispaperisdividedintofourchapters.Inthefirstchapterofthispaper,wehaveintroducedthesignificanceofthesubject,aswellastheprogressofproductionschedulinganditsdevelopmenttrends.Inthesecondchapter,wehaveintroducedsometheoreticalknowledgeofproductionscheduling,includingthedefinitionandcontentofproductionscheduling,itsimportanceintheenterprise,theclassificationandfeaturesofproductionscheduling,aswellasthemainresearchmethodsandresearchstrategies.Inthethirdchapter,wehavetakenthemainassemblylineofaproductionschedulingasanexample,throughanalysis,weidentifytheproblemsexistingintheprocessofproductionscheduling,andthenproposeanoptimizedmethod.Itsmainoptimizationistooptimizenetworkplanning.Thefinalchaptermainlymakesaconclusionaboutthewholearticleandmakesafutureoutlooktheresearchontheproductionscheduling.KEYWORDS:Productionscheduling,Optimization,schedulingMethods,NetworkPlanning正文目錄TOC\o"1-3"\h\u第一章引言 1第一節(jié)選題意義 1第二節(jié)生產(chǎn)調(diào)度問題的研究進(jìn)展及趨勢 1一、研究現(xiàn)狀 1二、發(fā)展趨勢 2第三節(jié)研究內(nèi)容和研究方法 3一、研究內(nèi)容 3二、研究的方法 3第二章生產(chǎn)調(diào)度概述 5第一節(jié)生產(chǎn)調(diào)度概述 5一、生產(chǎn)調(diào)度定義 5二、生產(chǎn)調(diào)度內(nèi)容 5三、生產(chǎn)調(diào)度在企業(yè)生產(chǎn)中的重要性 6四、生產(chǎn)調(diào)度的特點(diǎn) 6五、生產(chǎn)調(diào)度的分類 7第二節(jié)生產(chǎn)調(diào)度問題的主要研究方法及研究策略 8一、研究方法 8二、生產(chǎn)調(diào)度問題的研究策略 12第三章某企業(yè)總裝生產(chǎn)線現(xiàn)狀分析 13第一節(jié)企業(yè)的生產(chǎn)調(diào)度介紹 13一、企業(yè)介紹 13二、企業(yè)生產(chǎn)調(diào)度與管理模式 13第二節(jié)該企業(yè)生產(chǎn)調(diào)度存在的主要問題 15第四章某企業(yè)總裝生產(chǎn)線生產(chǎn)調(diào)度優(yōu)化 17第一節(jié)優(yōu)化方法 17第二節(jié)利用網(wǎng)絡(luò)計(jì)劃技術(shù)優(yōu)化生產(chǎn)調(diào)度 19第五章結(jié)論與展望 22一、結(jié)論 22二、展望 22【參考文獻(xiàn)】 23致謝 25優(yōu)秀論文，值得下載！優(yōu)秀論文精選！PAGEII第一章引言第一節(jié)選題意義隨著人們生活水平的日益提高，科技創(chuàng)新速度的加快和市場的國際化，制造業(yè)市場環(huán)境發(fā)生了巨大變化，需求日益?zhèn)€性化、多樣化和快速變化。這使得倡導(dǎo)標(biāo)準(zhǔn)化和批量化的大批量制造模式陷入了前所未有的困境，按顧客訂單生產(chǎn)的多品種、小批量的生產(chǎn)模式逐漸成為制造業(yè)的主流。在這種情況下，企業(yè)生產(chǎn)的產(chǎn)品種類變得更加復(fù)雜，同時(shí)激烈的市場競爭要求產(chǎn)品的交貨期越來越短，因此，建立符合企業(yè)實(shí)際生產(chǎn)情況的生產(chǎn)管理系統(tǒng)是企業(yè)適應(yīng)市場和自身發(fā)展的需要?，F(xiàn)代制造企業(yè)需要進(jìn)行多品種、小批量生產(chǎn)，這種生產(chǎn)方式使生產(chǎn)的計(jì)劃、組織和控制變得更加復(fù)雜，另外要求企業(yè)對生產(chǎn)過程中所出現(xiàn)的各種信息進(jìn)行及時(shí)反饋和出理，生產(chǎn)調(diào)度問題作為生產(chǎn)管理系統(tǒng)的核心內(nèi)容和關(guān)鍵問題，其研究具有十分重要的理論和實(shí)用價(jià)值。調(diào)度是企業(yè)生產(chǎn)的指揮中心，他按計(jì)劃安排、協(xié)調(diào)、維持整個(gè)企業(yè)的生產(chǎn)過程，各個(gè)生產(chǎn)環(huán)節(jié)又及時(shí)將生產(chǎn)實(shí)時(shí)信息傳給它。因此，優(yōu)化生產(chǎn)調(diào)度成為增強(qiáng)企業(yè)競爭力、提高企業(yè)經(jīng)濟(jì)效益和社會(huì)效益的關(guān)鍵因素實(shí)際生產(chǎn)調(diào)度的目標(biāo)大體可以分為：1能力最大化：使生產(chǎn)能力達(dá)到最大，使運(yùn)輸和生產(chǎn)的時(shí)間盡量減少；2成本最低化：使生產(chǎn)過程中的原材料投入降到最低，盡量減少浪費(fèi)，使人力資源達(dá)到很好的搭配，在滿足生產(chǎn)目的的前提下，盡量減少成本的投入；3客戶滿意度最大化：合理排產(chǎn)，盡量避免交貨延遲，靈活生產(chǎn)，滿足客戶多變的需求。因而研究制造業(yè)大規(guī)模復(fù)雜生產(chǎn)過程的生產(chǎn)、調(diào)度問題與方法對于提高企業(yè)的管理水平，增強(qiáng)企業(yè)的競爭力，促進(jìn)整個(gè)行業(yè)的進(jìn)步與發(fā)展具有十分重要的意義。本文就某企業(yè)總裝生產(chǎn)線的生產(chǎn)調(diào)度進(jìn)行研究分析，旨在找出該生產(chǎn)線現(xiàn)有生產(chǎn)調(diào)度過程中存在的問題，并通過網(wǎng)絡(luò)計(jì)劃優(yōu)化技術(shù)解決目前存在的生產(chǎn)調(diào)度問題，優(yōu)化該企業(yè)的生產(chǎn)調(diào)度。第二節(jié)生產(chǎn)調(diào)度問題的研究進(jìn)展及趨勢一、研究現(xiàn)狀調(diào)度問題的研究始于20世紀(jì)50年代，1954年Johnson提出了解決n/2/f/Cmax和部分特殊的n/3/f/Cmax問題的優(yōu)化算法，代表調(diào)度理論研究的開始。此后，對于生產(chǎn)調(diào)度問題的建模和求解，一直是理論界的熱點(diǎn)。60至70年代建立了調(diào)度理論的主體并重視調(diào)度復(fù)雜性的研究。20世紀(jì)70年代后期，人們開始注意并重視調(diào)度復(fù)雜性的研究，提出了用于研究算法有效性和問題難度的計(jì)算復(fù)雜理論。這個(gè)時(shí)期很多調(diào)度問題被證明為NP問題，人們自然地轉(zhuǎn)向啟發(fā)式方法或其他智能算法及其有效性方面的研究工作。從80年代初開始，調(diào)度研究有理論研究轉(zhuǎn)向應(yīng)用研究階段。在這樣的歷史背景下，應(yīng)用人工智能、實(shí)時(shí)智能研究成果解決實(shí)際調(diào)度問題的智能調(diào)度方法就走上了歷史的舞臺(tái)。人工智能在60年代就將計(jì)劃和調(diào)度問題作為其應(yīng)用領(lǐng)域之一，但直到80年代以MFox教授為代表的學(xué)者們開展給予約束的智能調(diào)度和信息系統(tǒng)的研究為標(biāo)志，人工智能才真正開始應(yīng)用于實(shí)際調(diào)度問題。智能調(diào)度方法是解決實(shí)際調(diào)度問題的最有效的途徑和最有前途的研究方向之一，但是他并不排斥與經(jīng)典理論中的方法結(jié)合使用。值得關(guān)注的是，近年來人們將這些優(yōu)化方法有機(jī)地結(jié)合起來，如遺傳算法與調(diào)度規(guī)則、仿真與基于知識的方法等相結(jié)合，產(chǎn)生了良好的應(yīng)用前景。我國學(xué)者也己開始注意利用這些理論來研究調(diào)度算法問題。張國慶、胡晚霞等人針對用數(shù)學(xué)方法解決計(jì)劃編制問題所存在的適用范圍的靈活性等方面的不足，提出了生產(chǎn)計(jì)劃編制的智能支持思想，他們通過對計(jì)劃編制任務(wù)分析和分解，用多庫協(xié)調(diào)技術(shù)將決策者、計(jì)劃模型、計(jì)劃編制人員、經(jīng)驗(yàn)和知識有機(jī)的結(jié)合起來。龍連文和王月霞提出了一種基于知識推理的專家系統(tǒng)的模型，以實(shí)現(xiàn)作業(yè)排序問題的求解，并給出了采用三種不同表示方式和分解推理的排序知識處理方法。湯和與袁俊良根據(jù)排序理論建立平行順序移動(dòng)方式下排序問題的數(shù)學(xué)模型，提出了有效的啟發(fā)式算法，初步實(shí)現(xiàn)計(jì)算機(jī)輔助編制作業(yè)計(jì)劃。曹桂琴等人開發(fā)了一個(gè)生產(chǎn)調(diào)度系統(tǒng)建立以有向圖表示的因果推理模型生產(chǎn)計(jì)劃的制定采用基干面向?qū)ο蟓h(huán)境的因果推理方法。二、發(fā)展趨勢經(jīng)過幾十年的快速發(fā)展，生產(chǎn)調(diào)度問題的研究取得了長足的進(jìn)步，但是在生產(chǎn)調(diào)度領(lǐng)域還存在大量的問題需要去研究。首先，在生產(chǎn)調(diào)度理論研究上還大的發(fā)展空間。由于大多數(shù)的生產(chǎn)調(diào)度問題是NP-hard問題，還有相當(dāng)數(shù)量的是開放式問題，這使得求解生產(chǎn)調(diào)度問題的精確解變得非常困難，如何求得一個(gè)近似解也是一個(gè)重要的研究方向。研究的范圍逐步由原來的靜態(tài)環(huán)境下的調(diào)度問題發(fā)展到動(dòng)態(tài)環(huán)境下的調(diào)度問題。由研究單資源受限的生產(chǎn)調(diào)度問題發(fā)展到研究多資源受限的生產(chǎn)調(diào)度問題。因?yàn)楝F(xiàn)實(shí)生產(chǎn)條件下，很多調(diào)度問題都是多資源受限制的調(diào)度問題，研究此類問題對解決實(shí)際調(diào)度問題很有幫助。其次，在研究的方法上會(huì)進(jìn)一步的改進(jìn)。數(shù)學(xué)規(guī)劃法在生產(chǎn)調(diào)度中曾被廣泛使用，但由于大多數(shù)的生產(chǎn)調(diào)度問題屬于NP-hard問題，計(jì)算復(fù)雜性使得這些方法的運(yùn)用一直受到限制。但現(xiàn)在，隨著新的解決技術(shù)、更強(qiáng)有力的啟發(fā)式規(guī)則和現(xiàn)代計(jì)算機(jī)所提供的計(jì)算能力，使得數(shù)學(xué)規(guī)劃法又重新得到學(xué)者們的重視。在其他的算法研究上也有很多工作可以做，例如，在元啟發(fā)式算法中，學(xué)者們趨向于將多種方法組合在一起構(gòu)成混合算法，利用多種算法的優(yōu)勢互補(bǔ)以取得更好的效果。最后，生產(chǎn)調(diào)度領(lǐng)域目前還大多停留在理論研究階段，與現(xiàn)實(shí)結(jié)合的不是很緊密。因此，在此后的發(fā)展過程中，應(yīng)該將調(diào)度理論和生產(chǎn)實(shí)踐相結(jié)合，將調(diào)度理論的研究成果應(yīng)用到生產(chǎn)實(shí)踐中去。第三節(jié)研究內(nèi)容和研究方法一、研究內(nèi)容本文先介紹生產(chǎn)調(diào)度問題基本理論，對國內(nèi)外的生產(chǎn)調(diào)度問題的研究現(xiàn)狀進(jìn)行總結(jié)分析，然后以某企業(yè)總裝生產(chǎn)線的生產(chǎn)調(diào)度為實(shí)例，通過優(yōu)化其生產(chǎn)調(diào)度來解決該企業(yè)生產(chǎn)調(diào)度中存在的問題，并以此說明生產(chǎn)調(diào)度在企業(yè)生產(chǎn)管理中的重要地位。論文共分為四章。本文第一章中，介紹了本課題的選題意義，以及生產(chǎn)調(diào)度問題的研究進(jìn)展及發(fā)展趨勢，在第二章中主要介紹了生產(chǎn)調(diào)度的一些理論知識，包括：生產(chǎn)調(diào)度的定義、內(nèi)容、其在企業(yè)中的重要性，生產(chǎn)調(diào)度的分類、特點(diǎn)以及生產(chǎn)調(diào)度的主要研究方法和研究策略。而在第三章，主要以某總裝生產(chǎn)線的生產(chǎn)調(diào)度研究為實(shí)例，通過分析找出該生產(chǎn)線調(diào)度過程中存在的問題，并提出優(yōu)化方法。其優(yōu)化方法主要是網(wǎng)絡(luò)計(jì)劃優(yōu)化。最后一章主要對整篇文章進(jìn)行了總結(jié)，并對今后的生產(chǎn)調(diào)度研究進(jìn)行了展望。二、研究的方法（1）、文獻(xiàn)閱讀：通過查閱企業(yè)生產(chǎn)調(diào)度相關(guān)研究成果、理論著作、學(xué)術(shù)報(bào)告、各種期刊或論文等，了解目前國內(nèi)外生產(chǎn)調(diào)度的理論基礎(chǔ)，特點(diǎn)、研究方法以及研究現(xiàn)狀，并對這些資料進(jìn)行總結(jié)分析，以便在以后的論文寫作中進(jìn)行參考、引用。同時(shí)查閱與該企業(yè)相似的企業(yè)的生產(chǎn)調(diào)度案例，對收集到的案例進(jìn)行分類、整理、總結(jié)。（2）、企業(yè)實(shí)踐法：以某企業(yè)的總裝生產(chǎn)線的調(diào)度問題為實(shí)例，針對該企業(yè)總裝生產(chǎn)線生產(chǎn)調(diào)度的實(shí)際情況，以及該生產(chǎn)線在生產(chǎn)調(diào)度過程中產(chǎn)生的問題，通過優(yōu)化其生產(chǎn)調(diào)度夠縮短產(chǎn)品生產(chǎn)周期，減少半成品庫存，從而增強(qiáng)企業(yè)競爭力、提高企業(yè)經(jīng)濟(jì)效益和社會(huì)效益。第二章生產(chǎn)調(diào)度概述第一節(jié)生產(chǎn)調(diào)度概述一、生產(chǎn)調(diào)度定義廣義地講，調(diào)度問題考慮的是隨著時(shí)間的變化，如何調(diào)度有限的資源在執(zhí)行任務(wù)的同時(shí)滿足特定約束。資源可能就其本質(zhì)是很不相同的，如人力、金錢、機(jī)器、工具、材料、能源等等。任務(wù)也可以有很大的不同，從制造系統(tǒng)的機(jī)器劃分到計(jì)算機(jī)系統(tǒng)的信息處理等。一項(xiàng)任務(wù)通?？梢杂上旅娴囊蛩貋肀硎咎卣鳎和瓿蓵r(shí)間、預(yù)期時(shí)間、相對緊急權(quán)重、處理時(shí)間和資源消耗。生產(chǎn)調(diào)度的含義，是指在生產(chǎn)作業(yè)的過程中，針對運(yùn)行中出現(xiàn)的矛盾與問題，對生產(chǎn)活動(dòng)與相關(guān)資源所進(jìn)行的調(diào)節(jié)與協(xié)調(diào)，是指根據(jù)生產(chǎn)的實(shí)時(shí)數(shù)據(jù)以及歷史資料數(shù)據(jù)，現(xiàn)場動(dòng)態(tài)的協(xié)調(diào)人員、物料、設(shè)備以最大可能的優(yōu)化生產(chǎn)。生產(chǎn)調(diào)度就是對一個(gè)可用的加工機(jī)床集在時(shí)間上進(jìn)行加工任務(wù)集分配，以滿足一個(gè)性能指標(biāo)集。從數(shù)學(xué)規(guī)劃的角度看，生產(chǎn)調(diào)度問題可表示為在等式或不等式約束下，對目標(biāo)函數(shù)的優(yōu)化。典型的生產(chǎn)調(diào)度問題包括一個(gè)要完成的作業(yè)集，每個(gè)作業(yè)由一個(gè)操作集組成，各操作的加工需要占用機(jī)床或其它資源，并且必須按一些可行的工藝次序進(jìn)行加工；每臺(tái)機(jī)床可加工工件的若干操作，并且在不同的機(jī)床上能加工的操作集可以不同。調(diào)度的目標(biāo)是將作業(yè)合理地安排到各機(jī)床，并合理地安排作業(yè)的加工次序和加工開始時(shí)間，使約束條件被滿足，同時(shí)優(yōu)化一些性能指標(biāo)。因此生產(chǎn)調(diào)度不但要考慮作業(yè)調(diào)度問題，同時(shí)還應(yīng)該考慮資源的有效分配問題。二、生產(chǎn)調(diào)度內(nèi)容生產(chǎn)調(diào)度是對企業(yè)日?；顒?dòng)進(jìn)行檢查、控制、調(diào)節(jié)和指揮的工作。即在生產(chǎn)作業(yè)計(jì)劃執(zhí)行過程中對已出現(xiàn)的和可能出現(xiàn)的偏差及時(shí)了解、掌握、預(yù)防和處理，保證整個(gè)生產(chǎn)活動(dòng)協(xié)調(diào)地進(jìn)行。它是組織實(shí)現(xiàn)生產(chǎn)作業(yè)計(jì)劃的一種主要手段，也是生產(chǎn)作業(yè)計(jì)劃的補(bǔ)充和延續(xù)。通過生產(chǎn)調(diào)度，解決日常生產(chǎn)中的不平衡和矛盾，克服生產(chǎn)中斷脫節(jié)現(xiàn)象，使各生產(chǎn)單位和各環(huán)節(jié)的工作保持相互協(xié)調(diào)。調(diào)度工作要做到準(zhǔn)確、及時(shí)、有效，要有預(yù)見性，要把問題解決在萌芽狀態(tài)，使生產(chǎn)保持均衡。生產(chǎn)調(diào)度工作的內(nèi)容一般包括：1)控制生產(chǎn)進(jìn)度和在制品流轉(zhuǎn)；2)督促有關(guān)部門做好生產(chǎn)準(zhǔn)備和生產(chǎn)服務(wù)；3)檢查生產(chǎn)過程的物質(zhì)供應(yīng)；4)監(jiān)督設(shè)備的運(yùn)轉(zhuǎn)；5)合理調(diào)配勞動(dòng)力；6)組織廠部和車間的生產(chǎn)調(diào)度會(huì)議并監(jiān)督有關(guān)部門貫徹執(zhí)行調(diào)度決議；7)做好生產(chǎn)完成情況的檢查、記錄、統(tǒng)計(jì)、分析工作。潘爾順.生產(chǎn)計(jì)劃與控制[M].上海:上海交通大學(xué)出版社,2003,222-230.潘爾順.生產(chǎn)計(jì)劃與控制[M].上海:上海交通大學(xué)出版社,2003,222-230.三、生產(chǎn)調(diào)度在企業(yè)生產(chǎn)中的重要性生產(chǎn)調(diào)度在生產(chǎn)系統(tǒng)中起著重要的作用，隨著市場競爭的日益激烈以及產(chǎn)品向多樣化、個(gè)性化發(fā)展，多品種小批量的生產(chǎn)模式成為制造業(yè)的主流。縮短產(chǎn)品周期、確保產(chǎn)品交貨期、降低生產(chǎn)成本，以適應(yīng)多變的市場需求，對企業(yè)來說是十分重要的。在多品種小批量生產(chǎn)環(huán)境下生產(chǎn)調(diào)度顯得尤為重要，其重要性主要體現(xiàn)在以下幾個(gè)方面：1）生產(chǎn)調(diào)度是生產(chǎn)管理的核心，生產(chǎn)管理任務(wù)順利實(shí)施與完成，最終要靠合理的生產(chǎn)調(diào)度來保證。2）他研究的是如何合理地配置加工過程的各種資源，減少零件的加工準(zhǔn)備、等待與運(yùn)輸時(shí)間，從而提高設(shè)備利用率，降低生產(chǎn)成本。3）及時(shí)準(zhǔn)確的生產(chǎn)調(diào)度對生產(chǎn)系統(tǒng)的高效運(yùn)行有著重要的影響，主要表現(xiàn)在生產(chǎn)調(diào)度可以保證：生產(chǎn)計(jì)劃的有效實(shí)施；高效低耗地使用生產(chǎn)資源；均衡生產(chǎn)，減少在制品的資金占用。四、生產(chǎn)調(diào)度的特點(diǎn)(一)復(fù)雜性：車間中的制造過程是一個(gè)復(fù)雜的系統(tǒng)工程，調(diào)度問題是一個(gè)復(fù)雜的ＮＰ難問題，包括建模的復(fù)雜性和計(jì)算的復(fù)雜性。用系統(tǒng)的觀點(diǎn)來看，既要考慮系統(tǒng)整體目標(biāo)的實(shí)現(xiàn)，又要注意針對子系統(tǒng)的具體特性及其具有的局部目標(biāo)的實(shí)現(xiàn)，加以協(xié)調(diào)和平衡，才能實(shí)現(xiàn)整個(gè)系統(tǒng)的最優(yōu)調(diào)度。(二)多約束：在研究調(diào)度問題時(shí)，不僅要考慮機(jī)器約束和加工過程的時(shí)間約束，同時(shí)還要考慮其他約束條件，如人員、工具、物流系統(tǒng)等。(三)多目標(biāo)：調(diào)度的目標(biāo)多種多樣，在實(shí)際的調(diào)度中需要綜合考慮各種目標(biāo)。一次調(diào)度往往具有多個(gè)目標(biāo)，如加工時(shí)間最短、利潤最大、生產(chǎn)成本最低等，而且這多個(gè)目標(biāo)之間有時(shí)互相沖突，需要對不同目標(biāo)加以協(xié)調(diào)；再次調(diào)度時(shí)，目標(biāo)可能變化，因此，需要?jiǎng)討B(tài)調(diào)整目標(biāo)。(四)動(dòng)態(tài)性：在車間調(diào)度中，異常情況下任務(wù)的重新分配具有明顯的動(dòng)態(tài)隨機(jī)特性。在調(diào)度時(shí)，首先根據(jù)生產(chǎn)車間的當(dāng)前狀態(tài)制定作業(yè)計(jì)劃，當(dāng)車間的正常運(yùn)行狀態(tài)受到干擾時(shí)，必須重新調(diào)度，以維持系統(tǒng)的趨優(yōu)運(yùn)行。王亞輝.離散型制造企業(yè)的車間調(diào)度系統(tǒng)研究[D],南昌:南昌大學(xué).2008年10月.王亞輝.離散型制造企業(yè)的車間調(diào)度系統(tǒng)研究[D],南昌:南昌大學(xué).2008年10月.五、生產(chǎn)調(diào)度的分類生產(chǎn)調(diào)度問題根據(jù)側(cè)重點(diǎn)不同，有多種分類。以下是常見的幾種分類：按照資源約束的數(shù)量，可以分為單資源調(diào)度、雙資源調(diào)度和多資源調(diào)度。如果生產(chǎn)系統(tǒng)中受約束的資源數(shù)是一個(gè)，通常這個(gè)約束條件就是生產(chǎn)機(jī)器，我們稱這樣的生產(chǎn)系統(tǒng)為單資源生產(chǎn)調(diào)度。如果受約束的資源數(shù)為兩個(gè)，這樣的生產(chǎn)調(diào)度問題成為雙資源生產(chǎn)調(diào)度?，F(xiàn)在廣泛研究的就是機(jī)器和工人兩種資源受限制的生產(chǎn)調(diào)度問題。如果受約束的資源數(shù)超過兩個(gè)就稱為多資源生產(chǎn)調(diào)度問題。按照生產(chǎn)方式而言，調(diào)度問題可分為開環(huán)車間型和閉環(huán)車間型。開環(huán)調(diào)度問題，即加工排序問題，是研究工件的加工順序，不考慮庫存的設(shè)立。閉環(huán)調(diào)度問題除研究工件的加工順序外，還涉及各產(chǎn)品批量和相應(yīng)的加工順序下的生產(chǎn)性能指標(biāo)最優(yōu)，其中顧客需求的產(chǎn)品均由庫存提供，生產(chǎn)任務(wù)一般只由產(chǎn)品存儲(chǔ)策略來決定。按照生產(chǎn)加工的特點(diǎn)可分為靜態(tài)生產(chǎn)調(diào)度和動(dòng)態(tài)生產(chǎn)調(diào)度，靜態(tài)調(diào)度是指在所有零件在開始調(diào)度時(shí)刻已經(jīng)準(zhǔn)備就緒。調(diào)度不考慮零件在加工過程中出現(xiàn)的意外情況，如機(jī)器突然損壞、零件的交貨期提前、有更緊迫的零件要求被加工等。動(dòng)態(tài)調(diào)度是指生產(chǎn)系統(tǒng)的調(diào)度要求考慮到零件在加工過程中出現(xiàn)的各種意外情況。要求調(diào)度能夠隨時(shí)響應(yīng)生產(chǎn)系統(tǒng)加工能力的變化，在有突發(fā)事件后能夠立即對待加工零件重新展開調(diào)度，以確保在任何時(shí)候，生產(chǎn)系統(tǒng)的加工性能指標(biāo)都處于最優(yōu)或次優(yōu)狀態(tài)。根據(jù)研究對象的不同，生產(chǎn)調(diào)度問題可以分為四類：1單機(jī)器調(diào)度：單機(jī)器調(diào)度指的就是加工系統(tǒng)只有一臺(tái)機(jī)器的生產(chǎn)調(diào)度，單機(jī)器調(diào)度是最簡單的生產(chǎn)調(diào)度，是研究其他更復(fù)雜調(diào)度問題的基礎(chǔ)。單機(jī)器調(diào)度可以看作是其他幾種調(diào)度的一種特例，例如在平行機(jī)調(diào)度中若機(jī)器的數(shù)量為一，那它就等同于單機(jī)器調(diào)度。在單機(jī)器調(diào)度研究中獲得的結(jié)論不僅適用于單機(jī)器環(huán)境下的調(diào)度問題，也對更復(fù)雜調(diào)度問題的研究提供了很多啟發(fā)。在實(shí)際的調(diào)度問題中，許多復(fù)雜的調(diào)度問題都可以分解成可用單機(jī)器調(diào)度方法來解決的子問題。2平行機(jī)調(diào)度生產(chǎn)系統(tǒng)有一組功能相同的機(jī)器，每個(gè)工件只有一個(gè)操作并且可以在任意一臺(tái)機(jī)器上加工。平行機(jī)調(diào)度分為三類：(1)機(jī)器速度相同的稱為同型機(jī)。(2)機(jī)器速度恒速不同的稱為同類機(jī)。(3)機(jī)器速度根據(jù)作業(yè)不同而不同的稱為非同類型機(jī)。3流水調(diào)度流水生產(chǎn)調(diào)度研究m臺(tái)機(jī)器上n個(gè)工件的流水加工過程，每個(gè)工件各個(gè)機(jī)器上的加工順序相同，每個(gè)工件在每臺(tái)機(jī)器上只能加工一次，每臺(tái)機(jī)器在某一時(shí)刻只能加工一個(gè)工件，每個(gè)工件還可能具有多個(gè)工序，每個(gè)工序在不同的機(jī)器上加工。通常并行機(jī)生產(chǎn)調(diào)度運(yùn)用先進(jìn)先出調(diào)度規(guī)則。運(yùn)用先進(jìn)先出調(diào)度規(guī)則的并行機(jī)生產(chǎn)調(diào)度被稱為數(shù)列生產(chǎn)調(diào)度。4車間作業(yè)調(diào)度生產(chǎn)系統(tǒng)擁有一組功能不同的機(jī)器，各個(gè)工件按照工藝路線以特定的次序在機(jī)器上加工。每一時(shí)刻每臺(tái)機(jī)器只能加工一個(gè)工件，且每個(gè)工件只能被一臺(tái)機(jī)器所加工，同時(shí)加工過程為不間斷，整個(gè)加工過程中機(jī)器均有效。與流水調(diào)度相同，車間作業(yè)調(diào)度的每個(gè)工件也可能具有多個(gè)工序，每個(gè)工序在不同的機(jī)器上加工。通常假設(shè)整個(gè)加工過程中，每個(gè)工件不能在同一臺(tái)機(jī)器上加工多次。武廣州.混合型生產(chǎn)方式車間調(diào)度建模及應(yīng)用[D],武漢:武漢理工大學(xué),2007年5月.武廣州.混合型生產(chǎn)方式車間調(diào)度建模及應(yīng)用[D],武漢:武漢理工大學(xué),2007年5月.第二節(jié)生產(chǎn)調(diào)度問題的主要研究方法及研究策略一、研究方法在對調(diào)度問題進(jìn)行研究的方法上，最初是集中在數(shù)學(xué)規(guī)劃、仿真和簡單的規(guī)則上，這些方法不是調(diào)度結(jié)果不理想就是難以解決復(fù)雜的調(diào)度問題隨著各種新的相關(guān)學(xué)科與優(yōu)化技術(shù)的建立與發(fā)展，在調(diào)度領(lǐng)域出現(xiàn)了許多新的優(yōu)化方法，比如基于人工智能、計(jì)算智能和實(shí)時(shí)智能的各種調(diào)度方法，這些方法已經(jīng)成為調(diào)度方法的主流。(一)數(shù)學(xué)規(guī)劃方法數(shù)學(xué)規(guī)劃方法就是運(yùn)籌學(xué)方法，它將生產(chǎn)調(diào)度問題簡化為數(shù)學(xué)規(guī)劃模型，采用整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃以及決策分析等方法來解決調(diào)度最優(yōu)化或近似優(yōu)化問題，也稱為優(yōu)化調(diào)度方法。生產(chǎn)調(diào)度中廣泛使用的是混合整數(shù)線性規(guī)劃和混合整數(shù)非線性規(guī)劃方法。數(shù)學(xué)規(guī)劃方法的優(yōu)點(diǎn)是任務(wù)分配和排序的全局性比較好，所有的選擇同時(shí)進(jìn)行，因此可以保證求解凸和非凸問題的全局優(yōu)化，但是，數(shù)學(xué)規(guī)劃方法是一種精確求解方法，它需要對調(diào)度問題進(jìn)行統(tǒng)一的建模，任何參數(shù)的變化會(huì)使得算法的重用性很差，因此，對于復(fù)雜多變的生產(chǎn)調(diào)度來說，單一的數(shù)學(xué)規(guī)劃模型不能覆蓋所有的因素，存在求解空間大和計(jì)算困難等問題。(二)啟發(fā)式搜索方法啟發(fā)式搜索方法最初是作為人工智能中問題求解程序的搜索器而被開發(fā)出來的啟發(fā)式搜索方法依靠任務(wù)無關(guān)信息來簡化搜索過程，在很多情況下，問題求解可視為系統(tǒng)化地構(gòu)造或查找解答的過程。啟發(fā)式搜索方法的優(yōu)點(diǎn)是利用了面向特定問題的知識和經(jīng)驗(yàn)，因而可以產(chǎn)生好的解決方案，求解時(shí)間也可以接受。啟發(fā)式搜索方法的缺點(diǎn)是用來評估解決方案的質(zhì)量手段還較少，如何提高搜索效率并減少內(nèi)存使用以解決規(guī)模較大的問題，還需要進(jìn)一步探索。(三)系統(tǒng)仿真方法基于仿真的方法不單純追求系統(tǒng)的數(shù)學(xué)模型，它側(cè)重于對系統(tǒng)中運(yùn)行的邏輯關(guān)系的描述，而且與數(shù)學(xué)規(guī)劃采用全局的而且經(jīng)常是簡化的視圖相比，它對所有分配、排序和時(shí)間選擇決策的結(jié)果提供局部的分析，通過分析能夠?qū)ιa(chǎn)調(diào)度方案進(jìn)行比較評價(jià)，并選擇效果最優(yōu)的生產(chǎn)調(diào)度方法和系統(tǒng)動(dòng)態(tài)參數(shù)，系統(tǒng)仿真方法經(jīng)常與其他方法結(jié)合使用。由于生產(chǎn)系統(tǒng)的復(fù)雜性，很難用一個(gè)精確的解析模型來進(jìn)行描述和分析，而通過運(yùn)行仿真模型來收集數(shù)據(jù)，則能對實(shí)際系統(tǒng)進(jìn)行性能和狀態(tài)等方面的分析，從而能對系統(tǒng)采用合適的控制調(diào)度方法，之所以把仿真方法與其他方法結(jié)合使用，是因?yàn)榧兎抡娣椒ㄓ幸韵戮窒扌裕簯?yīng)用仿真方法進(jìn)行生產(chǎn)調(diào)度的費(fèi)用很高，不僅在于產(chǎn)生調(diào)度的計(jì)算時(shí)間上，而且在于設(shè)計(jì)、建立和運(yùn)行仿真模型上；仿真的準(zhǔn)確性受人員的判斷和技巧的限制，甚至很高精度的仿真模型也無法保證通過實(shí)驗(yàn)總能找到最優(yōu)或次優(yōu)的調(diào)度。(四)人工智能方法人工智能在20世紀(jì)60年代就將計(jì)劃和調(diào)度問題作為其應(yīng)用領(lǐng)域之一，但直到20世紀(jì)80年代，以CarnegieMellon大學(xué)的MFox為代表的學(xué)者們開展基于約束傳播的智能調(diào)度和信息系統(tǒng)的研究為標(biāo)志，人工智能才真正開始應(yīng)用于實(shí)際調(diào)度問題?；谌斯ぶ悄艿恼{(diào)度方法主要有智能調(diào)度專家系統(tǒng)、約束規(guī)劃(constraintprogramming，CP)及基于Multi-Agent技術(shù)(multi-agentsystem，MAS)的合作求解方法等。1.智能調(diào)度專家系統(tǒng)專家系統(tǒng)在20世紀(jì)80年代早期和中期非常流行，它在許多領(lǐng)域也得到了應(yīng)用，如果要建立一個(gè)專家系統(tǒng)，首先需要構(gòu)建相關(guān)的知識庫，就是從知識源獲取知識然后以數(shù)字化形式存儲(chǔ)它們，在調(diào)度問題中，知識源一般指的是人類專家和模擬數(shù)據(jù)。調(diào)度專家系統(tǒng)主要的優(yōu)點(diǎn)在于：在決策過程中，它既可以使用定量的知識，又可以使用定性的知識；它能夠產(chǎn)生比簡單的分配規(guī)則復(fù)雜得多的啟發(fā)式規(guī)則，然而，調(diào)度專家系統(tǒng)也有其不可克服的缺點(diǎn)：構(gòu)建和驗(yàn)證系統(tǒng)比較耗費(fèi)時(shí)間；難以維護(hù)和升級；求解結(jié)果可能會(huì)嚴(yán)重偏離最優(yōu)解或次優(yōu)解；知識獲取和推理速度存在瓶頸。2.約束規(guī)劃約束規(guī)劃是一種旨在應(yīng)用限制變量選取順序和變量賦值順序來減少搜索空間有效大小的方法。當(dāng)一個(gè)值賦給一個(gè)變量時(shí)，產(chǎn)生的不一致性就消除了，消除不一致性的過程稱做一致性檢測，而消除以前做的工作稱做回溯。約束規(guī)劃可以用來實(shí)施柔性的和有效的調(diào)度系統(tǒng)，因?yàn)樗迅鞣N不同的算法包裝成傳播器，使得可以對可重用的求解器進(jìn)行規(guī)劃。約束規(guī)劃不局限于一定的約束集合，因?yàn)樗褂昧艘粋€(gè)純聲明的(declarative)模型，每一個(gè)傳播器定義問題的一個(gè)獨(dú)立視圖，但是這一方法的求解代價(jià)比較大，而且由于考慮了多種約束，求解難度很大。3.基于MAS的合作求解方法專家系統(tǒng)很難用來解決大規(guī)模的復(fù)雜的實(shí)際調(diào)度問題，因?yàn)樗鼈兊闹R和問題求解能力是有限的。為了解決這些復(fù)雜問題，研究人員使用“分而治之(divideandconquer)”的方法來開發(fā)分布式調(diào)度系統(tǒng)，這需要一種分解調(diào)度問題的技術(shù)以及能夠協(xié)作求解整個(gè)問題的相關(guān)的知識系統(tǒng)的集合，這些可以通過MAS來實(shí)現(xiàn)。MAS技術(shù)可以彌補(bǔ)調(diào)度理論的不足，可以增強(qiáng)調(diào)度理論在實(shí)際應(yīng)用中的靈活性；MAS可以和其他各種生產(chǎn)控制技術(shù)如企業(yè)資源計(jì)劃(enterpriseresourcesplanning，ERP)、最優(yōu)生產(chǎn)技術(shù)(optimizedproductiontechnology，OPT)和制造執(zhí)行系統(tǒng)(manufacturingexecutingsystem，MES)等結(jié)合起來使用。MAS的不足之處就是在理論上有待進(jìn)一步完善，標(biāo)準(zhǔn)化工作不夠，導(dǎo)致重復(fù)勞動(dòng)。(五)計(jì)算智能方法計(jì)算智能是在神經(jīng)網(wǎng)絡(luò)、模糊系統(tǒng)、進(jìn)化計(jì)算3個(gè)分支發(fā)展相對成熟的基礎(chǔ)上，通過相互之間的有機(jī)融合而形成的新的科學(xué)方法，也是智能理論和技術(shù)發(fā)展的嶄新階段。這些不同的成員方法從表面上看各不相同，但實(shí)際上它們是緊密相關(guān)、互為補(bǔ)充和促進(jìn)的，因而，將三者結(jié)合起來研究已經(jīng)成為一種發(fā)展趨勢。主要的計(jì)算智能調(diào)度方法有人工神經(jīng)網(wǎng)絡(luò)、混沌搜索、模擬退火和隨機(jī)機(jī)、禁忌搜索、模糊邏輯、遺傳算法、進(jìn)化規(guī)劃和進(jìn)化策略等。1.人工神經(jīng)網(wǎng)絡(luò)“人工神經(jīng)網(wǎng)絡(luò)”(artificialneuralnetwork，ANN)是在對人腦組織結(jié)構(gòu)和運(yùn)行機(jī)制認(rèn)識理解的基礎(chǔ)上模擬其結(jié)構(gòu)和智能行為的一種工程系統(tǒng)。人工神經(jīng)網(wǎng)絡(luò)具有很強(qiáng)的分布式存儲(chǔ)能力和很大的存儲(chǔ)空間，而且具有自學(xué)習(xí)能力；再者容錯(cuò)性好，其特有的高維空間使多體效應(yīng)更加復(fù)雜和顯著，易于分類。但是，人工神經(jīng)網(wǎng)絡(luò)在實(shí)際生產(chǎn)中的應(yīng)用不是很多，而且存在學(xué)習(xí)效率比較差、難以表達(dá)符號知識以及其他知識、計(jì)算速度比較慢和計(jì)算精度不高等缺點(diǎn)，這些都需要進(jìn)一步改進(jìn)。2.模擬退火方法自從Kirkpatrick，GelattJr和Vecchi在前人對統(tǒng)計(jì)力學(xué)研究的基礎(chǔ)上發(fā)表了他們開創(chuàng)性的論文“OptimizationbySimulatedAnnealing”以來，模擬退火算法(simulatedannealing，SA)被贊譽(yù)為解決許多高難度調(diào)度和組合優(yōu)化問題的“救星”，它是根據(jù)液態(tài)和固態(tài)材料中粒子的統(tǒng)計(jì)力學(xué)規(guī)律與復(fù)雜組合優(yōu)化問題求解過程的相似之處而提出來的，已經(jīng)應(yīng)用到許多領(lǐng)域。模擬退火算法顯示出了求解優(yōu)化問題的強(qiáng)大威力，它可以突破局域搜索的限制，轉(zhuǎn)移到代價(jià)較高的解答，而且如果選擇參數(shù)得當(dāng)，會(huì)在很快的時(shí)間內(nèi)收斂。但是，模擬退火算法在實(shí)際應(yīng)用中往往不能產(chǎn)生較優(yōu)的結(jié)果，而且各個(gè)參數(shù)選擇起來比較困難，如果選擇不得當(dāng)，就會(huì)使得計(jì)算時(shí)間很長，而且可能得不到好的結(jié)果。模擬退火算法和其他算法結(jié)合使用會(huì)得到很好的效果，如和遺傳算法、人工神經(jīng)網(wǎng)絡(luò)結(jié)合等。3.模糊邏輯1965年，美國控制論專家Zadeh教授首先提出模糊集合的概念，發(fā)表了開創(chuàng)性論文“模糊集合論(fuzzysets)”他提出，模糊數(shù)學(xué)的核心思想就是運(yùn)用數(shù)學(xué)手段，仿效人腦思維，對復(fù)雜事物進(jìn)行模糊處理。1973年，Zadeh教授又提出模糊邏輯(fuzzylogic)的理論，并積極倡導(dǎo)將模糊理論向人工智能方向發(fā)展。模糊集理論對于建模和求解Job-shop調(diào)度問題是非常有用的，因?yàn)樗途哂性S多模糊特征，比如不確定的加工次數(shù)、不確定的約束數(shù)量以及不確定的加工時(shí)間等。模糊系統(tǒng)的顯著特點(diǎn)是能夠直接地表示邏輯，適于高級知識表達(dá)，具有較強(qiáng)的邏輯功能。但它沒有本質(zhì)的獲取知識的能力，模糊規(guī)則的確定也比較困難，通常需要領(lǐng)域?qū)＜抑R的指導(dǎo)，因此如何實(shí)現(xiàn)模糊規(guī)則的自動(dòng)提取和模糊變量隸屬度函數(shù)的自動(dòng)生成及優(yōu)化，一直是一個(gè)難題。模糊調(diào)度方法通常和其他方法結(jié)合使用，如模糊神經(jīng)網(wǎng)絡(luò)和基于模糊規(guī)則的分枝定界法等。4.遺傳算法美國Holland教授1975年首次提出的遺傳算法(geneticalgorithm，GA)是一類通過模擬生物界自然選擇和遺傳機(jī)制的隨機(jī)搜索算法。遺傳算法對求解問題本身一無所知，它所需要的僅是對算法所產(chǎn)生的每個(gè)染色體進(jìn)行評價(jià)，并根據(jù)適應(yīng)性進(jìn)行選擇，使適應(yīng)性好的染色體比適應(yīng)性差的染色體有更多的繁殖機(jī)會(huì)，經(jīng)過反復(fù)迭代，直到達(dá)到某種形式的收斂遺。傳算法尤其適用于處理傳統(tǒng)搜索方法難以解決的復(fù)雜的非線性問題，可廣泛用于組合優(yōu)化、機(jī)器學(xué)習(xí)和規(guī)劃設(shè)計(jì)等領(lǐng)域。已經(jīng)有一些研究人員把遺傳算法應(yīng)用到生產(chǎn)調(diào)度問題中，使用遺傳算法求解生產(chǎn)調(diào)度問題的主要工作有：生產(chǎn)問題到遺傳編碼的轉(zhuǎn)換、字符串操作符的選擇和限制搜索空間的約束描述等。遺傳算法已經(jīng)成為一種比較通用的優(yōu)化算法，主要原因是其編碼技術(shù)和遺傳操作比較簡單，優(yōu)化不受限制性條件的約束，但是遺傳算法也有其明顯的不足之處：對于大規(guī)模的組合優(yōu)化問題，搜索空間大，搜索時(shí)間較長；往往會(huì)出現(xiàn)早熟收斂的情況；對初始種群很敏感，初始種群選擇不好會(huì)影響解的質(zhì)量和算法效率。為了進(jìn)一步改進(jìn)遺傳算法，人們主要從兩方面入手：一是對遺傳算法本身進(jìn)行改進(jìn)；二是與其他算法結(jié)合，取長補(bǔ)短。(六)實(shí)時(shí)智能方法將實(shí)時(shí)技術(shù)和人工智能相結(jié)合，形成一個(gè)新的技術(shù)領(lǐng)域，人們稱之為“實(shí)時(shí)智能”?？梢赃@樣通俗地定義實(shí)時(shí)智能：“實(shí)時(shí)智能是指在一定的時(shí)間范圍內(nèi)能夠?qū)崿F(xiàn)的人工智能”。實(shí)時(shí)智能主要應(yīng)用于實(shí)時(shí)系統(tǒng)的調(diào)度中，其中的調(diào)度算法又是實(shí)時(shí)調(diào)度的核心部分，也是實(shí)時(shí)系統(tǒng)的研究熱點(diǎn)。有些生產(chǎn)調(diào)度問題對實(shí)時(shí)性要求很高，因此，研究實(shí)時(shí)智能方法在生產(chǎn)調(diào)度中的應(yīng)用也是非常必要的。二、生產(chǎn)調(diào)度問題的研究策略調(diào)度策略是車間調(diào)度高層次的決策部分，由于調(diào)度問題的復(fù)雜性，因而在實(shí)際的研究過程中逐漸形成了不同的調(diào)度策略支持，大致可分為以下幾種：(一)并行或分布策略適應(yīng)不同車間控制結(jié)構(gòu)與調(diào)度問題復(fù)雜性的實(shí)際需要，不少學(xué)者提出并行或分布策略來解決調(diào)度問題。(二)分解與成組策略利用分解生產(chǎn)計(jì)劃或GT的調(diào)度策略可以大大降低問題的計(jì)算復(fù)雜性和規(guī)模，求得調(diào)度問題的較優(yōu)解，同時(shí)優(yōu)化系統(tǒng)的一些性能指標(biāo)。(三)人機(jī)協(xié)同策略調(diào)度問題的性質(zhì)、現(xiàn)有研究方法的缺陷以及人類獨(dú)特的思維能力決定了人機(jī)協(xié)同策略的生命力。大量的研究成果表明：人機(jī)協(xié)同交互的策略可以減少系統(tǒng)的搜索空間，可在有限時(shí)間、背景知識條件下解決困難的問題。(四)實(shí)時(shí)或動(dòng)態(tài)重調(diào)度策略車間制造過程的隨機(jī)性、不確定性需要不斷地進(jìn)行重調(diào)度，以處理突發(fā)的事件?；谀壳暗难芯浚瑢τ趧?dòng)態(tài)調(diào)度的具體策略有：周期調(diào)度，連續(xù)調(diào)度，事件驅(qū)動(dòng)調(diào)度，周期與事件驅(qū)動(dòng)混合調(diào)度，周期與連續(xù)調(diào)度混合的策略等。郭圣文.機(jī)械類中小型企業(yè)車間生產(chǎn)調(diào)度問題研究[D],廣東:廣東工業(yè)大學(xué),2000年4月.郭圣文.機(jī)械類中小型企業(yè)車間生產(chǎn)調(diào)度問題研究[D],廣東:廣東工業(yè)大學(xué),2000年4月.第三章某企業(yè)總裝生產(chǎn)線現(xiàn)狀分析第一節(jié)企業(yè)的生產(chǎn)調(diào)度介紹一、企業(yè)介紹某企業(yè)是中國領(lǐng)先的自動(dòng)化與信息化技術(shù)、產(chǎn)品、解決方案供應(yīng)商，業(yè)務(wù)涉及工廠自動(dòng)化、公用工程信息化、裝備自動(dòng)化等領(lǐng)域。在工廠自動(dòng)化領(lǐng)域，中控能夠?yàn)橛脩籼峁牡讓拥缴蠈拥娜娼鉀Q方案，包括自動(dòng)化儀表、控制系統(tǒng)、優(yōu)化與先進(jìn)控制軟件、過程信息管理系統(tǒng)等產(chǎn)品。本文所研究的是機(jī)柜裝配生產(chǎn)線，裝配生產(chǎn)線是離散制造領(lǐng)域內(nèi)廣為應(yīng)用的一類典型生產(chǎn)線，國內(nèi)外對裝配生產(chǎn)線調(diào)度控制系統(tǒng)的研究始于20世紀(jì)90年代前后，隨著社會(huì)需求的個(gè)性化和多樣化，制造產(chǎn)品趨向于“客戶化、變種變批量、快速交貨”，制造企業(yè)的一切活動(dòng)開始轉(zhuǎn)向利用信息與自動(dòng)化技術(shù)滿足以用戶要求為核心的競爭，市場的動(dòng)態(tài)多變性迫使制造企業(yè)改變競爭戰(zhàn)略，把市場響應(yīng)速度提高到首位。二、企業(yè)生產(chǎn)調(diào)度與管理模式(一)企業(yè)各職能部門及相互關(guān)系與生產(chǎn)直接相關(guān)的部門主要有制造部、技術(shù)部、儲(chǔ)運(yùn)部、采購部、品質(zhì)部、生產(chǎn)管理部，它們之間的關(guān)系如下圖所示。生產(chǎn)管理部生產(chǎn)管理部生產(chǎn)計(jì)劃調(diào)度采購部儲(chǔ)運(yùn)部制造部技術(shù)部 技術(shù)支持物料供應(yīng) 原材料采購部儲(chǔ)運(yùn)部制造部技術(shù)部品質(zhì)部品質(zhì)部圖3-1企業(yè)各主要職能部門的相互關(guān)系(二)企業(yè)總裝生產(chǎn)線的主要生產(chǎn)流程我在該企業(yè)所研究的主要是總裝生產(chǎn)線的生產(chǎn)調(diào)度，其主要流程如下圖所示E系統(tǒng)聯(lián)調(diào)D聯(lián)調(diào)測試C總裝測試半成品庫E系統(tǒng)聯(lián)調(diào)D聯(lián)調(diào)測試C總裝測試A倉庫發(fā)料B總裝裝配G聯(lián)調(diào)出庫F聯(lián)調(diào)裝機(jī)HA倉庫發(fā)料B總裝裝配G聯(lián)調(diào)出庫F聯(lián)調(diào)裝機(jī)H搬運(yùn)打包圖3-2總裝生產(chǎn)線主要生產(chǎn)流程A倉庫發(fā)料：倉庫主要負(fù)責(zé)將下道崗位總裝裝配所要用到的原材料及半成品發(fā)到下道崗位。B總裝裝配：總裝崗位主要完成機(jī)柜的裝配工作，將倉庫發(fā)到該崗位的原材料及半成品按圖紙裝配到機(jī)柜中。C總裝測試：主要負(fù)責(zé)對上道崗位流轉(zhuǎn)下來的機(jī)柜進(jìn)行外觀檢查，裝配情況的檢查以及機(jī)柜的通電性測試。D聯(lián)調(diào)測試：主要負(fù)責(zé)對總裝測試后合格的機(jī)柜進(jìn)行高壓環(huán)境下的通電測試測試。E系統(tǒng)聯(lián)調(diào)：對整個(gè)機(jī)柜的性能做一個(gè)系統(tǒng)的檢測。F聯(lián)調(diào)裝機(jī)：負(fù)責(zé)組裝與機(jī)柜配套的工控機(jī)。G聯(lián)調(diào)出庫：集成所有與機(jī)柜一起發(fā)貨的物品，如線纜、軟件、說明書等。H搬運(yùn)打包：將機(jī)柜搬運(yùn)、打包最后發(fā)貨。(三)該企業(yè)生產(chǎn)計(jì)劃及調(diào)度結(jié)構(gòu)在該企業(yè)的生產(chǎn)系統(tǒng)中，產(chǎn)品的生產(chǎn)依賴于具體客戶的訂單按訂單組織生產(chǎn)及管理過程，稱為按訂單生產(chǎn)，具體的過程是生產(chǎn)計(jì)劃員根據(jù)客戶訂單制定生產(chǎn)計(jì)劃，然后將生產(chǎn)計(jì)劃交給生產(chǎn)調(diào)度員，生產(chǎn)調(diào)度員再按照生產(chǎn)計(jì)劃將生產(chǎn)任務(wù)分配到生產(chǎn)車間既制造部，最后生產(chǎn)車間根據(jù)調(diào)度下達(dá)的任務(wù)單完成生產(chǎn)任務(wù)。其結(jié)構(gòu)圖如下圖所示。調(diào)度員根據(jù)生產(chǎn)計(jì)劃進(jìn)行生產(chǎn)調(diào)度調(diào)度員根據(jù)生產(chǎn)計(jì)劃進(jìn)行生產(chǎn)調(diào)度計(jì)劃員制定生產(chǎn)計(jì)劃客戶訂單車間根據(jù)任務(wù)單進(jìn)行生產(chǎn)圖3-3生產(chǎn)計(jì)劃、調(diào)度結(jié)構(gòu)圖第二節(jié)該企業(yè)生產(chǎn)調(diào)度存在的主要問題隨著社會(huì)需求的個(gè)性化和多樣化，制造產(chǎn)品趨向于“客戶化、變種變批量、快速交貨”.該企業(yè)的生產(chǎn)方式主要是面向訂單的生產(chǎn)，根據(jù)客戶的訂單來裝配機(jī)柜，由于客戶的個(gè)性化需求，其產(chǎn)品種類繁多，配置也各不相同，造成了各個(gè)機(jī)柜的裝配時(shí)間也各不相同。這給該生產(chǎn)線的生產(chǎn)調(diào)度帶來了很大的困難，同時(shí)由于其調(diào)度的不合理造成生產(chǎn)周期大于交貨期，為了能使產(chǎn)品能夠按時(shí)交貨給客戶，其生產(chǎn)方式變?yōu)榘肜胪剖缴a(chǎn)，首先根據(jù)預(yù)測生產(chǎn)半成品，并入半成品庫，再根據(jù)客戶訂單將半成品庫中半成品生產(chǎn)為成品，在這種情況下勢必造成企業(yè)庫存積壓嚴(yán)重，庫存占用資金多。同時(shí)2008年爆發(fā)的全球金融危機(jī)，給企業(yè)的發(fā)展帶來很大的影響，尤其是對企業(yè)的資金鏈造成很大的影響。因此，通過優(yōu)化生產(chǎn)調(diào)度，減少半成品，降低庫存占用資金顯得尤為重要。通過對該企業(yè)總裝生產(chǎn)線主要生產(chǎn)流程的調(diào)查分析以及對現(xiàn)有生產(chǎn)調(diào)度的研究，我發(fā)現(xiàn)該企業(yè)的總裝生產(chǎn)線的生產(chǎn)調(diào)度主要存在以下問題：1庫存積壓嚴(yán)重，由于該企業(yè)產(chǎn)品的生產(chǎn)周期不能滿足客戶訂單要求的交貨期，零部件的制造周期不能滿足裝配要求的交付期。因此需根據(jù)預(yù)測生產(chǎn)半場品，造成半成品庫存積壓嚴(yán)重，資金占用量大。2整個(gè)生產(chǎn)計(jì)劃系統(tǒng)缺乏反饋機(jī)制，上層計(jì)劃部門不能實(shí)時(shí)掌握車間計(jì)劃執(zhí)行情況，在制品的生產(chǎn)情況不能及時(shí)掌握，一旦出現(xiàn)問題，需要很長時(shí)間才能發(fā)現(xiàn)，造成大量浪費(fèi)，有時(shí)甚至影響了交貨期。3生產(chǎn)過程中，由于計(jì)劃、調(diào)度與控制是獨(dú)立分開的，在生產(chǎn)調(diào)度與控制過程中缺乏必要的現(xiàn)場信息，不能及時(shí)根據(jù)實(shí)際生產(chǎn)情況的變化，進(jìn)行重調(diào)度或者修訂生產(chǎn)計(jì)劃。實(shí)際生產(chǎn)進(jìn)度滯后于計(jì)劃進(jìn)度時(shí)也不能及時(shí)發(fā)現(xiàn)問題并解決之，導(dǎo)致交貨期被延誤。4對產(chǎn)品的加工工時(shí)沒有進(jìn)行定量分析，造成編制生產(chǎn)計(jì)劃與進(jìn)行生產(chǎn)調(diào)度決策的依據(jù)不足。因此會(huì)造成調(diào)度員給車間下達(dá)任務(wù)的不合理，有時(shí)出現(xiàn)任務(wù)負(fù)荷過重，車間不能及時(shí)完成任務(wù)，而有時(shí)卻任務(wù)過輕，車間無活可干的情況，在這個(gè)總裝生產(chǎn)線的主要流程中，總裝裝配是最為復(fù)雜的，也是整個(gè)生產(chǎn)調(diào)度的瓶頸所在，原因在于總裝裝配機(jī)柜的工時(shí)根據(jù)機(jī)柜配置差異性很大。目前其總裝裝配的機(jī)柜的型號主要有兩種XP202和FW206。XP202主要由電源、機(jī)籠、HUB交換機(jī)等部件組成。但是由于這些部件的數(shù)量是根據(jù)客戶的要求來定的，如電源可以是4電源也可以使2電源，機(jī)籠則可以有一機(jī)籠、二機(jī)籠、三機(jī)籠、四機(jī)籠，HUB交互機(jī)可以有零、一、二、三不等，同時(shí)還要根據(jù)客戶的具體要求加裝其他一些部件，如光纖續(xù)接盒、溫控盒等。而另一種型號的產(chǎn)品其配置就更為復(fù)雜。FW207主要由電源、機(jī)籠、HUB交換機(jī)這些常用配置，還有光纖續(xù)接盒、光電轉(zhuǎn)接盒、RS232/485轉(zhuǎn)換模塊、TB/GS252溫控盒等這些常用附件配置以及TB366-220V/110V、TB367-R/TB367-GPR、TB366-D(B)/TB366-D(A)等這些常用端子板組成。這些部件的數(shù)量也是根據(jù)客戶的具體要求而定。因此配置的差異性比較大，工時(shí)相差也比較大。現(xiàn)在的實(shí)際情況是調(diào)度員規(guī)定了一個(gè)算法，給每種部件配置設(shè)置點(diǎn)數(shù)，根據(jù)配置的數(shù)量算出總點(diǎn)數(shù)，然后根據(jù)實(shí)際情況規(guī)定員工每人每小時(shí)的能完成的點(diǎn)數(shù)為16點(diǎn)，從而可以計(jì)算出產(chǎn)品的工時(shí)，但是其點(diǎn)數(shù)是由員工在裝配完機(jī)柜后由員工自己計(jì)算出，再報(bào)調(diào)度審批的。而調(diào)度在安排生產(chǎn)計(jì)劃時(shí)由于沒有計(jì)算出具體的點(diǎn)數(shù)及工時(shí)，會(huì)造成生產(chǎn)計(jì)劃的不合理。究其原因：主要在于生產(chǎn)管理過程缺乏高效的計(jì)劃體系特別是精準(zhǔn)計(jì)劃制訂、有力執(zhí)行和及時(shí)跟蹤反饋控制系統(tǒng)。無法根據(jù)產(chǎn)能在推算的基礎(chǔ)上形成嚴(yán)密高效的計(jì)劃、調(diào)度及控制體系。生產(chǎn)未能有效地制訂各個(gè)時(shí)期的生產(chǎn)、庫存及產(chǎn)能水平，以此保證生產(chǎn)效率的極大發(fā)揮。最后，因?yàn)闆]有排出詳細(xì)精準(zhǔn)的計(jì)劃與調(diào)度方案，工序之間沒有確切的轉(zhuǎn)運(yùn)時(shí)間節(jié)點(diǎn)，造成工序之間轉(zhuǎn)運(yùn)責(zé)任不明確，形成嚴(yán)重等待浪費(fèi)。第四章某企業(yè)總裝生產(chǎn)線生產(chǎn)調(diào)度優(yōu)化第一節(jié)優(yōu)化方法針對在上節(jié)中提出的該企業(yè)總裝生產(chǎn)線生產(chǎn)調(diào)度過程中存在的問題，利用所學(xué)的知識，我提出了以下幾條措施優(yōu)化該企業(yè)總裝生產(chǎn)線的生產(chǎn)調(diào)度：1、由于該企業(yè)生產(chǎn)的產(chǎn)品種類復(fù)雜，同時(shí)每種產(chǎn)品配置各不相同，差異性較大，尤其是在總裝裝配時(shí)，加工工時(shí)相差很大。同時(shí)不可能給每種產(chǎn)品都計(jì)算出其具體的點(diǎn)數(shù)，因此根據(jù)產(chǎn)品的點(diǎn)數(shù)和實(shí)際加工工時(shí)進(jìn)行分類，將工時(shí)不超過一個(gè)小時(shí)的歸為一類，并對每類產(chǎn)品的加工工時(shí)進(jìn)行定量分析，給每類產(chǎn)品設(shè)定標(biāo)準(zhǔn)工時(shí)。如表3-1及圖3-4所示。表3-1分類后各類機(jī)柜加工工時(shí)符號型號點(diǎn)數(shù)(點(diǎn)）加工工時(shí)（小時(shí)/臺(tái)）B1XP20250-744.625B2XP20274-986.125B3FW20698-1227.625B4FW206122-1469.125B5FW206146-17010.625B6XP202170-19412.125B7XP202194-21813.625圖3-4分類后各類機(jī)柜加工工時(shí)同時(shí)，通過多次在現(xiàn)場對總裝生產(chǎn)線各工序加工工時(shí)的定量分析，確定各工序的加工工時(shí)，相關(guān)數(shù)據(jù)見表3-2。表3-2各工序加工工時(shí)符號工序加工工時(shí)A倉庫發(fā)料0.5小時(shí)/臺(tái)C總裝測試0.3小時(shí)/臺(tái)D聯(lián)調(diào)測試0.5小時(shí)/臺(tái)E系統(tǒng)聯(lián)調(diào)1小時(shí)/臺(tái)F聯(lián)調(diào)出庫0.4小時(shí)/臺(tái)G聯(lián)調(diào)裝機(jī)1小時(shí)/臺(tái)H打包搬運(yùn)0.4小時(shí)/臺(tái)2、將計(jì)劃與調(diào)度合為一體，由現(xiàn)場調(diào)度員來制定生產(chǎn)計(jì)劃，因?yàn)檎{(diào)度員能夠掌握現(xiàn)場的生產(chǎn)信息，能夠及時(shí)的根據(jù)實(shí)際生產(chǎn)情況的變化，進(jìn)行重調(diào)度或者修訂原來的生產(chǎn)計(jì)劃。3、加強(qiáng)整個(gè)生產(chǎn)計(jì)劃系統(tǒng)的反饋機(jī)制，生產(chǎn)調(diào)度員時(shí)刻關(guān)注生產(chǎn)車間的生產(chǎn)執(zhí)行情況，掌握現(xiàn)場信息。如下圖所示。調(diào)度員根據(jù)生產(chǎn)計(jì)劃進(jìn)行生產(chǎn)調(diào)度調(diào)度員根據(jù)生產(chǎn)計(jì)劃進(jìn)行生產(chǎn)調(diào)度調(diào)度員制定生產(chǎn)計(jì)劃客戶訂單車間根據(jù)任務(wù)單進(jìn)行生產(chǎn)生產(chǎn)現(xiàn)場信息調(diào)整生產(chǎn)任務(wù)根據(jù)反饋信息及時(shí)修改生產(chǎn)計(jì)劃反饋將調(diào)整后的生產(chǎn)任務(wù)下達(dá)到車間圖3-5生產(chǎn)計(jì)劃系統(tǒng)反饋機(jī)制4、制作產(chǎn)線跟蹤表，給每道工序設(shè)置了要求完成時(shí)間，各崗位員工在完成自己的工作后將實(shí)際的生產(chǎn)情況填寫到產(chǎn)線跟蹤表中，并將自己的工作中出現(xiàn)的一些情況也填寫到表中，這樣調(diào)度員通過產(chǎn)線跟蹤表可以及時(shí)掌握產(chǎn)品生產(chǎn)情況，生產(chǎn)進(jìn)度，將實(shí)際生產(chǎn)進(jìn)度與計(jì)劃進(jìn)度作比較，如果實(shí)際進(jìn)度與計(jì)劃進(jìn)度相差較大時(shí)，及時(shí)修改生產(chǎn)計(jì)劃，并且調(diào)度員還可以通過產(chǎn)線跟蹤表及時(shí)了解生產(chǎn)過程中出現(xiàn)的一些問題。產(chǎn)線跟蹤表的版式如下表3-3所示。表3-3產(chǎn)線跟蹤表產(chǎn)線跟蹤表批次崗位職責(zé)倉庫總裝總裝聯(lián)調(diào)聯(lián)調(diào)聯(lián)調(diào)聯(lián)調(diào)打包備注時(shí)間發(fā)料裝配測試測試系統(tǒng)聯(lián)調(diào)裝機(jī)出庫打包搬運(yùn)要求時(shí)間實(shí)際時(shí)間要求時(shí)間實(shí)際時(shí)間要求時(shí)間實(shí)際時(shí)間要求時(shí)間實(shí)際時(shí)間要求時(shí)間實(shí)際時(shí)間5、采用網(wǎng)絡(luò)計(jì)劃優(yōu)化技術(shù)進(jìn)行生產(chǎn)調(diào)度的優(yōu)化，具體方法將會(huì)在下一節(jié)中介紹。第二節(jié)利用網(wǎng)絡(luò)計(jì)劃技術(shù)優(yōu)化生產(chǎn)調(diào)度網(wǎng)絡(luò)計(jì)劃技術(shù)是目前比較盛行的一種現(xiàn)代生產(chǎn)管理的科學(xué)方法其基本原理是將擬定進(jìn)行的工作按其各項(xiàng)具體任務(wù)的先后順序．通過網(wǎng)絡(luò)圖的形式對整個(gè)項(xiàng)目進(jìn)行全面規(guī)劃．達(dá)到以最少的時(shí)間和資源消耗來完成整個(gè)系統(tǒng)的預(yù)定目標(biāo)取得最好的經(jīng)濟(jì)效益。網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理是從需要管理的任務(wù)的總進(jìn)度著眼，以任務(wù)中各工作所需要的工時(shí)為時(shí)間因素，按照工作的先后順序和相互關(guān)系作出網(wǎng)絡(luò)圖，以反映任務(wù)全貌，實(shí)現(xiàn)任務(wù)管理過程的模型化。然后進(jìn)行時(shí)間參數(shù)計(jì)算，找出計(jì)劃中的關(guān)鍵工作和關(guān)鍵路線，對任務(wù)的各項(xiàng)工作所需的人、財(cái)、物通過改善網(wǎng)絡(luò)計(jì)劃作出合理安排，得到最優(yōu)方案并付諸實(shí)施。還可對各種評價(jià)指標(biāo)進(jìn)行定量化分析，在計(jì)劃的實(shí)施過程中，進(jìn)行有效地監(jiān)督與控制，以保證任務(wù)優(yōu)質(zhì)優(yōu)量的完成。根據(jù)，總裝生產(chǎn)線的主要流程畫出其網(wǎng)絡(luò)圖，如下圖所示。ABCDEFGHIABCDEFGHI圖3-6網(wǎng)絡(luò)計(jì)劃圖A倉庫發(fā)料B總裝裝配C總裝測試D聯(lián)調(diào)測試E系統(tǒng)聯(lián)調(diào)F聯(lián)調(diào)裝機(jī)G聯(lián)調(diào)出庫H搬運(yùn)打包I出庫計(jì)算網(wǎng)絡(luò)圖中時(shí)間參數(shù)，主要目的是找出關(guān)鍵路線，為網(wǎng)絡(luò)計(jì)劃的優(yōu)化、調(diào)整和執(zhí)行提供明確的時(shí)間概念。由于在這個(gè)網(wǎng)絡(luò)圖中，每種不同型號不同配置B總裝裝配的工時(shí)也不同，前面共分為7類，現(xiàn)以B1為例，計(jì)算其時(shí)間參數(shù)FFIHGA0.510.40.4IHGAB111DC0.54.625 0.3 B111DCE 0.5 1E圖3-7網(wǎng)絡(luò)計(jì)劃圖時(shí)間參數(shù)該網(wǎng)絡(luò)圖從始點(diǎn)A到終點(diǎn)I共有兩條路線，分別為AFGHI0.5+1+0.4+0.4=2.3(小時(shí)）AB1CDEGHI0.5+4.625+0.3+0.5+1+0.4+0.4=7.725(小時(shí))可以看出AB1CDEGHI，所需時(shí)間最長，它表明整個(gè)任務(wù)的總完工期為7.725小時(shí)，很明顯，這條線上的工作，若有一個(gè)延時(shí)，整個(gè)工期就要推遲。若某一工作提前完成，整個(gè)任務(wù)就可以提前完成。而不再這條線上的工作對總工期則沒有這種直接的關(guān)系。通常我們將網(wǎng)絡(luò)圖中工期最長的路線叫做關(guān)鍵路線。我們要想任務(wù)按期完成就要在關(guān)鍵路線上想辦法。由于我們優(yōu)化生產(chǎn)調(diào)度的最終目標(biāo)是滿足顧客的交貨期要求，同時(shí)，減少庫存，即做到在規(guī)定的時(shí)間生產(chǎn)規(guī)定數(shù)量的產(chǎn)品。因此，我們可以根據(jù)客戶的交貨期，以及上面的網(wǎng)絡(luò)圖及時(shí)間參數(shù)來制定生產(chǎn)計(jì)劃，計(jì)算出每個(gè)工序的開始時(shí)間及完成時(shí)間。同時(shí)在制定生產(chǎn)計(jì)劃時(shí)，不僅要考慮時(shí)間因素，因?yàn)槠滠囬g都是有限資源的，因此在安排生產(chǎn)計(jì)劃是應(yīng)考慮車間的最大產(chǎn)能。如總裝裝配車間，其每個(gè)員工每小時(shí)的最大產(chǎn)能是16點(diǎn)，每天7.5小時(shí)工作時(shí)間，總裝共有15個(gè)員工，其每天的最大產(chǎn)能為16×7.5×15=1800點(diǎn)。因此調(diào)度員在制定生產(chǎn)計(jì)劃時(shí)給總裝裝配車間每天的最大任務(wù)量不能超過1800點(diǎn)。當(dāng)任務(wù)量過重超過1800點(diǎn)，大于其車間的產(chǎn)能時(shí)就應(yīng)該安排加工。同樣的當(dāng)交貨期過短，交貨期與現(xiàn)時(shí)之差小于其各工序加工時(shí)間之和時(shí)也應(yīng)該安排加班。同時(shí)生產(chǎn)調(diào)度員應(yīng)及時(shí)掌握車間的實(shí)際生產(chǎn)情況，當(dāng)實(shí)際生產(chǎn)與計(jì)劃出現(xiàn)偏差時(shí)，應(yīng)及時(shí)調(diào)整生產(chǎn)計(jì)劃。通過對該企業(yè)總裝生產(chǎn)線的生產(chǎn)調(diào)度進(jìn)行以上的優(yōu)化，取得了比較明顯的效果，首先是減少了產(chǎn)品的庫存，同時(shí)減少了因生產(chǎn)調(diào)度的不合理而造成的車間任務(wù)分配不合理，從而提高了車間的生產(chǎn)效率，使企業(yè)的產(chǎn)品基本能做到按期交貨，提高客戶的滿意度。 第五章結(jié)論與展望一、結(jié)論生產(chǎn)調(diào)度是生產(chǎn)管理的核心，生產(chǎn)調(diào)度水平的提高已經(jīng)成為現(xiàn)代企業(yè)生產(chǎn)經(jīng)營過程能否穩(wěn)定高效運(yùn)轉(zhuǎn)的決定性因素之一。因此，加強(qiáng)生產(chǎn)調(diào)度工作，對于及時(shí)了解、掌握生產(chǎn)進(jìn)度，研究分析影響生產(chǎn)的各種因素，根據(jù)不同情況采取相應(yīng)對策。調(diào)度的意義就在于組織協(xié)調(diào)生產(chǎn)，使得各工種密切配合，保證生產(chǎn)連續(xù)進(jìn)行；合理調(diào)配生產(chǎn)資料和生產(chǎn)力，提高生產(chǎn)經(jīng)濟(jì)性。生產(chǎn)調(diào)度對于企業(yè)生產(chǎn)意義重大，可以統(tǒng)籌管理，合理地把工作分配到各個(gè)生產(chǎn)車間；可以降低成本，增加企業(yè)應(yīng)對市場的速度，提高企業(yè)的綜合競爭力，還可以對勞動(dòng)力、生產(chǎn)資料、技術(shù)工藝和生產(chǎn)關(guān)系按照既定的計(jì)劃進(jìn)行統(tǒng)籌、優(yōu)化、管理。本文通過對某企業(yè)總裝生產(chǎn)線的生產(chǎn)調(diào)度研究，提出了優(yōu)化該生產(chǎn)調(diào)度方法并且通過實(shí)施這些優(yōu)化方法得到了比較理想的效果。二、展望作為生產(chǎn)管理的核心，生產(chǎn)調(diào)度已經(jīng)引起了人們的廣泛關(guān)注和研究，并已取得了一些成果。生產(chǎn)調(diào)度問題作為企業(yè)在競爭中得以生存的關(guān)鍵問題，為了解決這一問題，必須有效地利用企業(yè)現(xiàn)有資源，合理地制定企業(yè)和車間生產(chǎn)計(jì)劃，保證按時(shí)交貨，提高企業(yè)信譽(yù)，以贏得更多的客戶。由于生產(chǎn)調(diào)度問題屬于一種難解的組合優(yōu)化問題，人們?yōu)榱私鉀Q它己經(jīng)付出了多年的努力，并取得了相當(dāng)大的成果，但要徹底解決這一難題今后還需要做大量的工作。目前對于具體的調(diào)度問題，只能采用具體方法分析解決，并且在實(shí)踐中不斷改進(jìn)?！緟⒖嘉墨I(xiàn)】[1]朱釩,連志剛,管在林,邵新宇.離散制造業(yè)機(jī)械裝備企業(yè)車間生產(chǎn)調(diào)度問題與方法研究——以廣東科達(dá)機(jī)電為例[J]，華東經(jīng)濟(jì)管理，2008年7月,133-137.[2]龐慶華,潘郁.多品種小批量生產(chǎn)環(huán)境下的柔性調(diào)度研究[N],南京工業(yè)大學(xué)學(xué)報(bào),2003年3月.[3]徐俊剛,戴國忠,王宏安.生產(chǎn)調(diào)度理論和方法研究綜述[J],計(jì)算機(jī)研究與發(fā)展,2004年2月,257-267.[4]鄭華林,劉飛,熊峰,尹超.一種新型的單件小批量生產(chǎn)車間調(diào)度方法[N],重慶大學(xué)學(xué)報(bào),2001年1月.[5]金鋒,吳澄.大規(guī)模生產(chǎn)調(diào)度問題的研究現(xiàn)狀與展望[D],清華大學(xué)自動(dòng)化系,2006年2月.[6]劉文濤.基于大規(guī)模定制的重調(diào)度[M],北京:社會(huì)科學(xué)文獻(xiàn)出版社2007年12月,144-213.[7]潘爾順.生產(chǎn)計(jì)劃與控制[M].上海:上海交通大學(xué)出版社,2003,222-230.[8]MICHAELPINEDOScheduling：Theory，Algorithms，andSystems(SecondEdition)[M]NewYorkUniversityApril2002,230-342.[9]L.WangandD.-Z.Zheng.AnEffectiveHybridHeuristicforFlowShopScheduling[J]IntJAdvManufTechnol2003,45-54.[10]MFoxConstrain-DirectedSearch：ACaseStudyofJobShopScheduling[D]Camegie-MelbnUniversity,Pittsburgh1983.[11]JohnsonOptimaltwoandthreestageproductionscheduleswithsetuptimesincluded[J].NavalResearchLogisticsQuarterly1954,82-88.[12]SCKirkpatrickCDGelattJrMPVecchi1Optimizationbysimulatedannealing[J]Science1983,66-70.[13]LaZadehFuzzysetsInformationandControl[D]1965.[14]JHHolland1AdaptationinNaturalandArtificialSystems：AnIntroductoryAnalysiswithApplicationstoBiology，Control,andArtificialIntelligence，andeditionCambridge[D]1992.[15]K.GaneshanD.JanakiRamSimulatedAnnealingAlgorithmforJobShopScheduling[J]IEEEtransactionssystemsmanandcybernetics2005.,35-39.[16]孟凡斌.制造企業(yè)在制品管理系統(tǒng)開發(fā)及車間調(diào)度研究[D],大連:大連理工大學(xué),2007年12月.[17]龍連文,王月霞.作業(yè)排序?qū)＜蚁到y(tǒng)模型中的知識處理方法[D],大連:大連理工大學(xué)管理學(xué)院,1992年3月.[18]湯和,袁俊良.計(jì)算機(jī)輔助作業(yè)計(jì)劃的啟發(fā)式方法及其應(yīng)用[N],天津大學(xué)學(xué)報(bào),1994年7月（4）.[19]張國慶,胡晚霞,仲偉俊,仇向洋.生產(chǎn)綜合計(jì)劃智能支持系統(tǒng)的實(shí)現(xiàn)技術(shù)[D],南京:東南大學(xué)管理學(xué)院,1993年.[20]曹桂琴,許宏,卜令福,一個(gè)基于推理的生產(chǎn)調(diào)度系統(tǒng)[N],大連理工大學(xué)學(xué)報(bào),1994年10月.[21]王亞輝.離散型制造企業(yè)的車間調(diào)度系統(tǒng)研究[D],南昌:南昌大學(xué).2008年10月.[22]張烘業(yè).訂單式生產(chǎn)企業(yè)生產(chǎn)調(diào)度優(yōu)先研究[D],大連:大連理工大學(xué),2008年3月.[23]武廣州.混合型生產(chǎn)方式車間調(diào)度建模及應(yīng)用[D],武漢:武漢理工大學(xué),2007年5月.[24]郭圣文.機(jī)械類中小型企業(yè)車間生產(chǎn)調(diào)度問題研究[D],廣東:廣東工業(yè)大學(xué),2000年4月.[25]陸韡.作業(yè)車間調(diào)度的建模及優(yōu)化方法研究[D],上海:上海交通大學(xué)機(jī)械與動(dòng)力工程學(xué)院,2007年2月.[26]李錦飛,馬漢武,陳紀(jì)南.生產(chǎn)管理與調(diào)度[M],北京:化學(xué)工業(yè)出版社,2004年8月,125-164.外貿(mào)公司客戶信息庫構(gòu)建與管理研究內(nèi)容摘要本文的研究背景是2008年下半年發(fā)生的美國金融危機(jī)給全球經(jīng)濟(jì)造成了嚴(yán)重影響，國際經(jīng)濟(jì)發(fā)展嚴(yán)重受挫，小企業(yè)大規(guī)模倒閉，大企業(yè)開始著手裁員，全球面臨嚴(yán)重的經(jīng)濟(jì)恐慌。中國出口貿(mào)易企業(yè)，特別是主要依靠外貿(mào)出口的中小型企業(yè)，面臨著前所未有的壓力和發(fā)展困惑。本文通過對自己所實(shí)習(xí)的某外貿(mào)公司進(jìn)行的客戶關(guān)系管理的實(shí)際考察，探討了該公司在客戶關(guān)系管理方面的不足，分析出該公司對客戶信息管理的需求，并運(yùn)用Access構(gòu)建客戶信息庫，結(jié)合相關(guān)客戶關(guān)系管理理論，對公司的客戶管理進(jìn)行了探討和研究。關(guān)鍵詞：客戶關(guān)系管理、客戶信息庫、外貿(mào)企業(yè)ABSTRACTTheresearchbackgroundofthisarticleisthatAmericanFinancialCrisisoccurredthesecondhalfyearof2008broughtaseriousimpactontheglobaleconomy,internationaleconomicdevelopmentsufferedaserioussetback,smallcompaniesstartlarge-scalecollapse,largeenterprisesbegantolayoffemployees,theglobalworldfaceaseriouseconomicpanic.China'sexporttradeenterprises,especiallythesmallandmediumenterpriseswhichmainlyrelyonexportswereconfrontedwithunprecedenteddevelopmentpressureandconfusion.ThisarticleisbasedontheactualinspectionofcustomermanagementrelationshipinaforeigntradecompanywhereIdidmygra