Optimal packing of fm station progammes case study: Kaase Fm Station, Kumasi, Ghana

African Journal of Mathematics and Computer Science Research

S. K. Amponsah¹ 

关键词: Packing;    algorithm;    FM station;    assignment.;   

DOI  :  

学科分类：计算机科学（综合）

来源: Academic Journals

【 摘 要 】

AFM station has a pile of programmes being broadcast in the testing phase of the station. The programmes consist of fixed and unfixed programmes. However the full complement of programmes has not been reached. To achieve full complement, the station wants to plan a new programme mix with fixed programmes retaining their original time slots. The rearrangement of the programmes is modeled as a variant of packing problem. We introduce a model, which is a modification of the generalized assignment problem with identified first-use binsof Shraideh et al. (2008). Our model seeks to minimize wasted air time that results out of the new programme arrangement. The results are obtained using the modified simple bin packing algorithm, which is also a modification of the simple bin packing algorithm of Amponsah (2003). The new arrangement of programmes produces a total of zero minutes of wasted air time.

【 授权许可】

CC BY