CAJ | 학술논문

给出一种双目标瓶颈指派问题的新模型，本模型结合了决策者和工人两方面的因素，特别之处在于考虑到了工人对工作的排名偏好。进而，将双目标瓶颈指派问题转化为单目标规划，并设计了解此问题的遗传算法，算法的解均为双目标瓶颈指派问题的Pareto最优解。
급출일충쌍목표병경지파문제적신모형，본모형결합료결책자화공인량방면적인소，특별지처재우고필도료공인대공작적배명편호。진이，장쌍목표병경지파문제전화위단목표규화，병설계료해차문제적유전산법，산법적해균위쌍목표병경지파문제적Pareto최우해。
This paper proposed a new model of bi-obj ective bottleneck assignment problem,which considers the factor of decision maker and workers.Particularly,worker’s ranked preference of jobs is incorporated into the objective function. Further,the bi-obj ective bottleneck assignment problem was converted into a single obj ective programming,and a genetic algo-rithm was designed for this problem.The solution obtained by this algorithm is Pareto optimal solution of the bi-obj ective bot-tleneck assignment problem .