限位排序的若干结果

数学季刊 ›› 2008, Vol. 23 ›› Issue (2): 202-206.

限位排序的若干结果

1. Department of Mathematics and Information Sciences,North China University of Water Conservancy and Electric Power 2. Department of Mathematics,Zhengzhou University

收稿日期:2004-10-09 出版日期:2008-06-30 发布日期:2023-09-28
作者简介: CHEN You-jun(1980-), male, native of Huangchuan, Henan, M.S.D., engages in OR; LIN Yi-xun(1937-), male, native of Taizhou, Guangdong, a professor of Zhengzhou University, engages in OR.
基金资助:
Supported by HSQJ(2006007)

Some Results on Position Restriction Scheduling Problems

1. Department of Mathematics and Information Sciences,North China University of Water Conservancy and Electric Power 2. Department of Mathematics,Zhengzhou University

Received:2004-10-09 Online:2008-06-30 Published:2023-09-28
About author: CHEN You-jun(1980-), male, native of Huangchuan, Henan, M.S.D., engages in OR; LIN Yi-xun(1937-), male, native of Taizhou, Guangdong, a professor of Zhengzhou University, engages in OR.
Supported by:
Supported by HSQJ(2006007)

摘要/Abstract

摘要： In this paper, we first consider the position restriction scheduling problems on a single machine. The problems have been solved in certain special cases, especially for those obtained by restricting the processing time pj=1. We introduce the bipartite matching algorithm to provide some polynomial-time algorithms to solve them. Then we further consider a problem on unrelated processors.

关键词: position restriction scheduling, matching algorithm, assignment problem

Abstract: In this paper, we first consider the position restriction scheduling problems on a single machine. The problems have been solved in certain special cases, especially for those obtained by restricting the processing time pj=1. We introduce the bipartite matching algorithm to provide some polynomial-time algorithms to solve them. Then we further consider a problem on unrelated processors.

Key words: position restriction scheduling, matching algorithm, assignment problem

中图分类号:

O157.5

陈友军, 林诒勋. 限位排序的若干结果[J]. 数学季刊, 2008, 23(2): 202-206.

CHEN You-jun, LIN Yi-xun. Some Results on Position Restriction Scheduling Problems[J]. Chinese Quarterly Journal of Mathematics, 2008, 23(2): 202-206.

[1]	李克典. 锥度量空间的完备性[J]. 数学季刊, 2013, 28(4): 565-572.
[2]	李伟平, 戈文旭, 王天泽. 混合幂次为2和4的整数变量非线性型的整数部分[J]. 数学季刊, 2013, 28(3): 317-322.
[3]	商宇, 汪立民. 关于4-循环半群的一些子半群-Ⅱ[J]. 数学季刊, 2013, 28(3): 390-396.
[4]	杨纪华, 刘媚. 具时滞人机系统的稳定性与分支分析[J]. 数学季刊, 2012, 27(2): 196-203.
[5]	叶绪国, 杜雪樵. 对于金融资产漂移函数估计的双域组合方法[J]. 数学季刊, 2011, 26(2): 190-195.
[6]	李守伟, 祝东进. 随机环境中马氏链的首达分布矩[J]. 数学季刊, 2011, 26(1): 51-55.
[7]	刘玉记 . 具有p-Laplacian算子的二阶微分方程Picard边值问题[J]. 数学季刊, 2011, 26(1): 77-84.
[8]	王勇, 张良云, 蔡之敏 . 模余代数的结构定理[J]. 数学季刊, 2011, 26(1): 85-92.
[9]	彭婷婷, 郭小江. 因子拟适当半群[J]. 数学季刊, 2011, 26(1): 93-99.
[10]	吴明忠. 以幂零李代数Rn为幂零根基的可解李代数[J]. 数学季刊, 2011, 26(1): 100-107.
[11]	谭成良, 吴群英, 何燕梅. ρ^-_-混合序列部分和最大值的一些不等式和强大数律的收敛速度[J]. 数学季刊, 2011, 26(1): 114-119.
[12]	王金凤, 刘洋, 李宏. 粘弹性波动方程的H¹-Galerkin混合有限元方法误差估计[J]. 数学季刊, 2011, 26(1): 131-137.
[13]	梁菊花, 任立顺, 赵志良. 一类带有三维核的多点边值问题解的存在性[J]. 数学季刊, 2011, 26(1): 138-143.
[14]	周宏宪, 张燕. 一类Z₂-等变扰动的三次哈密顿系统极限环的个数与分布[J]. 数学季刊, 2011, 26(1): 144-151.
[15]	汪忠志 . 关于任意随机序列的一个强大数定理[J]. 数学季刊, 2010, 25(4): 475-480.