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

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

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