Lot-sizing with start-up times

Article Abstract:

Manufacturers are sometimes required to make lot-sizing and scheduling decisions in the presence of start-up times. A study was conducted to investigate a single-stage multi-item single-mode production lot-sizing and scheduling model with continuous set-ups and sequence-independent start-up times. The solution of the problem was performed through an integer programming column generation algorithm. The single-item subproblem that considers the initial stock as a decision variable was tackled with a dynamic programming procedure. The multi-item polyhedra was addressed through Constantino's cutting planes. Pre-branching lower bounds averaged under 2% from an optimal solution though column and cut generation. The algorithm was able to handle instances with three to five items and 24 periods in an average of 50 seconds on a new workstation. The algorithm also solved 36-period problems in an average of 750 seconds.

Production management

---

Optimal cycle times in multistage serial systems with set-up and inventory costs

Article Abstract:

The problem of scheduling serial multistage production systems when there is a constant demand rate and infinite horizon is analyzed. A general nonlinear programming formulation is introduced for generating optimal stationary schedules with no stock-outs in any inventory in serial systems with set-up and inventory costs. Analytical results are used to formulate four algorithms, three of which are heuristic and one branch and bound. An assessment of the performance of these algorithms shows that the branch and bound algorithm is superior to the hueristic algorithms.

Inventories

---

Similar abstracts:

• Abstracts: Negotiating with yourself and losing: making decisions with competing internal preferences. Blind spots in industry and competitor analysis: implications of interfirm (mis)perceptions for strategic decisions
• Abstracts: The magnitude of errors in proximal multiattribute decision analysis with probabilistically dependent attributes
• Abstracts: Yeltsin reports draft charter completed. Yeltsin fires officials, calls convention
• Abstracts: Players and potatoes. Echostar, seeking strategic alliance with big partner, is in talks with Sprint. Western Cable Show is vivid display of how technology drives industry

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