Scheduling about a given common due date to minimize mean squared deviation of completion times

Article Abstract:

A dynamic programming algorithm is shown to be an efficient procedure in solving tightly restricted instances of mean squared deviation (MSDP) with as many as 100 jobs in less than two seconds. The algorithm addresses the problem of minimizing the MSDP job completion times about a given common due date. No polynomial or even pseudo-polynomial time algorithms have yet been found to identify an optimal solution to MSDP.

Research, Models, Scheduling (Management), Dynamic programming

---

Using separable programming to solve the multi-product multiple ex-ante constraint newsvendor problem and extensions

Article Abstract:

The application of convex programming techniques for constraint satisfaction, while solving a newsvendor problem pertaining to inventory control and production management, is described.

Strategy & planning, Inventory Control, Planning, Company business planning, Convex programming

---

Single machine scheduling with symmetric earliness and tardiness penalties

Article Abstract:

Application of heuristics for scheduling jobs with different processing times on a single machine, with provisions for earliness and tardiness penalties, is discussed.

Heuristic, Heuristics

Similar abstracts:

• Abstracts: Clients give support to environmental code of practice for building services. Bridging art and science: Chris Wilkinson Architects' mastery of technology is finding a market among newly enlightened clients
• Abstracts: Input price determination with downstream Cournot competitors. Number of sellers, average prices and price dispersion
• Abstracts: An iterative algorithm for scheduling UET tasks with due dates and release times. Insertion techniques for static and dynamic resource-constrained project scheduling
• Abstracts: The effect of export marketing capabilities on export performance: an investigation of Chinese exporters. The relationships among quality, cost, value and use of export market information: an empirical study
• Abstracts: Using system dynamics models with litigation audiences. Escalation and de-escalation of commitment to information systems projects: insights from a project evaluation model

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