考虑公共交货期窗口问询的退化工件排序问题

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:cyfzyzclwhzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工件的实际加工时间是其开始加工时间的线性递增函数,且不同的工件有不同的退化率。所有工件需要在相同的时间间隔内完工。以此模型为基础,研究了同时确定最优的交货期窗口和最优的工件加工顺序以最小化提前工件个数、延误工件个数以及交货期窗口问询产生的总成本的单机排序问题。分析了最优决策具有的特征,并基于上述性质提出了求解问题的多项式时间最优算法。利用随机产生的算例说明了最优算法的应用。
其他文献
目的:通过持续质量改进的实施与效果评价,提高临床微生物标本采集、运送质量,及时为临床提供可靠的检验信息。方法对2012年1~6月送检的不合格微生物标本进行统计及原因分析,
目的总结CT引导下经皮穿刺植入~(125)Ⅰ粒子治疗肺癌的护理配合及观察要点。方法回顾性分析13例确诊为肺癌患者行~(125)Ⅰ放射性粒子治疗的临床资料。结果本组患者均顺利按计划完
为探索视网膜脱离手术各保持角膜清晰的新方法,以20例视网膜脱离患者分为2组,分别用生理盐水和2%羟丙基甲基纤维素湿敷和点滴在角膜表面,以保持角膜湿润和透明。结果,用生理盐水组10例中
如何提高饲料产品质量辽宁省抚顺市饲料质量监督检验站赵艺饲料产品质量的优劣不仅关系到饲料企业的生存和发展,而且也直接影响畜禽健康和生产力的发挥,并通过畜产品(乳、肉、蛋
娄烨作为中国第六代导演的代表人物之一,代表作有《颐和园》《苏州河》《春风沉醉的夜晚》等。其电影着重关注城市边缘个体人物的命运,力求以真实和自由的方式呈现人物内心的
针对我国煤矿矿井通风在技术、理论、装备等几个方面所取得的成果进行了梳理总结,并针对目前我国煤矿矿井的通风系统、采煤,工作面通风等多种理念进行了介绍,对煤矿矿井通风
煤矿巷道作为煤矿地下深部开采的主要通道,煤矿巷道安全能否得到保障,直接影响着煤矿的实际生产质量。同时,煤矿巷道掘进与支护的质量,成为当前煤矿企业地下开采重点关注的环
煤炭资源在我国经济建设过程中发挥出了不可替代的作用,在目前的工业生产以及社会生活中煤炭资源都是一种不可替代的能源,但是目前我国煤炭资源的整体需求量在不断增加,而面