Total completion time minimization in two-machine job shops with unit-time operations

Article Abstract:

Two-machine job shop scheduling problems with the objective of minimizing the total completion time are considered. Specifically, an algorithm for generating optimal schedules based on a 'shortest remaining first' (SRF) policy in O(log(k + 1)) time is introduced. SRF schedules, which selects a job with the least amount of operations to be scheduled next, are encoded in such a way that the 'bits required to specify them are bounded by a polynomial of the succinct input length.'

Operations research, Research, Management science, Case studies

---

A half-product based approximation scheme for agreeably weighed completion time variance

Article Abstract:

In a situation where scheduling is required for jobs which are treated equally and have a common due date, a weighted completion time variance (WCTV) method is suggested. This situation is seen in just-in-time systems in managing logistics activities.

Just in time inventory systems, Just in time systems

---

A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems

Article Abstract:

A tabu search algorithm, developed on the basis of dynamic neighborhood, for solving flight instructor scheduling problem is presented.

Other Commercial and Service Industry Machinery Manufacturing, Electrical equipment & supplies, not elsewhere classified, Civil Aircraft Trainers & Simulators, Mathematical analysis, Flight simulators

Similar abstracts:

• Abstracts: The computational complexity of the relative robust shortest path problem with interval data. A hybrid genetic algorithm for the three-index assignment problem
• Abstracts: Batch scheduling in a two-machine flow shop with limited buffer and sequence independent setup times and removal times
• Abstracts: Tool allocation and machining conditions optimization for CNC machines. Scheduling with tool changes to minimize total completion time: basic results and SPT performance
• Abstracts: Market convergence and advertising standardization in the European Union. The tale of two cultures: attitudes towards affirmative action in the United States and India
• Abstracts: Product strategies of European and Japanese multinational firms in the US market - an empirical investigation

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