复杂窗时排序问题及算法研究

第1章绪论 /

11排序问题的背景及描述 /

12现代排序 /

13算法中的几个重要概念 /

14准时排序及相关结果 /

15窗时排序及相关结果 /

16符号表示 /

17本书的贡献与组织结构 /

第2章最小化提前/延误的赋权工件个数 /

21引言 /

22交货期窗口的位置待定 /

23交货期窗口的大小待定 /

24交货期窗口的位置和大小均待定 /

25给定的交货期窗口 /

26推广到多台平行机 /

27结语 /

第3章最小化提前和延误时间惩罚 /

31引言 /

32交货期窗口给定 /

33交货期窗口的位置待定 /

34多个综合目标 /

35推广到多台机器 /

36结语 /

第4章有交货期窗口的无界批处理 /

41批处理问题 /

42相关研究结果 /

43给定的交货期窗口 /

44交货期窗口的位置待定 /

45结语 /

第5章关于非准时工件数的有界批处理 /

51问题描述 /

52最优性质 /

生产调度是根据企业生产系统的生产目标和环境状态，在尽可能满足约束条件（如交货期、工艺要求和路线、资源现状）的前提下，按照工艺规程和计划，通过下达生产计划及调度指令对系统内的可用资源进行实时任务分配，以达到缩短产品的制造周期、减少在制品、降低库存、提高生产资源的利用率及提高制造系统生产率等目的。

影响生产调度问题的因素很多，正常情况下有产品的投产期、交货期（完成期）、生产能力、加工顺序、加工设备和原料的可用性、批量大小、加工路径、成本限制等，这些都是所谓的约束条件。有些约束条件是必须要满足的，如交货期、生产能力等，而有些达到一定的满意度即可，如生产成本等。

为了避免储存及隐藏的额外运转带来的高费用，例如，由于等待、传递、额外劳动力、重加工及订单改变等引起的效益损失，生产商不仅考虑延误带来的惩罚还必须顾及提前完工付出的费用，这就是准时排序问题。它限定工件的交货期：如果工件在交货期之前完工，会出现储存费和保管费之类；而在交货期之后完成，固然要科以罚款，则会产生延误赔偿甚至失去合作机会等损失。而准时排序的目的就是要小化这些费用之和，所以，在“准时”概念中，尽可能使得工件的完工时间接近其交货期或者提前和延误的工件个数尽量少。因此，提前和延误应该尽可能地避免，这也使得以前讨论的传统性能函数无效。既然目标函数是关于工件完工时间的非正则函数，问题的研究相对比较困难。

现实中，供应商和客户在签订供应合同时，通常会指定一个交货时间区间，如果工件在这个时间区间内完成则被认为是准时的，不会招致任何处罚。它是将交货期合理地设置成一个时间段，而不再是单个时间点，这种排序称为窗时排序。我们把这个时间区间称为工件的交货期窗口，该窗口的左端为早交货期（或称“交货期窗口的位置”）、右端为晚交货期。如果工件在窗时交货期前完成，则必须被库存，这种情况视为一个提前处罚。另外，如果工件在交货期窗口后完成，根据合同中的规定，它将导致延迟惩罚。显然，如果交货期窗口较大则可以增加供应商生产和输送的灵活性。然而，设置大型的交货期窗口和延迟工件完成时间都会降低供应商的竞争力和客户服务水平。所以交货期窗口的设置也经常成为问题的目标之一。

本书探讨的内容都是对经典排序的突破，研究现代排序与准时、窗时排序的结合应用，目的是为了在新型排序环境下，使某个衡量函数大或者小，如提前时间、延误时间、提前或延误的工件个数及交货期窗口的确定等 "

复杂目标的电磁散射问题以及复杂环境下的电磁兼容问题一直是国防工业和民用技术中迫切需要解决的关键问题。随着近年来材料技术的快速发展，各种新的人工合成材料的不断涌现，使如何分析这些新材料的电磁特性并将其成功应用到国防及民用工业中也成为了亟待解决的问题。在这些新材料当中，快速精确地分析双各项同/异性材料、单/双负介质材料等是电磁学领域中最具挑战的课题之一。同时研究各种新的复杂电磁结构，例如光子晶体结构、频率选择表面结构等也成为电磁学领域中迫切需要解决的难题之一。因此，本项目以求解上述复杂电磁问题为立项依据，深入研究快速有效的电磁计算方法，以解决当前计算方法在分析复杂电磁问题中的薄弱环节。主要的研究内容包括：1）研究与积分核无关的算法及其相应的关键技术，2）研究快速收敛的迭代算法和预条件算法，3）研究金属与复杂媒质混合的全波求解算法，4）研究与积分核无关的快速算法的并行化。

交货期不是一个点而是一个区间的排序。

《管理科学技术名词》第一版。 2100433B