具有退化工件和工期窗口安排的排序问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:lyre1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对具有退化工件的排序模型,考虑了单机排序和两台机器流水作业的工期窗口安排问题,在这一模型中,工件的加工时间是与其开工时间和退化率有关的一个线性函数。目标是找到一个最优排序和确定工期窗口的开始时间及大小以便最小化所有工件的费用函数,费用函数由四部分组成:提前、延误、工期窗口开始时间和工期窗口大小。对所研究的单机问题,详细地讨论了符合现实情况的几种类型问题,并得到了问题的最优解;对两台机器流水作业问题,给出了多项式算法。
其他文献
为了辅助小学高年级学生对易错字的学习,本研究以易错字的纠正与个性化学习为主题,以义务教育课程标准实验教科书中语文汉字教学为例,进行了易错字的纠正与个性化学习系统的
<正>【学习目标】1.赏析虚实结合、寓情于景的艺术特色。2.体会词人缠绵悱恻的感情。【学习重点】体会词人离别、羁旅之愁。【学习难点】学习虚实结合、寓情于景的艺术手法。
前几天,采访医院建设项目时,分管院长在介绍自己基建班子的时候,说了3个特点:“第一,我们人手最少;第二,我们花钱最省;第三,我们没有一个人懂基建。”这也曾是很多基建团队的
期刊
文章概述了在医院建设项目中遵循可持续发展理念的必要性,结合遵义市新蒲新区人民医院的规划设计实例,从项目选址、建设进度安排、设计策略、总体规划四个方面详细阐述了对医
金融科技是金融与科技双向驱动从而激发鲜活生命力的朝阳产业,不仅能够助力中国制造2025的转型升级,也能盘活普惠金融大局,为中国的宏观经济发展带来源源不断的驱动力。中国
爱德华&#183;埃尔加的《谜语变奏曲》吸引和迷糊着广大音乐爱好者已经有80多年了。这部作品最初取名为《原有主题变奏曲》,它包含一个命名为“谜”的开始曲调,接着是14首带有
随着纳米技术的飞速发展,人们对天线尺寸微型化的要求也在不断提高,在光波波段,电磁波的波长已经小至纳米量级,在传统天线理论中,因为衍射极限的存在,无法把光波高效地耦合到
目的探讨严重角膜碱烧伤患者早期、足疗程、局部使用皮质类固醇激素的临床疗效。方法回顾性分析2014年5月—2018年4月我院收治的严重角膜碱烧伤患者,根据国际通用的Roper-Hall标准分度,我们选取依从性好、病史齐全的眼部碱烧伤患者共15例18眼,接诊患者后,用妥布霉素地塞米松滴眼液4次/天治疗1-2周后,改为0.1%氟米龙滴眼液4次/天,根据治疗效果逐渐减量。随访3—12个月,裂隙灯显微镜辅助
目的探讨急性冠状动脉综合征(ACS)患者和稳定型心绞痛(SA)患者外周血γ干扰素(INF-γ)、白细胞介素4(IL-4)、白细胞介素2(IL-2)及白细胞介素10(IL-10)水平与斑块形态特征的关系。方法 70
随着淄博“四位一体”城市的建设,人口越来越多,医疗需求越来越大,为缓解日益突出的中医药服务供需矛盾,建设淄博市中医医院东院区。东院区建设项目建筑面积约120000m^2,规划