科研之友
微信
新浪微博
Facebook
分享链接
摘要
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.
- 出版日期2017-10
- 单位北京大学
