【摘 要】
：
针对流水作业的加工过程及其复杂性,建立了基于两台机器流水作业工件排序的0-1混合整数规划模型,以最大化加权成套订单数为目标函数.基于求解此类NP难题主要用启发式近似算法
【基金项目】
：
国家自然科学基金资助项目(70572032)
论文部分内容阅读
针对流水作业的加工过程及其复杂性,建立了基于两台机器流水作业工件排序的0-1混合整数规划模型,以最大化加权成套订单数为目标函数.基于求解此类NP难题主要用启发式近似算法,提出了合成分派规则与局部搜索算法相结合的近似算法,用来求解所提出的混合整数规划模型.应用实例表明,用启发式近似算法,以最大化两机流水作业成套订单数为目标,可得出较满意的工件排列次序,从而表明了该算法的有效性.
其他文献
利用神经网络的非线性映射，及其高度的自组织和自学习能力，将改进的BP网络应用于柴油机的故障诊断。应用夹持式传感器获得柴油机喷射系统的燃油压力波形，对波形时域分析和特征提
二次根式是中学代数的重要内容之一，而二次根式的化简是二次根式运算的基础，学好二次根式的化简是学好二次根式的关键。在二次根式性质的教学中，学生对二次根式的性质易掌握，但应
《数学课程标准》提出：＂人人学有价值的数学,人人获得必需的数学,不同的人在数学上获得不同的发展!＂要达到这些目标必须关注课堂教学的效果,而教学活动是由一个一个的细节构成,
以unicycle类型轮式移动机器人为对象，在理想非完整约束条件被破坏的条件下，采用横截函数方法和Lyapunov重设计技术设计了鲁棒实际镇定律。构造有界横截函数，再结合轮式移动机器
识字是阅读和写作的基础，是一二年级教学的重点，识字教学一定要讲究策略。小小汉字，奥妙无穷，在识字教学中，要充分发挥教师的主导作用，让学生养成良好的识字习惯，掌握正确的识字方法
一、中西方文化差异语言有一个环境，它不能脱离文化而存在，不能脱离社会继承下来的传统和信念。要真正掌握一种语言就必须了解这种语言的特定社会背景，中西方文化差异主要表现在
德育教育是素质教育的核心内容，在素质教育中处于首要地位。未成年人是祖国生命的延续，是中国特色社会主义事业的继承者和接班人。其思想道德水准如何，事关国家前途命运。作为一
人民音乐家冼星海说过：“音乐是人生最大的快乐，音乐是生命中的一股清泉，音乐是陶冶性情的熔炉。”可学生却在课堂上说：“一提到音乐课，我就头疼。老师总是把音乐书上的内容一成不
随着信息技术与语文教育互相交互、互相整合的“一体化”历程的逐步深入，语文教育即将出现一个前所未有的巨变，展现在世人面前的将是一个浩瀚而又绚丽的前景。一、利用多媒体（班
目前初中语文教学中，学生语文课业负担过重，严重影响学生身心健康发展。所以优化语文课堂，减负增效，提高教学效果是摆在每位教师面前的挑战。在教学中，笔者贯彻学校对作业分类留置