.png){kind=icon}
返回
Minimizing Completion Time for Order Scheduling: Formulation and Heuristic Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1109/TASE.2015.2456131.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this study, the customer order scheduling problem is investigated to minimize total weighted completion time. A quadratic formulation is proposed to address this problem. This formulation is converted into an equivalent mixed-integer linear programming model by applying the linearization technique and the special structure of the problem. The problem size that can be solved to optimality is then investigated and reported based on the final linearized formulation. Furthermore, a hybrid nested partitions algorithm is developed to solve large-scale problems. Numerical results illustrate the advantages of the proposed model and demonstrate that the proposed algorithm can obtain high-quality solutions within a reasonable computational time. Note to Practitioners-At present, many manufacturing enterprises are adopting the multi-variety and small batch manufacturing mode. In this mode, every customer order consists of different product types, and the entire order should be delivered simultaneously. Thus, committing a delivery due date for an order and increasing the utilization rate of manufacturing resources are key issues among manufacturing managers. This study presents an efficient linearized model to address the aforementioned problem. A hybrid nested partitions-based algorithm is designed and implemented to solve large-scale problem instances. An advantage of the proposed algorithm is that it can be potentially extended by incorporating domain knowledge and management experience. This approach indicates that several specific rules or techniques can be used when designing and implementing algorithms to improve efficiency.
Keyword:
Completion time
hybrid nested partitions
linearization
order scheduling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.4
论文数:
5.0K
被引数:
1.6W
机构
引用论文
.png){kind=icon}
An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging
OAAI
OAAI分享收藏Evolution of the optical and magnetooptical properties of amorphous metal-insulator nanocomposites
PREAI
分享收藏
查看更多内容