【摘要】：排序是一種優(yōu)化問題的方法,通過調(diào)整工件的順序以達(dá)到某種目的。排序的質(zhì)量直接影響費用的大小。機(jī)器要加工的工件和工件的加工順序所處的位置有關(guān),也與工件所分配得到的資源量有關(guān)。本文主要研究以下幾類問題:1)一般加工時間可變的工件和多次維修的多窗口單機(jī)排序在考慮組排序的基礎(chǔ)上。把機(jī)器要加工的工件與該工件所在的位置結(jié)合起來。機(jī)器的維修活動時間是固定的,考慮工件的提前費用、誤工損失費用、窗口開始費用和窗口大小費用之和最小化的問題。首先考慮每組內(nèi)的工件的加工順序。在確定了每組內(nèi)的加工順序后,再考慮組與組之間的加工順序。并提出了相應(yīng)的算法。2)資源約束工件的加工時間可變和多次維修的多窗口排序資源約束工件的引入,使得該問題更加聯(lián)系實際問題。機(jī)器要加工的工件的加工時間受資源的約束。每個工件所分配的資源越多,這個工件的加工速度越快。工件的資源的約束方式分為凸資源型約束和線性型資源約束。資源的消耗會影響機(jī)器加工工件的速度,消耗的資源越多,機(jī)器的加工速度越快,工件的加工時間也越短。此外,進(jìn)一步將資源的費用也考慮到目標(biāo)函數(shù)中再進(jìn)行優(yōu)化。3)最小化資源的多窗口單機(jī)排序考慮在資源約束工件的條件下,工件的提前、誤工、工期窗口產(chǎn)生的費用之和在一定的條件下使資源費用最小化,分別從凸資源和線性資源的角度考慮這個問題。
【學(xué)位授予單位】：重慶師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O223

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 越民義,韓繼業(yè);n個零件在m臺機(jī)床上的加工順序問題(Ⅰ)[J];中國科學(xué);1975年05期

本文編號：2773466