FEASIBILITY OF SCHEDULING LOT SIZES OF 2 FREQUENCIES ON ONE MACHINE

This paper considers the Economic Lot Scheduling Problem of finding a feasible schedule that allows cyclic production of several products on a single facility so as to minimise holding and set up costs. We cons ider the case when products are produced in a given fixed lot size and at regular intervals with at most two cycle lengths between them. Our main results are, for the multi-product case: necessary and sufficien t condition for existence of a feasible schedule; a method of construc ting a feasible schedule; and necessary and sufficient conditions for 100% utilization of the production line; and for the two product case: a characterization of all feasible schedules. It is envisaged that th e results will be used to help construct production schedules which ut ilise the production line well and keep down holding costs, by using t wo regular intervals.