一類具有退化維護時間的單機窗口排序問題.pdf

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

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