欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
在非正规性能指标提前／拖期调度问题中，工件的加工顺序和每个加工活动的开始时刻都属于需要优化的变量，增加了求解的难度。针对这一问题，提出了采用分层调度模式求解流水车间提前／拖期调度问题的联合算法。首先，采用遗传算法对加工顺序进行寻优；其次，在给定调度序列的情况下采用启发式算法对加工开始时刻进行优化，制定插入机器空闲时段的策略，确定何时插入空闲时段和空闲时段的大小，即在给定顺序下确定工件加工活动的开始时刻，以满足在加工完所有工件后，使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该联合算法的有效性。
英文摘要：
As a kind of unconventional scheduling problem, the earliness and tardiness performance function is not a monotony increasing relation on completion time of every job. Both job sequence and starting time of each operation must be optimized, which increased difficulties in solving this kind of problem. In order to achieve better schedulers for Earliness/Tardiness （ET） problems, a hierarchy scheduling paradigm was introduced and a jointed algorithm to solve problems based on genetic algorithm and heuristic algorithm was advanced. Firstly, the genetic algorithm was used to determine scheduling sequence preference. Secondly, a kind of heuristic algorithm was put forward to adjust the starting time for determined scheduler. Strategy for insertion of equipment idle time was established to define insertion time and idle time length. Performance was measured by the minimization of the weighed sum of E/T penalties of jobs. Numerical calculation results were used to demonstrate feasibility and effectiveness of the proposed method by comparing with genetic algorithm method.
同期刊论文项目
同项目期刊论文
pplication Architecture of Data Mining in Telecom Customer Relationship Management Based on Swarm In
Fuzzy Programming For Multiobjective Fuzzy Job Shop Scheduling With Alternative Machines Through Gen
期刊信息
位置：