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

作者：陈荣军

来源：常州工学院学报, 2006, (06): 1-5.

• 随机排序
• 总完工时间
• 反问题 stochastic scheduling
• total weighed completion
• inverse problem

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

• 出版日期2006
• 单位常州工学院