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

摘要：

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

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

所属期刊栏目：22

分类号：O224(运筹学)

资助基金：国家自然科学基金10371071

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

页数：共7页

页码：1-7