基于ERP车间作业调度问题的成本优化模型  

ERP-based cost optimization model for job-shop scheduling problem

作　　者：王晓煜[1] 

机构地区：[1]东北大学东软信息学院,辽宁大连116033

出　　处：《沈阳工业大学学报》2006年第2期214-217,共4页Journal of Shenyang University of Technology

摘　　要：车间作业调度问题是最困难的组合优化问题之一,也是计算机集成制造系统中的一个关键环节,在实际生产中广泛应用.根据工厂车间生产模式给出了基于工序模式的编码设计方式,并基于这种编码方式对车间作业调度的成本模型做了优化.该模型是一个在时间、可重复使用和不可重复使用资源约束下的多模式车间作业调度问题,加入了不同工序在不同模式下的最小延迟,从而使基于该模型的车间作业调度问题能够达到时间-成本双优的效果.Job-shop Scheduling Problem （JSP） is one of the hardest combinatorial optimization problems and a pivotal link in CIMS. It is wildly applied to practical production. A code design mode based on the process pattern was proposed according to factory workshop production mode, and a cost optimization model was built based on this mode for JSP. The model is a multi-mode JSP subject to the constraints of time, renewable resources and nonrenewable resources. By including the minimum delays of different process under different pattern, dual time-cost optimization can be achieved.

关 键 词：企业资源计划 生产计划 车间作业调度 成本优化 工序 

分 类 号：F273[经济管理—企业管理]