分享到:

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

运筹学和最优化的种种问题(“正问题”)是在已知各有关参数或者数据的条件下,找出最优(最快、成本最省或者效益最大)的方案.所谓的“反问题”,是指已经有一个方案,但在目前的情况下  (本文共7页) 阅读全文>>

《常州工学院学报》2006年06期
常州工学院学报

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

运筹学和最优化的种种问题(“正问题”)是在已知各有关参数或者数据的条件下,找出最优(最快、成本最省或者效益最大)的方案。所谓的“反问题”,是指已经有一个方案,但在目前的情况下,该方案并非最优,需要考虑如何最小限度地改...  (本文共5页) 阅读全文>>

《工程数学学报》2010年06期
工程数学学报

单台机器排序问题关于加工时间的反问题

本文研究单台机器总完工时间排序问题关于加工时间的反问题,研究尽量"小"地调整工件的加工时间使给定工件的加工次序成为最优的排序。我们考虑尽量"小...  (本文共4页) 阅读全文>>

《重庆师范大学学报(自然科学版)》2014年06期
重庆师范大学学报(自然科学版)

基于加权总完工时间的两人合作排序博弈

现实活动中,往往存在一方无法独自完成一个项目中全部工件加工任务的情况,这就需要双方或者多方合作共同完成任务。假设每人有一台用于加工工件的机器,通过确定这批工件的一个恰当划分,把工件分配给两台机器,使得双...  (本文共7页) 阅读全文>>

《工程数学学报》2010年04期
工程数学学报

使带权总完工时间为最小的自由作业排序问题

本文研究多工序排序中的一类自由作业模式。对于使机器带权总完工时间为最小或者使工件带权总完工时间为最...  (本文共9页) 阅读全文>>

《工程数学学报》2007年02期
工程数学学报

有分离调整和移走时间的两机器流水作业总完工时间问题

对有分离调整和移走时间的两机器流水作业问题,同一工件的调整和移走在不同机器上是可以重叠的,但加工时间不能重叠...  (本文共7页) 阅读全文>>

厦门大学
厦门大学

最小化总完工时间单机排序逆问题的若干研究

随着优化逆问题在优化领域中得到了越来越多的关注,组合优化中的诸多问题比如最小支撑树问题、最短路问题、最大流问题等都出现了相应的逆问题,但绝大多数的文章都是讨论l1,l2,l∞距离下的逆问题.与ll,l2,l∞不同,哈明距离为离散型变量.因此也使得哈明距离下的逆问题解决方法不同.在现实生活中,我们能找到哈明距离下优化逆问题的应用.在本文章中,我们主要讨论加权哈明距离下的最小化总完工时间单机排序逆问题,即在一台机器的情形下,尽量少的修改工件的参数值,使得给定的工件加工顺序为最优排序即总完工时间最小.我们分别讨论了两种不同的模型:一种是保持工件的加工时间不变,在有界范围内调整工件的到达时间的情形,另一种为保持工件的到达时间不变,在有界范围内调整工件的加工时间的情形.对于第一种模型,无论在加权总和型哈明距离下还是加权瓶颈型哈明距离下,我们都给出了时间复杂性为O(n2 logn)的算法.对于第二种模型,我们首先证明了在加权总和型哈明距离下...  (本文共44页) 本文目录 | 阅读全文>>