Ù'ÚlÚ}~ÛÜ     

二つの評価尺度を考慮した割付けに自由度がある
フローショップ・スケジューリング問題の考察                        

                                                                                                            !  " ##    $    "    

{ |}~GCUbA m\b>?X;SVmn\T, 

& SA*OFghi5RwxS  !"#$%M+,-JWG;wxGCSP+&'() *+,-./012345>?\TWG \678 9:;<=>?<;:=@*+¡J+,-|}~GC S¢U @ABC<)DEFGH#+I *£Z5678S ¤J,KLM+,-NOP:;<=T&yz*¥¦G§¨Q,+,ORS P<;:=@ABT©S¢ *Oª«¬\­-{OPUVWOC:VXGE YZ

$[\]^_J+,-<;GR"#`ab,+CcdeDfFghi5Rj%\^,?J-|}~G®¯°wx±²³´µ¶·¸¹*>*<kl *Omn o^p _JOpqrs

b,+º»-{@AB$tCuvcdeDwxGCyz_{ |}~GFghi5RwxGCVm

J+,,-n\b mS*N¼½¾ m                                        CVmn,¿JG&\ÀkG­ÁUwx²³´µSÂÃÄÅT-{ÆÇ{ Vmn ÈÆÈÉ M+_J Ê £A\Ë/?J+,-{ÉÇ {   A  ÌÍ{ Ì{ Î{ ÆÏÉÏÐÏÊ{ Ç C  b ÑÒÓÑÔÓÑÕÓ>?ÖG_J-{        ! "  "    m ×Ç{ A Ì  mÑÒÓÑÔÓÑÕÓNJØJ\ ÒÏÔÏÕ *+Ë/?J+,-{C )?,ôõ_J-{mÑÒÓCmn ÈÆ M+_J- 

ÝÇ{{mÑÔÓCmn ÈÆ&*)C ÈÉ M+_î \ ã fhdä&G¸¹û{ î \ ãã fhdä{J- mÑÕÓCmn ÈÉ M+_J-[US TFghi C SmÑÔÓCÑÒÓ\ßà*+,#J0

ÞÇ{TFghi G­-{ ÍÁÇ{{mÑÕÓCÑÔÓ\ßSáG(,- à*+,#J0SáG(,-{  {   {ÍÆÇ mÑÔÓSmn ÈÆ \TAS ã fmÑÔÓSmn ÈÆÏÈÉ ¼?,)b hdäå· mÑÒÓæ(ç(T-#>SèP([ÍÆÇSOT ã f"·âÇ{mÑÔÓSmn ÈÉ \TAS ããmÑÕÓSæ(ç(Tfhdäå·-T¡¼|}~GhdäCAãã fhdäXSèýT \­-{¸¹{ î \ ãã fhdäî \ ã fhdäG­f\èWMOKéS,-{>b ãã fhdä\  £ã fhdä\ Ê £&Gîùî WG\ ãã fîÆùî \ ã fFghi

A  ¥ \ Fghi \1T{{ ¸¹CÊÊõ?>G­-{{¸¹ú{ ¸¹SOTFghi ",+ãã f

hdä îÆÌ§¨\ ñÍîÇ  Ôã fhdä î ÍÆÊÇ§¨\ ñÍî Ç  Ô>bhdämn  mn  wxSê)­OëìíS^,-{î ùî  ü§¨ ñÍî ÇÏÐÏñÍî Ç  ÉÔ G­?0hdä î S ã fhdähdä î S ãã f

ÆÇ{ Ì ½¾ThdäS î Gï*UbFghi S ðÎÍ{îÏ{îÏÐÏ{îÏÐ{îÇGïT-{ *+& S/¿§¨S ¤T\G(-{ÉÇ{ mn ÈÆÈÉ hdä î GS   { ¸¹CÁT¦G§¨S×Ç{ hdä î ¦G§¨S ñÍîÇGïT-{G(-{   GïT-{ÝÇ{ Fghi T(Ub*+^,\ð ÃG S òÍðÇ§¨S óÍðÇGïT-{{{ { %{{wx¸¹SôõCö÷*+øùúÄÅT¸¹ûùúCüA mÑÒÓÑÔÓÑÕÓm
\NJØJuýT¡¼ ÒÎÒÔÎÔÕÎÕ,þÿ´µÃG¸¹G­-WOê¯ÒÕÑÔ ,þÿ&/+,-{¸¹ø{ î \ ãã fhdäî \ ã fhdäG­Fghi ¥Fghi \1T-{{¸¹Cî \ ã fhdäG­\î{\ ãã f
hdäG­Fghi \1*O(î Sãã fhdä î S ã fhdä *+&  {  {{{{ {{ {
{ {{  

{{{{{{{{{Ð   ! "$fhdäèýT-{            jÖÐjÖS ÌÎÉ >? ÌÎÊÆ WG12T-{

{Ðê% ÌÌÌ{jÖUÐî S ãã fhdäî S ã fhdä{{ { { { T-{jÖÐmn ÈÉ A î á3mn ÈÆ hdä î  á3\4,
C ã fhdä5,C ã fhdä

 ! "#ÐèýT-{

 & '()*+,-./01234

jÖÐjÖS ÌÎÊÆ >? ÌÎÉ WG12T-{ 5

{

{  !"{ ubwxA*+!67G8PO{ !+A\"uG­,þÿ´µÃGwx§¨$ê% ãê% ÌÌê% ÌÌÌ $S9:

Sy/-T¡¼ÒÌÎÒÔÌÎÔÕÌÎÕÍÌÎÆÉÐÊÇT-9:SÃì´µSOTUù;W\#M+,-{G<X=>¡0>???J É@Ý Iwxb

,+AMO-{ üAmÑÒÓÏÑÔÓÏÑÕÓ$CuýOP%£AS%fhdäT>SèP^*+B_JOFghi   mb,+CÂÃ´µS&èý*O-{

\G&OwxG­-É'É G¸¹øÆ´µ ÆÇ{ Ê{Î{Æ@{{½¾ Ê ½¾hdäfC­?>(PNJØJ ãã f´µ ÉÇ{ ÒÏ{ÔÏ{Õ{Ó{@{{ã fèýG(-{´µ ×Ç{ Õ{C{Ò{Ñ{Ô{N)hdä #$b,+Â¯b*+ê%Sy/-{#  $%ê% Ì{{ ï Æ "·ïDEFGu.ST-Güêî S ã fhdäT{{ jÖUÐî S ãã fhdä

%GFghi S ðFghi S ðHGT-{ jÖÐ[USOTã fãã fhdäXS

ïUGC*+ê%G??JOèýT-{ òÍðÇ\!67G8PO  òÍðHÇ>?JIJJ+,

{ jÖÐjÖG ãã fhdä\  £ã fhdä>S[G*O$G*+,-$S\ Ê £èWMOîùî S ãã fî GC *+ åKT-ïGCùî  S ã fèýT-{{ jÖ,Ðãã fhdä î §¨ ñÍîÇ  Ôã fhdä î ÍÓÌÇ§¨ ñÍî Ç  Ô G"êüê%FG\uL*OwXS9:*+,-{ *+ M{            { ÐÐÐÐÐ{ ÍÉÇ{ñÍî ÇÏ>bhdä î ùî  ü§¨ ÐñÍî Ç  ÉÔ G­?0hdä î S ã{X$DEê% Ì G??JO C!+fhdähdä î S ã f T
\G(-{jÖ-ÐÌ   G­.Ì S É >?U¿b/ *+wxb,+êuL*O-WO§¨",+&! É@Ý w¥ÆNÆ wCêuL*uLO,( CU¿b4:_0jÖ,\G(C NN'PQR*O-{.12T-ê% ÌÌ{î S ã fhdäT{jÖUÐî S ãã fhdä

jÖÐmn ÈÆ A î ßà3mn ÈÉ hdä î  ßà3\4,CA î S ã fhdä5,C ãã ! "#$   

%&'()

A½íÖe C ÒÕ  _,Öi»-{wx*+ê%*+ ×'Æ G³j*OI *+ {ê% Ì{ ê% ÌÌ{{ #$%¯ìIÖZ#$%S=>¡ê% ÌÌÌ{0+ïGT`k;l*+ê%S9:T     {   {   

{   

{ 

{    

{6  789:;<=>?@A 



6# CD





{ { *O-{ B  !" { A Ì  mÑÔÓmC"($T

¡¼ ÔÎÔ *ÔÎ-*O-{ 

{ WOmÑÒÓÑÕÓ$b,+CÂÃ´µSèý*O-{{

´µU{ Æù;WGuY<XmXSn_0 N@ IwxSm{{ SGC!+A\"u,þÿ´µSTO´µ{ ÉùoWGuY<XmXSn_0 ÉÝ I

0+,O-|SGC ÔÎÔ ¡?,\ÒÕ $SwxSm{uv *OwxS-{ {´µ{ ×ùpWGuY<XmXSn_0 ÉÝ IwxSm{B ´µ,{ ÝùkWGuY<XmXSn_0 ÉÝ I,UUGCfèP$\¥VG­MO\GC ÒÕ $\AWXOPwxSm{mÑÔÓ Â¯ ÆÞÉ £wxb,+!67G8PO

YhdäÖZSyz*#J0?,-{§¨$*+ê%øùqG??JO{ ÖZèý­OM+[ C É'É ¸¹ $S9:*O-{úGº»Oühdä§¨\]G­-Á"{#Pß¡A>?Fghi ¥VB#  $%­A>#+ë¢§¨S )T{ ü*+ê%rs9:STOPDEFG

G¸¹úGº»Of # ^XS/ T G­ *+ Stu§¨

\G(-WO¸¹øU½¾AC Ò \$vSwu*OxyÁGT-{ &Ê ½¾AC Õ \ &SÖ{ GCDEFG.*+bxyÁST-Á

Z#TÝ C´µUGDEFGÁ-C´µ,GDEFGGS )TÀk¸\­-{­-{É ½¾>? ÊÆ ½¾WGAÖZ#$%

Á,Á->?*+ê%øû&gF",*+¸¹úSOTÀk¸S_Pëb$%S+C  M+,\¡>-WOy/O-{§¨",+CmXz\ _,I$*{aÒÎÕb{ W¿ Æ ½¾ Ê ½¾Â`ASaÒÑÕb)\¡MO-{aÒÓÕbb D cÏdÏe f#-{ÖZ# Ìg{ h c S ÕÒ  _,Öd CA½íe C ÒÕ '(,Öi»-{ÖZ# ÌÌg{ h c S ÕÒ '(,Öd C  }~x*+ÂÃ\­-{ {û{ mnM+ m\Xwx   {{b,+y/-{û{ mXS/_0OêSA-{{ n\//O!|êSA-{
ú{  §¨&Fghi o^ê%SyjT-



/0

 789EF@A<=GH|}~SP+,)¯G'"*,¥= >= >M ù= >{S,O,O$[iee6C<) ¡¢6FS£('"{{{{ {{{{ ¤¥W*O-!S¦+§)"¨S©*¯°{   {{mÑÔÓuv *Owxn_0-{ø{

WT-{



{1234ªÆ«{¥¬­®¯°±u²g³É lI"# #ÖZ#wxê%´ ! "#$  %  & ' ({ ªÉ«) *  + ,-. %/ 01"-#2& 3*4 "-3564B 789EF@A<=GH171 36 8+

= >= >Mù= >{93 2-3-"67  & ' {*%+,- .  |}~GF|CÂÃIG­-{
ø{5-"- 4".6 +--8%7! ;3 <#7 ' (#}~ \­ §¨b STbcdeDFg
hi5Rwx

SAMO-{

û{ AG\NJØJ*,"uhdä{ {wx|êSAMO-{
{ "uhdäwx",+|ê>???JO¸¹S^,O*+ê%Sy/O-{
ú{ "uhdäwx",+!67G??JOF{ghi *+ê%G??JOFghi  §¨S9:*O-{
{ DEFG! É@Ý w¥!+wx",+Fghi  *+ê%G??JOFghi  \!uL*O-{q{ §¨",+&
! É@Ý w¥ ÆNÆ wuL*O-{
{ ÒÕ Suv *OwxGC \ê "($*+ê%Sy/O-{{   Suv
(ª×«  " 2:06.4&-.&"3*Owx",+­GC§¨S'() 9G(*+ê%Sy/O-