单台机器总完工时间随机排序问题的反问题

摘要：

运筹学和最优化的种种问题("正问题")是在已知各有关参数或者数据的条件下,找出最优(最快、成本最省或者效益最大)的方案.所谓的"反问题",是指已经有一个方案,但在目前的情况下,该方案并非最优,需要考虑如何最小限度地改变现有参数,使这个方案成为最优的方案.如果说"正问题"的研究有助于一个新系统的设计和确定,那么"反问题"的研究对改善现有系统的性能具有重要的意义.文章以数学规划为工具,研究单台机器以带权总完工时间为优化目标的随机排序问题1‖∑E(wjCj)关于加工时间分布参数的反问题,并给出不带权的情况1‖E(∑Cj)的反问题及其最优解.

关键词：随机排序、总完工时间、反问题

所属期刊栏目：19

分类号：O224(运筹学)

在线出版日期：2007-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-5