作业车间调度问题广泛存在于工业领域。尤其在高效的生产业与制造业领域中,该问题备受关注。随着我国市场经济的飞速发展,工业规模越来越大,客户对于作业完成的效率要求也越来越高。合理的作业调度安排可以极大地提高作业完成的效率,不仅为企业节省了成本,而且提高了客户的满意度。因此,如何合理的安排作业调度顺序,备受各大生产企业的关注。解决作业车间调度问题的算法作为一项提高资源利用率的关键性技术,在节约资源、促进生产效率方面有着非常重要的意义。 传统的作业车间调度问题主要关注最后作业的最早完成时间,旨在减少生产时间并提高资源的利用率。至今为止已有许多学者对这个问题进行了大量的研究并且其结果已经得到足够的优化...Job-shop scheduling problem exists in industry areas widely. Especially in the high-efficiency production and manufacturing, this problem plays an important role. With the accelerated development of our country's economy and the growing industry scale, customers' requirement for the efficiency of the job completion is increasing. The reasonable scheduling of job-shop, which improves the efficiency...学位:工学硕士院系专业:信息科学与技术学院_计算机科学与技术学号:230201211529...
Зроблений огляд сучасного стану досліджень задачі мінімізації сумарного зваженого запізнення виконан...
[[abstract]]排程是一種資源分配,亦即在有限資源限制下,滿足特定績效衡量準則並做出最佳的資源配置。過去排程相關問題之研究,大多只針對單一準則做評估,然而在實務上,往往需要同時考量多項衡量準則...
[[abstract]] 近年來面對新興市場經濟發展迅速,企業面臨的將會是一全球化的競爭。本研究主要探討以實務生產排程規劃所面臨的情況,針對多訂單、多交貨期、多產品類型之平行機生產排程規劃,並將工廠...
针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。...
[[abstract]]本研究目的為應用改良遺傳基因演算法於複雜的多製造廠區之分配與調度問題最佳化。分佈式多製造廠生產排程問題主要考量四個部分:第一部分為「工件分配於製造廠」;第二部分為「製程順序配置...
[[abstract]]現今大部分的生產系統,大多為零工式工廠生產系統,但在現有的生產環境中,有很多工作都可能要經過數個製程才能完成;而彈性零工式工廠為零工式工廠的延伸,因沒有零工式工廠的限制,所以在...
在分布式制造环境下,调度问题的规模更大,所涉及的对象更复杂,系统的动态性更强,调度问题求解的难度进一步增加。本文提出了一种求解分布式制逅系统动态调度的改进遗传算法。为此首先简要描述了分布式制造调度问题...
本文探討空軍某通訊中心人員之多重排班問題,該中心因勤務多樣且執勤時間交互影響,造成人工排班方式既複雜且費時,因此希望經由電腦系統,進行多重班表之整合排班。以人員總滿意度最大為目標,解決過去耗用在排班規...
[[abstract]] 在現今的複雜環境之下,各產業界競爭激烈,市場需求在短時間內快速提升。若發展出良好的排程方法,可將資源善加規劃做為有效的利用,並節省許多人力、成本與其他資源的浪費。生產排程領...
[[abstract]]在本文中,針對製造業目前所面臨的全球性競爭以及非預期性需求波動問題,試圖改善其生產排程的方式。因為多數製造業的生產排程主要是由現場管理者(Shop-Flow)來管控,但因其技術...
[[abstract]] 本論文提出一新的改良式基因演算法(KGA),此演算法透過由傳統基因演算法的結果搭配屬性的辨識去收集知識,並利用知識引導KGA的過程與交配時基因優良度的評估。此外,為了避免因...
针对以最小化总处理时间为目标的柔性车间调度问题,为优化工件设备加工路径,提出了求解强NP-Hard问题的改进人工免疫算法。在初始解产生方面应用了多种求解策略的组合,多个变异算子应用于工序分配和工序排序...
[[abstract]]近年來,客戶至上服務的觀念高速的竄起,工廠為提升競爭能力與降低生產成本來創造同業間的優勢,生產排程的優化對於各個生產系統的工廠為一亟需解決之一項課題。而隨著消費者習慣的改變,快...
[[abstract]] 零工式排程問題(Job shop scheduling problem, JSP)是個不斷被廣泛研究的一項重要議題,並具有NP-complete問題的特性。而遺傳演算法(G...
[[abstract]]演化策略(evolution strategies)通常應用於目標變數為實數值的最佳化問題上,其主要是利用突變(mutation)的方式於解答空間中搜尋出最好的滿足解,利用類似...
Зроблений огляд сучасного стану досліджень задачі мінімізації сумарного зваженого запізнення виконан...
[[abstract]]排程是一種資源分配,亦即在有限資源限制下,滿足特定績效衡量準則並做出最佳的資源配置。過去排程相關問題之研究,大多只針對單一準則做評估,然而在實務上,往往需要同時考量多項衡量準則...
[[abstract]] 近年來面對新興市場經濟發展迅速,企業面臨的將會是一全球化的競爭。本研究主要探討以實務生產排程規劃所面臨的情況,針對多訂單、多交貨期、多產品類型之平行機生產排程規劃,並將工廠...
针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。...
[[abstract]]本研究目的為應用改良遺傳基因演算法於複雜的多製造廠區之分配與調度問題最佳化。分佈式多製造廠生產排程問題主要考量四個部分:第一部分為「工件分配於製造廠」;第二部分為「製程順序配置...
[[abstract]]現今大部分的生產系統,大多為零工式工廠生產系統,但在現有的生產環境中,有很多工作都可能要經過數個製程才能完成;而彈性零工式工廠為零工式工廠的延伸,因沒有零工式工廠的限制,所以在...
在分布式制造环境下,调度问题的规模更大,所涉及的对象更复杂,系统的动态性更强,调度问题求解的难度进一步增加。本文提出了一种求解分布式制逅系统动态调度的改进遗传算法。为此首先简要描述了分布式制造调度问题...
本文探討空軍某通訊中心人員之多重排班問題,該中心因勤務多樣且執勤時間交互影響,造成人工排班方式既複雜且費時,因此希望經由電腦系統,進行多重班表之整合排班。以人員總滿意度最大為目標,解決過去耗用在排班規...
[[abstract]] 在現今的複雜環境之下,各產業界競爭激烈,市場需求在短時間內快速提升。若發展出良好的排程方法,可將資源善加規劃做為有效的利用,並節省許多人力、成本與其他資源的浪費。生產排程領...
[[abstract]]在本文中,針對製造業目前所面臨的全球性競爭以及非預期性需求波動問題,試圖改善其生產排程的方式。因為多數製造業的生產排程主要是由現場管理者(Shop-Flow)來管控,但因其技術...
[[abstract]] 本論文提出一新的改良式基因演算法(KGA),此演算法透過由傳統基因演算法的結果搭配屬性的辨識去收集知識,並利用知識引導KGA的過程與交配時基因優良度的評估。此外,為了避免因...
针对以最小化总处理时间为目标的柔性车间调度问题,为优化工件设备加工路径,提出了求解强NP-Hard问题的改进人工免疫算法。在初始解产生方面应用了多种求解策略的组合,多个变异算子应用于工序分配和工序排序...
[[abstract]]近年來,客戶至上服務的觀念高速的竄起,工廠為提升競爭能力與降低生產成本來創造同業間的優勢,生產排程的優化對於各個生產系統的工廠為一亟需解決之一項課題。而隨著消費者習慣的改變,快...
[[abstract]] 零工式排程問題(Job shop scheduling problem, JSP)是個不斷被廣泛研究的一項重要議題,並具有NP-complete問題的特性。而遺傳演算法(G...
[[abstract]]演化策略(evolution strategies)通常應用於目標變數為實數值的最佳化問題上,其主要是利用突變(mutation)的方式於解答空間中搜尋出最好的滿足解,利用類似...
Зроблений огляд сучасного стану досліджень задачі мінімізації сумарного зваженого запізнення виконан...
[[abstract]]排程是一種資源分配,亦即在有限資源限制下,滿足特定績效衡量準則並做出最佳的資源配置。過去排程相關問題之研究,大多只針對單一準則做評估,然而在實務上,往往需要同時考量多項衡量準則...
[[abstract]] 近年來面對新興市場經濟發展迅速,企業面臨的將會是一全球化的競爭。本研究主要探討以實務生產排程規劃所面臨的情況,針對多訂單、多交貨期、多產品類型之平行機生產排程規劃,並將工廠...