【摘 要】
：
批处理机的调度计划问题,在半导体制造、金属热处理、化工印染、航空零件制造等领域都有广阔的应用。JIT（Just-In-Time）理念是精益管理的重要组成部分,在制造业中有广泛应用,在调度问题中最常见的研究目标是如何最小化工件与交期的差距之和,即工件的总提前或延迟量（Earliness/Tardiness,E/T）。这主要是因为工件的提前完工,会产生额外的库存租赁和维护成本,而工件延迟,会使得成品交
论文部分内容阅读
批处理机的调度计划问题,在半导体制造、金属热处理、化工印染、航空零件制造等领域都有广阔的应用。JIT（Just-In-Time）理念是精益管理的重要组成部分,在制造业中有广泛应用,在调度问题中最常见的研究目标是如何最小化工件与交期的差距之和,即工件的总提前或延迟量（Earliness/Tardiness,E/T）。这主要是因为工件的提前完工,会产生额外的库存租赁和维护成本,而工件延迟,会使得成品交付延期,降低客户满意度和粘性。因此JIT目标的研究关系着企业的响应速度和生产成本,可帮助企业在市场竞争中建立优势。而以往的研究中,普遍假设工件具有相同的交期以及相容的工件族。但在实际生产中,由于客户订单的不同,工件普遍具有差异的交期和不同的加工参数,导致属于不同工艺配方的工件不能在同一批加工,即工件具有不相容的工件族约束,加工不同工件族的批时,机器需要进行设备调整,其设备调整时间与加工工件的工件族先后顺序有关。因此,本文以最小化工件E/T为目标,对考虑差异交期的批调度问题进行研究。论文的主要工作如下:（1）在单台批处理机环境下,对工件具有差异交期和不相容工件族约束的准时批调度问题,建立相应的数学模型。针对问题特性,提出最优解性质,比较与交期有关的启发式规则,并以EDD规则为基础,设计了基于有限树搜索的单机下界算法和蚁群优化算法来求解。最后为了分析算法性能,设计了多种仿真实验。（2）在相同平行批处理机环境下,对工件具有差异交期和不相容工件族约束的准时批调度问题,建立相应的数学模型,设计平行机环境的下界算法,提出两个启发式算法,以及变邻域下降改进的自适应遗传算法。最后为了分析算法性能,设计了多种仿真实验。本文有图26个,表15个,参考文献84篇。
其他文献
智能通风与安全监控系统是煤矿智能化建设中最为重要的环节,而通风网络解算与分析又是智能通风的核心基石与关键技术。当前,我国矿井深部开采趋于常态化,通风系统日益复杂,矿井气候条件如温湿度变化对于井巷通风状态的影响不容忽视。传统通风网络解算方法未全面考虑矿井气候特征,无法实时准确分析监测数据,不具备灾变风流如积聚瓦斯、火灾烟气等状态参数的预测与预警功能,不能满足智能通风建设的迫切需求。为此,本文重点研究
当下,经济快速发展,在传统股权结构下,随着融资需求的扩大,创始股东的股权被不断稀释,单一的股权结构已经难以满足企业家不丧失股权而能获得融资的需求,由此,双层股权结构应运而生,这一特殊的股权结构则可以很好的解决这一问题。同时,要在当前市场中保持持久的竞争优势,企业创新必不可少,从企业整体管理到每个业务的具体运营,创新始终贯穿其中,作为一家成立12年的年轻互联网企业,小米集团亦是在不断创新中奋勇前行。
汉代铜镜图案作为优秀的艺术经典,它的出现使得艺术与生活产生强烈的互动,形成了一个完整的汉代铜镜图案艺术体系。汉代铜镜图案这类经典艺术的传承是新时代美育建设、博物馆建设工作的重要客体对象,但因传统图案本身的复杂性因素,使得广泛受众对铜镜图案的了解存有认知和动机不足的问题,从而使得部分艺术设计者的图案创作手法较为青涩。因此需要明晰图案构成,并形成系统的逻辑体系以作为艺术活动开展的基石。图式即物象的认知
磨损过程中摩擦副间的相对运动产生大量磨损微粒,磨损微粒携带着大量的信息,磨粒与磨损过程的关系能反映复杂摩擦磨损系统的变化规律。因此对磨粒特征进行表征和识别研究,对于磨损状态识别和无损故障诊断具有重要的工程应用意义。现阶段对磨粒的表征方法有很多,但是由于受尺度影响较大,表征结果不具唯一性。寻找具有尺度独立性的、客观性好的磨粒表征方法具有重大研究意义。磨粒的显微观察可以看出磨粒并非一个完全的欧式几何体
作为一种新颖的随机学习模型,随机配置网络（Stochastic Configuration Network,SCN）已成功应用于诸多数据分析任务。深度SCN（Deep SCN,Deep SCN）有效提升了SCN的模型表达能力,相比其他深度神经网络,其能够在保持学习特性和泛化性能具有一致性的同时,实现模型快速有效地生成。然而,Deep SCN在训练过程中,采用的是点增量建模方法,在处理工业大数据时会
随着“双碳”目标提出,推进能源变革进程刻不容缓,构建以光伏、风电等新能源为主体的新型电力系统,是实现“双碳”目标的重要支撑。随着越来越多的光伏、风力、储能等分布式微电源接入电网,新能源并网渗透率提高,然而分布式微电源并网依托于电力电子设备,缺乏惯量与阻尼,高比例并网时无法提供稳定的电压与频率支撑,会降低电力系统功角稳定性,威胁系统稳定运行。因此,本文对具有同步发电机特性的分布式微电源虚拟同步发电技
铁电性与铁磁性,因具有自发极化（磁化）且可被外加电场（磁场）调控,从而在数据存储、传感器、自旋电子器件等众多领域具有广阔应用前景。随着二维材料研究的发展,二维铁电性和铁磁性均在近些年迎来了研究热潮。从应用的角度来说,二维铁性序材料相比其块体更容易受外场调控,有助于发展微型化、集成化及低能耗的电子器件。随着二维铁电性与铁磁性相继在范德华尔斯材料中被实验证实,两者共存的二维多铁性材料开始吸引研究人员的
本文以目前冻结深度最大的高家堡煤矿西区进风井为原型,通过现场实测,研究了从外层井壁掘砌至内层井壁套壁完成全施工周期内冻结壁和井壁温度、水压、混凝土应变和钢筋应力的演变规律。首先,根据井筒工程条件,选用光纤光栅测试系统,设计了实测方案。经精心实施,实现了从掘砌施工期冻结壁温度、内外层井壁温度、水压、混凝土应变和钢筋应力的连续测试,获得了掘砌施工期内测试量的完整实测数据。其次,分析研究了外层井壁和内外