|
|||||
|
|
| 双目标函数下需要安装时间的平行多功能机排序问题 | |
| 引用本文： | 井彩霞,钱省三,唐国春. 双目标函数下需要安装时间的平行多功能机排序问题[J]. 计算机集成制造系统, 2010, 16(4) |
| 作者姓名： | 井彩霞 钱省三 唐国春 |
| 作者单位： | 1. 天津工业大学,管理学院,天津,300387;上海理工大学,管理学院,上海,200093 2. 上海理工大学,管理学院,上海,200093 3. 上海第二工业大学经管学院,上海,201209 |
| 基金项目： | 国家自然科学基金资助项目(70731160015);;上海市(第三期)重点学科资助项目(S30504)~~ |
| 摘 要： | 讨论了双目标函数下需要安装时间的平行多功能机排序问题。在该问题中,每个工件对应机器集合的一个子集,且每个工件只能在相应子集中的任一台机器上加工,工件分组,不同组中的工件连续加工需要安装时间,目标函数为极小化最大完工时间和安装次数。根据实际应用背景确定双目标排序问题的形式,并证明了该问题是NP—难的。设计了一个求启发式有效解的算法,首先按照特定的规则将所有工件组都整组地安排到各台机器上,然后逐步改进最大完工时间和拆分工件组,从而得到一系列的启发式有效解。实验表明,该算法是实用而有效的。 |
| 关 键 词： | 排序 多功能机 双目标 启发式算法 |
Multi-purpose machine scheduling problem with bicriteria and setup times |
|
| JING Cai-xia,QIAN Xing-san,TANG Guo-chun. Multi-purpose machine scheduling problem with bicriteria and setup times[J]. Computer Integrated Manufacturing Systems, 2010, 16(4) | |
| Authors: | JING Cai-xia QIAN Xing-san TANG Guo-chun |
| Affiliation: | 1.College of Management/a>;Tianjin Polytechnic University/a>;Tianjin 300387/a>;China/a>;2.Business School/a>;University of Shanghai for Science & Technology/a>;Shanghai 200093/a>;3.Institute of Management Engineering/a>;Shanghai Second Polytechnic University/a>;Shanghai 201209/a>;China |
| Abstract: | A multi-purpose machine scheduling problem with bicriteria and setup times is discussed.In which jobs can be processed by any machine of a prespecified subset of the machine set,moreover,jobs are divided into different groups and a changeover time is required whenever there is a switch from processing a job of one group to another job of a different group.Objective function of this problem is to minimize makespan and total times of setup.Style of the bicriteria scheduling problem is established according to... |
| Keywords: | scheduling multi-purpose machine bicriteria heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |