MIP modeling of changeovers in production planning and scheduling problems
Article Abstract:
Strategies for solving production planning and scheduling problems are investigated. Emphasis is on the handling of both sequence-independent and -dependent changeovers, with the additional task of modelling time. Results form lot-sizing problems and a unit flow formulation suggested by Karmarkat and Schrage (1985) that is effective in changeover modelling are analyzed. Extensions and an application to machine sequencing using the unit flow formulation are also examined.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1997
User Contributions:
Comment about this article or add new information about this topic:
Minimizing mean tardiness subject to unspecified minimum number tardy for a single machine
Article Abstract:
A hybrid branch and bound algorithm is employed for solving the problem of minimizing mean tardiness for a single machine problem subject to minimum number of tardy jobs. The algorithm applies the usual branch and bound strategy whem computing the lower bounds on mean tardiness and utilizes the information on the number of tardy jobs. It also employs an insertion algorithm which estimates the optimal mean tardiness when the subset of tardy jobs in known.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
Optimal time varying lot-sizing models under inflationary conditions
Article Abstract:
Theoretical models and optimal solution procedures have been developed for the deterministic inventory problem. The models, which are based on the discounted cash flow approach, do not place any restriction on the length of the replenishment cycles and take into account the impact of inflationary conditions. They provide optimal ordering policies that allow effective inventory control under linearly time-varying demand.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: The minimal average cost flow problem. Solution of large weighted equicut problems. A parametric maximum flow algorithm for bipartite graphs with applications
- Abstracts: Case study based on a multi-period multi-criteria production planning model. The application of fuzzy integrals in multicriteria decision making
- Abstracts: The changing consumer in Greece. The changing consumer in Italy
- Abstracts: Slipping standards; furore over interview highlights problems with TV shows. Solitary sailor: sea-faring adventurer is most at home alone on the high seas
- Abstracts: Practical planning advice: speeding up the system. Designed for access. Operating in the Orient