【摘 要】
：
并行机的生产调度问题是生产调度理论的基本问题之一,具有NP-hard的特性。对于制造期可中断的并行机调度问题(Pm|prmp|Cmax和Qm|prmp|Cmax),目标是最小化最大完成时间,现有此
【机 构】
：
北京交通大学机械与电子工程控制学院
【基金项目】
：
国家高技术研究发展计划(863计划):高速铁路动车组全生命周期数据集成管理与综合(2015AA043701)
论文部分内容阅读
并行机的生产调度问题是生产调度理论的基本问题之一,具有NP-hard的特性。对于制造期可中断的并行机调度问题(Pm|prmp|Cmax和Qm|prmp|Cmax),目标是最小化最大完成时间,现有此类问题解决算法(LRPT和LRPT-FM)存在缺陷,即工作中断个数往往无限多的。针对此类问题提出一种多目标的混合整数规划模型,使用MLeap建模语言和商用求解器CPLEX对其进行精确求解,对传统算法的求解结果进行改善,能够减少工作中断的次数。采用文献中算例进行求解验证,求解结果表明该改进混合整数规划模型能够有效解决此类问题,并使结果得到优化。
其他文献
本文作者结合自己多年的实际经验,针对黑龙江地区的玉米病虫害综合防治技术要点问题展开了探讨,以供参考。
目的探讨性格色彩学在神经内科护理教学中的应用效果。方法选择2011年6月~2012年5月55名在校三年级大专实习护生,设为对照组,2012年6月~2013年5月55名在校三年级大专实习护生
目的选择合理的饮食治疗方法控制糖尿病病人的血糖,同时丰富食物品种。方法对46名住院2型糖尿病病人进行饮食治疗,前3天用称重法,后3天用食物交换份＋血糖生成指数（Glycemic Ind
目前国家大力发展职业教育,培养岗位需要的人才.护理学是综合自然科学和社会科学的一门应用性学科,具有较强的职业针对性.它要求学生在校期间完成上岗实践训练,具有良好的护
我国的仙客来盆花生产区域较广,上海、青岛、天津、山东、河北、浙江等地区每年有一定数量仙客未盆花内销或出口日本。南京地区目前仅有两家单位生产,由于市场需求量极大,每
文章区别了多元化并购与多元化的差别,从多元化并购动因应该是多元化和并购动因的交集这一视角进行文献回顾,总结了国外和国内多元化并购的各种动因,并结合我国特殊制度环境
项目管理是企业创新的有效方法,当前项目管理多应用于服务和设计企业,在制造业特别是中小型制造企业,并没有得到应用和推广。文章针对中小制造企业的特征,规划了建立项目管理
玉米病虫害影响玉米产量,为有效解决这一难点,需要相关技术人员深入研究玉米病虫害防治技术,积极指导种植户进行科学的综合防治。本文结合具体工作实践,对玉米病虫害问题进行
我国西南地区和东南亚国家发展区域经济合作的基础与前景贵州财经学院孙恒忠东南亚国家包括东盟六国（泰国、马来西亚、新加坡、菲律宾、印度尼西亚和文莱）、印度支那三国（越南、
思维训练在高中英语写作中具有重要作用,却长期不受重视,这导致高中生英语写作出现诸多问题。本文针对这一问题,就思维训练缺失对高中英语写作的消极作用进行探析,并提出巧借