带有时间约束的单机制造与交付调度问题的启发式算法研究

来源 :东北大学 | 被引量 : 1次 | 上传用户:a_b_c_d
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球经济一体化的不断发展,市场竞争日趋激烈,客户期望不断的提高使得企业对缩短产品生命周期、降低生产成本的要求越来越高。如何通过供应链成员企业之间的合作与协调来降低成本、提高客户服务水平和快速响应市场需求成为供应链管理研究的重点与热点。供应链上的制造与交付调度问题是供应链管理的一个重要的研究课题。本文针对供应链环境下制造商单机制造与交付调度问题进行研究。研究内容如下:(1)针对单机制造和多客户组成的两级供应链系统,考虑有容量限制单台运输车辆批量运输的情况,研究了工件具有运输时间约束下的制造与交付调度问题。要求确定工件的分批同时确定工件的批间、批内加工顺序和运输路径选择,目标是最小化最大完工时间。阐述了问题的性质,推导了目标函数的表达形式,分别设计基于规则和基于搜索的启发式算法,通过计算不同规模的算例,对比实验结果,分析了各算法的有效性。(2)针对单机制造和多客户组成的两级供应链系统,考虑有容量限制单台运输车辆批量运输的情况,研究了工件具有运输和库存总时间约束下的制造与交付调度问题。以最小化最大完工时间为目标,要求确定工件的分批同时确定工件的批间、批内加工顺序和运输路径选择。阐述并证明了问题的性质,分别设计基于规则和基于搜索的启发式算法,对不同规模的算例进行计算实验,对比实验结果,对各算法的性能进行分析。
其他文献
数据处理技术是信息技术的一个组成部分,也是现代计算机应用中的一个重要组成部分。数据处理是指对各种形式的数据进行分类、组织、编码、存储、检索和维护的一系列活动的总和
该文结合国家计委项目"长江三角洲经济优化模型及其协调发展研究"及上海市项目"长江三角洲区域经济优化发展战略研究",进行了长江三角洲经济区域公路网综合评价及其分析研究.
本文系河南省自然科学基金和中科院模式识别国家重点实验室开放课题资助项目。 在粮食储藏期间,因害虫危害所造成的损失十分严重,怎样有效防治储粮害虫,一直都是世界各国粮食
该文首先对以太网技术及其TCP/IP协议进行了深入的研究,阐述了以太网物理层数据的传输方式,高层协议对传送数据进行的封装形式以及一个TCP连接的建立和中止实现.同时文中还对
GPS是一种全天候、高精度的全球定位系统,有着广泛的应用市场和发展前景,而卫星信号模拟源用于模拟产生各种场景下的GPS卫星信号,在GPS接收机的研发和测试中具有重要的作用与意
在过去的几十年中,心电图的压缩一直是科学工作者们感兴趣的一个研究项目。在本文中,首先分别对心电图进行了DCT、小波变换、小波包变换,然后对变换后的系数进行量化编码,发现要
该文结合塔康自动测试系统的设计的实现过程,对虚拟仪器系统的设计进行了研究.首先介绍了虚拟仪器的基本概念、结构以及特点,和传统仪器进行性能上的比较,并对虚拟仪器的发展
专家系统是人工智能应用研究最活跃和最广泛的应用领域之一。专家系统,简单地说是一种模拟人类专家解决领域问题的计算机程序系统,它将特定领域人类专家的特殊知识赋予机器,用计
该文从离散动力学和符号动力学的角度,严格证明了分段线性映射能得到随机序列,并且从直观上解释了数据精度的有限性是这种确定映射函数能得到随机序列的原因.在随机种子的产
港口作为交通运输的枢纽,对于国家国民经济的发展起着非常重要的作用。港口项目投资巨大、占用大量资源,因此,好的码头设计将不仅能提高港口的工作效率,增加港口经营收入,而且能为