The solution of multiperiod network models with bundle constraints by aggregation
Article Abstract:
A solution of a multiperiod, multicommodity network model in the presence of bundle side constraints is proposed. The constraints limit flow through a set of arcs at each point in time. This production planning and distribution problem is transformed into two single-commodity network flow formulations. The first is an aggregated problem, the solution of which gives rise to a second disaggregated problem which provides a near optimal solution to the original. A computational error and theoretical a priori and posteriori bounds are introduced. The proposed algorithm is compared with the alternative solutions MPSX/370 and NETSIDE, the latter involving a specialized solution code. The results indicate that the proposed method outperforms the others in terms of efficiency and errors.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1993
User Contributions:
Comment about this article or add new information about this topic:
Priority rules for job shops with weighted tardiness costs
Article Abstract:
Priority dispatching research has mainly focused on jobs with equal delay penalties, the effect being that strategic differentiation of client orders is ruled out. Efficient dispatching rules are developed and tested for the weighted tardiness problem, including delay penalties and job-specific due dates. The approach used is based on previous 'greedy' heuristics, in which assignment priority stems from expected tardiness expense per immediate processing requirements. Results suggest that the new regulations are not only better than competing ones for minimizing weighted tardiness penalties, but are also robust for other criteria such as costs of in-process inventories and the number of tardy jobs.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1987
User Contributions:
Comment about this article or add new information about this topic:
A forward simplex method for staircase linear programs
Article Abstract:
A forward simplex algorithm is presented for solving the general staircase linear programming problem. The tests indicate that the solution time of the forward simplex code is linear in the number of time periods, as compared to a quadratic or cubic relationship for standard linear programming codes. The forward simplex code solved some of the largest problems nearly 16 times faster than one of the standard, efficient simplex codes. Computational decision horizons, responsible for the good performance of the algorithm, are often found.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1985
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: The application of neural networks and a qualitative response model to the auditor's going concern uncertainty decision
- Abstracts: The role of management scholarship in the public sector: Using the commentaries to move forward. Maximizing Cross-Functional New Product Teams' Innovativeness And Constraint Adherence: A Conflict Communications Perspective
- Abstracts: Chief executive personality and corporate strategy and structure in small firms. A longitudinal study of the corporate life cycle
- Abstracts: A multi-echelon inventory model for a repairable item with one-for one replenishment. Continuous - review policies for a multi-echelon inventory problem with stochastic demand
- Abstracts: A public choice approach to motivating people in bureaucratic organizations. Managing complexity through consensus mapping: technology for the structuring of group decisions