Logo 知识与财富的链接
基于交货期的单机批量加工排序问题
The Batch Loading and Due-Date Scheduling Problem on a Single Machine

基于交货期的单机批量加工排序问题

ISSN:1007-7375
2005年第8卷第1期
实践与应用
张群[1],田肇云[2],赵刚[1] ZHANG Qun[1],TIAN Zhao-yun[2],ZHAO Gang[1]
  1. 北京科技大学,管理学院,北京,100083
  2. 北京航空航天大学,经济管理学院,北京,100083
ZHANG Qun~

针对钢铁、化工等工业的生产工件需分批、排序加工的特点,借助车辆路径问题的思想给出了制定批量单位的数学模型和基于禁忌搜索算法的求解方法,进一步讨论了这些批量单位在单机模式下,基于交货期的加工排序问题,给出了相应的优化模型和启发式算法。针对热轧生产进行数值仿真,取得了较为理想的成果。


This paper discusses the batch of products and production schedule in steel and chemical industries, presents amathematical model for batch units based upon Vehicle Routing Problem, and a solution based on tabu search algorithms. The paper solves a due-date scheduling problem for batch units on a single machine. Simulation is conducted with good results.

关键词: 交货期批量单位排序
认领
收 藏
点 赞
认领进度
0 %

发表评论

ISSN:1007-7375
2005年第8卷第1期
实践与应用

用户信息设置