The CON due-date determination method with processing time-dependent lateness penalties

Article Abstract:

The exogenous CON due-date determination method with job dependent earliness and tardiness penalties was used to schedule jobs in a single machine. A two-dimensional extension wherein early and tardy job weights are assumed to differ and job weights are not restricted to be proportional to respective processing times is used. Four algorithms were developed for the solution, each covering all possible combinations with respect to the weights as processing time functions.

---

Minimizing a weighted quadratic function of job lateness in the single machine system

Article Abstract:

A scheduling model that attempts to minimize the sum of weighted squares of job tardiness values is formulated in line with the empirical observation that early completion of work results in as much inefficiency as lateness. A branch-and-bound process was used to obtain results for the model. Such results call for the insertion of idle time just before the beginning of the next job for the sake of optimal efficiency.

Usage, Branch and bound algorithms

---

Minimizing mean flow times criteria on a single batch processing machine with non-identical jobs sizes

Article Abstract:

Several heuristics were considered to address the problem of scheduling jobs with non-identical capacity requirements or sizes on a single batch processing machine (BPM). The heuristics were proven capable of producing near-optimal solutions to the problem by minimizing the mean-flow times of jobs. The DYNA algorithm was cited as the best heuristic among several heuristics considered.

Research and Development in the Physical, Engineering, and Life Sciences, Mathematics, Analysis, Heuristic programming

Similar abstracts:

• Abstracts: Real-world modeling of distillation. Selecting in-process particle-size analyzers. Ask the experts. Batch processing
• Abstracts: Involving temporary workers in process improvement activities. Math programming's potential to aid TQM implementation
• Abstracts: The beat generation. The blame game
• Abstracts: Scheduling families of jobs with setup times. Parallel machine scheduling with release dates, due dates and family setup times

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