-
题名超前/延误排序问题的进展(英文)
- 1
-
-
作者
涂菶生
齐向彤
-
机构
南开大学计算机与系统科学系
-
出处
《数学理论与应用》
1999年第3期32-38,共7页
-
基金
This work is partly supported by National Science Foundation and National Climbing Project of China
-
文摘
近年来对超前／延误（Ｅ／Ｔ）排序问题进行了广泛的研究．本文总结了对Ｅ／Ｔ排序问题的各种研究中的一些特别领域，虽然没有覆盖所有的新成果，但对该课题有兴趣的读者提供了指导．
-
关键词
排序
超前/延误
V-形特性
随机排序
-
Keywords
scheduling,earliness/tardiness.V-shaped property,stochastic scheduling.
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名带有可控性维护的单机调度问题研究
被引量：5
- 2
-
-
作者
张丽华
涂菶生
-
机构
沈阳师范大学数学与系统工程学院
南开大学信息技术科学学院
-
出处
《吉林大学学报（信息科学版）》
CAS
2004年第4期303-305,共3页
-
基金
国家自然科学基金资助项目(69674013)
国家攀登计划资助项目(970211017)
-
文摘
为在附加费用不大的条件下,通过最小化工件完成时间之和来减小work-in-process中的库存,尽可能使工件按期交付,在将工件调度与机器维护统一进行考虑的模型基础上,提出了带有预防性维护的单机调度问题,并对其进行了建模。将机器的维护周期适当放宽,以便在保证总的附加费用不超出预先给定的一个常数的前提下,实现工件的完成时间和的最小化。对工件加工允许中断的情况给出时间复杂度为O(n*ln(n));对工件加工不允许中断的情况给出一个启发式算法,其时间复杂度为O(n2)。由该启发式算法很容易得到问题的可行解,从而为问题的进一步研究打下了基础。
-
关键词
调度
维护
启发式算法
-
Keywords
scheduling
maintenance
heuristic algorithms
-
分类号
F224
[经济管理—国民经济]
-
-
题名关于供应链管理中的几个基本问题
被引量：1
- 3
-
-
作者
王萍
涂菶生
陈秋双
-
机构
天津工业大学计算机技术与自动化系
南开大学
-
出处
《天津纺织工学院学报》
CAS
北大核心
2000年第6期36-39,共4页
-
基金
国家 8 63/ CIMS主题资助项目!(863- 51 1 - 944- 0 1 7)
-
文摘
分析供应链管理中的基本活动和主要决策问题 ,着重从运筹学的角度 ,论述了供应链管理中的运营计划和战略计划模型 ,探讨了供应链的构建、实施步骤、全球供应链及人们在理解和实施供应链时的一些误区 .
-
关键词
供应键管理
模型
战略计划
企业
运营计划
-
Keywords
supply chain management (SCM)
model
strategic planning
global logistic system
-
分类号
F274
[经济管理—企业管理]
F273
[经济管理—企业管理]
-
