List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility

یک نسخه توسعه یافته از مشکل کار انعطاف پذیر در این کار حل می شود. فرمت در نظر گرفته شده به مشکل کاملا انعطاف پذیر کارکرد کلاسیک، می تواند مقادیر بین عملیات را به وسیله یک نمودار تصادفی هدایت کننده به جای دستور خطی داده شود. بنابراین، مشکل شامل تخصیص عملیات به ماشین آلات و توالی آنها در مطابقت با مقررات داده شده است. هدف در این مقاله، به حداقل رساندن ماتریس است. الگوریتم برنامه ریزی لیست معرفی شده است و گسترش طبیعی آن به روش جستجوی پرتو پیشنهاد شده است. آزمایشات عددی، کارایی روش های پیشنهادی را ارزیابی می کنند.