论文部分内容阅读
现代排序的一种发展趋势是机器的环境趋于复杂化，本报告介绍我们团队近年集中研究的几类复杂机器环境排序，包括具有等级约束的在线排序、带有禁用区间的离线排序以及有库存约束的排序问题等。对这些新型排序模型，我们的主要工作是证明它们的NP-困难性、难近似性，设计和分析求解问题的近似算法、在线算法。
若干复杂机器环境的现代排序研究
【摘 要】
：
现代排序的一种发展趋势是机器的环境趋于复杂化，本报告介绍我们团队近年集中研究的几类复杂机器环境排序，包括具有等级约束的在线排序、带有禁用区间的离线排序以及有库存
【机 构】
：
杭州电子科技大学
【出 处】
：
中国运筹学会排序专业委员会第八次代表会议暨2013年学术交流年会
【发表日期】
：
2013年10期
其他文献
We consider an integrated production and distribution scheduling problem faced by a typical make-to-order manufacturer which relies on a third-party logisti
会议
排序博弈是产生于两代理相互合作生产过程中产生的一类新型的优化模型，每个代理提供一台设备可供使用，两代理共同处理一批任务。如何把任务分配给两个代理，两个代理如何选择
会议
In this paper we develop a model of distributionally robust generalized assignment problem,where the processing times pij are random variables,instead of fi
会议
研究以最小化最大加权完工时间为目标的排序博弈问题的协调机制.相应的排序博弈模型中,有m台平行机和n个工件,工件j的加工时间为 pj,权重为ωj.每个工件可自主选择机器进
会议
我们在合作博弈论的背景下考虑装箱博弈,是参与者的集合,v是特征函数.考虑k个箱子,分别有体积b_j和n个物品,每个有体积a_i.在这里N包含k个箱子和n个物品.对N 的任意子集S
会议
Unrelated parallel machines scheduling with deteriorating jobs and resource dependentprocessing time
We consider unrelated parallel machines scheduling problems with resource dependent processing times and deteriorating jobs,i.e.,the actual processing time
会议
This paper addresses the non-preemptively scheduling on two parallel identical machines sharing a single server in charge of loading and unloading jobs.Each
会议
We consider online scheduling in parallel machine environments with machine eligibility constraints and the makespan as objective function.Each job has equa
会议
The open shop scheduling problem widely exists in the real world,in fields such as vehicle repair and health care.Usually,a set of n jobs and m ≥ 2 machine
会议