带相同交货期和差异尺寸的提前/延迟批调度研究

【摘要】批调度作为一类现代化调度问题,在半导体加工、交通运输、航空航天、生产管理等众多领域有着广泛的应用,例如半导体芯片高温测试、港口货物的装卸、金属加工业的金属预热过程等。JIT(Just-In-Time)原理在工业生产中的广泛应用为批调度的研究带来了新的研究目标,即如何最小化工件总的提前和延迟(Earliness/tardiness,E/T),因为工件提前完工会产生库存费用等成本,而工件延迟完工会降低客户满意度,提前和延迟目标的研究直接关系着工业生产成本和客户的响应速度,在工业生产理论和实践方面都具有非常重要的研究价值。本文研究了E/T目标的单机批调度问题,首先系统性地介绍了批调度的研究背景及问题描述,全面回顾了批调度问题的相关研究成果。进一步描述了本文研究的差异工件和相同交货期的E/T单机批调度问题,并列举了详细的示例。接着,本文对差异工件和相同交货期的E/T单机批调度问题进行了求解,首先构建了研究问题的数学模型,首次引入批的属性比率的概念,并对分批过程中的优化性质进行了研究,在此基础上提出了新的分批算法及混合遗传算法。最后通过仿真实验比较了新算法与改进的动态规划算法的性能。为了使研究问题变得更符合实际过程,进一步引入了延迟惩罚的约束,构建了带延迟惩罚的E/T批调度问题的数学模型,提出了最优解的若干性质,在三种启发式信息的基础上提出了三种相应的启发式算法。同时,首次引入GA算法求解该研究问题。在进行仿真实验比较四种算法性能时,分别设计了交货期和延迟惩罚四组不同的取值,分析交货期和延迟惩罚的取值变化如何影响不同算法求解目标值的效果。最后,我们总结了本文的研究内容及研究成果,对E/T批调度问题的进一步研究方向进行了展望。
【作者】李中亚；
【导师】陈华平；
【作者基本信息】中国科学技术大学，管理科学与工程，2014，硕士
【关键词】批调度；JIT原理；差异尺寸；E/T目标；启发算法；GA；仿真实验；

【参考文献】
[1]谢雅玲.媒体发展新格局下县级广播发展探究[D].安徽大学,新闻学,2014,硕士.
[2]李洪.城域视频监控系统事务中心平台软件设计[D].浙江大学,电子信息技术及仪器,2014,硕士.
[3]麻巧玲.英语否定句的翻译方法[D].北京外国语大学,翻译,2013,硕士.
[4]李凯萍.论民间文学艺术表达的知识产权保护[D].中南民族大学,经济法学,2013,硕士.
[5]李志江.农村住宅流转的法律问题研究[D].河北经贸大学,民商法学,2013,硕士.
[6]王平.地铁典型减振轨道过渡段动力特性分析[D].北京交通大学,2014.
[7]蔡霞霞.新疆南疆城镇化发展的制约因素研究[D].塔里木大学,农村与区域发展,2013,硕士.
[8]徐琪.关于PGIS在路线警卫工作指挥中的应用研究[D].浙江工业大学,计算机技术,2012,硕士.
[9]项璐.海涂围垦区土壤特性时空变异性研究[D].宁波大学,人文地理学,2013,硕士.
[10]李晶.多级多域网管协同与网管口令的安全技术研究[D].长安大学,计算机技术（专业学位）,2013,硕士.
[11]王春雷,马丁,包信和.碳纳米材料及其在多相催化中的应用[J].化学进展,2009,09:1705-1721.
[12]孙承运.不同温湿度条件下土壤有机质和秸秆分解规律与模拟[D].中国农业大学,土壤学,2004,硕士.
[13]余璐庆.海上风机桶形基础安装与支撑结构动力特性研究[D].浙江大学,岩土工程,2014,博士.
[14]刘亭亭.生态翻译学视角下汉语网络流行语英译问题研究[D].吉林大学,英语语言文学,2013,硕士.
[15]刘志刚.准—维玻色—爱因斯坦凝聚体的孤子特性研究[D].山西大学,理论物理,2004,硕士.
[16]夏永欣.介电微粉和磁性微粉/石蜡复合物的微波吸收特性的研究[D].兰州大学,2012.
[17]邵敏.大学英语课堂师生互动的会话分析[D].华中师范大学,英语语言文学,2014,硕士.
[18]苏建宁.新生代农民工人力资本投资与就业关系研究[D].河北经贸大学,行政管理,2013,硕士.
[19]张凌云.《周易》五译本研究[D].福建师范大学,外国语言学及应用语言学,2012,硕士.
[20]霍凯琳.我国上市公司内部控制有效性评价体系的构建[D].西北大学,会计学,2014,硕士.
[21]马海娥.复合型生物质型煤的配方设计[D].宁夏大学,化学工程（专业学位）,2014,硕士.
[22]郑尧丽.大学生开放式领导力开发机制研究[D].浙江大学,教育经济与管理,2014,博士.
[23]苏红.海事公约英语词汇增长模式研究[D].大连海事大学,外国语言学及应用语言学,2014,硕士.
[24]杨柳.WPU/(CaCO_3-OMMT)复合材料的制备与性能研究[D].吉林大学,物理化学,2014,硕士.
[25]李丹.电力企业煤电一体化经营模式下的项目投资策略研究[D].大连海事大学,项目管理,2012,硕士.
[26]朱美娇.低对比度显微图像的颜色增强方法研究[D].浙江理工大学,信号与信息处理,2014,硕士.
[27]苏承东,高保彬,南华,李小军.不同应力路径下煤样变形破坏过程声发射特征的试验研究[J].岩石力学与工程学报,2009,04:757-766.
[28]刘增力.蒙古绵羊胚胎肾脏的组织学发生[D].内蒙古农业大学,基础兽医学,2004,硕士.
[29]徐科,胡敏强,郑建勇,吴在军.风力发电机无速度传感器网侧功率直接控制[J].电力系统自动化,2006,23:43-47.
[30]韩洋.以人格教育为基础的青春期性教育行动研究[D].青岛大学,课程与教学论,2013,硕士.
[31]周慧芝（PanitaChonganuphapkun）.从认同角度分析20世纪末泰南问题进入高潮的原因[D].清华大学,政治学,2012,硕士.
[32]张永清.几种谷类作物根土系统的研究[D].山西农业大学,2005.
[33]何经典.热轧主轧线数据自动采集系统研究及应用[J].冶金自动化,2010,03:53-56+70.
[34]蒙祖强,史忠植.一种新的基于简化二进制可辨矩阵的相对约简算法[J].控制与决策,2008,09:976-980.
[35]严妍.井上靖历史小说《苍狼》的文化内涵研究[D].华中师范大学,比较文学与世界文学,2013,硕士.
[36]荆莹.基于PCA-BP神经网络的物流企业联盟伙伴选择研究[D].长安大学,物流工程（专业学位）,2014,硕士.
[37]赵素艳.橡胶沥青混合料路用性能及其温拌效果研究[D].吉林大学,交通运输工程,2014,硕士.
[38]宋圆圆.基于神经网络的前混合磨料水射流切割数据库建立研究[D].中国矿业大学,流体力学,2014,硕士.
[39]刘耀东.麦科特公司数码相机销售模式的研究[D].西南交通大学,工商管理,2003,硕士.
[40]马江龙.并购中目标企业估价方法研究[D].长安大学,会计学,2013,硕士.
[41]汪建华.中小学课堂讲授的有效性研究[D].西南大学,课程与教学论,2014,硕士.
[42]全素贤.任务型教学法在高级汉语综合课中的应用[D].华东师范大学,语言学及应用语言学,2013,硕士.
[43]龚强.东北夏季降水异常的年代际、年际变化特征及其成因分析[D].南京气象学院,气象学,2003,硕士.
[44]刘一婷.放逐：校园欺负中“双面人”的境遇[D].首都师范大学,学科教学,2014,硕士.
[45]陈洪生.基于粗集理论增量算法的数据挖掘系统[D].长春理工大学,2002.
[46]刘学霞,翟大伟.数据仓库在石油企业的技术方案[J].中国科技信息,2005,18:78-79.
[47]宿效文.上班族乘坐地铁流程的服务设计研究[D].广东工业大学,工业设计工程（专业学位）,2014,硕士.
[48]褚洪岩.三轴压力作用下混凝土脆-韧转换条件与测试技术研究[D].宁波大学,机械电子工程,2013,硕士.
[49]陈秀莲.中国—东盟国际产业转移问题的研究——兼论广西的对策[D].广西大学,国际贸易,2004,硕士.
[50]徐斌.当前嵌入式LINUX分析与应用[J].电子制作,2015,13:73.