【摘 要】
：
对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用＂首先空闲＂准则选择机器,按照工件的到达顺序安排工件,讨论了将两
【基金项目】
：
国家自然科学基金资助项目（10971234 10671213）
论文部分内容阅读
对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用＂首先空闲＂准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上的Cm ax问题,其中工件具有准备或到达时间,且工件的准备或到达时间均不超过其加工时间的α倍。目标是在最短的时间内完成所有给定的任务。得到了利用该近似算法所得的解TLS与最优解T＊的一个估计（1＋α）（2-1/m）,并且证明了对任意的α此界是紧的。
其他文献
企业工会处在促进企业发展、协调劳动关系的第一线,在动员职工、组织职工、依靠职工、服务职工,保护、调动、发挥职工的积极性和创造性,提高企业经济效益和生产效率方面,具有
【摘要】商业银行的风险管理中首要的是防范信用风险，考察客户的现金流状况来度量银行面对的违约风险。房产商和潜在的购房者都需要银行的贷款支持，对于这两类客户群体，他们的违约风险中有个很关键的因素就是房价，商业银行是否更加倾向于较高的房价还是相反？ 【关键词】信用风险 房价 商业银行 房产商 按揭贷款 商业银行是高负债的企业，它大量吸收存款，并且对企业和个人放贷，以存贷款差来获得收益，那么对它来
中国电信集团2001年选定苏州和昆明两个本地网进行BPR(Business Process Reengineering，业务流程重组)试点，提出了“以市场为导向，以客户为中心，以效益为目标”的经营理念。实行B
1 病例简介 1．1病史 患者，女，28岁，以“体检发现食管囊肿2个月”为主诉入院。查体无异常。 1．2 辅助检查 1．2．1 X线钡餐透视考虑食管下端良性占位性病变，食道囊肿可能性大。
近两年来,国内某汽轮机厂生产的135MW机组汽轮机频频在投运后第1次检修时,经表面探伤即发现低压转子末级叶片进汽边侧存在裂纹,每台机组有裂纹叶片达到数十片,单个叶片的裂纹
面对低层次的价格竞争,中国移动正在寻求一种摆脱价格战泥潭的更高竞争手段,这就是品牌竞争.
高压开关柜的“闭锁”功能是保证电力设备和系统安全运行、确保设备和人身安全、防止误操作的重要技术措施。文章谈到，目前市场上高压开关柜类型很多，大多采用综合类的防误闭锁
近年来,我国通信企业参与国际市场竞争,与国外企业的商务交流与合作越来越多,面临更多的机遇和挑战,不可避免地会产生各种认识矛盾与合同纠纷.从法律的角度看,解决涉外交往纠
随着社会、经济高速发展，机电一体化设备越来越多，对电气自动化技术的要求也就越来越高。自动化、智能化成了电气技术发展的更新要求。文章主要对电气自动化技术应用研究进行相