A MODEL AND ALGORITHM FOR SCHEDULING IN A REAL-LIFE FLOW SHOP WITH SETUP TIMES

机译：具有设置时间的实时流商店调度的模型和算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

The bi-criteria scheduling problem optimization model in a real-life flow shop with setup times was built. The case study differs from the conventional scheduling problems. A modified genetic local search algorithm to minimize makespan and maximum tardiness was proposed. Two neighborhood structures based on the problem concerned knowledge was used in local search procedure to improve efficiency of optimization. The computa tional results show that the proposed algorithm is relatively effective.

机译：建立了带有设置时间的现实流程车间中的双标准调度问题优化模型。案例研究不同于常规的调度问题。提出了一种改进的遗传局部搜索算法，以最小化制造时间和最大延迟。基于问题相关知识的两个邻域结构被用于局部搜索过程中，以提高优化效率。计算结果表明，该算法是有效的。

著录项

来源
《Proceedings of the Ninth international conference on industrial management》|2008年|p.177-181|共5页
会议地点 Osaka(JP);Osaka(JP)
作者
Kaibing Yang; Xiaobing Liu;
展开▼
作者单位

Dalian University of Technology, Dalian 116024, China Dalian Polytechnic University, Dalian 116034, China;

Dalian University of Technology, Dalian 116024, China;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类工业计划与管理体制;
关键词
Scheduling; Setup times; Local search;

机译：计划；设置时间；本地搜索;

相似文献

外文文献
中文文献
专利

1. Impact of varying levels of setup time on the performance of algorithms for scheduling a flow shop with sequence dependent setup time [J] . Rajesh Vanchipura, R. Sridharan International Journal of Services and Operations Management . 2013,第4期

机译：不同设置时间对顺序依赖的设置时间对流水车间调度算法性能的影响
2. A Novel Simulated Annealing Algorithm to Hybrid Flow Shops Scheduling with Sequence-Dependent Setup Times [J] . A. Alem Tabriz, M. Zandieh, Z. Vaziri Journal of Applied Sciences . 2009,第10期

机译：具有序列依赖建立时间的混合流水车间调度的新型模拟退火算法
3. An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times [J] . Zandieh M, Ghomi SMTF, Husseini SMM Applied mathematics and computation . 2006,第1期

机译：一种基于序列的建立时间的混合流水车间调度的免疫算法方法
4. A Bi-criteria Optimization Model and Algorithm for Scheduling in a Real-world Flow Shop with Setup Times [C] . Kaibing Yang, Xiaobing Liu International conference on intelligent computation technology and automation . 2008

机译：带有设置时间的真实流水车间中的双标准调度模型和算法
5. A Tabu search algorithm for the open shop scheduling problem with sequence dependent setup times. [D] . Aguirre-Solis, Jesus Jose. 2003

机译：一种禁忌搜索算法，用于解决开放式车间调度问题，其顺序取决于设置时间。
6. Hybrid Pareto artificial bee colony algorithm for multi-objective single machine group scheduling problem with sequence-dependent setup times and learning effects [O] . Lei Yue, Zailin Guan, Ullah Saif, -1

机译：具有序列依赖建立时间和学习效果的多目标单机群调度问题的混合帕累托人工蜂群算法
7. A Novel Simulated Annealing Algorithm to Hybrid Flow Shops Scheduling with Sequence-Dependent Setup Times [O] . A. Alem Tabri, M. Zandieh, Z. Vaziri 2009

机译：一种用序列依赖性设置时间调度混合流动商店的新型模拟退火算法

A MODEL AND ALGORITHM FOR SCHEDULING IN A REAL-LIFE FLOW SHOP WITH SETUP TIMES

摘要

著录项

相似文献

相关主题

期刊订阅