论文部分内容阅读
针对生产物流系统中的批处理特点，本文提炼出批处理机生产与产品成批配送的协调调度问题进行研究。目标函数为最小化总权重完成时间。首先基于计算复杂性理论，通过三划分问题的归约证明该问题是强NP难的。其次运用动态规划方法，分别对于工件加工顺序给定或生产分批给定的两种特殊情况提出多项式时间的最优算法。
批处理机生产与成批配送的协调调度研究
【摘 要】
：
针对生产物流系统中的批处理特点，本文提炼出批处理机生产与产品成批配送的协调调度问题进行研究。目标函数为最小化总权重完成时间。首先基于计算复杂性理论，通过三划分问题的
【机 构】
：
沈阳理工大学理学院
【出 处】
：
沈阳理工大学学报
【发表日期】
：
2013年3期
【基金项目】
：
国家自然科学基金资助（71101097）,辽宁省高等学校优秀人才支持计划资助（LJQ2012017）
其他文献
通过对日本阪神大震灾后的情报服务工作，体会并认识到了地震科技信息工作应该努力改变旧的服务机制和方式，要充分利用计算机技术和先进的通讯手段，及时获取大量的信息，并经过进一
在美国，自１９７８年以来，地质雷达已经作为一种土壤学工具在使用，国家合作土壤测量大纲曾经使用地质雷在突测土壤的性质，这些性质影响到土壤的利用，管理和分类，地质雷达主要用于估测土壤的
根据长时间封锁机场弹药的要求和军用机场的目标特性,对反跑道侵彻战斗部引信进行了总体论证和设计,提出随机装定与延时起爆控制系统的设计方案。对随机装定与延时起爆控制系
利用真空高电压放电场可节能、高效干燥木材,为研究不同高压脉冲形式下的干燥特性,分别对直流电压、交流电压、脉冲电压作用下的真空放电木材干燥及常规自然干燥和对流干燥进
使用LMS Virtual.lab软件建立曲轴系多体系统动力学仿真模型,对曲轴系进行刚柔耦合多体动力学仿真,得到周期内曲轴系的动态载荷,为研究主轴承液体动力润滑提供边界条件,并根
针对初期的电动汽车车身空气阻力较大的设计缺陷,利用Fluent软件研究太阳能电动汽车在水平路面行驶时的空气阻力特性及其与速度的关系,分析空气阻力计算结果,对车身模型重新