一类排序问题及其求解

【摘要】： <正> 我们研究如下的排序问题:有 n 批“顾客”(零件、原料、…),它们的批号为1,2,…,n.分别进入 m 个“服务台”(机器,仓库,…)接受服务(加工,处理,…).只要 m 个服务台有一个空闲,那么一批顾客便同时到达,排队等侯服务.设每个顾客所需的服务时间是相同的,而第 i 个服务台需要接纳第 j 批顾客的数量为 q_(ij),试确定 n 批顾客的输入顺序σ,使最大队长总和 f_1(σ)最小.

下载App查看全文

下载全文更多同类文献论文一键排版服务>>

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	韩继业;排序问题的一个判别条件和一类特殊的m×n排序问题[J];应用数学学报;1980年04期
2	林诒勋;2×n排序问题最优解的充要条件[J];科学通报;1981年09期
3	张盛开;P-J型最优服务排序问题的推广[J];科学通报;1981年22期
4	吴在德;梁学信;;排序问题计算加工时间的一种方法及其一个应用[J];华侨大学学报(自然科学版);1981年01期
5	曹晋华,程侃;服务台可修的M/G/1排队系统分析[J];应用数学学报;1982年02期
6	朱赋;排序问题中求工时矩阵最大可行和的一种算法[J];燕山大学学报;1982年02期
7	向荣华;张守诚;马家騄;;同顺序m×n排序问题的一种近似解法[J];西北大学学报(哲学社会科学版);1982年01期
8	叶懋冬;;关于过竿问题与多台机床上零件加工的排序问题(Ⅰ)[J];浙江大学学报(工学版);1982年04期
9	林诒勋;最小化误时损失的一台设备排序问题[J];应用数学学报;1983年02期
10	林诒勋;P-J型最优服务排序问题的线性规划方法[J];科学通报;1983年15期

中国重要会议论文全文数据库

前10条

1	蔡一兵;冯建民;;“瓶颈”排序问题的一种启发式算法——MITOB法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年
2	白玮;龙惟定;;室内空气品质客观评价中的排序问题[A];上海市制冷学会一九九九年学术年会论文集[C];1999年
3	贾春福;涂奉生;;带滞留时间的3—机器装配型Flowshop排序问题[A];1996中国控制与决策学术年会论文集[C];1996年
4	殷保群;周亚平;奚宏生;孙德敏;;M／PH／1排队系统的性能指标灵敏度公式[A];1997年中国控制会议论文集[C];1997年
5	郝琪;汪定伟;杨自厚;;基于提前／拖期罚款下合同产品交货期确定及生产排序[A];1994中国控制与决策学术年会论文集[C];1994年
6	黄德才;经玲;杨万年;;求解JIT零件排序问题的一个新方法[A];1997中国控制与决策学术年会论文集[C];1997年
7	张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
8	吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年
9	白玮;龙惟定;;室内空气品质客观评价中的排序问题[A];全国暖通空调制冷2000年学术年会论文集[C];2000年
10	孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

中国博士学位论文全文数据库

前10条

1	沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
2	荔建琦;进化决策的模型、关键技术与应用研究[D];中国人民解放军国防科学技术大学;2002年
3	沈玉波;多类排队网络的稳定性及其布朗模型[D];大连理工大学;2004年
4	王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
5	罗润梓;平行机半在线排序问题[D];上海大学;2005年
6	王骁力;计算生物学中的组合优化问题的研究[D];山东大学;2005年
7	季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
8	叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
9	石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年
10	沈一飞;生物序列数据比较与模体发现算法研究[D];中国科学技术大学;2006年

中国硕士学位论文全文数据库

前10条

1	曹兴涛;同类机同型机的几个排序问题[D];曲阜师范大学;2001年
2	丁际环;分批排序问题及带机器准备时间的同类机排序问题[D];曲阜师范大学;2001年
3	王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
4	蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
5	施强;数值模拟方法若干问题的研究[D];浙江大学;2002年
6	任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
7	樊保强;带约束的单机和平行机排序问题[D];曲阜师范大学;2003年
8	王聚丰;服务速度可变化的可修M/G/1排队系统[D];江苏大学;2003年
9	孙玉芹;一类单机具有主次指标的排序问题[D];郑州大学;2003年
10	陈洋;具有多种状态的可修M/G/1排队系统[D];江苏大学;2003年

中国重要报纸全文数据库

前10条

1	王大悟;21世纪怎样设计饭店[N];中国旅游报;2000年
2	记者江宝章;福州“三下乡”拉开序幕[N];人民日报;2000年
3	范庆斌;鹰潭市建设系统积极推行政务公开[N];中国建设报;2000年
4	蒋继志;一个品种“打”出一片市场[N];中国商报;2000年
5	;去年接警3100万起[N];人民公安报;2001年
6	;Tivoli SLM解决方案[N];网络世界;2001年
7	田洁;国际化展会中的国际化服务[N];中国体育报;2001年
8	王大悟;酒店专业化设计对酒店经营的重要性[N];中国旅游报;2002年
9	陶红艳;语境与英语听力教学[N];中国教育资讯报;2002年
10	本报记者李大中钟渝;中国网吧现状调查[N];电脑报;2002年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南