Scheduling Optimization of Manufacturing and Service Environments with Time-Lag Constraints

本文的目的是进一步推进我在无等待和时滞调度优化领域的研究计划。无等待约束是指在作业的连续操作之间不应该有等待时间，这在某些环境中是一个基本假设。带时滞约束的排序问题是无等待排序问题的推广。时滞约束迫使作业或作业的操作在前一个作业或操作完成后的某个时间窗口内开始或完成。无等待和时滞约束模型的情况下，一个操作的开始时间和前一个操作的完成时间之间的长时间延迟是不鼓励的，因为它可能会损坏或恶化的产品。

The objective of this proposal is to further advance my research program in the realm of the no-wait and time-lag scheduling optimization. No-wait constraints denote that there should be no waiting time between consecutive operations of a job, which is a fundamental assumption in certain environments. Scheduling problems with time-lag constraints are a generalization of their no-wait version. Time-lag constraints force the jobs or the operations of the jobs to start or finish within a certain time window after the previous jobs or operations are completed. No-wait and time-lag constraints model situations in which a long delay between the starting time of an operation and the finish time of the previous operations is discouraged because it may damage or deteriorate the product.