多目標和聲搜索算法在半Flow Shop調(diào)度問題中的應用研究.pdf

1、生產(chǎn)調(diào)度問題是根據(jù)客戶的要求和企業(yè)的任務，在有限的時間內(nèi)對企業(yè)內(nèi)的各種資源進行合理配置，對生產(chǎn)任務進行具體的規(guī)劃，安排企業(yè)的生產(chǎn)工作，以保證企業(yè)盡可能最優(yōu)地完成所有目標。簡單來說，生產(chǎn)調(diào)度問題就是為了將生產(chǎn)目標達到最優(yōu)，而對資源的合理規(guī)劃。
　　在企業(yè)可利用資源有限的前提下，運用生產(chǎn)調(diào)度理論的研究和方法，可以在不增加設備和資金，同時又不增加人力的情況下，就能提高生產(chǎn)的效率和實現(xiàn)資源利用的最大化，最終使企業(yè)獲得收益的最大化。將優(yōu)化算

2、法應用到車間調(diào)度中，可以提高資源的利用效率，減少不必要的消耗，確保企業(yè)的多種目標盡可能地達到最優(yōu)，從而使得消費者的需求可以得到盡可能地滿足，加強了企業(yè)在競爭中獲勝的能力。
　　半flow shop生產(chǎn)調(diào)度問題是一種類似于flow shop但又與之有本質(zhì)區(qū)別的特殊調(diào)度問題，根據(jù)工件的工藝和客戶要求，同一生產(chǎn)線上以批為單位的工件的加工可以跳過其中的某些工序?；谄髽I(yè)實際生產(chǎn)情況，建立了目標為產(chǎn)品的所有工件完工時間最小、拖期時間最少和設