具有多重公共工期的单机退化工件排序
李士生1
陈仁霞1
冯琪1
孟金涛2
1.中原工学院,郑州,4500072.郑州航空工业管理学院,郑州,450015
摘要：研究了需要同时确定最优工件工期和加工序列的单机排序问题.工件的加工时间是其开工时间的线性增长函数.每个工件的惩罚费用包含两部分,一部分是分配给它的工期费用,另一部分是由机器上产生的提前及延迟惩罚费用.管理者的目标为最小化所有工件的总惩罚费用.对于公共工期个数固定的情形,给出了一个多项式时间算法.
关键词：单机排序退化工件多重公共工期
分类号：O223(运筹学)
资助基金：国家自然科学基金(11326191)国家自然科学基金(11401605)国家自然科学基金(11171313)河南省基础与前沿技术研究计划(132300410392)河南省教育厅自然科学研究项目(14A110027)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1-4,62 )
英文信息