數(shù)學(xué)建模-零件加工

1、零件加工2一、問(wèn)題重述一、問(wèn)題重述計(jì)劃作業(yè)問(wèn)題中的車間作業(yè)問(wèn)題是一個(gè)具有一定實(shí)際研究?jī)r(jià)值與應(yīng)用價(jià)值的數(shù)學(xué)建模問(wèn)題，它主要研究的是n個(gè)零件在m臺(tái)機(jī)器上的有序加工問(wèn)題。在該問(wèn)題中每一個(gè)零件都具有自己的“加工時(shí)間”、“完工時(shí)間”以及“工件價(jià)值”，需要我們構(gòu)建模型，將各個(gè)零件的加工順序進(jìn)行排列，以求得平均加工時(shí)間亦或是工件總價(jià)值的極值問(wèn)題。這次所需要我們求解的五個(gè)問(wèn)題，實(shí)則是一個(gè)遞進(jìn)的研究過(guò)程，我們可以依據(jù)這五個(gè)問(wèn)題，從最簡(jiǎn)單的情況出發(fā)，不斷地

2、發(fā)散以及擴(kuò)展，最終得到一個(gè)普遍的研究方法。問(wèn)題一：要求我們將十種零件在一個(gè)工作程序中進(jìn)行排序，依據(jù)十個(gè)零件的加工時(shí)間，求得平均時(shí)間的最小值。問(wèn)題二：要求我們?cè)诘谝活}的基礎(chǔ)上引入“完工時(shí)間”來(lái)限制零件加工的排序，以求得平均時(shí)間的最小值。問(wèn)題三：再一次引入?yún)?shù)“工件價(jià)值”伴隨著完工時(shí)間的限制，尋求總價(jià)值的最大化。問(wèn)題四：加工的程序從一個(gè)加工程序變成串聯(lián)的兩個(gè)程序，加入了加工程序之間過(guò)渡時(shí)的等待時(shí)間的限制與思考，求解平均時(shí)間的最小值。第五題：