不确定性条件下的提前拖期调度问题研究

《不确定性条件下的提前拖期调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华东理工大学硕士学位论文第I页不确定性条件下的提前/拖期调度问题研究摘要本文对不确定性条件下的提前/拖期调度问题作了研究探讨。主要研究了不确定条件下带有不同交货期的Flowshop提前/拖期调度问题、不确定条件下带有相同交货期的Jobshop提前/拖期调度问题和不确定条件下工件带有不同模糊交货期窗口的Jobshop调度问题。三个问题都考虑了工件处理时间的不确定性，并采用三角模糊数来表示不确定性信息，引入了两种模糊运算。针对具体问题建立了各个问题的模糊规划模型，根据“中间值最大隶属度”的思想，将模糊规划转化为清晰规划模型，大大降低了问题的难度

2、。针对Flowshop和Jobshop不同的生产特性，分别提出了两种设计方案的可行的遗传算法进行求解。遗产算法方案二是对遗传算法方案一的某些技术进行改进得到的。以上三个方面问题都作了大量的仿真试验，仿真结果验证了模型和两种算法的有效性和较高的满意度，最后通过一实例应用再次证明了方法的可行，并讨论了交货期对调度结果的影响。本文为解决该领域问题提供了一种新的途径。关键词:不确定性生产调度提前/拖期交货期窗口溃传算ii-,勺/，‘vlie第II页华东理工大学硕士学位论文TheStudyonEarliness/TardinessScheduling

3、ProblemsUnderUncertaintyAbstractEarliness/Tardiness(E/T)schedulingproblemunderuncertaintyarestudiedinthisthesis.ThemainworkistoinvestigatetheFlowShopschedulingproblemwithdistinctduewindows,theearlinessandtardinessschedulingproblemofJobShopschedulingwithacommonduewindowandt

4、heJobShopschedulingproblemwithdistinctduewindows.Fortheseproblems,uncertainprocessingtimeisallconsidered,whichisdenotedbytriangularfuzzynumber,andtwofuzzyoperatorsareintroduced.Fuzzyprogrammingmodelsareestablishedforthethreekindsofschedulingproblemabove.Basedonthealgorithm

5、ofmaximizingthemembershipfunctionofmiddlevalue,thefuzzyprogrammingmodelsaretransformedintodeterministicprogrammingmodels.ForFlowShopschedulingproblemandJobShopschedulingproblem,twokindsofefectivegeneticalgorithmsareproposedrespectively.Agreatdealofsimulationresultsaregiven

6、toillustratetheeficiencyofthepresentedmodelsandtheoptimalalgorithms.Finally,afactJobShopE/Tschedulingproblemunderuncertaintyisalsostudied.Andtheinfluenceoftheduewindowontheschedulingresultsisalsodiscussed.AnewmethodforsuchE/Tschedulingproblemsunderuncertaintyisproposedinth

7、isthesisKeywords:UncertaintyProductionSchedulingE/TDueWindowGeneticAlgorithm作者声明我郑重声明:本人烙守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的结果。除文中明确注明和引用的内容外，本论文不包含任何他人己经发表或撰写过的内容。论文为本人亲自撰写，并对所写内容负责。论文作者签名2003年1月华东理工大学硕士学位论文第1页第1章绪论1.1引言[1-71本文研究了同时考虑交货期和不确定性条件的生产调度，提出了该问题的一种有效解

8、决方法，使得研究更加符合生产实际，一定程度上解决了生产调度的复杂性。本章首先介绍生产调度问题及调度方法的历史与现状，然后讨论研究不确定性调度问题和提前/拖期调度问题的必要性，最后