The maximal profit flow model in designing multiple-production-line system with obtainable resource capacity

Article Abstract:

A maximal profit flow model for reaching the optimal design of multiple-production-line system undergoing the limitation of obtainable resources is presented in this paper. This model is treated as an extensive maximal flow problem, and an efficient step-by-step algorithm to solve this model is developed. In addition, the concept that the operation cost of a machine does not include only idle or breakdown situations but the maintenance cost also needs consideration is described in this study to extend the applicability. This paper provides a new and practical tool for the production line designer with profound insights. [C] 2001 Elsevier Science B.V. All rights reserved. Keywords: Maximal profit flow model; Multiple-production-line system; Obtainable resources

---

Minimizing total flow time in a two-machine flowshop problem with minimum makespan

Article Abstract:

This paper considers the two-machine flowshop scheduling problem where it is desired to find a minimum total flow time schedule subject to the condition that the makespan of the schedule is minimum. Based on the analysis of the problem characteristics, several existing results are extended to develop two optimization algorithms for the problem. In view of the NP-hardness of the problem, two polynomially solvable cases are identified and solved. Further, several polynomial heuristic solution algorithms are developed and empirically evaluated as to their effectiveness in finding an optimal schedule for the problem. Keywords: Flowshop scheduling; Hierarchical criteria; Dominance conditions; Heuristic algorithms; Empirical evaluation

---

Similar abstracts:

• Abstracts: QFD not just a tool but a way of quality management. Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time
• Abstracts: Structure optimization for continuous production systems with buffers under reliability constraints. Performance analysis of a batch production system with limited flexibility
• Abstracts: Performance measurement in construction logistics. Developing material delivery processes in cooperation: an application example of the construction industry
• Abstracts: State of the Internet: Roundtable 5.0. A world divided by a common Internet. Fueling the Internet

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.