• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Capacitated production scheduling of multi-level production systems.
【24h】

Capacitated production scheduling of multi-level production systems.

机译：多级生产系统的产能排产。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Production scheduling is one of the most studied areas in the applied Operation Research literature. Aggregate level production scheduling has also found a large audience and been extensively researched because of its essential importance on the management of the manufacturing plans. In this study, the main concern is how the capacity management decisions or, equivalently, facility sharing decisions among the products are made, interacting with scheduling and lot sizing decisions. Inspiration for this concern stems from the gap between MRP and capacity requirements planning.; The increasing popularity of Just-In-Time systems and recent developments in manufacturing technology have led many production planning practitioners to ignore the setup cost and time parameters in scheduling problems. They have focused instead on the details of the capacity management in multi-level inventory systems. With a similar motivation, a solution to the capacitated multi-level production scheduling problem is attempted in this study. A hierarchical order between the facilities is established by the assumptions concerning interaction between facilities and products. A Dual Directed Algorithm to Modify Production Schedule (DDAMPS) taking advantage of the Leontief substitution system inherent in the model is introduced. The preliminary test results show that DDAMPS is very effective in terms of the quality of the solution and its solution time, especially when the lead times are ignored. An analysis for over 600 test problems is presented. Inspired by Leontief matrix properties, we show how alternative process plans may be added to the production scheduling model as substitute activities.; Even though setup times and related costs ideally should be eliminated, in many manufacturing systems these are still important factors to consider. For these cases, several decomposition approaches are considered. It is concluded that a possible algorithm taking advantage of both the primal and dual structures of the problem, like Cross decomposition, might be very beneficial to solve the model since both structures have some special features which make their solutions easier.
机译：生产调度是应用运筹学文献中研究最多的领域之一。总体级别的生产计划也受到了广泛的关注，因为它对制造计划的管理至关重要。在这项研究中，主要关注的是如何制定容量管理决策或等效地在产品之间进行设施共享决策，并与日程安排和批量确定决策进行交互。 MRP和能力需求计划之间的差距是引起这种担忧的原因。准时制系统的日益普及以及制造技术的最新发展已使许多生产计划从业人员在调度问题中忽略了设置成本和时间参数。相反，他们专注于多层库存系统中容量管理的细节。在类似的动机下，本研究尝试解决容量较大的多级生产计划问题。通过关于设施和产品之间的交互作用的假设来建立设施之间的等级顺序。引入了利用模型固有的Leontief替换系统来修改生产计划的双定向算法（DDAMPS）。初步测试结果表明，DDAMPS在解决方案质量及其解决时间方面非常有效，尤其是在忽略交付时间的情况下。提出了对600多个测试问题的分析。受Leontief矩阵属性的启发，我们展示了如何将替代过程计划作为替代活动添加到生产计划模型中。尽管理想情况下应该消除设置时间和相关成本，但在许多制造系统中，这些仍然是要考虑的重要因素。对于这些情况，考虑了几种分解方法。结论是，利用问题的原始结构和对偶结构的一种可能的算法（例如交叉分解）可能对解决模型非常有益，因为这两种结构都具有一些使它们的求解更容易的特殊功能。

著录项

  • 作者

    Bayraktar, Erkan.;

  • 作者单位

    The University of Iowa.;

  • 授予单位 The University of Iowa.;
  • 学科 Engineering Industrial.; Operations Research.; Business Administration Management.
  • 学位 Ph.D.
  • 年度 1993
  • 页码 149 p.
  • 总页数 149
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 一般工业技术;运筹学;贸易经济;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号