插单扰动下流水线生产与维护的重调度优化

发布时间：2018-04-18 06:48

  本文选题：重调度 + 流水线　； 参考：《工业工程与管理》2017年01期

【摘要】：研究了拉式生产模式下考虑重调度需求的生产调度与预防性维护的联合优化问题。针对新工件突然到达对生产计划造成扰动的情况,对流水车间的重调度问题进行建模,优化目标兼顾生产、维护以及调度稳定性三个方面,其中调度稳定性指标特别考虑了设备维护计划的偏离成本。算法方面,根据模型的特点对遗传算法进行改进,对初始种群制定调度偏离约束的启发式规则,并引入最大公共序列交叉算子,设计了一种有效适用于该问题的改进算法IPC-LCSC GA。算例验证结果表明,在对具有维护计划的生产系统进行重调度时,与右移重调度以及不考虑维护稳定性的重调度相比,本文模型表现更优。
[Abstract]:The joint optimization problem of production scheduling and preventive maintenance considering rescheduling requirements in pull production mode is studied.In view of the disturbance caused by the sudden arrival of the new workpiece to the production plan, the rescheduling problem of the flow shop is modeled, and the optimization goal takes into account the production, the maintenance and the scheduling stability.The scheduling stability index takes into account the deviation cost of the equipment maintenance plan.In the aspect of algorithm, the genetic algorithm is improved according to the characteristics of the model, the heuristic rule of scheduling deviation constraint is made for the initial population, and the maximal common sequence crossover operator is introduced, and an improved algorithm IPC-LCSC GA is designed.The simulation results show that the proposed model performs better than right-shift rescheduling and rescheduling without considering maintenance stability when rescheduling production systems with maintenance plan.
【作者单位】： 上海交通大学机械与动力工程学院;
【基金】：国家自然科学基金资助项目(71361019;71461018)
【分类号】：F273

【参考文献】

相关期刊论文 前1条

1 赵世雄;王丽亚;郑宇;笪佳敏;;烟丝加工双机流水线生产调度与维护联合优化[J];工业工程与管理;2013年04期

相关博士学位论文 前1条

1 金玉兰;生产系统有限时间区间弹性周期预防性维修策略研究[D];上海交通大学;2009年

【共引文献】

相关期刊论文 前10条

1 张新;罗新星;;损失厌恶型零售商参与的供应链商业信用与收益共享协同研究[J];管理学报;2017年05期

2 颜锦江;程红;汪贤裕;;供应链赊销交易中的契约协调和意愿研究[J];四川大学学报(哲学社会科学版);2017年02期

3 张辰;赵达;;资金约束下供应链协调问题研究现状及展望[J];物流工程与管理;2017年03期

4 陈卫华;苑红涛;李凯;;考虑资金时间价值的风险厌恶供应链定价策略研究[J];物流技术;2017年02期

5 丁斌;刘启明;;资金约束型汽车租赁供应链融资决策[J];工业工程与管理;2017年01期

6 周建;任露璐;;资金约束下三层供应链的融资和定价决策研究[J];运筹与管理;2017年01期

7 王波;黄德春;黄正伟;;资金约束供应链融资决策与协调策略研究综述[J];重庆工商大学学报(社会科学版);2016年06期

8 杨宽;刘信钰;;基于消费者低碳偏好和内部融资的供应链碳减排决策[J];系统工程;2016年11期

9 李占雷;米晓云;李月听;;物流企业主导的预付账款融资与供应链收益研究[J];财会月刊;2016年29期

10 赵连霞;程明宝;;基于制造商销售渠道选择的供应链定价策略研究[J];系统工程理论与实践;2016年09期

相关博士学位论文 前3条

1 沈瑞;基于条件风险值的多从属两级供应链契约下的产品定价与订购问题研究[D];浙江工业大学;2016年

2 晏伟;双渠道供应链中耐用品营销的几个问题研究[D];重庆大学;2014年

3 鹿红娟;汽车发动机再制造回收及影响因素分析研究[D];天津大学;2011年

相关硕士学位论文 前2条

1 沈春强;考虑零售商努力水平的资金约束供应链决策研究[D];东华大学;2016年

2 王菲;供应链上中小企业融资决策研究[D];大连理工大学;2015年

【二级参考文献】

相关期刊论文 前10条

1 林强;李苗;;保兑仓融资模式下收益共享契约的参数设计[J];系统科学与数学;2013年04期

2 毕功兵;瞿安民;梁j;;不公平厌恶下供应链的批发价格契约与协调[J];系统工程理论与实践;2013年01期

3 易雪辉;周宗放;;基于供应链金融的银行贷款价值比研究[J];中国管理科学;2012年01期

4 陈艺云;;违约传染与供应链金融的信用风险测度[J];统计与决策;2012年01期

5 李毅学;;供应链金融风险评估[J];中央财经大学学报;2011年10期

6 晏妮娜;孙宝文;;考虑信用额度的仓单质押融资模式下供应链金融最优策略[J];系统工程理论与实践;2011年09期

7 钟远光;周永务;李柏勋;王圣东;;供应链融资模式下零售商的订货与定价研究[J];管理科学学报;2011年06期

8 王子纯;全韬;;我国汽车租赁业发展中的问题及建议[J];经济研究导刊;2011年17期

9 胡海青;张琅;张道宏;陈亮;;基于支持向量机的供应链金融信用风险评估研究[J];软科学;2011年05期

10 陈树桢;熊中楷;李根道;文海鸿;;考虑创新补偿的双渠道供应链协调机制研究[J];管理工程学报;2011年02期

相关硕士学位论文 前7条

1 李敏;基于回收再制造的闭环供应链契约协调问题研究[D];北京交通大学;2011年

2 林瑞欣;基于供应链金融的物流银行运作模式研究[D];长春理工大学;2010年

3 朱晓伟;存货融资在我国中小企业中应用的实证研究[D];上海交通大学;2010年

4 胡胜楠;基于博弈论的汽车制造业闭环供应链定价策略分析[D];长安大学;2009年

5 李文涛;基于Stackelberg博弈的供应链信息共享激励机制研究[D];合肥工业大学;2009年

6 闫英;物流保理融资效率及风险控制研究[D];西南交通大学;2008年

7 邵颖佳;闭环式供应链管理中的定价策略研究[D];复旦大学;2008年

【相似文献】

相关期刊论文 前10条

1 王海星;申金升;;奥运通勤线路公交调度问题研究[J];北京交通大学学报;2006年06期

2 张先超;周泓;;单机鲁棒调度多目标优化方法[J];计算机集成制造系统;2013年10期

3 王冰;动态单机调度的一种滚动时域策略及全局性能分析[J];系统工程理论与实践;2004年09期

4 王刚;陈秋双;杜玉泉;全雄文;;基于组合拍卖的多主体单机调度问题[J];计算机集成制造系统;2013年01期

5 张煜;李文锋;严新平;;集装箱作业系统一体化调度研究综述[J];武汉理工大学学报(交通科学与工程版);2011年01期

6 苏翔;朱丽;;基于不确定条件下的MPBP鲁棒调度研究[J];价值工程;2012年24期

7 程八一;胡笑旋;陈波;;并行设备上的差异作业批调度问题及多项式算法[J];管理工程学报;2013年02期

8 李平;唐秋华;夏绪辉;陈平和;;基于双层遗传编码的柔性作业车间自适应重调度研究[J];中国机械工程;2013年16期

9 盛晓华;叶春明;;蝙蝠算法在PFSP调度问题中的应用研究[J];工业工程;2013年01期

10 唐海波;叶春明;;基于MRO服务提供商的设备预维修调度[J];系统管理学报;2012年03期

相关会议论文 前10条

1 李建更;涂凍生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集（一）[C];2000年

2 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年

3 沈吟东;曾西洋;;公共交通驾驶员调度的复杂性及解决方法[A];’2004计算机应用技术交流会议论文集[C];2004年

4 李兵;蒋慰孙;;Job shop问题的建模及调度[A];1996中国控制与决策学术年会论文集[C];1996年

5 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

6 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年

7 齐向彤;涂奉生;;双交付期E／T调度问题[A];1997年中国控制会议论文集[C];1997年

8 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年

9 方涛;吴受章;;FMS的自适应调度:结构与算法研究[A];1992年中国控制与决策学术年会论文集[C];1992年

10 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E／T调度问题研究[A];1998年中国控制会议论文集[C];1998年

相关重要报纸文章 前2条

1 本报记者 贾科华;火电机组叫苦调度不合理[N];中国能源报;2012年

2 本报记者 高芳;牵住“牛鼻子” 巧解“推进难”[N];湖南经济报;2008年

相关博士学位论文 前10条

1 郭鹏;具有分段恶化效应生产过程的智能优化调度研究[D];西南交通大学;2014年

2 元野;基于图着色模型的零担物流调度优化问题研究[D];哈尔滨工业大学;2015年

3 李雪松;模糊环境下若干单机批加工调度问题的模型及其算法研究[D];哈尔滨工业大学;2015年

4 汤雅连;关联物流运输调度问题研究[D];广东工业大学;2015年

5 周理;高效可重构阵列计算：体系结构，，设计方法与程序映射技术研究[D];国防科学技术大学;2014年

6 冯大光;一类批处理机调度的理论和方法研究[D];东北大学;2011年

7 孟盈;钢铁企业并行批生产决策与调度问题研究[D];东北大学;2011年

8 杨磊;内容网络中内容调度技术研究[D];重庆大学;2015年

9 李亚志;流水制造单元调度智能优化方法[D];东南大学;2015年

10 丁宁;若干调度问题的算法研究[D];大连理工大学;2016年

相关硕士学位论文 前10条

1 张亮;云计算环境下的资源调度技术的研究[D];江南大学;2015年

2 冯卓鹏;重载运输卸车组织优化研究[D];西南交通大学;2015年

3 崔雪源;基于遗传模拟退火算法的航班着陆调度问题[D];华中师范大学;2015年

4 王翠;基于超图模型和相继干扰消除的链路调度问题的研究[D];曲阜师范大学;2015年

5 张勇;带拒绝和释放时间的单机批调度问题[D];山东大学;2015年

6 吴凡;基于粒子群优化算法的风电-火电机组组合调度研究[D];华北电力大学;2015年

7 赵虎;MTO模式下的制造企业稳健型调度问题研究[D];重庆理工大学;2015年

8 吉佳红;基于细菌觅食算法的改进及应用研究[D];江苏科技大学;2015年

9 周超;柔性作业车间批量问题研究[D];宁波大学;2014年

10 赵兴野;工序顺序柔性作业车间描述与调度研究[D];大连理工大学;2015年

本文编号：1767246