随着just-in-time系统的广泛应用,关于交货期指派的排序问题已成为一个非常活跃的研究领域,并且已经扩展到对交货窗口指派的研究.在本文中我们研究的公共交货窗口都是待定的,即窗口的开始时间和窗口尺寸大小(窗口的时间段长短)都是变量.工件在零时刻到达,工件生产时没有优先权,机器一次只能加工一个工件,完工的工件被运输到客户,每次的运输费用都是固定不变的.我们的目标是确定加工工件的生产序,公共交货窗口的开始时间及交货窗口的尺寸等,来极小化总的费用,总费用包含提前时间惩罚费用,工件延误费用,运输费用以及确定公共交货窗口开始时间和尺寸大小应付的费用等.对此,许多专家学者都给出了非常有效的多项式时间算法.　　但是我们还考虑到,一方面,在现实中制造商并不是接收所有的订单,当加工一个订单花费时间长且带来利润很少的时候,制造商会拒绝该订单,但是会给予客户相应的补偿;另一方面,机器是具有学习效应的,比方说工人刚接触某项工作时,操作比较生疏,效率较低,但是由于工人在工作过程中技能的不断提升,效率就会逐渐提高.所以我们主要考虑这两个方面,来研究不同的问题.　　本文包含的三个问题:　　（1）带有学习效应的公共交货窗口指派的单机排序问题　　考虑带有公共交货窗口指派的单机排序问题,我们需要指派一个合适的交货窗口,并支付相应的费用,加工所有的工件,当工件早于或晚于窗口完工,要支付相应的提前费用或延误费用．但是我们考虑到,工件的实际加工时间是一个与加工位置有关的函数,工件Jj正常的加工时间是pj,在一个确定的生产序?π＝(J1,J2…,Jn)中，工件Jj在整个生产序中是第r个被加工工件,则工件Jj实际加工时间就是prj=pjra,其中a是学习因子(a≤0)．目标是确定交货窗口,生产序,来极小化总费用,其包含总提前费用,总延误费用,窗口开始与尺寸费用.最后我们给出了多项式时间算法.　　（2）带有公共交货窗口指派的工件可拒绝的单机排序问题　　考虑了带有公共交货窗口指派的单机排序问题,交货窗口的开始时间和尺寸大小都是待定的,并且产生指派费用.工件早于或晚于窗口完工,要支付相应的提前费用或延误费用.由于机器的生产能力有限,工件可以被拒绝,若工件被拒绝,则产生只与自身有关的拒绝费用.工件单独配送,运输费用固定.目标是确定交货窗口以及被接收工件的最优排序,极小化总费用.总费用包含:关于交货窗口开始时间和大小的费用,提前费用,延误费用,拒绝费用,运输费用.最后我们给出了多项式时间算法.　　（3）带有公共交货窗口指派的有储存时间限制的单机排序问题　　我们考虑带有公共交货窗口指派的单机批运输排序问题,机器每次仅仅加工一个工件,完工工件成批运输,每个运输批的工件连续加工,并且工件完工后等待运输的储存时间是有限的.所有工件有一个待定的公共交货窗口,当工件的开始运输时间早于或晚于公共交货窗口,那么制造商将会支付给客户相应的提前费用或延误费用.对于完工工件等待运输的储存时间,制造商也要花费相应的储存费用,每个工件的储存时间有一个一致的上限.制造商和客户都会根据自身的利益对窗口的开始时间和尺寸进行安排,那么制造商为了让客户同意其对窗口的指派,制造商将会对客户做出合理的补偿,对窗口的开始时间和尺寸大小支付相应的费用.并且完工工件成批运输,批容量无限,批运输费用是固定的.对于该问题我们找出了一些性质,并给予了证明.