|
|||||
|
|
| 具有截断学习效应和工件带准备时间的单机排序问题 | |
| 引用本文： | 白静,刘璐,王吉波.具有截断学习效应和工件带准备时间的单机排序问题[J].运筹与管理,2014(6). |
| 作者姓名： | 白静 刘璐 王吉波 |
| 作者单位： | 1. 中山火炬职业技术学院 公共课教学部,广东 中山,528436 2. 沈阳航空航天大学 经济与管理学院,辽宁 沈阳,110136 3. 沈阳航空航天大学 经济与管理学院，辽宁 沈阳 110136; 沈阳航空航天大学 理学院，辽宁 沈阳 110136 |
| 基金项目： | 国家自然科学基金项目(11001181)；辽宁省高等学校优秀人才支持计划资助项目 |
| 摘 要： | 研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数，其中，“截断”是一个控制参数。由于在现实生活中，与工件的排列位置有关的“学习”不可能无止境的进行下去，所以给定了一个参数来进行控制，使得工件的学习效应随着排列位置的靠后而逐渐趋于稳定。目标函数为最小化总完工时间，这个问题是NP-难的，进而结合几个优势性质和下界给出了分支定界算法来求此问题的最优解。 |
| 关 键 词： | 排序 单机 截断学习效应 准备时间 分支定界算法 |
Single-machine Scheduling Jobs with Truncated Learning Effect and Release Times |
|
| BAI Jing,LIU Lu,WANG Ji-bo.Single-machine Scheduling Jobs with Truncated Learning Effect and Release Times[J].Operations Research and Management Science,2014(6). | |
| Authors: | BAI Jing LIU Lu WANG Ji-bo |
| Abstract: | |
| Keywords: | scheduling single-machine truncated learning effect release time branch-and-bound algorithm |