准时化(JIT)思想下有关交货期窗口的单机调度问题
吴悦1
汪定伟1
刘宏伟2
宋虹2
1.东北大学信息科学与工程学院,辽宁,沈阳,1100062.沈阳变压器有限责任公司,辽宁,沈阳,110025
摘要：研究了有关交货期窗口的单机调度问题.在过去的10年中,准时化的概念对中国工业的影响很大.早于或晚于交货期窗口的任务都不受欢迎,且将导致提前或拖期惩罚.如果任务的完工时间偏离了交货期窗口,就要受到固定的惩罚,惩罚量与提前或拖期完工无关.目标是极小化所有惩罚的和.设如果任务在交货期准时完工,则不受惩罚;目标就是寻找一个最优调度极小化提前和拖期任务的总数.给出了确定最优调度的多项式时间算法,最后的例子说明了算法的有效性.
关键词：准时化交货期窗口最优调度完工时间
分类号：F460.2(大洋洲及太平洋岛屿工业经济)
资助基金：中国科学院项目（非规范项目）(69684005)国家高技术研究发展计划（863计划）(863-511-9844-011)
论文发表日期：1999-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 36-39 )
英文信息