直接配送模式下同类机调度算法研究

《直接配送模式下同类机调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、oftheadditionalconsumedresources．TheobjectiveisminimizingmakespanCm。basedontotalgivenresource．Weproposearesourceallocationalgorithm(RAA)，onwhosebasismultiplealgorithmscombinedwithheuristicalgorithmLDT,LPDTandSAalebuiltforthiskinduniformparallelmachineschedulingproblemwithcontrolla

2、bledeliverytimes．Finallytheperformancethesealgorithmsisanalyzedandvalidatedbyalargenumbercomputersimulationexperimentdata．Keywords：Scheduling；Uniformparallelmachine；Deliverytimes；SimulatedannealingalgorithmIII致谢首先衷心感谢我的导师李凯副教授，并致以崇高的敬意。正是在李凯导师悉心的指导下才完成本论文。自读研以来，李凯老师在学习上要求我虚心谨慎、积极进

3、取、更要精益求精；生活上给我无微不至的关怀，教诲我脚踏实地，努力奋斗。我所学的调度理论知识、懂得的为人道理都离不开李凯老师的谆谆教诲。李凯老师学识渊博、治学态度严谨、有敏锐的学术洞察力、积极开拓创新精神和忘我的工作精神，深深的影响了我，使我终生受益。在以后的学习、工作和生活中，我将以李凯导师为榜样，激励我努力地学习与工作，为社会建设贡献绵薄之力。在研究生开始阶段，马英老师耐心地给我讲解基础知识并给予指导，使我更快地进入到调度问题研究中。在此特别感谢马英老师。～读研时光飞逝，我很庆幸能够进入合肥工业学管理学院企业建模优化所这个大家庭中，给我提供良好的学习氛围

4、和一流的研究条件。值此论文完成之际，感谢任明仑、程八一、方芳等老师对我的关心与帮助。感谢戴基婷、沐爱敏、张汉口、曹中宝、张璇，陈亚萍、胡爱策、杨平、王明星、汪琪、胡龙萍、徐晓凤、时培花等师兄妹在我的学习与生活中给予的帮助；感谢周超，孙秋景等师兄妹通读了全文，并指出论文中一些不妥之处。感谢我的父母。在我的读研期间父母从物质上、精神上默默地给予了我极大的支持与鼓励。没有他们的支持与鞭笞，我将无法完成我的硕士学业，他们是我强有力的精神支柱。感谢论文评审委员会的老师们在百忙之中对我的毕业论文提出宝贵意见。再次衷心地感谢所有帮助和关心过我的人。IV作者：罗庆2013

5、年4月目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．1研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．2研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21．3本文的主要内容与章节安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯31．3．1本文主要内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．31．3．2本文章节安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯4第二章文献综述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯62．1调度问题的描述及特点⋯⋯⋯

6、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．62．2．1调度问题的描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯62．2．2调度问题的特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯72．2调度问题的表示与分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．72．3考虑配送的同类机调度问题研究现状与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．92．4模拟退火算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯112．4．1模拟退火算法的产生与发展应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．112．4．2固体退火过程与Metropolis准则⋯⋯⋯⋯⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．112．4．3模拟退火算法基本思想及特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．132．5本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯14第三章配送时间固定情形下同类机调度算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯153．1问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯153．2算法描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l63．2．1启发式算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。163．2．2模拟退火算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．

8、．183．3实验结果及其分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯