无空闲占优机器的加工时间可变流水作业排序
程明宝
张毕西
1.广东工业大学管理学院,广东,广州,5105202.广东工业大学管理学院,广东,广州,510520
摘要：研究了基于实际应用背景提炼出的工件加工时间是其开工时间的线性函数的无空闲流水作业排序问题.在机器分别具有某些优势关系的情形下,探讨了目标函数为极小化最大完工时间和极小化总完工时间之和的情况.对于每种情况,分别给出了工件按某种规则排序为最优序的多项式时间算法.
关键词：排序流水作业占优机器依赖于开始时间的加工时间
分类号：O223(运筹学)
资助基金：国家自然科学基金资助项目(70671030)国家自然科学基金资助项目(70971026)广东省自然科学基金资助项目(9151009001000045)高校人文社科重点研究项目(08jdxm63004)广东工业大学博士启动基金项目(093092)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 61-65,88 )
英文信息