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

具有时滞约束的制造和服务环境的调度优化

• 批准号: RGPIN-2017-03743
• 负责人: Samarghandi, Hamed
• 金额: $ 1.6万
• 依托单位: University of Saskatchewan
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=636686
• 关键词: Scheduling; Optimization; Manufacturing; Service; Environments

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.

本提案的目的是进一步推进我在无等待和时滞调度优化领域的研究计划。无等待约束表示作业的连续操作之间不应该有等待时间，这是某些环境中的基本假设。具有时滞约束的调度问题是其无等待版本的一般化。时滞约束强制作业或作业的操作在前一个作业或操作完成后的一定时间窗口内开始或结束。无等待和时滞约束模型，在这种情况下，不鼓励在操作的开始时间和前一个操作的完成时间之间有很长的延迟，因为这可能会损坏或恶化产品。