| 具有学习效应的单机可控加工时间排序问题研究 |
| |
| 引用本文： | 王吉波,汪佳,牛玉萍.具有学习效应的单机可控加工时间排序问题研究[J].沈阳航空工业学院学报,2014(5). |
| |
| 作者姓名： | 王吉波 汪佳 牛玉萍 |
| |
| 作者单位： | 1. 沈阳航空航天大学 经济与管理学院，沈阳 110136; 西安交通大学 机械制造系统工程国家重点实验室，西安 710053; 沈阳航空航天大学 理学院，沈阳 110136
2. 沈阳航空航天大学 经济与管理学院,沈阳,110136 |
| |
| 基金项目： | 国家自然科学基金项目(项目编号11001181)；机械制造系统工程国家重点实验室开放课题 |
| |
| 摘 要： | 在经典排序问题中，工件的加工时间往往是一个常数，但在现代生产过程中，工件的加工时间受许多因素的影响。因此，研究工件具有学习效应的单机可控加工时间排序问题，其中工件的加工时间是其所在位置的函数，且与加工时间的控制变量有关。目标是求出最优的加工时间控制变量和最优的排序使得目标函数最小，目标函数包括极小化时间表长与控制费用的和、极小化总完工时间与控制费用的和、极小化总完工时间偏差和与控制费用和。证明他们都能转化为指派问题，从而多项式时间可解。并给出数值例子来说明问题是如何求解的。
|
| 关 键 词： | 学习效应 单机 排序 指派问题 控制变量 |
A single machine scheduling with learning effect and controllable processing times |
| |
| WANG Ji-bo,WANG Jia,NIU Yu-ping.A single machine scheduling with learning effect and controllable processing times[J].Journal of Shenyang Institute of Aeronautical Engineering,2014(5). |
| |
| Authors: | WANG Ji-bo WANG Jia NIU Yu-ping |
| |
| Abstract: | |
| |
| Keywords: | learning effect single machine scheduling assignment problem controllable variable |
| 本文献已被 万方数据 等数据库收录！ |
