系统管理学报2011,Vol.20Issue(1):114-118,5.
具有学习效应的总完工时间流水作业问题
Flowshop Problem to Minimize Total Completion Time with A Learning Effect
摘要
Abstract
In this paper we consider a two-machine flowshop scheduling problem with a learning effect.The learning effect of a job is assumed to be an exponent function of its position. The objective is to find asequence that minimizes the total completion time. A mathematical programming model is developed forthe problem, and three heuristic algorithms are proposed for solving the problem with large scale. Com-puational results show that the proposed heuristic algorithms are effective in solving the problem with largescale.关键词
排序/流水作业/学习效应/总完工时间Key words
scheduling/flowshop/learning effect/the total completion time分类
数学引用本文复制引用
孙林辉,王丹,王吉波..具有学习效应的总完工时间流水作业问题[J].系统管理学报,2011,20(1):114-118,5.基金项目
国家自然科学基金资助项目(11001181) (11001181)