摘要：该文在[文献1]提出的基于加工"效率"的函数的调度问题的初排算法及调解算法的基础上,做出了进一步的修改和...该文在[文献1]提出的基于加工"效率"的函数的调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调解效率;并在vba for project 2000中实现了该算法.为了便于程序的实现,针对实际问题中可能出现不同工件的加工工序个数不一致的情况,又引入了"虚工序"的概念.通过分析和实例验证,该软件对于求解job-shop调度问题,可得到十分满意的结果.显示全部
摘要：有效的生产计划与调度是企业优化生产过程、提高生产效率和效益的有效手段。生产计划与生产调度在企业内部...有效的生产计划与调度是企业优化生产过程、提高生产效率和效益的有效手段。生产计划与生产调度在企业内部通常是分开进行的,然而,在分布式制造环境下,生产计划需要由多个分布在不同地域的制造主体共同完成,一旦由于市场变化或者现场环境变化,可能需要对原有制造任务进行重新分配和调度,原有的生产计划方案难以有效实施。为此,有必要将计划与调度集成起来进行综合优化。本文以订单式制造为背景,研究分布制造系统生产计划与调度综合优化问题。首先,对订单式分布制造系统及其生产计划与调度问题进行了分析。在订单式制造环境下,考虑产品定制性,即不同客户对同一产品可能有不同的个性化要求,如选用不同材质的原料等情况,本文提出可替代产品物料清单ABOM (alternative bill of material, ABOM)概念,建立了面向订单的生产计划模型。另外,分布制造系统中工厂呈分布结构,客户会在订单中自己指定生产加工的工厂。基于上述特性,本文建立了订单式分布制造生产计划模型。其次,针对生产计划与调度的功能以及在生产优化中彼此的相互作用,本文提出基于规则的订单式分布制造生产计划与调度综合优化策略。考虑到订单释放序列对生产调度至关重要,提出了以到期日、物料到达时间、加工时间、前后订单的开始时间和结束时间作为前向约束和后向约束为核心的“前向一后向规则”的调度策略,在此基础上,结合生产计划要求给出订单式生产计划与调度综合优化策略,以确定每个订单合理的释放时间。最后,为验证所提出的订单式分布制造系统生产计划模型和订单式分布制造系统生产计划与调度综合优化策略的有效性,本文针对多个厂订单分配和订单释放问题用所提出的模型和策略进行仿真研究,并与常规基于最早预定交货期规则、最短加工�显示全部
