带无向环优先级的单机调度问题研究

《带无向环优先级的单机调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AthesissubmittedtoZhengzhouUniversityforthedegreeofMasterStudyontheSingleMachineSchedulingProblemwithUndirectedCyclePrecedenceByLiuJingSupervisor：Prof．HuaXuanManagementScienceandEngineeringSchoolofManagementEngineeringMay'2013原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除

2、文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。学位论文作者：刭前日期：扣匕}年石,Elf丫171学位论文使用授权声明本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、缩印或者其他复制手段保存论

3、文和汇编本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。学位论文作者：日期：艺p／乡年6月f母日I绪论1绪论调度是指在既定的约束条件下，通过合理分配资源来完成已给定的工件作业或者任务，并且达到某些性能评价指标的最优。作为-I'I具有较强应用性的学科，调度问题有着深厚的实际背景及广阔的应用前景，其最初背景主要是制造业机器制造，后来被广泛应用于计算机辅助制造、运输调度和控制管理等领域。从简单的生产计划、车辆调度、工作安排、旅行路线制订，到复杂而庞大的太

4、空飞行计划等，都要用到调度的理论和方法。及时准确的调度方案和优化技术对生产系统的高效运行有着非常重要的影响，因此，调度问题一直是运筹学界、计算机科学界、工业学界和管理学界研究的重点。随着市场竞争全球化、客户需求多样化的不断加剧，具有实际背景的新型调度问题不断涌现，调度问题的研究进入了成熟期。单机调度问题一直是组合优化领域中的一类热点问题，也是运筹学研究领域一个异常活跃的分支。单机调度不仅是调度系统中最简单的一类问题，也是调度系统中最重要的一类问题，理论上通常把它作为复杂调度系统的一个子系统，实际生产中比较复杂的调度问题往往可以分解为多个单

5、机问题来解决，因此，研究单机调度问题可以帮助理解和解决更为复杂的多机调度问题。实际生产中，制造企业存在着大量的单机调度问题，制定科学合理的单机调度方案可以有效地减少设备的空置率，控制在制品库存水平，提高生产率，缩短产品生产周期，增强产品交货期及顾客满意度等，进而降低企业生产成本提高企业效益。因此，合理的单机调度方案和优化技术的研究与应用，是企业提高生产效率和核心竞争力的基础和关键。1．1研究背景近几十年来，随着科学技术和经济建设的迅猛发展，生产力水平的逐步提高，生产环境的复杂性越来越大，全球化市场竞争越来越激烈，企业的生产和运营模式发生了

6、翻天覆地的变化，传统的管理模式已不能满足现代化生产的需求，在这种模式下，如何求得成本、效率、利润等多种目标的综合效益获得最优，已经成为全球企业关注的一个焦点。解决资源优化配置的一个最有效途径1绪论就是调度，调度问题实质上是一个具有多优先级约束的决策问题，及时准确的调度方案对生产系统的高效运行有着重要的影响。企业要在竞争日趋激烈的全球化市场中立于不败之地，就必须在生产管理过程中采用更加先进的管理模式和优化调度方案来提高自己的核心竞争力。生产调度是先进生产管理系统的核心和重要组成部分，是企业获得更高管理水平和先进自动化制造水平的基础。对制定合

7、理、全面、系统的生产调度方案的综合研究已经成为当今制造企业关注的重点。工业生产领域的调度问题伴随着现代工业生产模式的发展逐渐呈现出动态、大规模、多目标的特性，尤其是对诸如船舶、飞机、航天飞船等重工业生产领域111。相关资料表明，机械制造过程中大部分的时间和资源都消耗在机器非切削过程，及时准确的生产调度方案和优化技术有助于企业提高资源利用率，减少库存占用量进而达到均衡生产。因此，在制造系统生产过程中制定合理的生产调度方案是制造企业实现生产计划，提高生产效率和综合经济效益最大化的重要保证。单机调度作为生产调度领域中最基本的问题，在运筹学、计算

8、机科学等领域都有着广泛的应用，随着管理技术、自动化制造技术和第三产业的迅猛发展，高效且准确可行的单机调度方案对提高产品质量、降低成本、快速响应市场需求、增强企业市场竞争力和综合实力等方面起着十