本文作者：刘锋；王建军；饶卫振；杨德礼；成功正常投稿发表论文到《中国管理科学》2014年01期,引用请注明来源400期刊网！

【摘要】：在安装时间和次序相关的单机调度问题中,为应对突发性的工件优先级变动造成的影响,构建了双目标重调度模型。原目标为生产的流程时间,扰动目标为工件的加工次序扰动。针对模型中的双目标,设计了基于有效解的两阶段混合启发式算法进行求解,在原目标和扰动目标之间进行权衡。混合算法第一阶段里,基于任意单个工件次序变化将双目标问题转化成单目标TSP问题,利用最近邻域和插入混合求得单目标问题的若干解,构成初始种群。第二阶段中基于非支配排序遗传算法在处理多目标问题上的优势,对初始种群进行扩展搜索,最后输出问题的有效前沿。通过数值试验运算比较分析若干针对有效解集的指标,验证了混合算法求得的解集在多样性和临近性上要优于单纯的非支配排序遗传算法。该混合算法可以有效地解决具有安装时间的加工次序扰动问题。
【论文正文预览】：1引言具有跟次序相关的安装时间(sequencedepend-entsetuptimes)的调度问题作为一类较为复杂的问题,在制造业中有着广泛的应用[1]。当安装时间与次序无关时,安装时间可视为工件加工时间的一部分而不予特殊考虑;当安装时间与次序相关时,安装时间就会对调度结果产生影响,无法
【文章分类号】：O221
【稿件关键词】：重调度次序扰动双目标有效前沿非支配排序遗传算法
【参考文献】:

• 张超勇;董星;王晓娟;李新宇;刘琼;;基于改进非支配排序遗传算法的多目标柔性作业车间调度[J];机械工程学报;2010年11期
• 罗辞勇;陈民铀;张聪誉;;采用循环拥挤排序策略的改进NSGA-Ⅱ算法[J];控制与决策;2010年02期
• 毕晓君;肖婧;;基于自适应差分进化的多目标进化算法[J];计算机集成制造系统;2011年12期
• 唐立新,黄琳;调整时间与顺序相关的flowshop调度的精确算法[J];系统工程学报;2002年04期
• 饶卫振;金淳;黄英艺;;求解TSP问题的最近邻域与插入混合算法[J];系统工程理论与实践;2011年08期
• 程八一;陈华平;王栓狮;;基于微粒群算法的单机不同尺寸工件批调度问题求解[J];中国管理科学;2008年03期
• 李铁克;苏志雄;;炼钢连铸生产调度问题的两阶段遗传算法[J];中国管理科学;2009年05期
• 张明玺;李昆鹏;;混合离散差分进化算法在单机批处理调度中的应用[J];中国管理科学;2010年04期
• 张美华;李爱平;徐立云;;基于Pareto最优的多企业协同计划调度优化[J];中国机械工程;2012年05期
• 于楠;;物流配送系统干扰管理决策方法研究[J];大连教育学院学报;2008年04期
• 胡祥培;丁秋雷;于楠;;物流配送系统干扰管理研究的问题与思考[J];东南大学学报(哲学社会科学版);2009年01期
• 胡祥培;于楠;丁秋雷;;物流配送车辆的干扰管理序贯决策方法研究[J];管理工程学报;2011年02期
• 刘锋;王建军;杨德礼;崔晓聪;;加工能力受限的单机干扰管理研究[J];管理工程学报;2012年02期
• 唐立新;基于智能优化的钢铁生产计划与调度研究[J];管理学报;2005年03期
• 胡觉亮;张玮虹;蒋义伟;;带机器故障的两台机带权误工数排序问题[J];高校应用数学学报A辑;2010年04期
• 屈国强;李俊芳;侯东亮;;蚁群系统结合指派规则求解HFS调度问题[J];工业工程;2012年03期
• 侯东亮;李铁克;;考虑新任务插入的炼钢-连铸重调度模型与算法[J];工业工程;2012年05期
• 莫建麟;吴喆;;基于混合遗传禁忌的多目标柔性作业车间调度[J];重庆师范大学学报(自然科学版);2013年02期
• 王闯;刘青;王彬;王宝;穆衍清;谢飞鸣;王柏琳;卢新春;张立强;白素宏;;特殊钢厂炼钢-连铸调度模型[J];北京科技大学学报;2013年03期
• 陈洁;冯凯;汪红兵;李安东;贺东风;徐安军;;全铁水和钢水冶炼不锈钢混合流程调度问题研究[A];第十六届全国炼钢学术会议论文集[C];2010年
• Chengkuan ZENG;Jiafu TANG;Huabo ZHU;;Two heuristic algorithms of job scheduling problem with inter-cell production mode in hybrid operations of machining[A];第25届中国控制与决策会议论文集[C];2013年
• 杨开兵;基于进化计算的多目标流水车间批组调度问题研究[D];大连理工大学;2011年
• 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
• 许瑞;基于蚁群优化算法的批调度问题研究[D];中国科学技术大学;2011年
• 凌海风;面向装备保障的多准则决策相关方法和技术研究[D];南京大学;2011年
• 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
• 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
• 宫华;钢铁企业一类考虑恶化和运输的新型生产调度问题的理论研究[D];东北大学;2009年
• 宋莉波;基于WLC的中小MTO企业订单投放及排程方法研究[D];华南理工大学;2011年
• 刘荣辉;多阶段自适应差分进化算法及应用研究[D];东华大学;2012年
• 万波;公共服务设施选址问题研究[D];华中科技大学;2012年
• 张玮虹;生产管理中的若干排序问题[D];浙江理工大学;2010年
• 孙慧杰;码头泊位延迟问题的干扰管理模型研究[D];大连理工大学;2010年
• 兰兰;考虑调整时间的复杂产品综合调度研究[D];哈尔滨理工大学;2010年
• 黄柱;基于第三方物流的电力工程物资代保管模式的研究[D];华北电力大学（北京）;2011年
• 温金保;运输调度问题的小生境免疫遗传算法研究[D];广东工业大学;2011年
• 李菲;差异工件批调度问题的动态自适应加权多态蚁群算法研究[D];郑州大学;2011年
• 周丽;基于动态时段划分的交叉口信号控制模型与算法研究[D];山东大学;2011年
• 叶春花;机器带中断的若干延误问题研究[D];杭州电子科技大学;2009年
• 耿若凡;基于利益共享契约的三级供应链应急管理研究[D];南京航空航天大学;2010年
• 舒锋;SAGA算法在差异工件平行机批调度问题中的应用研究[D];中国科学技术大学;2011年
• 尹胜;尹超;刘飞;沈超;;多任务外协加工资源优化配置模型及遗传算法求解[J];重庆大学学报;2010年03期
• 刘光航,李铁克;炼钢-连铸生产调度模型及启发式算法[J];系统工程;2002年06期
• 吴超超,顾幸生;最优公共交货期单机提前/拖后调度和对应的批次送货[J];华东理工大学学报;2004年02期
• 杨善学;王宇平;;基于Pareto最优和限制精英的多目标进化算法[J];计算机工程与应用;2007年02期
• 郭志明;莫蓉;孙惠斌;常智勇;;改进GSA算法在协同制造任务分配中的应用[J];计算机工程与应用;2011年14期
• 苏生;战德臣;李海波;徐晓飞;;不确定需求和能力约束下的多目标多工厂生产计划[J];计算机集成制造系统;2007年04期
• 吴秀丽;孙树栋;杨展;翟颖妮;;多目标柔性Job Shop调度问题的技术现状和发展趋势[J];计算机应用研究;2007年03期
• 马建辉,牛海军;提前/拖期惩罚的单机批调度优化问题研究[J];制造业自动化;2002年07期
• 李建祥,唐立新,吴会江;具有提前/拖期惩罚的热轧钢管批调度问题研究[J];控制与决策;2005年06期
• 马清亮;胡昌华;;多目标进化算法及其在控制领域中的应用综述[J];控制与决策;2006年05期
• 李源;李莉;陈莲花;;非负条件下证券组合有效集的动态分析[J];科技经济市场;2007年04期
• 路莉贞;;带交易费用的证券组合选择的有效子集[J];科教文汇(下旬刊);2007年08期
• 田新民,黄海平;基于条件VaR(CVaR)的投资组合优化模型及比较研究[J];数学的实践与认识;2004年07期
• 安佰玲;侯为波;;VaR约束下的M-V模型在股票配置决策中的应用[J];淮北煤炭师范学院学报(自然科学版);2007年04期
• 戴浩晖,陆允生,王化群;单时期下一种新的风险度量方法及其应用[J];华东师范大学学报(自然科学版);2001年03期
• 屠新曙;有效市场投资组合的识别与确定[J];中国管理科学;2001年05期
• 王树娟;中国证券基金最优投资组合[J];系统工程;2005年01期
• 刘晓娟,张冰川;不允许卖空的投资组合M-V有效前沿的漂移分析[J];上海电力学院学报;2005年02期
• 郭福华;邓飞其;;动态半绝对离差投资组合选择模型[J];系统工程;2006年09期
• 杨静;陈希镇;;VaR约束对借贷资产组合的影响[J];桂林师范高等专科学校学报;2006年04期
• 高薇;张强;;嫦娥三号任务双目标协同飞控模式研究[A];中国宇航学会深空探测技术专业委员会第八届学术年会论文集（上篇）[C];2011年
• 祝明光;李南;;用遗传算法优化双目标Job-shop作业计划问题[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
• 孙超;杨益新;李斌;;三元圆阵对双目标的跟踪性能研究[A];中国声学学会1999年青年学术会议[CYCA'99]论文集[C];1999年
• 郭战琴;牟太勇;周宗放;;商业银行组合信贷风险决策方法研究[A];中国灾害防御协会风险分析专业委员会第二届年会论文集（一）[C];2006年
• 高薇;;月球探测二期工程双目标协同飞控模式设想[A];中国宇航学会深空探测技术专业委员会第六届学术年会暨863计划“深空探测与空间实验技术”重大项目学术研讨会论文集[C];2009年
• 崔玉泉;施乐军;;证券组合的最优投资决策[A];2001年中国管理科学学术会议论文集[C];2001年
• 刘树人;;基于指数效用函数的最优投资组合分析[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
• 楚斌;高小强;郑忠;;炼钢—连铸动态调度辅助系统[A];第七届(2009)中国钢铁年会论文集（下）[C];2009年
• 姚直象;惠俊英;王德俊;蔡平;;单矢量水听器时域和频域双目标分辨能力比较[A];2004年全国水声学学术会议论文集[C];2004年
• 蒋忠中;盛莹;汪定伟;袁媛;;物流配送路径优化的双目标模糊规划模型与算法研究[A];中国企业运筹学学术交流大会论文集[C];2008年
• 特约记者 韩秀华　本报记者 杜争华;聚焦产业 冲刺“双目标”[N];沈阳日报;2011年
• 记者 万京华;我市实行节能“双目标”责任考核[N];莱芜日报;2010年
• 特约记者 韩秀华　本报记者 杜争华;法库县：叫响“产业年” 冲刺“双目标”[N];沈阳日报;2011年
• 记者 欧春涛;科学谋划重调度 抗旱自救保增收[N];永州日报;2010年
• 张国群;实现农民增收与减负双目标[N];中华合作时报;2004年
• 记者 李良苏 通讯员 孟繁升;十七局集团一公司黔桂铁路项目实施双目标工费承包管理[N];中国铁道建筑报;2006年
• 本报驻云南记者 潘晓玲;双目标迎来双效益[N];中国文化报;2001年
• 特约通讯员 邓华;十七局集团三公司对企业进行全面体检[N];中国铁道建筑报;2006年
• 通讯员 杨志东?特约记者 陈群;云梦“双目标承诺”打造群众满意基层党组织[N];孝感日报;2008年
• 特约通讯员 邓华 李炜强;十七局集团三公司做好项目后期经营管理[N];中国铁道建筑报;2008年
• 郝宪文;基于资源动态性度量的网格依赖任务重调度研究[D];东北大学;2008年
• 王稳琴;经济与福利双目标下的城市发展评价研究[D];西安建筑科技大学;2011年
• 吴立华;不确定环境下模具制造车间前摄与反应式调度方法研究[D];广东工业大学;2013年
• 杨春霞;不确定环境下的集装箱码头泊位—岸桥调度优化研究[D];大连海事大学;2011年
• 冯冬涵;电力市场环境下的发电商策略与风险[D];浙江大学;2008年
• 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年
• 王贞;几类投资组合优化模型及其算法[D];西安电子科技大学;2012年
• 吴祝武;基于均值—方差框架的若干投资组合选择模型研究[D];中国矿业大学;2011年
• 马孝先;若干投资组合优化问题模型及算法的研究[D];山东师范大学;2007年
• 张利平;作业车间预反应式动态调度理论与方法研究[D];华中科技大学;2013年
• 谭雅青;基于恢复的批处理生产重调度及优化[D];华南理工大学;2013年
• 郭光;不确定流水作业问题的重调度方法研究[D];华中科技大学;2011年
• 鲁平;基于实时工况信息的Job Shop车间重调度方法研究[D];大连交通大学;2013年
• 林垚君;考虑不确定性的复杂装备制造作业流程重调度研究及其应用[D];浙江大学;2014年
• 吴哲;卖空要求交纳保证金条件下的市场有效前沿[D];复旦大学;2010年
• 李梦华;不同的风险准则下基于广义极值分布的资产组合有效前沿比较研究[D];武汉科技大学;2010年
• 孟令雯;基于模糊的混合模式流水车间鲁棒调度[D];山东大学;2012年
• 邹艳蕊;基于多agent的柔性作业车间预先/重调度系统研究[D];北京工业大学;2011年
• 王晓明;不确定环境下流水车间的混合模式鲁棒调度方法[D];山东大学;2011年
• 房欢;云计算中的任务调度及重调度优化决策问题的研究[D];电子科技大学;2012年

【稿件标题】：安装时间与次序相关的生产调度干扰管理研究
【作者单位】：大连理工大学系统工程研究所;山东科技大学经济管理学院;
【发表期刊期数】：《中国管理科学》2014年01期
【期刊简介】：《中国管理科学》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，中国管理科学杂志具有正规的双刊号，其中国内统一刊号：CN11-2835/G3，国际刊号：ISSN1003-207X。中国管理科学杂志社由中国科学院主管、主办，本刊为月刊。自创刊以来，被......更多中国管理科学信息
【版权所有人】：刘锋；王建军；饶卫振；杨德礼；

更多管理类论文详细信息: 安装时间与次序相关的生产调度干扰管理研究
http://www.400qikan.com/lunwen/guanli/14614.html

相关专题： 《中国管理科学》相关期刊

推荐期刊：

结核病与肺部健康杂志

中国水利

江苏农机化

岭南文史

地球与环境

魅力中国

艺术与投资

华中昆虫研究

煤炭技术

教育科学论坛

上一篇：双边不确定性条件下制造商质量投资与零售商销售努力决策
下一篇：模糊供求条件下应急物资动态调度决策研究