Optimization Models and Algorithms for Complex Production Planning Problems

复杂生产计划问题的优化模型和算法

基本信息

  • 批准号:
    RGPIN-2019-05759
  • 负责人:
  • 金额:
    $ 3.13万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2021
  • 资助国家:
    加拿大
  • 起止时间:
    2021-01-01 至 2022-12-31
  • 项目状态:
    已结题

项目摘要

In order to satisfy their customers' demand on time and at the lowest cost, manufacturing companies must carefully plan their production activities in advance. Decisions have to be taken related to the production quantities and the timing. This is a complex task because of the many inherent trade-offs and constraints that must be taken into account and efficient production planning tools are therefore important in order to create a competitive advantage. My research will focus on mathematical optimization models and algorithms which help to capture these trade-offs while taking into account the many constraints in the production environment in order to obtain high-quality production plans within a reasonable amount of time. Many challenges remain. First, the production environment is becoming more and more complex and this needs to be captured in detail in the mathematical models. If this is not properly done, production is likely to become more costly than anticipated. Second, most production processes consist of several steps, where the output of one step becomes the input for the next step. The planning hence must be done for several levels simultaneously. Third, in a supply chain, the procurement of components, production and distribution are sequential activities. By coordinating these activities, global efficiencies can be achieved. The planning of these interrelated production and transportation activities, however, also becomes more complex. Finally, in most environments, uncertainty is an important factor that needs to be taken into account. Uncertainty typically relates to the demand uncertainty, but also supply uncertainty is an important issue in production planning. The main objective of my research program is to develop Mixed Integer Programming based models and exact and heuristic optimization approaches for production planning problems in which the core issue is to satisfy demand for several products. The detailed objectives directly relate to the four challenges. The individual projects within the research program will focus on a specific issue within each of the four broad challenges described. First, we will consider a production environment with separate capacity-restricted areas for stocking products. In addition to the traditional production decisions, inventory also has to be assigned to specific stocking areas. Secondly, we will consider a production system in which standard items (e.g. steel beams) have to be produced, which are next cut into customized pieces and finally assembled into final products. This leads to a combined lot sizing and cutting stock problem with three levels. Thirdly, we consider an assembly production system in which components have to be transported between facilities. Finally, we consider a production problem in which the procurement level of components has to be decided as well as the production levels for the final products when there is both demand and supply uncertainty.
为了以最低的成本按时满足客户的需求,制造企业必须提前仔细规划生产活动。决策必须与生产数量和时间有关。这是一项复杂的任务,因为必须考虑到许多固有的权衡和制约因素,因此有效的生产计划工具对于创造竞争优势非常重要。我的研究将集中在数学优化模型和算法上,这些模型和算法有助于捕获这些权衡,同时考虑到生产环境中的许多约束,以便在合理的时间内获得高质量的生产计划。许多挑战依然存在。首先,生产环境变得越来越复杂,这需要在数学模型中详细捕获。如果做得不好,生产成本可能会比预期的要高。其次,大多数生产过程由几个步骤组成,其中一个步骤的输出成为下一个步骤的输入。因此,必须同时对几个层次进行规划。第三,在供应链中,零部件的采购、生产和分销是连续的活动。通过协调这些活动,可以实现全球效率。然而,这些相互关联的生产和运输活动的规划也变得更加复杂。最后,在大多数环境中,不确定性是需要考虑的一个重要因素。不确定性通常与需求不确定性有关,但供应不确定性也是生产计划中的一个重要问题。我的研究计划的主要目标是为生产计划问题开发基于混合整数规划的模型和精确的启发式优化方法,其中核心问题是满足几种产品的需求。具体目标与四大挑战直接相关。研究计划中的个别项目将侧重于所描述的四个广泛挑战中的每个特定问题。首先,我们将考虑建立一个单独的产能限制区域来储存产品的生产环境。除了传统的生产决策,库存也必须分配到特定的库存区域。其次,我们将考虑一种生产系统,在这种生产系统中,必须生产标准产品(例如钢梁),然后将其切割成定制件,最后组装成最终产品。这导致了三个层次的组合批量和削减库存问题。第三,我们考虑一个组装生产系统,其中组件必须在设施之间运输。最后,我们考虑了一个生产问题,其中在需求和供应都不确定的情况下,必须决定部件的采购水平以及最终产品的生产水平。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Jans, Raf其他文献

The impact of service level constraints in deterministic lot sizing with backlogging
Benders Decomposition for Production Routing Under Demand Uncertainty
  • DOI:
    10.1287/opre.2015.1401
  • 发表时间:
    2015-07-01
  • 期刊:
  • 影响因子:
    2.7
  • 作者:
    Adulyasak, Yossiri;Cordeau, Jean-Francois;Jans, Raf
  • 通讯作者:
    Jans, Raf
Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem
  • DOI:
    10.1287/trsc.1120.0443
  • 发表时间:
    2014-02-01
  • 期刊:
  • 影响因子:
    4.6
  • 作者:
    Adulyasak, Yossiri;Cordeau, Jean-Francois;Jans, Raf
  • 通讯作者:
    Jans, Raf

Jans, Raf的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Jans, Raf', 18)}}的其他基金

Optimization Models and Algorithms for Complex Production Planning Problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPIN-2019-05759
  • 财政年份:
    2022
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization Models and Algorithms for Complex Production Planning Problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPAS-2019-00100
  • 财政年份:
    2020
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Optimization Models and Algorithms for Complex Production Planning Problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPIN-2019-05759
  • 财政年份:
    2020
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization Models and Algorithms for Complex Production Planning Problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPIN-2019-05759
  • 财政年份:
    2019
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization Models and Algorithms for Complex Production Planning Problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPAS-2019-00100
  • 财政年份:
    2019
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Optimization models and algorithms for complex production planning problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPIN-2014-03849
  • 财政年份:
    2018
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization models and algorithms for complex production planning problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPIN-2014-03849
  • 财政年份:
    2017
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization models and algorithms for complex production planning problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPIN-2014-03849
  • 财政年份:
    2016
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization models and algorithms for complex production planning problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPIN-2014-03849
  • 财政年份:
    2015
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Integration of 3D printing in the Canadian aerospace value chain
3D 打印融入加拿大航空航天价值链
  • 批准号:
    490485-2015
  • 财政年份:
    2015
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Engage Grants Program

相似国自然基金

Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    万元
  • 项目类别:
    合作创新研究团队
新型手性NAD(P)H Models合成及生化模拟
  • 批准号:
    20472090
  • 批准年份:
    2004
  • 资助金额:
    23.0 万元
  • 项目类别:
    面上项目

相似海外基金

Big Data Analytics: Optimization Models and Algorithms with Applications in Smart Food Supply Chains and Networks
大数据分析:优化模型和算法在智能食品供应链和网络中的应用
  • 批准号:
    RGPIN-2020-06792
  • 财政年份:
    2022
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization of urban mobility of people and freight: models and algorithms to design policies and reduce greenhouse gas emissions
优化城市人员和货物流动:设计政策和减少温室气体排放的模型和算法
  • 批准号:
    577061-2022
  • 财政年份:
    2022
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Alliance Grants
Optimization models, methods and algorithms applied to hydropower operations planning
水电调度优化模型、方法和算法
  • 批准号:
    RGPIN-2018-06331
  • 财政年份:
    2022
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization Models and Algorithms for Complex Production Planning Problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPIN-2019-05759
  • 财政年份:
    2022
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Developing novel optimization models and algorithms for energy systems with renewable energy and storage capacities
为具有可再生能源和存储能力的能源系统开发新颖的优化模型和算法
  • 批准号:
    RGPIN-2019-06699
  • 财政年份:
    2022
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
CAREER: Advancing Mathematical Models and Algorithms for Decentralized Optimization in Complex Multi-agent Networks
职业:推进复杂多智能体网络中分散优化的数学模型和算法
  • 批准号:
    2323159
  • 财政年份:
    2022
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Standard Grant
Optimization models, methods and algorithms applied to hydropower operations planning
水电调度优化模型、方法和算法
  • 批准号:
    RGPIN-2018-06331
  • 财政年份:
    2021
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Big Data Analytics: Optimization Models and Algorithms with Applications in Smart Food Supply Chains and Networks
大数据分析:优化模型和算法在智能食品供应链和网络中的应用
  • 批准号:
    RGPIN-2020-06792
  • 财政年份:
    2021
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Developing novel optimization models and algorithms for energy systems with renewable energy and storage capacities
为具有可再生能源和存储能力的能源系统开发新颖的优化模型和算法
  • 批准号:
    RGPIN-2019-06699
  • 财政年份:
    2021
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization Models and Algorithms for Complex Production Planning Problems
复杂生产计划问题的优化模型和算法
  • 批准号:
    RGPAS-2019-00100
  • 财政年份:
    2020
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了