| 面向节能无关联平行机调度模型及分支定界法 |
| |
| 引用本文： | 谢金慧,陈峰.面向节能无关联平行机调度模型及分支定界法[J].工业工程与管理,2012,17(2):45-50. |
| |
| 作者姓名： | 谢金慧 陈峰 |
| |
| 作者单位： | 上海交通大学工业工程与物流工程系,上海,200240 |
| |
| 基金项目： | 上海市科技攻关计划资助项目 |
| |
| 摘 要： | 工业企业,特别是高耗能行业,不仅要满足交货期和缩小生产周期的要求,而且不断优化能源配置,降低能耗。研究一类新的以延迟和能源消耗的加权最小为目标的生产调度问题。首先,描述问题并分析问题的复杂性。其次,建立混合整数线性规划模型。进一步,我们提出求解该问题的分支定界算法。最后,通过数值实验和数值试验,验证算法的有效性和高效性。
|
| 关 键 词： | 节能 无关联平行机 单元工件 工件分割 机器空闲 分支定界 |
Model and Branch-and-bound Algorithm for Energy Saving Production Scheduling Problem |
| |
| XIE Jin-hui
,
CHEN Feng.Model and Branch-and-bound Algorithm for Energy Saving Production Scheduling Problem[J].Industrial Engineering and Management,2012,17(2):45-50. |
| |
| Authors: | XIE Jin-hui CHEN Feng |
| |
| Affiliation: | (Department of Industrial Engineering and Logistics Management, Shanghai Jiao Tong University,Shanghai 200240,China) |
| |
| Abstract: | This paper studies scheduling problem where a set of jobs are scheduled on unrelated parallel machines to trade off between the total energy usage and weighted tardiness.By formally describing the new scheduling problem and analyzing the problem’s complexity,a mixed integer linear programming model is first built.A branch-and-bound algorithm is further proposed.Empirical studies verify the effectiveness and efficiency of algorithms. |
| |
| Keywords: | energy saving unrelated parallel machines unit job job splitting machine idle branch-and-bound |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
