收藏本站
收藏 | 投稿 | 论文排版

用分段选优法求解“排序问题”

吴家强  
【摘要】: <正> “排序问题”是远筹学中的一个研究内容。它在零件加工、机器维修、计算机算题的计划安排等方面都有应用。本文研究的问题是: “n个零件J_i(i=1,2,……n)要在一台机器上加工,它们的加工时间T_i和交工时间S_i事先都知道。试问如何安排一个加工顺序:(J_(i1),J_(i2)……J_(in))使得总的延误时间F最少?”本问题的结构虽然简单,然而求解方法目前尚未完全解决。本文将提出求最优排

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 韩继业;排序问题的一个判别条件和一类特殊的m×n排序问题[J];应用数学学报;1980年04期
2 钱三强;;祝贺与希望[J];科学学与科学技术管理;1980年01期
3 解恩泽;廖正衡;;自然辩证法的对象、内容及其在科学分类中的地位[J];东北师大学报(自然科学版);1980年03期
4 林诒勋;2×n排序问题最优解的充要条件[J];科学通报;1981年09期
5 张盛开;P-J型最优服务排序问题的推广[J];科学通报;1981年22期
6 吴在德;梁学信;;排序问题计算加工时间的一种方法及其一个应用[J];华侨大学学报(自然科学版);1981年01期
7 孙玉昆;;南美州访问记(二) 四、委内端拉的病毒研究情况[J];生命的化学;1981年02期
8 周启昌;试论民族地理的研究内容[J];经济地理;1982年04期
9 冯宗炜;英国、瑞典生态学研究考察简况[J];植物生态学报;1982年03期
10 朱赋;排序问题中求工时矩阵最大可行和的一种算法[J];燕山大学学报;1982年02期
中国重要会议论文全文数据库 前10条
1 蔡一兵;冯建民;;“瓶颈”排序问题的一种启发式算法——MITOB法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
2 管宏;;抗肿瘤血管生长因子endostatin研究进展[A];中华医学会放射医学与防护学分会第二次中青年专题研讨会论文汇编[C];1999年
3 张茂玉;;小儿营养与动脉粥样硬化[A];中国营养学会第三届妇幼营养学会会议论文摘要汇编[C];1994年
4 王光裕;;0.35μm激光与金靶耦合发射X光能谱分析[A];中国工程物理研究院科技年报(1999)[C];1999年
5 白玮;龙惟定;;室内空气品质客观评价中的排序问题[A];上海市制冷学会一九九九年学术年会论文集[C];1999年
6 马劲;;对创建编辑心理学的思考[A];“新学科与编辑学”学术研讨会论文集[C];1989年
7 韩立国;杨有发;何樵登;;利用奇异值分解进行高分辨率速度分析[A];1994年中国地球物理学会第十届学术年会论文集[C];1994年
8 尚作源;冯启宁;韩丛道;;20~300MH_z频带岩石介电特性的研究[A];1996年中国地球物理学会第十二届学术年会论文集[C];1996年
9 程业勋;章晔;刘庆成;;空气中氡子体浓度测量与剂量估算[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
10 黄诒焯;;医学物理学家在医、研、教中的作用[A];中国生物医学工程学会医学物理分会第十次学术年会、中华医学会医学工程学分会第一次医疗设备科学管理研讨会论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
2 荔建琦;进化决策的模型、关键技术与应用研究[D];中国人民解放军国防科学技术大学;2002年
3 关向群;隧道洞口景观设计实用方法的研究[D];西南交通大学;2004年
4 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
5 张素梅;有机薄膜场效应晶体管和高功率远结激光器的研究[D];吉林大学;2005年
6 王满生;考虑土-结构相互作用体系的参数识别和地震反应分析[D];中国地震局地球物理研究所;2005年
7 罗润梓;平行机半在线排序问题[D];上海大学;2005年
8 王骁力;计算生物学中的组合优化问题的研究[D];山东大学;2005年
9 康少峰;《诗论》简制、简序及文字释读研究[D];四川大学;2005年
10 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 曹兴涛;同类机同型机的几个排序问题[D];曲阜师范大学;2001年
2 丁际环;分批排序问题及带机器准备时间的同类机排序问题[D];曲阜师范大学;2001年
3 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
4 蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
5 任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
6 樊保强;带约束的单机和平行机排序问题[D];曲阜师范大学;2003年
7 孙玉芹;一类单机具有主次指标的排序问题[D];郑州大学;2003年
8 王小明;不允许等待的混合流水两车间排序问题[D];清华大学;2002年
9 张咸昭;平行机排序问题的分支定界法[D];曲阜师范大学;2004年
10 邹娟;带有链优先约束的两类排序问题[D];曲阜师范大学;2004年
中国重要报纸全文数据库 前10条
1 边庆利;一部独具特色的比较教育力作[N];中国教育报;2000年
2 诸美教;探索与独创相结合[N];中国教育报;2000年
3 王良驹;车用无铅汽油 应满足欧Ⅰ法规要求[N];中国汽车报;2000年
4 铁铮;草业——迅速崛起的新产业[N];科学时报;2000年
5 朱近康 邱玲;移动智能网络技术方兴未艾[N];人民邮电;2000年
6 文军;全球化中社会学研究的转向[N];社会科学报;2000年
7 杜贵友 方文贤;中药药理研究中应引起注意的问题[N];中国医药报;2000年
8 黄荣怀 曾兰芳 余冠仕;教育技术大检阅(上)[N];中国教育报;2001年
9 记者 金振蓉;863计划将实施战略转变[N];光明日报;2001年
10 中国科学院院士 徐光宪;我有点搞不清化学了[N];光明日报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978