论文部分内容阅读
提出排序问题中工件和机器的对等性,定义排序问题的对等排序,列举单台机器排序问题和多台机器自由作业排序问题的对等排序;在此基础上,把工件和机器看成是对偶的双方,研究这两者的对偶性,进而提出排序问题的对偶排序;研究排序问题与其对偶排序之间的关系——对偶关系,可能是排序论研究的新方向.
排序论中工件和机器的对偶性
【摘 要】
：
提出排序问题中工件和机器的对等性,定义排序问题的对等排序,列举单台机器排序问题和多台机器自由作业排序问题的对等排序;在此基础上,把工件和机器看成是对偶的双方,研究这
【机 构】
：
上海第二工业大学经济管理学院,常州工学院数学系
【出 处】
：
重庆师范大学学报（自然科学版）
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金;
其他文献
随着人们对交通环境要求的提高，使得检查井盖与相邻路面平整度的要求，更为突出。针对该问题形成的各种原因分析和防治建议，以及成功治理的具体措施，分别进行了较为详细的论述。
近两年来，我国在原子吸收分光光度法方面的研究取得了不少新的进展。在无机分析中，原子吸收分光光度法分析应用普遍，因而原子吸收光谱分析和原子荧光光谱分析技术得到了飞速的发
目前对于小曲率半径微电极的介质阻挡放电还有待深入的研究，而微腔结构是典型的小曲率半径微电极，易于产生表相放电。本文主要对微腔结构的放电发展特性进行研究，分析了未放电时
高精度全站仪用于变形监测已日益普遍,同时对其配套的目标棱镜也提出了更高的要求,要保证全站仪在变形监测中达到预期目标,必须分析检验目标棱镜存在的误差及其对观测值的影响。通过对现场观测方法采取一定的措施消除或削弱其影响,或采用一种新型、高效、可靠、简便、经济的全站仪目标配套设施,高效地提高变形监测精度和监测资料的可靠性。工程实践证明,全站仪目标棱镜偏心差明显降低了变形监测的精度和可靠性,完全可以采取有
在B2C外包环境下,选择合适的第三方物流提供商对成功实施物流外包至关重要。在遵循市场规律下,引入产品的需求-价格弹性因素,在考虑电商和第三方物流市场各自利益及共同利益
目的:通过研究结缔组织生长因子(connective tissue growth factor,CTGF)基因对人胰腺癌SW1990细胞基质金属蛋白酶-9(MMP-9)、血管内皮生长因子(VEGF)表达及细胞增殖的影响,
光催化技术因其高效、绿色的优点,成为解决环境问题和能源危机的有效技术.研制性能优良的光催化剂是应用和发展光催化技术的研究核心之一.Bi系半导体光催化剂因其在可见光下
临床资料例1患者,女,36岁。主因左小腿黑色肿物2年伴周边红斑反复发作6个月,于2011年10月来我院就诊。2年前患者左小腿无明显诱因出现点状紫红色斑丘疹,渐增大至黄豆大小。因
本文研究了工件的加工时间具有开工时间和加工所在位置相关的单机排序问题.工件的加工时间是序列中加工所在的位置和开工时间的非增函数,目标函数为最小化的误工工件个数和最
显拟凹函数在非线性规划问题中起着重要的作用.在已有文献基础上给出了显拟凹函数的一个新性质:设X(∈)Rn是凸集,g:X→R是显拟凹函数,如果对(∨) y1,y2,…,yn∈X,满足g(yj)＞mi