考虑交货期约束的平行机供应链排序问题

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:quanruihongjing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一个制造商和一个客户组成的供应链,考虑工件有交货期限约束且不允许延迟送达客户处,对平行机加工环境下的供应链排序问题进行了研究。为了实现从日常调度层面对工件加工和工件分批运送进行集成优化,首先,以运送所有工件的总运输成本最小化为目标,构建了问题的混合整数规划模型;然后,分析了问题的复杂性并针对工件的交货期限相同和工件的交货期限不同两种情形分别设计了多项式时间的启发式算法进行求解;最后,通过仿真实验验证了所提算法的有效性。
其他文献
针对多种负载预测方法的适用场景进行了研究,提出了一种负载预测与过载迁移的融合算法。该算法提前对周期内无法提取到的负载情况进行预测且对超过负载阈值的服务器进行告警,
针对飞行仿真转台伺服系统中存在的非线性摩擦干扰进行了研究,采用一种基于RBF神经网络进行误差补偿的在线自适应控制策略。在基于逆动力学的计算力矩控制方法的基础上,利用R
为了提高文本:分类性能,提出一种基于受限约束范围标签传播的半监督学习算法。首先利用相似性矩阵计算得出概率转移矩阵,进而通过概率转移矩阵得出受限约束范围;然后在约束范围内
针对虚拟内窥镜中心路径提取算法时间效率不高的问题,通过改进边界距离变换,提出了中心路径的快速提取算法。首先建立最小距离场,在边界内推过程,仅扫描并处理与边界点面连接
分层狄利克雷过程是一种贝叶斯无参模型,用于分析海量数据的概率主题模型,解决潜在狄利克雷分布无法解决的动态聚类的问题。从因子图的角度出发将消息传递算法与吉布斯采样算
轻型无人机群可将远距离目标信息通过中继链路传回测控站。在目标运动距测控站过远以及无人机使用数量受限的情况下,无人机之间通信无法保障,导致信息无法传回。针对该问题,
为了模拟信息在微博环境中的传播情况,根据微博用户行为(发布、关注、转发和评论等)和微博内容,提出一种融合用户行为和内容的微博用户影响力算法。通过对微博用户行为的分析得到
针对复杂系统故障诊断中诊断精度低、虚警率高的问题,进行了不可靠测试条件下基于Rollout算法的诊断策略优化方法研究。建立综合考虑测试点的故障检测能力、信息量、测试费用
微博服务已经成为加强人们互相沟通的重要媒体。微博的信息扩散能够带来巨大的商业价值,同时也为谣言的传播提供了良好滋润环境。如果能够预测某个信息是否会被爆发式地传播,以
针对现有的企业运行指标分析方法只强调动态或静态信息,不易实现二者结合的情况,建立了用于企业运行指标因果分析的动态贝叶斯网络模型,这种模型可将时间片间的指标动态时序因果关系与时间片内指标静态因果联系融为一体,并通过量化推理进行动态与静态因果分析。通过与领域专家交流,所建立的企业运行指标动态贝叶斯网络良好地反映了数据中所蕴涵的因果关系。