This paper considers two/three-machine no-wait flow shop scheduling problems with makespan minimization. Inherited with the NP-hard problem nature, this scheduling problem is solved by using a Simulated Annealing (SA) and Genetic Algorithm (GA) instead of mathematical programming. These two...

A method for solving the scheduling problem for a class of cyclic systems with respect to throughput maximization is presented. A strictly cyclic mode of operation is considered, where the time offset between the start of consecutive jobs is always constant. All jobs have to follow an identical...

Firms that build flexibility into their manufacturing system gain a competitive edge from their ability to efficiently produce a mid-variety of products at mid-volumes. In order to realize the competitive edge of flexible systems, manufacturing management has to deal effectively with the greater...

In this paper we study the Common Cycle Scheduling Problem (CCSP). This classic production problem is concerned with determining optimal production lot sizes for a given set of products using a common facility. CCSP is based on scheduling all products using a common (base) cycle time, so that...