【摘 要】
：
研究带有学习效应和恶化效应的单机排序问题.在此模型中,工件的学习效应是与工件加工位置相关的减函数,工件的恶化效应是与其开始加工时间相关的线性函数.在无资源约束的情况
【基金项目】
：
辽宁省教育厅科学技术研究项目（L2014433）.
论文部分内容阅读
研究带有学习效应和恶化效应的单机排序问题.在此模型中,工件的学习效应是与工件加工位置相关的减函数,工件的恶化效应是与其开始加工时间相关的线性函数.在无资源约束的情况下,分别讨论了目标函数为最大完工时间、总完工时间及总完工时间的绝对差之和的排序问题,证明了这些问题都是多项式时间可解的.对于带有资源约束问题,若分配一定的资源,工件加工时间会减少.讨论了在线性资源分配情况下,带有学习效应、恶化效应和资源分配量的交货期排序问题,其中所有工件有一个共同的交货期.目的是确定最优交货期、资源分配及工件的加工顺序,使交货
其他文献
采用模拟实验方法，考察不同温度(250～480 ℃)、不同压力(0.1～50 MPa)下原油裂解成气的演化特征。证明了高压可以降低油裂解的反应速度，抑制原油裂解；高压条件下比低压条件下的油裂
选取2011-2017年上海沿岸海域5个浮标站点的风场和海浪数据,分析了大风过程的时间和空间特征;对海浪成长过程进行风向分类,运用滑动相关分析统计了8个风向的海浪滞后时间;计
智慧旅游是旅游信息化的高级阶段,它以网络化和平台化的运行机制形成了多主体共同创造价值的新模式。服务生态系统是服务主导逻辑理论在动态网络环境下的最新发展,也是价值共
随着我国高质量发展的不断推进,新旧动能转换已经成为实现经济高质量发展的主要驱动力,有关新旧动能转换与高质量发展的研究越来越多。通过梳理国内外相关研究成果,从研究对
<正>2015年12月12日,欧盟发布法规(EU)2015/2314,批准菊苣菊粉(Chicory inulin)有助维持正常肠道功能的健康声称。根据最新条例,菊苣菊粉的使用条件为:消费者每日摄入12g才能
如何准确得到水浮力对地下结构的作用是地下室抗浮设计中的关键。故在渗流理论及有限元理论的基础上．建立了不同地下水赋存状态及边界条件下地下室的有限元模型，通过对渗流计算
事业单位公开招聘是用人单位根据空缺岗位职责制定招聘要求,采用公开考试的方式来对人员进行录取。事业单位的公开招聘工作正处于发展中,伴随着社会经济的发展,事业单位亟需
农业作为经济发展的基础,在我国广袤的土地上一直以来都呈现平原地区发展较好、山区发展较弱的态势,因此,如何发展高山特色农业,已经成为山区农业发展亟需解决的问题。本文以