论文研究 具有多个维修区间的单机调度问题.pdf

针对工件具有位置退化效应，机器具有多个维修区间的单机调度问题。工件的加工时间为位置相关的函数。每次机器维修后回到初始的水平。目标函数为总的提前费用，误工费用，共同交货期的窗时费用和开始时间费用。对于共同交货期分为包括维修区间和不包括维修区间两种情形进行讨论，采用线性规划建立指派问题的数学模型，并分别提出最优序列的一些最优性质和相应的多项式时间算法。