简介概要

公共交货期窗口下提前/拖期惩罚不同的单机调度问题

来源期刊:控制与决策1998年第6期

论文作者:吴悦 汪定伟

文章页码:3 - 5

关键词:提前/拖期;准时化;交货期窗口;最优排序;

摘    要:单机作业下有一系列等待加工的彼此独立的任务需要确定最优交货期及最优加工顺序,运用公共交货期(CON)的方法确定了最优公共交货期,并假设如果任务在交货期窗口内完成,则不受惩罚;否则,将导致提前或拖期惩罚,且惩罚值与该任务是提前完工还是拖期完工有关。三个定理及一个多项式时间算法确定了最优交货期和最优排序,一个数值例子解释了如何运用定理来找到最优解。

详情信息展示

公共交货期窗口下提前/拖期惩罚不同的单机调度问题

吴悦,汪定伟

东北大学信息科学与工程学院系统工程系

摘 要:单机作业下有一系列等待加工的彼此独立的任务需要确定最优交货期及最优加工顺序,运用公共交货期(CON)的方法确定了最优公共交货期,并假设如果任务在交货期窗口内完成,则不受惩罚;否则,将导致提前或拖期惩罚,且惩罚值与该任务是提前完工还是拖期完工有关。三个定理及一个多项式时间算法确定了最优交货期和最优排序,一个数值例子解释了如何运用定理来找到最优解。

关键词:提前/拖期;准时化;交货期窗口;最优排序;

<上一页 1 下一页 >

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号