基于約束理論的生產(chǎn)作業(yè)計(jì)劃模型研究.pdf

1、經(jīng)濟(jì)全球化和信息網(wǎng)絡(luò)化的進(jìn)程，使得世界經(jīng)濟(jì)行為發(fā)生了根本的改變，企業(yè)進(jìn)行信息化改造是應(yīng)對(duì)這樣的國際形式的最佳選擇。運(yùn)用信息技術(shù)從整體上把企業(yè)活動(dòng)如訂單、采購、庫存、生產(chǎn)計(jì)劃、質(zhì)量控制、運(yùn)輸、分銷、財(cái)務(wù)、成本控制、產(chǎn)品開發(fā)、人力資源等多種業(yè)務(wù)及職能集成起來，為業(yè)務(wù)管理提供更豐富的功能和更便利的工具。其中，生產(chǎn)計(jì)劃的安排即生產(chǎn)調(diào)度問題是一個(gè)企業(yè)管理的重中之重。 多數(shù)生產(chǎn)調(diào)度問題屬于NP－h(huán)ard問題，目標(biāo)解的搜索范圍較大，訂單到達(dá)時(shí)

2、間的不確定性和設(shè)備故障偶發(fā)的隨機(jī)性，調(diào)度的多約束及多目標(biāo)性，使得傳統(tǒng)的生產(chǎn)調(diào)度算法存在很大的局限性。而約束理論是一種在能力管理和現(xiàn)場作業(yè)管理方面的哲理，基于此，本論文將約束理論原理應(yīng)用在生產(chǎn)作業(yè)計(jì)劃排程中。 首先，應(yīng)用線性規(guī)劃模型，結(jié)合企業(yè)生產(chǎn)實(shí)際，建立了企業(yè)總生產(chǎn)計(jì)劃模型，找尋出一種能滿足要求的算法。 接著，運(yùn)用0－1整數(shù)規(guī)劃模型，考慮提前/拖期的懲罰費(fèi)用及瓶頸設(shè)備的能力負(fù)荷，建立企業(yè)的主生產(chǎn)計(jì)劃模型，通過模型計(jì)算可以

3、得到初始滿意解，然后通過調(diào)整結(jié)果或者對(duì)訂單再做調(diào)整得到滿意解。 然后，設(shè)計(jì)單道工序生產(chǎn)作業(yè)排程的模擬仿真算法，針對(duì)多品種小批量企業(yè)，基于約束理論，建立單瓶頸生產(chǎn)系統(tǒng)作業(yè)計(jì)劃層次的排程方案。該方案通過識(shí)別瓶頸和對(duì)瓶頸資源的充分利用，并按瓶頸決定的生產(chǎn)節(jié)奏，對(duì)其上游工序?qū)嵭欣瓌?dòng)式生產(chǎn)，對(duì)其下游工序?qū)嵭型苿?dòng)式生產(chǎn)，可以真正提高系統(tǒng)的有效產(chǎn)出。 最后，基于上述理論分析，設(shè)計(jì)了系統(tǒng)，實(shí)現(xiàn)了生產(chǎn)作業(yè)計(jì)劃的排程功能，并對(duì)系統(tǒng)的實(shí)施運(yùn)行