考虑公共交货期窗口问询的退化工件排序问题

发布时间：2017-11-16 07:36

  本文关键词：考虑公共交货期窗口问询的退化工件排序问题

  更多相关文章： 单机排序 公共交货期窗口 退化工件 多项式时间算法

【摘要】：工件的实际加工时间是其开始加工时间的线性递增函数,且不同的工件有不同的退化率。所有工件需要在相同的时间间隔内完工。以此模型为基础,研究了同时确定最优的交货期窗口和最优的工件加工顺序以最小化提前工件个数、延误工件个数以及交货期窗口问询产生的总成本的单机排序问题。分析了最优决策具有的特征,并基于上述性质提出了求解问题的多项式时间最优算法。利用随机产生的算例说明了最优算法的应用。
【作者单位】： 上海交通大学安泰经济与管理学院;
【基金】：国家自然科学基金资助项目(71125003) 教育部博士点基金资助项目(20130073110066)
【分类号】：F274;F224
【正文快照】： 1引言在生产排序与调度领域中,准时生产制(Just-in-time)概念的引入使得带有交货期问询的排序问题受到了实业界和学者界的大量关注。已有的考虑交货期问询的排序问题研究的主要差异在于:它们分析了不同的交货期问询方法对最优的工件排序的影响。其中,公共交货期(CON)问询方法

【相似文献】

中国期刊全文数据库 前8条

1 侯诣卓;;行业推动下的大工件加工热潮[J];现代制造;2009年37期

2 ;中国国际金属加工高峰论坛再掀大工件加工热潮[J];现代制造;2009年24期

3 ;第五届中国国际金属加工的高峰论坛——跨入大工件加工的新时代[J];现代制造;2009年11期

4 王吉波;刘璐;许扬韬;郭倩;;具有恶化工件的不同工期指派问题研究[J];沈阳航空航天大学学报;2013年05期

5 ;ULTRASONIC 10小工件加工领域的强者[J];现代制造;2009年46期

6 李莉;;提供完整的解决方案[J];现代制造;2009年31期

7 武振业,陈旭;FMS环境下工件调度及其模拟[J];管理工程学报;1999年03期

8 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 郭鹏;程文明;;求解具有恶化工件单机调度问题的一种改进遗传算法[A];物流工程三十年技术创新发展之道[C];2010年

中国博士学位论文全文数据库 前4条

1 刘海玲;工件允许重启的平行分批在线排序研究[D];郑州大学;2015年

2 刘其佳;带有工件运输的在线排序研究[D];郑州大学;2015年

3 徐造坤;不锈钢薄壁材料工件自动化机械抛光技术研究及工艺优化[D];华中科技大学;2012年

4 郭首玮;恒同机上的平行工件在线排序问题[D];上海大学;2010年

中国硕士学位论文全文数据库 前10条

1 王彦;高速切削过程工件材料表面质量影响因素研究[D];沈阳理工大学;2015年

2 黄哲骁;面向复杂半导体生产线的多产品工件合并方法研究[D];北京化工大学;2015年

3 张凯;特殊并行工件排序的研究[D];浙江大学;2007年

4 石忠和;不相容工件族的平行批序的一些结果[D];郑州大学;2008年

5 陈锐;二种给多个客户配送工件的供应链排序问题[D];曲阜师范大学;2013年

6 卢笛;差异工件单机批调度问题的离散粒子群优化算法研究[D];中国科学技术大学;2009年

7 陈友军;限位排序和单机工件运输排序的若干结果[D];郑州大学;2005年

8 曹建法;等长工件序约束下分批在线排序[D];郑州大学;2009年

9 刘勇;优化工件流程的调度问题[D];曲阜师范大学;2008年

10 曹雁卿;预防性周期维护下的同速机调度问题研究[D];东华理工大学;2013年

，

本文编号：1191631