一類具有退化維護(hù)時(shí)間的單機(jī)窗口排序問題.pdf

1、排序問題是一類重要的組合最優(yōu)化問題,由于它有著深刻的實(shí)際背景和廣闊的應(yīng)用前景，引起了廣泛的關(guān)注。排序問題具有的特點(diǎn)是：模型種類繁多,對某一模型的算法,只要將模型的限制條件改變,該算法可能不適用。在經(jīng)典排序問題中,通常假設(shè)工件的加工時(shí)間是不變的。然而,在許多實(shí)際問題中,工件的加工時(shí)間受到許多因素（例如：加工機(jī)器設(shè)備、工件本身以及加工順序等）的影響而不可能始終是恒定的。本文研究的具有退化維護(hù)時(shí)間的單機(jī)窗口排序問題，主要內(nèi)容如下：
　　

2、第一章首先介紹排序問題的定義、描述和表示方法，并介紹了具有機(jī)器維護(hù)時(shí)間的排序問題的一些研究現(xiàn)狀，然后分別對機(jī)器具有退化的維護(hù)時(shí)間的排序問題和機(jī)器帶有工期窗口的排序問題兩類問題進(jìn)行了介紹。
　　第二章討論帶有退化的維護(hù)時(shí)間和線性退化的加工時(shí)間的單機(jī)窗口排序問題，目標(biāo)是尋找:1)最優(yōu)維護(hù)的開始時(shí)間；2)工期窗口的位置和大小；3)工件的最優(yōu)排序，使得提前完工、誤工、工期窗口開始時(shí)間和窗口寬度的總費(fèi)用最小。并給出了這個(gè)問題的最優(yōu)算法,及它