文档介绍：基于蚁群算法的订单接受与力鞫优化决策问题研究王秀利教授作者:房艳红指导教师:南京理工大学硕士学位论文年月
研究生签名:陋砂,狰妇圩日声明矽辏辉络嫒学位论文使用授权声明本学位论文是我在导师的指导下取得的研究成果,尽我所知,在本学位论文中,除了加以标注和致谢的部分外,不包含其他人已经发表或公布过的研究成果,也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均己在论文中作了明确的说明。研究生签名:南京理工大学有权保存本学位论文的电子和纸质文档,可以借阅或上网公布本学位论文的部分或全部内容,可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文,按保密的有关规定和程序处理。
摘要关键词:订单接受加工调度优化决策蚁群算法对于按单生产的企业,由于产能的有限性、交货期承诺要求等因素,接受并加工所有的订单可能会导致部分订单不能及时交付、延迟惩罚罚金增加、顾客满意度下降。从供应链管理角度考虑,应该区分订单对企业的重要性,合作与协调订单选择与加工调度决策,以实现优化企业收益。,难以用传统的精确优化算法求解大规模决策问题。蚁群算法是由意大利学者等人根据自然界真实蚂蚁觅食的过程所提出的智能算法。实践表明,蚁群算法在复杂的组合优化问题上已经有了较多的应用。本文从蚁群算法的基本特征出发,首先针对单机环境下优化决策问题提出了改进的蚁群算法。在改进蚁群算法中对概率函数进行适当的修改,有助于选择收益大、交货紧急的订单;多种局部搜索相结合的方式,能够有效地跳出局部收敛;其次,针对两机流水线环境下优化决策问题提出了混合蚁群算法。在混合蚁群算法中将禁忌搜索算法与蚁群算法相结合,蚁群算法为禁忌搜索算法提供较好的初始解,而禁忌搜索则增强了算法的局部搜索能力,极大地提高了算法的寻优能力。最后,本文针对两种环境下所提出的蚁群算法,进行相应算法的参数设定,并通过大量的仿真实验来验证效果的有效性。结果表明,改进后的两类蚁群算法在运算结果和运算时间等均有较好的性能表现。硕士论文基于蚁群算法的订单接受与加工调度的优化决策问题研究
.,.,.,,,琣,瑆,......甋琭,瑆甌:
录目摘⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯.............................................................⋯...髀邸先核惴ā诟慕先核惴ǖ牡セ肪诚掠呕霾呶侍庋芯俊.┑⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..先核惴ń峁股杓频母慕单机环境下的订单接受与加工调度问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.煲鲜亢偷问砸先核惴ㄐ阅艿挠跋臁研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..订单接受与加工调度优化决策问题研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...┑ソ邮苡爰庸さ鞫扔呕霾呶侍饷枋觥本文研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.蚁群算法基本原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..斯ひ先核惴ǖ脑怼蚁群算法的发展⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.ú问杓聘慕本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⑺亍⑵谕舴⒁蜃右约靶畔⑺鼗臃⒁⑺.⒙煲喜呗浴基于蚁群算法的订单接受与加工调度的优化决策问题研究...⋯.............................⋯⋯.⋯.....⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯.硕士论文
诨旌弦先核惴ǖ牧交魉呋肪诚掠呕霾呶侍庋芯俊参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯芙嵊胝雇致谢⋯⋯⋯⋯;⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯附录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯改进蚁群算法的实现及算例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯混合蚁群算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.