计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
2期
279-280,301
,共3页
排班%班制串%回溯算法%算法组合
排班%班製串%迴溯算法%算法組閤
배반%반제천%회소산법%산법조합
排班问题是现实生活中的常见问题.从国内某货航实际情况出发,提出了一种初步排班流程.首先采用线性规划建立班制,再依据班制用贪心算法构建班制串矩阵,以回溯方法将具体班填入班制串,进行微调后完成排班.实验表明了排班方法的合理性.
排班問題是現實生活中的常見問題.從國內某貨航實際情況齣髮,提齣瞭一種初步排班流程.首先採用線性規劃建立班製,再依據班製用貪心算法構建班製串矩陣,以迴溯方法將具體班填入班製串,進行微調後完成排班.實驗錶明瞭排班方法的閤理性.
배반문제시현실생활중적상견문제.종국내모화항실제정황출발,제출료일충초보배반류정.수선채용선성규화건립반제,재의거반제용탐심산법구건반제천구진,이회소방법장구체반전입반제천,진행미조후완성배반.실험표명료배반방법적합이성.
