拖延
外包
作业车间调度
数学优化
计算机科学
到期日
调度(生产过程)
词典序
工作车间
流水车间调度
运筹学
工程类
数学
地铁列车时刻表
业务
营销
操作系统
组合数学
作者
Xiuping Guo,Deming Lei
标识
DOI:10.1080/00207543.2013.848488
摘要
Outsourcing and scheduling in job shop are not considered fully. This paper deals with bi-objective job shop scheduling problem with outsourcing allowed, in which the total tardiness and the outsourcing cost are considered. The lexicographic approach is used to handle these objectives simultaneously. An effective two-phase neighbourhood search (TPNS) is presented, in which an ordered operation list and a binary string are applied to indicate the solution of the problem. In the first phase, several initial solutions are randomly produced and improved independently by using four neighbourhood structures. In the second phase, the best solution of the first phase is optimised by adjusting the number of the outsourced jobs and the schedules of two sets of jobs. TPNS is tested on a number of instances and compared with multi-start algorithm. Computational results show that the proposed algorithm can provide the promising results on the considered problem.
科研通智能强力驱动
Strongly Powered by AbleSci AI